Сколько существует пар , где , для которых является точным квадратом целого числа?
Например, при такая пара одна: .
Формат ввода
Одно число от до .
Формат вывода
Одно число.
Примеры
ввод
5
вывод
1
Примечание
Проверять «является ли число квадратом» лучше целочисленно: math.isqrt даёт корень без погрешностей дробной арифметики.
Войдите, чтобы отправлять решения.