#202. factorial

factorial

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.