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 Full Solution by owl)

Much more elegant than my solution, Owl. But k=152 can be solved by 148*1 + 3*4 + 1*9 = 169

Posted by Nosher on 2004-11-07 17:32:19