Antes guarda los códigos de emergencia en la web por si acaso y luego deberás configurar Autenticator de nuevo como si fuera un terminal nuevo.
Asegura algún otro método de acceder a tu cuenta antes de formatear (los códigos de un solo uso, sms, cuenta de recuperación, etc.)