Faktorlara ayırma 3

Zaman limiti 1 saniyə-dir

Yaddaş məhdudiyyəti 128 meqabayt

Qoy $n = p_{1}^{a_{1}} p_{2}^{a_{2}} ... p_{k}^{a_{k}} (p_{1} < p_{2} < ... < p_{k})$ — təbii ədəd $n$ -in sadə vuruqlara ayrılması olsun.

$a_{1} + a_{2} + ... + a_{k}$ ifadəsinin qiymətini tapın.

Giriş verilənləri

Bir təbii ədəd $n (1 < n \leq 1 0^{9})$ .

$n$ ədədinin sadə vuruqlara ayrılmasını tapın və $a_{1} + a_{2} + ... + a_{k}$ qiymətini çıxarın.

Məsələn, $72 = 2^{3} \cdot 3^{2}$ . Cavab $a_{1} + a_{2} = 3 + 2 = 5$ bərabərdir.

Giriş #1

Çıxış #1

Təqdimatlar 276

Qəbul dərəcəsi 50%