My phone no longer working -- how do I use the two factor authentication

Hi all,

my phone suddenly died on me. I used it for 2-step authentication.
I don’t know how I can login without it and what is worse, if I want to scan an authentication with my new phone, I need to log in.
This is a catch 21…

How can I solve this problem?