问题 1472. -- 欢欢的莫比乌斯函数

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

提示

来源

清欢

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