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