Построения
Иван Петрович преподает в школе физкультуру, но интересуется также математикой, в основном, с практической точки зрения. Например, его интересует вопрос, сколько различных построений существует для группы из N человек. Иван Петрович выяснил, что если N – простое число, то получается только 2 построения: в колонну по одному (1×N) и в шеренгу (N×1). Эти тривиальные построения возможны для любого N > 1 (для N = 1 существует только одно построение 1×1, которое не является ни шеренгой, ни колонной). Если N – составное число, то существует и другие нетривиальные построения. Для 100 человек существует девять построений: 1×100, 2×50, 4×25, 5×20, 10×10, 20×5, 25×4, 50×2 и 100×1.
Напишите программу, которая находит число различных построений для группы из N человек.
Технические условия
Входные данные
В первой строке ввода содержится одно целое число N (1 ≤ N ≤ 109).
Выходные данные
Вывести одно целое число – количество различных построений для группы из N человек.
Информация о задаче
Лимит времени: 0.5 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 8.33333
Сложность: 25% 113/150
Пример
Пример входных данных100 |
Пример выходных данных9 |
| ← Наиболее круглое число | Список задач | ICQ → |
