Hola siguiendo la idea que planteas, no es necesario analizar todos los posibles restos \( 0\leq{}r<9 \)
Ya que cualquier entero se puede expresar como. \( n=3q+r \) con r={0,1,2} el resto de la división euclidea.
Por ello solo esos valores basta analizar.
\( n^3=(3q+r)^3=9(3q^{3}+qr^{2}+3q^2)+r^3 \)
Si \( r=0\, \;r^3=0\Leftrightarrow{}n=9k \)
Si \( r=1 \,\;r^3=1\Leftrightarrow{}n=9k+1 \)
Si \( r=2 \,\;r^3=8\Leftrightarrow{}n=9k+8 \)
Saludos.