#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
bool a[32769];
int main()
{
int n,t;
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
memset(a, 0, sizeof(a));
int i, num = 0,j;
for (i = 2; i <= n/2; i++)
if (n%i == 0)
for(j=i;j<n;j+=i)
a[j] = 1;
for (i = 2; i < n; i++)
if (a[i])
num++;
printf("%d\n", n-num-1);
}
return 0;
}
#include<stdlib.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
bool a[32769];
int main()
{
int n,t;
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
memset(a, 0, sizeof(a));
int i, num = 0,j;
for (i = 2; i <= n/2; i++)
if (n%i == 0)
for(j=i;j<n;j+=i)
a[j] = 1;
for (i = 2; i < n; i++)
if (a[i])
num++;
printf("%d\n", n-num-1);
}
return 0;
}