I have n cubical building blocks. I try to arrange them into the largest possible solid cube, but I find that there are not enough blocks: One side of the large cube has exactly one row too few.

What can be said about n?