Время

15:37:33
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: mne2goda
Версия для печати

Построения

Иван Петрович преподает в школе физкультуру, но интересуется также математикой, в основном, с практической точки зрения. Например, его интересует вопрос, сколько различных построений существует для группы из 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 →