Find the minimal natural number with the following property: It is possible to tile the plane with squares whose side lengths belong to the set so that no two squares with the same side length touch along a segment of an edge.
Remark: Squares with the same side length can touch at a vertex. Not all of the side lengths from 1 to need to be used in the tiling.