Мусабаевская олимпиада по математике 2008 года | Казахстанские олимпиады

Куб со стороной nn разбит перегородками на единичные кубики. Какое наименьшее число перегородок между единичными кубиками нужно удалить, чтобы из каждого кубика можно было добраться хотябы до одной грани куба (при этом сами грани куба остаются на месте)?