Error restoring from back on microsoft authentcator app

Question

I have created a back form Microsoft Authenticator, factory rest my phone, after the phone restored I could not restore the information on the app. When I click on the begin recovery the following error pop up

There is no backup stored in your iCloud account. Make sure you signed in i same account ..