版权声明

本题版权归 CTFPC 出题组 所有。

题目背景

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

这题没背景哦。

题目描述

定义：（$[i\ |\ n]$ 在 $i$ 是 $n$ 的因数时取值为 $1$，其他情况下取值为 $0$）

$$\mu(n) = \begin{cases} 1 & n = 1 \\ -\displaystyle\sum _{i = 1} ^{n - 1} \mu(i) \cdot [i\ |\ n] & n > 1 \end{cases}$$

求 $\mu(1) + \mu(2) + \ldots + \mu(n)$ 的值。

输入格式

一行一个正整数 $n\ (1 \le n \le 10^7)$。

输出格式

一行一个整数表示答案。

样例

100

1