I sold my phone with out writing down the recovery key of the google authenticator!

Seller: foufouloufou

I sold my phone with out writing down the recovery key of the google authenticator! What can I do in this situation?I cannot login from a new device anymore...please help!!!