hdu1286

#include<stdio.h>
int main()
{
    int n;
    int pre[32768];
   scanf("%d", &n);
   while(n--)
   {
       int m;
       int count=1;
       scanf("%d", &m);
       for(int i = 1; i <= m; i++)
        pre[i] = 1;
        for(int i = 2; i <= m; i++)
        {
            if(m%i==0)
                for(int j = i; j <=m; j +=i)
                pre[j] = 0;
        }
        for(int i = 2; i <=m; i++)
            if(pre[i])
            count++;
            printf("%d\n", count);
   }
}