Determine the maximum possible value of a positive base 10 perfect cube M, such that we will obtain another perfect cube by deleting the last three digits of M.

Note: M cannot contain any leading zeroes and each of the last three digits of M is nonzero.