OBM 2009 Problem 4

Prove that there exists a positive integer $n_0$ with the following property: for each integer $n \geq n_0$ it is possible to partition a cube into $n$ smaller cubes.