IMO 1981 - Shortlisted problems Question 10

(FRA) Determine the smallest natural number $n$ having the following property: For every integer $p$, $p\ge n$, it is possible to subdivide (partition) a given square into $p$ squares (not necessarily equal).