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.

Wow, I horribly misinterpreted your post.  Really sorry.

Edited on November 4, 2004, 11:06 pm

Posted by Dustin on 2004-11-04 23:05:27