Perdi a autenticação de dois fatores do instagram, alguém pode me ajudar?

Eu ativei a verificação de dois fatores no meu Instagram e ontem formatei meu celular porque ia trocar ele com outra menina, mas acabamos por não fazer a troca

Fui tentar logar na minha conta hoje mas tá pedindo os códigos e eu não tenho mãos acesso nem a verificação por foto não tá funcionando

Alguém pode me ajudar?