A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
When I had this issue I added another MFA method to my account from a spare phone, I was then able to use the spare phone MFA to approve my sign in on the Authenticator app on my main phone, then removed the spare phone as a MFA method once completed to ensure no stale MFA methods on my account.