2008 xIMC keystage2-EMIC team Question 8

Cut a $7\times7\times7$ cube into cubes of sizes $4\times4\times4$, $3\times3\times3$, $2\times2\times2$, or $1\times1\times1$. Find the minimum number of smaller cubes.