Ипподром

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

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

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

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

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

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

Примеры