10. (FRA) Determine the smallest natural number $n$ having the following property: For every integer $p, p \geq n$, it is possible to subdivide (partition) a given square into $p$ squares (not necessarily equal).
10. It is easy to see that partitioning into $p=2 k$ squares is possible for $k \geq 2$ (Fig. 1). Furthermore, whenever it is possible to partition the square into $p$ squares, there is a partition of the square into $p+3$ squares: namely, in the partition into $p$ squares, divide one of them into four new squares.

This implies that both $p=2 k$ and $p=2 k+3$ are possible if $k \geq 2$, and therefore all $p \geq 6$ are possible.
On the other hand, partitioning the square into 5 squares is not possible. Assuming it is possible, one of its sides would be covered by exactly two squares, which cannot be of the same size (Fig. 2). The rest of the big square cannot be partitioned into three squares. Hence, the answer is $n=6$.