pattern squares tasks

Induction Squared

I came across an interesting problem recently that I gave to my students in need of enrichment. 
Given a square and the ability to divide that square into smaller squares, can you divide a square into ‘n’ smaller squares. The squares do not have to be the same size. For which values of ‘n’ is this possible? For which values of ‘n’ is this impossible?