Ok sure, but how do you get the person's phone number in the first place?
Look up your own name or your friends on a site that is owned by or uses Intelius data, e.g. https://www.addresses.com/ - For many people (not all), their phone numbers come up right away. There are probably 500 different companies or websites doing the same thing.
Pretty sure they won't be wrong or out of date.