Послідовні суми

Сума 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.

Приклади