Є круглий стадіон довжиною n метрів. На стадіоні здійснюють забіг n-1 коней, пронумерованих від 1 до n-1 включно, причому i-ий кінець стартує на відстані i метрів від старту у напрямку бігу і пробігає i^2 метрів. Кінь вважається вдалим тоді і лише тоді, коли він зупиняється рівно на лінії старту.
Ваша задача порахувати кількість вдалих коней для заданого n.
У єдиному рядку знаходиться число n (3 ≤ n ≤ 10^18) - довжина стадіону.
Виведіть кількість вдалих коней.