ROSECODE 456

欧拉函数之和

Sum of phi

liuguangxi · 数学 · 2018-01-15

让

S (n) = \sum_{i = 1}^{n} \sum_{j = 1}^{n} φ (i \cdot j)

其中

φ (x)

是欧拉 totient 函数.

您将获得

S (2) = φ (1 \times 1) + φ (1 \times 2) + φ (2 \times 1) + φ (2 \times 2) = 5

、

S (50) = 696335

和

S (5000) mod 1000000007 = 397838656

。

找到

S (50000000) mod 1000000007

。