Разложение на простые множители числа 12 можно записать тремя способами:
12=2·2·3=2·3·2=3·2·2
А сколькими способами можно записать разложение на простые множители числа N?
Входные данные
Вводится одно натуральное число N (2 <= N <= 1 000 ).
Выходные данные
Выведите одно число – количество различных записей разложения.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
12 |
3 |
| 2 |
13 |
1 |