Here's a much simpler solution.
Open the MS Authenticator app and click on your account.
Look for a menu item that says Re-enable Phone Sign-In and click it.
On the next screen, click the link to sign in with a password. Do NOT click the Send Notification button or you will experience the loop that the OP refers to.
