Минимум 45 кубиков с ребром 10см (число 45 нельзя разложить на произведение кубов простых чисел, как было сделанно ранее) Осталось убидится, что такими кубиками можно заполнить коробку. Действительно каждое измерение коробки (длина, ширина, высота) кратно 10, значит всё хорошо.
Ответ: 45.