An odious number is a positive integer that has an odd number of 1s in its binary expansion.
The first few odious numbers are: 1, 2, 4, 7, 8, 11, 13, 14, 16, 19, 21, 22, 25, 26, 28, 31, …