Плитки Тетріса, Ні!

Ти цього разу справді все зіпсував. "Піди купи квадратні плитки," — сказав тобі твій начальник. Але, як завжди, ти або читав повідомлення, або відповідав на електронного листа, або оновлював свій статус у Discord. "Піди купи плитки" — ось і все, що ти запам'ятав. Тепер твій начальник скаржиться, що плитки, які ти купив, не квадратні, і тебе звільнять, якщо ти це не виправиш! "Як я повинен це виправити?" — питаєш ти себе. "Я програміст! Єдині плитки, які я знаю, це з гри Tetris!"

Ти не можеш дозволити собі втратити цю роботу. Це вже твоя третя робота менш ніж за місяць. "Я повинен це виправити!" — повторюєш ти собі. Ти телефонуєш у магазин, де купував плитки, але вони не приймають повернення чи навіть обмін. "Ми не можемо скасувати замовлення після того, як товар залишив магазин", — кажуть вони тобі. Ти знову дивишся на плитки; усі вони прямокутні і однакового розміру. Якщо спробуєш їх різати, втратиш надто багато, навіть якщо зможеш нарізати ідеальні квадрати. "Стій!" — кажеш ти собі. Ти береш кілька плиток і складаєш їх у квадрат. Але це не переконає твого начальника — плитки малі, а квадрат, який ти склав, занадто великий. Ти ще раз дивишся на квадрат і виникає інша ідея. "Сьогодні мені справді щастить!" — гордо кажеш ти собі. Ти зрозумів, як скласти найменший можливий квадрат, використовуючи мінімальну кількість плиток.

Ти негайно кличеш начальника, аби показати своє відкриття. Він не дуже вражений. Пояснюючи алгоритм, ти плутаєшся й ледь можеш до пуття донести думку. Розумієш, що обчислення значно простіші, ніж ти зміг пояснити, але просто не міг зібратися. Нарешті керівник кричить: "По-перше, плитки мають лежати однаково орієнтовані. По-друге, це будівельна контора, а не софтверна фірма! Як робітники мають порахувати це число? Напиши програму, що робитиме це обчислення негайно, або збирай свій нетбук, камеру, айпод, блекберрі й забирайся геть зараз же!"