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