Comment by jasonjmcghee

You might be able to optimize this by using embeddings. Store all the numbers and search "odd" and "even" until you find your number.