Fattoriali

Implementa una funzione factorial(n) che restituisca il fattoriale del numero n:

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

L'input contiene un singolo numero intero n.

L'output deve contenere 4 numeri - n!, (2n)!, (n-1)!, (n+1)! ciascuno su una riga separata.

Input

Output

5

120
3628800
24
720

Suggerimento

Chiama la funzione factorial() 4 volte; ogni volta passa il nuovo valore che deve essere stampato.

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB