Можно ли натуральное число n представить в виде суммы трех полных квадратов

Можно или нет натуральное число п представить в виде суммы трех полных квадратов.
1 ответ

INPUT n
FOR i=1 TO INT(SQR(n))
FOR j=1 TO INT(SQR(n))
FOR k=1 TO INT(SQR(n))
IF i^2+j^2+k^2=n THEN f=1: PRINT i,j,k
NEXT
NEXT
NEXT
IF f=0 THEN PRINT "no solution"