Produto de Factoriais

O fatorial de um número inteiro n é definido como:

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

Dado um inteiro positivo n, pretende-se calcular o produto dos fatoriais de 1 até n. Ou seja, deverá calcular:

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

A entrada contém um único inteiro n.

O programa deve imprimir um único inteiro – o produto dos fatoriais de 1 até n.

Entrada

Saída

4

288

7

125411328000

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB