This could apply to larger populations still, no? At least in the US if you know someone’s general area you could easily guess their area code (first 3 digits), which would leave you with ###-xxx-xx##, only 5 unknowns, which might take a little longer but still feasible.