Find all integers 1<=k<=169 for which 169 is not the sum of k nonzero squares.

The squares are not necessarily unique. For example k=5: 169=1+4+4+16+144.

This should be done without a brute force program.

There is no solution, for the for whatever k equals, the square of 1 could be added that many times to reach that number.

 

For example: 7...1+1+1+1+1+1+1

Posted by sean on 2004-11-08 20:02:25