Задача №2762.
Внимание!
Задачи можно решать в любом порядке.
Сложность задач НЕ связана с их порядком.
Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").
Задачи можно решать в любом порядке.
Сложность задач НЕ связана с их порядком.
Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").
Разложение на простые множители числа \(12\) можно записать тремя способами:
\(\)12=2\cdot2\cdot3=2\cdot3\cdot2=3\cdot2\cdot2.\(\)
А сколькими способами можно записать разложение на простые множители числа \(N\)?
Входные данные
Вводится одно натуральное число \(N\) (\(2\le N\le 1 000\)).
Выходные данные
Выведите одно число – количество различных записей разложения.
Примеры
Входные данные
12
Выходные данные
3
Входные данные
13
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему