And you didn't put your mobile phone number in? That's the one I've used (an SMS with a code) to unlock a couple of side accounts I have.

There's also the alternate email address method.

Of course if you never set any of that up or have changed numbers/emails since then, you're probably out of luck.

Google/Gmail support?