eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ипподром

Ипподром

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Имеется круглый стадион длиной n метров. На стадионе совершают забег n-1 лошадей, пронумерованных от 1 до n-1 включительно, причем i-ая лошадь стартует на расстоянии i метров от старта по направлению бега и пробегает i^2 метров. Лошадь считается удачливой тогда и только тогда, когда она останавливается ровно на линии старта.

Ваша задача посчитать количество удачливых лошадей для заданного n.

Входные данные

В единственной строке находится число n (3n10^18) - длина стадиона.

Выходные данные

Выведите количество удачливых лошадей.

Пример

Входные данные #1
3
Выходные данные #1
1
Автор Олег Петров
Источник Летняя школа Севастополь 2013, Волна 2, День 6