Сумма 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 строк. Каждая строка содержит натуральное число меньшее 1014 - значение q. Последняя строка содержит 0 и не обрабатывается.

Выходные данные

Для каждого теста вывести в отдельной строке количество возможных значений p.