T430610 【CTFPC-1-Extend】Mobius function
题目背景
> 这是拓展题，由模板【莫比乌斯函数】变形而来。
> 这题没背景哦。
题目描述
请求：
$$
\sum_{i=1}^n \mu(i)
$$
其中 $\mu(x)$ 是【莫比乌斯函数】，定义：
$$
\mu(x)=\begin{cases}
1 & x=1\\
(-1)^k & p_1p_2p_3\ldots p_k\\
0 & \text{有大于 1 的平方因子}
\end{cases}
$$
输入格式
只有一个正整数 $n$。
输出格式
只有一个整数，输出内容看题意。
说明/提示
对于所有的 $n$，保证 $1\le n\le 10^7$。
数据量很大，仔细思考实现方式。