2FA access lost due to phone reformat.

I've lost my phone and remotely locked it, which resulted in my phone being reformatted.  On there, I had an Authentication app for 2FA access on TeamViewer.  Any options I can do?  I'm okay with deleting my account and re-creating it.