PUMaC 2014 Combinatrics B Problem 3

What is the largest n such that a square cannot be partitioned into n smaller, nonoverlapping squares?