POJ 1218

#include <iostream>

using namespace std;

int cells[101];

int main()
{
	int N;
	cin>>N;

	int n, answer;
	while(N--)
	{
		cin>>n;

		for(int i = 2; i <= n; i++)
			for(int j = 2; j <= n; j++)
			{
				if(j % i == 0) cells[j] = 1 - cells[j];
			}
		
		answer = 0;
		for(int i = 1; i <= n; i++)
		{
			if(cells[i] == 0) answer++;
			cells[i] = 0;
		}

		cout<<answer<<endl;
	}
	return 0;	
}