Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1125. Построения
Элементы теории чисел, диофантовы уравненияОлимпиадные задачи на русском языке
| 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) |
| 23/10/2023 | Базовая подготовка - целые числа (проводит BOGAT) (F) |
Ограничения: время – 250ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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` человек.
Пример ввода
100
Пример вывода
9
