Using the typical small type size,
columns and pages
of a standard phone book:
100 phone numbers per column
x 6 columns of phone numbers per page
x 1000 pages per volume = 600,000 per volume
x 333 volumes = 200,000,000 phone numbers
or at 12 bytes per phone
Example: 123-456-7890
4 CD600 Megabytes