№ 14298

В классе 18 детей. Родители решили подарить детям из этого класса торт. Для этого они сначала узнали у каждого ребёнка площадь куска, который он хочет получить. После этого они заказали торт квадратной формы, площадь которого в точности равна сумме 18 названных чисел. Однако, увидев торт, дети захотели, чтобы их куски тоже были квадратными. Родители могут резать торт разрезами, параллельными сторонам торта (разрезы не обязаны начинаться или оканчиваться на стороне торта). Для какого наибольшего $k$ родители гарантированно могут вырезать из заказанного торта $k$ квадратных кусков, которые можно выдать $k$ детям, чтобы каждый из них получил желаемое?