HDU 1286 找新朋友

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;
const int MAX=32768;
int phi[MAX];
int main()
{
int t,n;
for(int i=2;i<MAX;i++)
if(!phi[i])
for(int j=i;j<MAX;j+=i)
{
if(!phi[j])
phi[j]=j;
phi[j]-=phi[j]/i;
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",phi
);
}
return 0;
}