316 : 10進小数展開に現れる数字

$p = p_1\, p_2\, p_3 \dots$を、$\{0,1,2,3,4,5,6,7,8,9\}$から等確率で選んだランダムな数字からなる無限の数字列とする。 $p$は実数$0.p_1 \, p_2 \, p_3 \dots$に対応することが分かる。 また、区間$[0,1)$からランダムに実数を選ぶことは、$\{0,1,2,3,4,5,6,7,8,9\}$から等確率で選んだランダムな数字からなる無限数字列を選ぶことと等価であることが分かる。

任意の$d$桁の正の整数$n$に対して、$p_k, p_{k+1}, \dots ,p_{k+d-1}$が$n$の十進表記と同じ順序で一致するような最小の添字を$k$とする。 また、$g(n)$を$k$の期待値とする。$g(n)$は常に有限であり、面白いことに、常に整数であることが示せる。

たとえば、$n = 535$なら、 $p = 31415926\underline{535}897\dots$に対して$k = 9$である。 $p = 35528714365004956000049084876408468\underline{535}4\dots$に対して$k = 36$である。 他も同様にして$g(535) = 1008$となることが分かる。

$\displaystyle \sum_{n=2}^{999} \, g \Big ( \Big \lfloor \frac{10^6}{n} \Big \rfloor \Big ) = 27280188$である。$\displaystyle \sum_{n=2}^{999999} \, g \Big ( \Big \lfloor \frac{10^{16}}{n} \Big \rfloor \Big )$を求めよ。

注： $\lfloor \cdot \rfloor$は床関数を表す。