Stuck in Authenticator loop

I’m stuck in an Authenticator loop. I got a new phone so I was required to login back into everything again and when I tried to login to Okta it keeps asking to send a push notification or code etc. I’ve tried logging in through my laptop and it’s saying its sending a code to my phone yet I can’t get through because my app is locked because I need to verify causing me to just get stuck in a loop. Any help?