Guess the Number

**This is an interactive problem.** Chef has a secret integer. The only information you have is that it has an odd number of [factors](https://en.wikipedia.org/wiki/Divisor) and that it lies between $1$ and $10^6$ inclusive. You have been challenged by Chef to find his number. You may make up to $2,000$ guesses (queries). Whenever you guess Chef's number, he only tells you if you guessed cor