EduBrick

Сколько простых множителей

3000 мс · 256 МБ · всё или ничего

Сколько простых множителей у числа nn, если считать их с повторами? Например, у 12 = 2·2·3 их три. У единицы — ноль.

Формат ввода

Одно целое число nn от 11 до 101210^{12}.

Формат вывода

Одно число.

Примеры

ввод
1
вывод
0
Войдите, чтобы отправлять решения.