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

Уравнение с НОК

Уравнение с НОК

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Наименьшее общее кратное (НОК) двух целых чисел x, y есть наименьшее натуральное число, которое делится и на x, и на y. Теперь рассмотрим уравнение НОК(x, y) = n. Ваша задача – найти сколько различных решений имеет это уравнение в натуральных числах. Более формально: необходимо определить количество различных упорядоченных пар натуральных чисел (x, y), НОК которых равен n.

Входные данные

Входной файл содержит единственное число n (1n10^18).

Выходные данные

Необходимо вывести единственное число, являющееся ответом к задаче.

Пример

Входные данные #1
3
Выходные данные #1
3
Автор Евгений Служаев