Олимпиадный тренинг

Задача . Вежливые числа


Задача

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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя