Uh. If you had been smart, you would have had an 80% chance of getting that right. :P By the third clue, you knew it was one of {21,23,25,27,29} with two guesses. Had you guessed 25, it would have told you it was greater than 25. Then you have a 50/50 chance.(Meaning you could have ruled out 4 out of the 5 possibilities in two steps.)
But whatever! I guess those are horrible clues, yeah.