2053: Friend
[Creator : ]
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
60%的数据满足:1<=n<=500000
100%的数据满足:1<=n<=2000000