nx の下位9桁が x になるような 109 未満の最大の正整数 x がある時はそれ自身を, そのような整数がない時は値が 0 となる関数を f(n) としよう.
例として:
2 ≤ n ≤ 106 における Σf(n) を求めよ.