Subgroups and Cyclic Groups · Superchallenge problem

In $\mathbb Z_{1001}$, for how many $k$ ($0\le k<1001$) are both $k$ and $k+1$ generators?