Задача D. Натуральный ряд ≡

Условие

В Научно-исследовательском институте, где работает Тимофей, продолжается успешное исследование ряда натуральных чисел. Каждый день ученые открывают всё новые и новые свойства этой последовательности, и Тимофей старается от них не отставать. Сегодня Тимофею для завершения доказательства теоремы требуется определить: сколько существует различных непрерывных подпоследовательностей ряда натуральных чисел, которые в сумме дают заданное число n?

Формат входных данных

Единственная строка входного файла содержит натуральное число n.

Формат выходных данных

Выведите одно натуральное число - ответ на задачу.

Ограничения

1 ≤ n ≤ 10¹²

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

В примере нужно найти количество непрерывных подпоследовательностей ряда натуральных чисел, дающих в сумме число 15. Перечислим их:

1) 1 + 2 + 3 + 4 + 5 = 15

2) 4 + 5 + 6 = 15

3) 7 + 8 = 15

4) 15 = 15

Всего 4 подпоследовательности.

Примеры тестов

15

4