题目描述

zty 是一个非常喜欢玩梗的五年级小朋友，在学习了分解质因数后，想到了“只因你太美”。所以为了考察他分解质因数学得怎么样，我们给他设计了一个关于该知识点的题目。

质因数分解的原理为：将一个合数分解为多个质数的乘积。例如，$12 = 2 \times 2 \times 3$。

如果一个数字是坤因数：则其分解质因数中，每个质数的指数都是 $1$。（注：即无平方因子数）

现在给定你一个整数 $N$，请你判断在 $2 \sim N$ 这 $N-1$ 个整数中，有多少个是坤因数。

输入格式

输入一行，包含一个整数 $N$，表示一个指定的整数。

输出格式

输出一行，包含一个整数，表示在 $2 \sim N$ 这 $N-1$ 个整数中，有多少个是坤因数。

样例输入 1

8

样例输出 1

5

样例输入 2

11111

样例输出 2

6754

说明

数据范围

• 对于 $70\%$ 的数据，保证 $1 \le N \le 5000$。
• 对于 $100\%$ 的数据，保证 $1 \le N \le 200000$。