Locked out of my account

I had to factory reset my phone
Thought I could just backup my phone, but when I tried to access Authenticator it asked for recovery code which I don't know where I saved


Is there any solutions to this?
Was this page helpful?