Factorial

The factorial of n, written n!, is 1 × 2 × … × n. By definition 0! = 1.

Implement factorial(n).

Input

n: A non-negative integer.

Output

Return n!.

제약 조건

0 ≤ n ≤ 20, so the result fits a signed 64-bit integer.

예시

입력:
n = 5

예상 출력:
expected = 120

입력:
long long n = 5;

예상 출력:
long long expected = 120;

입력:
long n = 5;

예상 출력:
long expected = 120;

입력:
n = 0

예상 출력:
expected = 1

입력:
long long n = 0;

예상 출력:
long long expected = 1;

입력:
long n = 0;

예상 출력:
long expected = 1;