Страница: 1 Отображать по:
#2762
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

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

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

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

Примеры
Входные данные
12
Выходные данные
3
Входные данные
13
Выходные данные
1
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест