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.

(In reply to re: No Subject by Dustin)

For k=166  165*1 + 1*4  it means 1 (which is a square) added 165 times plus 4 (another square) added once. So that's 166 squares added together to total 169. 

Posted by Nosher on 2004-11-04 23:03:51