В ходе изучения присланных ЦОД данных была замечена интересная закономерность. Так были получены следующие данные:
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.
Ввод 5 вывод 3
Ввод 1 вывод 1
Решить на любом языке программирования