MathNet 2008-part-01 — 165 problems (EN–VI) Question 155

Find all triples $(k, m, n)$ of positive integers with the following property: The square with the side length $m$ can be cut into some number of rectangles of dimensions $1 \times k$ and exactly one square of the side length $n$.