http://acm.hdu.edu.cn/showproblem.php?pid=1337
#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main(void)
{
int t; cin>>t;
while(t--)
{
bool a[105];
memset(a,0,sizeof a);
int n; cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j+=i) a[j]=!a[j];
}
int ans=0;
for(int i=1;i<=n;i++) if(a[i]) ans++;
cout<<ans<<endl;
}
return 0;
}