Сумма p
(p > 0
) последовательных чисел часто может быть представлена в виде суммы q
последующих последовательных положительных чисел. Например:
9 + 10 + 11 + 12 = 13 + 14 + 15
, здесь p = 4
и q = 3
4 + 5 + 6 + 7 + 8 = 9 + 10 + 11
, здесь p = 5
и q = 3
.
По заданному значению q определите количество возможных значений p.
Содержит не более 1500 строк. Каждая строка содержит натуральное число меньшее 10^14
- значение q
. Последняя строка содержит 0 и не обрабатывается.
Для каждого теста вывести в отдельной строке количество возможных значений p.