EduBrick
← вернуться к уроку · Вложенные циклы

Пифагоровы пары

4000 мс · 256 МБ · всё или ничего

Сколько существует пар (a,b)(a, b), где 1abn1 \le a \le b \le n, для которых a2+b2a^2 + b^2 является точным квадратом целого числа?

Например, при n=5n = 5 такая пара одна: 32+42=523^2 + 4^2 = 5^2.

Формат ввода

Одно число nn от 11 до 10001000.

Формат вывода

Одно число.

Примеры

ввод
5
вывод
1

Примечание

Проверять «является ли число квадратом» лучше целочисленно: math.isqrt даёт корень без погрешностей дробной арифметики.

Войдите, чтобы отправлять решения.
← Вернуться к уроку