Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

vreme memorija ulaz izlaz
0,9 s 64 Mb standardni izlaz standardni ulaz

Збир експонената факторизације факторијела

Напиши програм који за дати број N исписује збир експонената (изложилаца степена) простих бројева који се добијају при растављању броја N! на просте чиниоце. На пример, 4!=1234=24=2331, те је тражени збир 3+1=4.

Улаз

Са стандардног улаза уноси се број N (1N107).

Излаз

На стандардном излазу приказати тражени збир експонената.

Пример 1

Улаз

4

Излаз

4

Пример 2

Улаз

6

Излаз

7

Образложење

6!=123456=243251, а тражени збир је 4+2+1=7.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.