So easy

The factors of $7^{9999}$ are $7^0, 7^1, 7^2, \cdots 7^{9999}$ , that is the powers of 7. Let the least 7 power that is greater than 1000000 be $7^n$ , then $7^n > 1000000$ $\implies n > \dfrac 6{\log_{10}7} \approx 7.0998$ $\implies n = 8$ . The number of factors greater than 1000000 is therefore $9999-8+1 = \boxed{9992}$ .