Розклад на множники 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%