Задача №2762.

Внимание!

Задачи можно решать в любом порядке.

Сложность задач НЕ связана с их порядком.

Количество попыток сдачи не ограничено, но засчитываются только задачи, полностью прошедшие все тесты (статус "OK").

Разложение на простые множители числа \(12\) можно записать тремя способами:

\(\)12=2\cdot2\cdot3=2\cdot3\cdot2=3\cdot2\cdot2.\(\)

А сколькими способами можно записать разложение на простые множители числа \(N\)?

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

Вводится одно натуральное число \(N\) (\(2\le N\le 1 000\)).

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

Выведите одно число – количество различных записей разложения.

Примеры
Входные данные
12
Выходные данные
3
Входные данные
13
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему