No phone to hand? Type one of your recovery codes in the code box instead. Each works once.
New phone? Sign in with a recovery code, then set the app up again at /security/.
Stuck part-way? Sign out and start again from a clean slate.