Натуральные числа, которые можно выразить в виде суммы двух или более последовательных натуральных чисел, называются вежливыми числами. С другой стороны, натуральные числа, которые нельзя выразить подобным образом, называются невежливыми.
Ваша задача не только определить является натуральное число вежливым, но и подсчитать количество способов, которыми число можно выразить в виде суммы последовательных натуральных чисел. Для невежливых чисел это значение будет равно одному, а для вежливых - двум и более.
Например, число 42 - вежливое, и его можно выразить как
а) 3+ 4 + 5 + 6 + 7 + 8 + 9;
б) 9 + 10 + 11 + 12;
в) 13 + 14 + 15;
г) 42.
Число 512 будет невежливым, так как для него существует единственное представление
а) 512
Входные данные
Одно натуральное число N (N <= 10
6)
Выходные данные
Одно натуральное число - количество представлений N в виде суммы последовательных натуральных чисел
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
|
2
|
|
2
|
96000
|
8
|
|
3
|
65536
|
1
|
|
4
|
1001
|
8
|