eolymp
bolt
Try our new interface for solving problems
Məsələlər

Построения

Построения

Иван Петрович преподает в школе физкультуру, но интересуется также математикой, в основном, с практической точки зрения. Например, его интересует вопрос, сколько различных построений существует для группы из \textbf{N} человек. Иван Петрович выяснил, что если \textbf{N} -- простое число, то получается только \textbf{2} построения: в колонну по одному (\textbf{1}×\textbf{N}) и в шеренгу (\textbf{N}×\textbf{1}). Эти тривиальные построения возможны для любого \textbf{N}  > \textbf{ 1} (для \textbf{N}  =  \textbf{1} существует только одно построение \textbf{1}×\textbf{1}, которое не является ни шеренгой, ни колонной). Если \textbf{N} -- составное число, то существует и другие нетривиальные построения. Для \textbf{100} человек существует девять построений: \textbf{1}×\textbf{100}, \textbf{2}×\textbf{50}, \textbf{4}×\textbf{25}, \textbf{5}×\textbf{20}, \textbf{10}×\textbf{10}, \textbf{20}×\textbf{5}, \textbf{25}×\textbf{4}, \textbf{50}×\textbf{2} и \textbf{100}×\textbf{1}. Напишите программу, которая находит число различных построений для группы из \textbf{N} человек. \InputFile В первой строке ввода содержится одно целое число \textbf{N} (\textbf{1}  ≤ \textit{ }\textbf{N}  ≤  \textbf{10^9}). \OutputFile Вывести одно целое число -- количество различных построений для группы из \textbf{N} человек.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
1