06/02/2025 12:58:27

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1125. Построения

Ограничения: время – 250ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Иван Петрович преподает в школе №100 физкультуру, но интересуется также математикой, в основном, с практической точки зрения. Например, его интересует вопрос, сколько различных построений существует для группы из `N` человек. Иван Петрович выяснил, что если `N` – простое число, то получается только 2 построения: в колонну по одному (`1\ times\ N`) и в шеренгу (`N\ times\ 1`). Эти тривиальные построения возможны для любого `N\ >\ 1` (для `N\ =\ 1` существует только одно построение `1\ times\ 1`, которое не является ни шеренгой, ни колонной). Если `N` – составное число, то существует и другие нетривиальные построения. Для 100 человек существует девять построений: `1\ times\ 100`, `2\ times\ 50`, `4\ times\ 25`, `5\ times\ 20`, `10\ times\ 10`, `20\ times\ 5`, `25\ times\ 4`, `50\ times\ 2` и `100\ times\ 1`.

Напишите программу, которая находит число различных построений для группы из `N` человек.

В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 10^9`).

Вывести одно целое число – количество различных построений для группы из `N` человек.

Пример ввода

Пример вывода

06/11/2008	Муниципальный этап олимпиады по информатике (1)
25/06/2012	1 курс, дорешивание (9C1)
06/07/2012	1 курс, день 10, группа 1 (C1)
02/07/2014	Лето 2014 1 курс (40)
28/06/2023	Лето 2023-2 простые (E)
11/10/2023	Занятие 228 (проводит zhumagulovTM) (C)
26/06/2024	Лето 2024-2 простые (E)
14/10/2024	ЦОП1 (дорешивание) Теория чисел (проводит BOGAT) (E)
20/10/2024	Тренировка 1 (проводит gribanov) (E)