Темы --> Информатика --> Алгоритмы --> Перебор --> Комбинаторные структуры
    Размещения с повторениями(11 задач)
    Перестановки(20 задач)
    Сочетания(5 задач)
    Разбиения(9 задач)
    Разные комбинаторные структуры(17 задач)
    Генерация по номеру(2 задач)
---> 1 задач <---
Источники --> Командные олимпиады --> Турнир Архимеда
    2007(10 задач)
    2008(8 задач)
    2010(9 задач)
    2011(8 задач)
    2012(8 задач)
    2013(9 задач)
Страница: 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 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест