Є круглий стадіон довжиною \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 Виведіть кількість вдалих коней.