说明

新年快到了，“神仙协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，已知凡是和会长是老朋友的，那么该会员的号码肯定只能被自己的号码和1整除，否则都是会长新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。

输入格式
输入数据仅一个数N，表示会员人数。

输出格式
输出新朋友的人数。

样例

7

3

提示

30%的数据满足：1<=n<=10000

60%的数据满足：1<=n<=500000

100%的数据满足：1<=n<=2000000