Background

Description

Given n of 1 or more, return the factorial of n, which is n * (n-1) * (n-2) ... 1. Compute the result recursively (without loops).

Format

Input

Output

Samples

1

1

2

2

3

6

Limitation

1s, 1024KiB for each test case.