I'm thinking of a number between 1 and 1,000,000, how many guesses until you can figure it out?

I'll tell you if you are too high or too low.