El factorial d'un nombre enter \(N\) s'escriu com a \(N!\) i es calcula multiplicant el nombre actual pel seu anterior fins a arribar a un. Per exemple, \(3! = 3\) x \(2\) x \(1\).

Cal tenir una excepció: \(0! = 1\).

Input Format

L'entrada consisteix en un únic nombre enter.

Constraints

• \(N >= 0\)

Output Format

S'imprimirà el resultat de calcular el factorial.

Test Case 1

Input

3

Output

6

Test Case 2

Input

4

Output

24

Test Case 3

Input

9

Output

362880

Test Case 4

Input

2

Output

2

Test Case 5

Input

1

Output

1

Test Case 6

Input

0

Output

1