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