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

Thanks for the heads-up. I wonder why I missed 152 ... it must be an evil number!! I shall not vote for it next election! :-)

Posted by owl on 2004-11-08 22:28:33