Влезаю в задачу, чтобы хоть чуть-чуть понять, что надо делать.
Необходимое условие написать легко:

.
Самое простое, что подходит:

. Но с разрезанием не получится. Можно, конечно, увеличить вдвое размер итогового куба, тогда разрезание получается:

. Вот оно, двадцать четыре-то! Ну поменьше искать надо. Вот для перебора необходимого набора: берём подряд кубы и делим их на разные суммы меньших кубов. И следим за возможностью разрезания.
Ну, например, подходит

. Опять не получается втиснуть средние кубики

(у меня из Лего). Удваиваем куб и опять получаем

. То есть, либо искать равенство с коэффициентом

, а потом удваивать куб в надежде на то, что кубики уложатся, либо искать без удвоения.. Вдруг когда-нибудь без удвоения получится?
Например:

Тоже после удвоения. А вот как проверить на разрезаемость?