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