Іподром#5989
У круговому стадіоні завдовжки метрів беруть участь у забігу n-1 коней. Кожен кінь пронумерований від до n-1 включно. -й кінь стартує на відстані метрів від стартової лінії у напрямку забігу і пробігає i^2 метрів. Кінь вважається успішним, якщо він фінішує точно на стартовій лінії.
Визначте, скільки коней будуть успішними для заданого .
В єдиному рядку задано ціле число (3 \leq n \leq 10^{18}) — довжина стадіону.
Виведіть одне ціле число — кількість успішних коней.
Приклад 1