In case M is small is it possible to recover the message
No its not secure. As this is homework my hint is: Textbook (plain) RSA encryption is deterministic, and so encrypting the same message always gives the same...