C. Constant Ratio
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано целое число N. Требуется найти количество способов разложить его на два или более целых слагаемых ai так, чтобы отношение ai / ai - 1 не зависело от i и было целым для всех i > 1.

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

На вход подаётся одно целое число n (1 ≤ n ≤ 105).

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

В выходной файл выведите одно число — количество искомых разбиений числа.

Примеры
Входные данные
1
Выходные данные
0
Входные данные
5
Выходные данные
2
Входные данные
567
Выходные данные
21
Примечание

В первом примере не существует ни одного подходящего разложения на слагаемые.

Во втором примере такими разложениями являются:

  • 1 1 1 1 1
  • 1 4