When you sign in you should have a link at the bottom of the authenticator prompt "I don't have access to my Microsoft Authenticator app"
Click on this and you should be prompted to use your backup auth option which you set up when you registered your device.