Дано целое число N. Требуется найти количество способов разложить его на два или более целых слагаемых ai так, чтобы отношение ai / ai - 1 не зависело от i и было целым для всех i > 1.
На вход подаётся одно целое число n (1 ≤ n ≤ 105).
В выходной файл выведите одно число — количество искомых разбиений числа.
1
0
5
2
567
21
В первом примере не существует ни одного подходящего разложения на слагаемые.
Во втором примере такими разложениями являются: