Can I split a square into four (not necessarily equal) squares? Of course, two cuts in the middle of the edges do it.
How about nine? I can do that too. Three spread out cuts in each edge.
It's evident that I can achieve 16, 25, 36, etc. squares from one square.
How about 2? and 3? I surely can't do that. So, for any given number n, how can I know whether I can split a square into n squares? (again, not necessarily equal!)