The song that starts 'long distance, information' is 'Memphis, Tennesee', and doesn't actually mention the number at all. Recorded by many artists, including Chuck Berry and the Beatles. LTS