Условие:
В ходе изучения присланных ЦОД данных была замечена интересная закономерность. Так были получены следующие данные:
9 + 10 + 11 + 12 = 13 + 14 + 15 (p = 4, q = 3)
4 + 5 + 6 + 7 + 8 = 9 + 10 + 11 (p = 5, q = 3)
Вы сделали вывод, что сумма p последовательных положительных целых чисел иногда равна сумме следующих q последовательных положительных чисел. Вас как исследователя заинтересовала такая закономерность и Вы решили найти для заданного q, сколько существует подходящих p.
Формат ввода Во входном файле записано одно целое число q (1 ⩽ q ⩽ 10^14).
Формат вывода Выведите одно число — количество подходящих значений p.
Пример 1 Ввод 5 Вывод 3 Пример 2 Ввод 2 Вывод 1
