poj 1218 THE DRUNK JAILER

#include<iostream>
using namespace std;
int list[101];
int main()
{
    int t,n,i,round,sum;
    cin>>t;while(t--)
    {
        cin>>n;
        memset(list,0,sizeof(list));
        for(round=1;round<=n;round++)
            for(i=round;i<=n;i+=round)
                list[i]++;
        sum=0;
        for(i=1;i<=n;i++)
            if(list[i]%2)
                sum++;
        cout<<sum<<endl;
    }
    return 0;
}