Pernicious number


In number theory, a pernicious number is a positive integer such that the Hamming weight of its binary representation is prime.

Examples

The first pernicious number is 3, since 3 = 112 and 1 + 1 = 2, which is a prime. The next pernicious number is 5, since 5 = 1012, followed by 6, 7 and 9.

Properties