How do I recover my Microsoft account when I lost authenticator

I had to do a factory reset on my android phone and had to reinstall authenticator. I was not able to restore my accounts. I tried using other methods but email or text did not show.