Every $n$ is possible. 

As you point out, it suffices to answer the question for triangles. You can divide a triangle $T$ into $n^2$ congruent triangles  similar to $T.$ then these can be partitioned into $n$ sets of $n$ which are congruent.