MathNet 1996 — Part 01 Question 39

Find the smallest positive integer $n$ so that a cube with side $n$ can be divided into 1996 cubes each with side a positive integer.