Number of natural numbers <= 1000 that are NOT special (sum of consecutive natural...

Check the final answer first, then review the worked steps.

Answer

10

Reasoning

A number is special iff it has an odd factor $>1$. Numbers with no odd factor $>1$ are powers of 2. $2^k \le 1000 \implies k \in \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}$. Total count = 10.

Step-by-step solution

A natural number is NOT special if and only if it is a power of 2. The powers of 2 less than or equal to 1000 are $2^0, 2^1, \dots, 2^9$, which are $1, 2, 4, 8, 16, 32, 64, 128, 256, 512$.