Have you tried to recover the storage data on your cellphone that was reset?
Who knows you are still lucky to be able to recover and find the data you wrote earlier.
Because if the 2FA code is lost and you don't save and backup it, I think you will find it difficult to restore it.