Problem2053--Friend

2053: Friend

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

输入数据仅一个数N,表示会员人数。

Output

输出新朋友的人数。

Sample Input Copy

7

Sample Output Copy

3

HINT

30%的数据满足:1<=n<=10000
60%的数据满足:1<=n<=500000
100%的数据满足:1<=n<=2000000

Source/Category