Paper.
Paper.
Paper.
Did I mention PAPER?

Print the backup codes.
Screen Shot and print the QR "starter" codes for 2-factor authentication.
Print the instructions. Put them somewhere VERY safe and NOT in your home.