Log in with a recovery code
One of the codes you were shown when you set up your authenticator app, in place of its code. Each works once, and right after it you set up the app again, on your new phone.
No codes left, or lost them too? Your console's Administrator, or we, can send you a new invite.