How to get my instagram 2 factor authentication back

Question

I set up 2 factor authentication with Instagram and Microsoft authenticator on my S21. I then got a new phone (S23) and everything supposedly transferred over. I factory reset my old phone and gave it away. When I logged in to Microsoft authenticator on my new phone everything was there apart from Instagram. How do I get it back as I can't log in to my Instagram without the code from the authenticator app? I can't find where I saved the backup codes, if I did.

Answer 1

In the absence of a backup for restoration, the sole recourse is to utilize the account recovery methods provided by each service provider. The Microsoft Authenticator functions solely as a code generator.

** Please don't forget to close up the thread here by upvoting and accept it as an answer if it is helpful **