问一道组合题

棱长为n的正方形分成n^3个单位正方体。将若干个单位正方体染成黑色，使得任何一个未染色的单位正方体一定和某个黑色正方体在同一个1*1*n的长方体中。求黑色正方体个数的最小值。