欢欢的莫比乌斯函数-j9国际

1472: 欢欢的莫比乌斯函数

时间限制: 1000 ms  内存限制: 128 MB
提交: 7  解决: 2
[提交][状态][讨论版]

题目描述

欢欢正在玩数论函数
欢欢对着莫比乌斯函数发呆
欢欢想知道莫比乌斯函数的前缀和
可是这个太简单了辣qwq 记 f(i) = μ(i) * μ(i)
μ为莫比乌斯函数
于是欢欢想知道f的前缀和

输入

单组数据,每组一个正整数n，保证1 <= n <= 1e14

输出

f(1) + f(2) + ... ... f(n)

样例输入

10

样例输出

7

提示

来源

清欢

[提交][状态][讨论版]