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