> #include<iostream.h>
> int x;
> void main()
> {
> 	int i,j=0,b[101],a[101];
> 	cin>>i;
> 	for(int k=0;k<i;k++)
> 		cin>>b[k];
> 		k=0;
> 	while(j<i)
> 	{
> 		for(int n=1;n<=b[k];n++)
> 			a[n]=1;
> 		for(n=2;n<=b[k];n++)
> 		{
> 			for(int m=1;m<=b[k];m++)
> 			{
> 				if(m%n==0)
> 					a[m]=(a[m]+1)%2;
> 			}
> 		}
> 		x=0;
> 		for(int l=1;l<=b[k];l++)
> 		{    
> 		
> 			if(a[l]==1)
> 				x++;
> 		}
> 		cout<<x<<endl;
> 		j++;k++;
> 	}
> }