IMC 2006 — Keystage 3 (IWYMIC) — individual Question 15

Partition the integers from one to thirty into $k$ disjoint groups such that no two distinct elements within a group sum to a square. Find the minimum $k$.