Числовий рядок

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

Вхідні дані

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

Вихідні дані

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

Приклади