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

Рівняння з НСК

Рівняння з НСК

Найменше спільне кратне (\textbf{НСК}) двох цілих чисел \textbf{x}, \textbf{y} є найменше натуральне число, яке ділиться і на \textbf{x}, і на \textbf{y}. Тепер розглянемо рівняння \textbf{НСК(x, y) = n}. Ваша задача -- знайти скільки різних розв'язків має це рівяння в натуральних числах. Більш формально: необхідно визначити кількість різних упорядкованих пар натуральних чисел \textbf{(x, y)}, \textbf{НСК} яких дорівнює \textbf{n}. \InputFile Вхідний файл містить єдине число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^18}). \OutputFile Необхідно вивести єдине число, яке є відповіддю до задачі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
Вихідні дані #1
3

Пояснення: Для першого тесту можна знайти усього 3 пари чисел: (1, 3), (3, 1), (3, 3). Для другого тесту єдиною парою, яка задовільняє умову, буде (1, 1).

Автор Євген Служаєв