Problem

Source: All-Russian Math Olympiad 2019

Tags: ARMO



In kindergarten, nurse took $n>1$ identical cardboard rectangles and distributed them to $n$ children; every child got one rectangle. Every child cut his (her) rectangle into several identical squares (squares of different children could be different). Finally, the total number of squares was prime. Prove that initial rectangles was squares.