With $4$ cubes we can write every integer multiple of $6$: $(k+1)^3+(k-1)^3+(-k)^3+(-k)^3=6k$. Since $i^3\equiv i\pmod{6}$ for $i=0..5$, we can thus write all integers as the sum of $5$ cubes.