eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Шикування

Шикування

Іван Петрович викладає в школі фізкультуру, але цікавиться також і математикою, в основному, з практиченої точки зору. Наприклад, його цікавить питання, скільки різних шикувань існує для групи з \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} чоловік.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
Вихідні дані #1
1