Problem 303

Multiples with small digits

For a positive integer n, define f(n) as the least positive multiple of n that, written in base 10, uses only digits ≤ 2.

Thus f(2)=2, f(3)=12, f(7)=21, f(42)=210, f(89)=1121222.

Also, $\sum^{100}_{n=1}\frac{f(n)}{n}=11363107$.

Find $\sum^{10000}_{n=1}\frac{f(n)}{n}$.

数字较小的倍数

正整数n的有些正倍数在十进制下所有数字均≤ 2，记其中最小的为f(n)。

因此f(2)=2，f(3)=12，f(7)=21，f(42)=210，f(89)=1121222。

此外，已知$\sum^{100}_{n=1}\frac{f(n)}{n}=11363107$。

求$\sum^{10000}_{n=1}\frac{f(n)}{n}$。