Скільки існує різних послідовностей, що складаються з цілих чисел, у яких різниця між сусідніми елементами дорівнює , а сума всіх елементів послідовності дорівнює ?
Одне ціле число (1 \leq n \leq 10^{12}).
Виведіть одне ціле число — кількість різних числових послідовностей, що складаються з цілих чисел, де різниця між сусідніми елементами дорівнює , а сума елементів дорівнює .
Приклад 1
Приклад 2