Fatorial

O fatorial de um número inteiro n é definido como o produto de todos os números inteiros de 1 até n.

n!=1⋅2⋅3⋅...⋅nn! = 1 \cdot 2 \cdot 3 \cdot ... \cdot n

Escreva um programa que, dado um único número inteiro n, imprima o resultado de n! na saída.

Entrada

Saída

1

1

5

120

0

1

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB