题目背景

这是拓展题，由模板【莫比乌斯函数】变形而来。

这题没背景哦。

题目描述

请求：

$$\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$。

输出格式

只有一个整数，输出内容看题意。

样例

100

1

提示

对于所有的 $n$，保证 $1\le n\le 10^7$。

数据量很大，仔细思考实现方式。