Q3 Matemática  (Cono Sur Olympiad 1998)

Prove que, pelo menos $30$% dos números naturais $n$ entre $1$ e $1000000$ o primeiro dígito de $2^n$ é $1$.