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

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

1 секунда
128 мегабайтів
Легка

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

Вхідні дані

Одне ціле число (1 \leq n \leq 10^{12}).

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading