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