Recover Yahoo mail account

Hello,
I recently got a new computer because my old one died a tragic death of hard drive failure. I also got a new phone about the same time but didn't have the time to update my recovery info before the hard drive death. So now I know all my login info but since I'm logging in "for the first time" from my computer I need to verify it's me via a phone number that no longer exists. And I don't have a recovery email set up that I remember as I haven't had to recover my account till now. What can I do?