$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

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! = 1 \cdot 2 \cdot 3 \cdot 4 = 24 = 2^3 * 3^1\), те је тражени збир \(3+1=4\).

Улаз

Са стандардног улаза уноси се број \(N\) (\(1 \leq N \leq 10^7\)).

Излаз

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

Пример 1

Улаз

4

Излаз

4

Пример 2

Улаз

6

Излаз

7

Образложење

\(6! = 1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 = 2^4 3^2 5^1\), а тражени збир је 4+2+1=7.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.