Cant Access Microsoft Authenticator After Losing Old Phone

Hello,

I'm having trouble with Microsoft Authenticator after my old phone stopped working. When I try to authenticate, it still tries to send the request to my old phone. Is it possible to recover my account information without a backup of the old authenticator?

This is for personal use.

Best regards,