電話帳に載ってない電話番号がそれだ。

と書くとネタっぽいのでもう少し。市内局番(市外じゃないよ)の次の2桁に着目。
00から99のうち、電話帳で使われてないものがいくつか見つかるから、
適当にかけてだれかが取ったら、公衆電話かどうか聞けばいい。

公衆電話に使われている2桁がわかれば、あとはしらみつぶしにかけていけばいい。
酔狂なだれかが出てくれたら「こちらはNTTです。電話の試験をやっていますので、
よろしければ場所を教えてください」とでも聞けば完璧。

蛇足だが、電話番号を知りたい公衆電話の市外局番と市内局番は
最初からわかっているわけだから、残り4桁の問題だ。思ったより大変ではない。

ちなみに、この方法でオレが番号を調べたのはずいぶんむかしだから、
いまは事情がちがうかもしれないので、そこんとこ世露死苦。
当時は公衆電話番号の最後の2桁と電話番号の最後の2桁が一致してた気がする。