← вернуться к уроку · Практика: Простые числа и решето
Сколько простых множителей
3000 мс · 256 МБ · всё или ничего
Сколько простых множителей у числа , если считать их с повторами? Например, у 12 = 2·2·3 их три. У единицы — ноль.
Формат ввода
Одно целое число от до .
Формат вывода
Одно число.
Примеры
ввод
1
вывод
0
Войдите, чтобы отправлять решения.