Məsələlər
Разложение на множители 3
Разложение на множители 3
Пусть $n = p_1^{a_1}p_2^{a_2}...p_k^{a_k}\:(p_1 < p_2 < ... < p_k)$ --- разложение на простые множители натурального числа $n$.
Найдите значение выражения $a_1 + a_2 + ... + a_k$.
\InputFile
Одно натуральное число $n\:(1 < n \le 10^9)$.
\OutputFile
Найдите разложение на простые множители числа $n$ и выведите значение $a_1 + a_2 + ... + a_k$.
\Examples
Например, $72 = 2^3 \cdot 3^2$. Ответ равен $a_1 + a_2 = 3 + 2 = 5$.
Giriş verilənləri #1
72
Çıxış verilənləri #1
5