Числовой ряд

Сколько существует различных последовательностей состоящих из целых чисел, где разница двух соседних элементов равна 1 и сумма элементов последовательности равна n?

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

Одно целое число n (1 ≤ n ≤ 10^12).

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

Выведите одно целое число - количество различных числовых последовательностей, состоящих из целых чисел с разностью 1 и элементов с суммой n.

Примеры