2020新生赛报名网站,请先注册登录xdoj以后再通过下方网站报名 http://acm.xidian.edu.cn/signuppage.php

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

1472: 欢欢的莫比乌斯函数

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

10

样例输出

7

提示

来源

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