Çarpanlara ayırma 2

Qoy $n=p_1^{a_1}{p}_2^{a_2}...p_k^{a_k}(p_1<p_2<...<p_k)$ — $n$ təbii ədədinin sadə vuruqlara ayrılması olsun.

$p_1+p_2+...+p_k$ ifadəsinin qiymətini tapın.

Giriş verilənləri

Bir təbii ədəd $n(1<n\le 10^9)$.

Çıxış verilənləri

$n$ ədədinin sadə vuruqlara ayrılmasını tapın və $p_1+p_2+...+p_k$ qiymətini çıxarın.

Nümunələr

Məsələn, $72=2^3\cdot 3^2$. Cavab $p_1+p_2=2+3=5$ bərabərdir.