Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1990_2et_faktorialas.in

Rezultatų failas: lmio_1990_2et_faktorialas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Faktorialo skaidymas

Užduotis

Parašykite algoritmą, nustatantį, keliais pirminiais dauginamaisiais galima išskaidyti duoto skaičiaus n faktorialą.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
1
 
0
 
1!=1; (vienetas nėra pirminis skaičius)
 
2
 
1
 
2!=2
 
5
 
5
 
5!=120=2\\times2\\times2\\times3\\times5

Ribojimai

1\\leqn\\leq28