@abloo
Well, you could create an array of bools, and then make a loop, that will go by 2n, assigning to each 2n false and 2n+1 true.

After that, you can look up any number in that array.