Іподром

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

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

Вхідні дані

У єдиному рядку знаходиться число n (3 ≤ n ≤ 10^18) - довжина стадіону.

Вихідні дані

Виведіть кількість вдалих коней.

Приклади