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

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^{12}\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Є чотири:

• [12]

• [3,4,5]

• [−2,−1,0,1,2,3,4,5]

• [−11,−10,−9,…,10,11,12]

Приклад вхідних даних

12

Приклад вихідних даних

4

Приклад вхідних даних

1

Приклад вихідних даних

2

Приклад вхідних даних

963761198400

Приклад вихідних даних

1920