I have no idea how, but my 8 digit ICQ user id immediately springs to mind, 20 years later. The mind works in mysterious ways.
So I know my first library card number was 1000102772901. I had to replace the card a few times, getting new numbers, but I only ever remembered the first one.
But Mail.ru deleted old accounts. So...
They even tell you that you can't restore in anymore.