KöMaL 2012 K359

Let the natural number $n$ be at least 5. Prove that it is possible to divide a rectangle into $n$ smaller rectangles, such that no two adjacent small rectangles form a larger rectangle together.