Produkt von Fakultäten

Die Fakultät einer ganzen Zahl n ist definiert als:

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

Wenn Ihnen eine positive ganze Zahl n gegeben ist, sollen Sie das Produkt der Fakultäten von 1 bis n berechnen. Das bedeutet, Sie sollen das Produkt folgender Fakultäten berechnen:

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

Die Eingabe enthält eine einzelne ganze Zahl n.

Das Programm sollte eine einzige ganze Zahl ausgeben - das Produkt der Fakultäten von 1 bis n.

Eingabe

Ausgabe

4

288

7

125411328000

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB