How Many Dividing Pairs?

Number Theory Level 5

For how many integer values of \(i\), \(1 \leq i \leq 1000 \), does there exist an integer \(j \), \( 1 \leq j \leq 1000 \), such that \( i \) is a divisor of \( 2^j - 1 \)?