设 $f(x)$ 表示 $\gcd(k, n) = x$ 的数的个数，求证 $n = \sum_{i = 1}^n{f(i)}$。