Writing It Up · Challenge problem

If $4 \mid n^3$, then $2 \mid n$.

If $12 \mid n^2$, then $6 \mid n$.

If $18 \mid n^2$, then $6 \mid n$.

If $16 \mid n^2$, then $8 \mid n$.