Для некоторых чисел я хотел бы предложить формулы, позволяющие эти числа разложить на сумму двух квадратов.
Пусть задано некоторое число

, которое имеет вид

, где

- натуральное число, тогда

.
Более сложный вариант, но и более общий вариант имеет такой вид:
пусть задано некоторое число

, которое имеет вид

, где

- произвольные натуральные числа,

могут равняться нулю, тогда

.
Не претендую на всеобщность, но формулы вроде работают.