Разложение на множители 3

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Пусть $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}$ .

Входные данные

Одно натуральное число $n (1 < n \leq 1 0^{9})$ .

Найдите разложение на простые множители числа $n$ и выведите значение $a_{1} + a_{2} + ... + a_{k}$ .

Например, $72 = 2^{3} \cdot 3^{2}$ . Ответ равен $a_{1} + a_{2} = 3 + 2 = 5$ .

Ввод #1

Ответ #1

Отправки 276

Коэффициент принятия 50 %