An evil number is a non-negative integer that has an even number of 1s in its binary expansion.
The first few evil numbers are: 3, 5, 6, 9, 10, 12, 15, 17, 18, 20, 23, 24, …
500,000 of the first one million positive integers are evil.
Learn more about evil numbers on wikipedia.
See other features.