A problem might be that as soon as you discover that number, you can't tell anyone on the web about it. This for example has no results as of now: http://google.com/search?q=813115181452319

As of now, it has 3 results (all 3 pointing in some way or the other to your own remark). Damn. That was fast!

Try (813115181452319 - 1) It's lower, has 0 results, and I'm not mentioning it here!

You could look at the hits returned on increasing numbers (eg, 1111 v 11111). A quick glance shows they seem to reduce towards zero by the time you reach 12 digits.

From there, it's probably trial and error - start with 12 1's in a row and fiddle with them. Even try deleting 2 random digits to see what happens (from 12 ->10 as anything with 11 numbers returns a UPS Package Tracking Link / Ad for me). Lowest I had is 111232111222 - perhaps someone should write a Wikipedia page on it?

http://en.wikipedia.org/wiki/Interesting_number_paradox

The interesting number paradox was great, didn't know about it. Almost the same contradiction exists in my problem statement, as someone mentioned below. Would you be able to identify the lowest non-indexed number you probably couldn't keep it from being published on the web.

What's the lowest integer that will never have any hits on Google? It must exist by induction, I think.

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 :p

I know! That's part of the intrigue :)