Lost 2FA device, can't remember password either

I have an account with 2FA enabled. My 2FA device broke. I can't remember my password either... I know the account's name and the 2FA recovery code.

Can't disable 2FA, because it asks for my password.
Can't get a new password because it asks for a 2FA security code.

What should I do?