IMC 2007 — Keystage 3 (IWYMIC) — Thi đội Câu hỏi 9

Sắp các số nguyên từ một đến $n$, $n\gt 1$, thành hàng sao cho tổng mọi cặp kề nhau là số chính phương. Tìm $n$ nhỏ nhất.