To be fair, your phone number has never been considered private information. You can open any phone book and find that info. They likely just looked up your name in the population register.