PUMaC 2014 Combinatrics A Problem 1

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