vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,9 s | 64 Mb | standardni izlaz | standardni ulaz |
Збир експонената факторизације факторијела
Напиши програм који за дати број N исписује збир експонената (изложилаца степена) простих бројева који се добијају при растављању броја N! на просте чиниоце. На пример, 4!=1⋅2⋅3⋅4=24=23∗31, те је тражени збир 3+1=4.
Улаз
Са стандардног улаза уноси се број N (1≤N≤107).
Излаз
На стандардном излазу приказати тражени збир експонената.
Пример 1
Улаз
4
Излаз
4
Пример 2
Улаз
6
Излаз
7
Образложење
6!=1⋅2⋅3⋅4⋅5⋅6=243251, а тражени збир је 4+2+1=7.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.