摘要： 675 只要猜出$S(n)$是个积性函数就好。 正确性显然。 设$(n, m) = 1$ 则 $$ \begin{aligned} S(nm) & = \sum_{d | nm} 2 ^ {\omega (d)} \\ & = \sum_{d_1 | n} \sum_{d_2 | m} 2 ^ {\ 阅读全文