Олимпиада по информатике

У Васи есть 128 кубиков с длиной стороны 1. Он хочет склеить из картона одну или несколько коробок, чтобы в них поместились все кубики. Каждая коробка имеет форму прямоугольного параллелепипеда с пятью сторонами из картона (на верхнюю сторону картона не нужно, так как крышки для коробок Вася не делает).

Для производства коробок Вася хочет использовать как можно меньше картона, поэтому сумма площадей наружных сторон всех коробок должна быть как можно меньше. Определите количество и размеры коробок, которые должен склеить Вася. Если есть несколько верных ответов, то напишите любой из них.

Для отправки решения нажмите ссылку "Отослать" (над условием задачи). В поле ответа напишите в отдельной строке для каждой коробки три целых числа через пробел — её длину, ширину и высоту. Не пишите ничего лишнего. При отправке решения на проверку выберите язык PHP (вам не нужно знать этот язык, это просто особенность системы).

Система оценки
Максимальные 100 баллов получит решение с минимальной суммарной площадью. Чем сильнее отличается площадь в вашем решении от минимальной, тем меньше баллов вы получите. Помните, что все кубики должны поместиться в коробки, иначе решение получит ноль баллов!

Примечание
Например, если бы у Васи было 25 кубиков, то возможный правильный ответ был бы такой:

1 1 1
4 3 2
Здесь суммарная площадь наружных поверхностей коробок равна 45. Заметим, что площади верхних сторон не учитываются, так как у коробок нет крышек.