Auth app lost

I have lost the authenticator app on my Microsoft account due to my phone being stolen and I have no access to it but I have the recovery email connected but that alone isn't enough to change the password could somebody please help me