This is a very interesting word problem that I came across in an old textbook of mine. So I know its got something to do with geometry, which perhaps yields the shortest, simplest proofs, but other than that, the textbook gave no hints really and I'm really not sure about how to approach it. (After a while of mindless fumbling, I came to the realisation that by square, the question meant an actual square drawing, not square as in $n^2$.)Any guidance hints or help would be truly greatly appreciated. Thanks in advance :) So anyway, here the problem goes:
Prove that for any $n > 5$, it is possible to divide a square into exactly $n$ parts, each of which is also a square.