#include <iostream>
using namespace std;
const int max_num = 65536;
int main()
{
int data[max_num]={0};
data[0] = 0;
data[1] = 1;
for(int i=2;i< max_num; ++i){
for(int j=2;j<max_num;++j){
if(i*j < max_num)
data[i*j] += 1;
else
break;
}
}
int n;
while(cin>>n)
{
int count = 0;
for(int i =1; i<=n; ++i){
if(data[i]%2 == 1)
count++;
}
cout<<count<<endl;
}
return 0;
}
更简单的方法:能开平方的数对应的灯都是亮的,因为能开平方的数有奇数个因子