Рівняння з НСК
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Найменше спільне кратне (НСК) двох цілих чисел x, y є найменше натуральне число, яке ділиться і на x, і на y. Тепер розглянемо рівняння НСК(x, y) = n. Ваша задача – знайти скільки різних розв'язків має це рівняння в натуральних числах. Більш формально: необхідно визначити кількість різних упорядкованих пар натуральних чисел (x, y), НСК яких дорівнює n.
Вхідні дані
Вхідний файл містить єдине число n (1 ≤ n ≤ 10^18).
Вихідні дані
Необхідно вивести єдине число, яке є відповіддю до задачі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 483
Коефіцієнт прийняття 9%