- Описание
- Отправленные решения
5318. Открытка с уравнением
Кодерун нашёл под ёлкой первый подарок и распаковал его. Внутри был учебник по теории чисел и новогодняя открытка с предложением решить это уравнение:
, где — заданное натуральное число, а обозначает количество различных простых делителей числа . Например, . Помогите ему найти количество целочисленных положительных решений этого уравнения, то есть количество целых , для которых верно равенство. Простым называется число, у которого ровно различных делителя. Простые делители числа — делители , которые являются простыми числам
Формат ввода
Вам дано число .
Формат вывода
Выведите количество положительных целых решений уравнения.
Ограничения
Ограничение времени
4 с
Ограничение памяти
256 МБ
Пример 1
Ввод
12
Вывод
2
Пример 2
Ввод
2
Вывод
0
Пример 3
Ввод
3
Вывод
1