Найти все целые числа, меньшие N, являющиеся суммой квадратов двух натуральных неповторяющихся чисел. Разбиения, отличающиеся только порядком слагаемых, различными не являются

Рассмотрим задачу. Пусть дано натуральное число N. Нужно найти все целые числа, меньшие N, которые можно представить в виде суммы квадратов двух различных натуральных чисел (то есть положительных целых чисел), при этом разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми.

Чтобы решить задачу, выполним следующие шаги:

1. Определим, что натуральные числа – это числа 1, 2, 3, … При этом числа, участвующие в сумме, должны быть различными, т.е. если a и b – два натуральных числа, то условие a ≠ b должно выполняться. Для удобства перебора можно зафиксир...