Can't login using MFA after my phone got reset

Hi, I recently performed a factory reset on my phone and missed the fact that I only used Authenticator for MFA for one of my Microsoft Accounts, Accordind to the documentation the only way to solv...