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(2): No Subject by Dustin)

No problem, Dustin.  Can you see combinations for k=150, 153, etc that I couldn't see?

Posted by Nosher on 2004-11-04 23:10:49