/*根据题意。如果该点是不可见的。则必定经过整数点。也就是非互质。相反,如果是可见的,那么必定是互质的。
则题目转为求1-n内的互质点对数。即为求1-ai(i:1-n)内的欧拉函数值。可现在1-n的范围内用递推打表生成欧拉函数值。*/
#include <stdio.h>
const int maxn=1001;
int phi[maxn];
void get_phi()//获取1-maxn范围内的欧拉函数表
{
for(int i=1;i<=maxn;i++) phi[i]=i;
for(int i=2;i<=maxn;i+=2) phi[i]/=2;
for(int i=3;i<=maxn;i+=2) if(phi[i]==i)
{
for(int j=i;j<=maxn;j+=i)
phi[j]=phi[j]/i*(i-1);
}
for(int i=2;i<maxn+1;i++)
phi[i]+=phi[i-1];//预处理出前n项内互素的对数
}
int main()
{
int t,n;
scanf("%d",&t);
get_phi();
for(int i=1;i<=t;i++)
{
scanf("%d",&n);
printf("%d %d %d\n",i,n,phi[n]*2+1);
}
return 0;
}