Comment by DoctorOetker

parent is changing the problem by suggesting to "pack in the 3rd dimension": lay all the squares on the same square footprint, resulting in always needing only a square with side length 1 on which all the needed "packed" unit squares are laid.