D. Супергеройская работа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Быть супергероем очень тяжело. А противостоять суперзлодею с математическим образованием вдвойне тяжело. Предположим, вы — самый обыкновенный Бэтмен в самом обычном Готэм-сити. Ваш заклятый враг Джокер заминировал здание городской администрации, и у вас есть всего несколько минут, чтобы обезвредить заряд. Для этого вы должны набрать разминирующий код на панели управления бомбой.

Однако, этот безумец счёл уместным оставить вам подсказку. На игральной карте, которая была сегодня утром найдена под подушкой мэра, была написана строка:

А на самой бомбе висит записка "J(x) = A", где A — некоторое целое положительно число. Вы подозреваете, что код разблокировки — это некоторое число x, удовлетворяющее соотношению J(x) = A. Теперь чтобы решить, стоит ли пытаться разминировать бомбу, или же пора уносить ноги, вы должны посчитать, сколько существует различных положительных целых чисел x, удовлетворяющих этому равенству.

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

В единственной строке ввода задано единственное целое число A (1 ≤ A ≤ 1012).

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

Выведите количество решений уравнения J(x) = A.

Примеры
Входные данные
3
Выходные данные
1
Входные данные
24
Выходные данные
3
Примечание

Запись x|n означает, что число n делится на число x без остатка.

Под следует понимать наибольшее целое положительное число, на которое делится без остатка как a, так и b.

В первом тесте из условия единственное подходящее значение x это 2. Тогда J(2) = 1 + 2.

Во втором тесте из условия подходят следующие значения x:

  • x = 14, J(14) = 1 + 2 + 7 + 14 = 24
  • x = 15, J(15) = 1 + 3 + 5 + 15 = 24
  • x = 23, J(23) = 1 + 23 = 24