#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
//通过看图可知,图示对称的,而且在对角线一侧,是斜率小于一的,每次看看有多少斜率小于一的,乘二,然后,斜率为一的有一条,斜率为0的有两条,
int ma
{
int num[1009];
for(int i=0; i<=1000; i++)
num[i]=i;
for(int i=2; i<=1000; i++)
if(num[i]==i)
for(int j=i; j<=1000; j+=i)
{
num[j]=num[j]/i*(i-1);
}
int T;
scanf("%d",&T);
for(int i=1;i<=T;i++)
{
int sizen;
int coun=0;
scanf("%d",&sizen);
for(int j=1;j<=sizen;j++)
coun+=2*num[j];
printf("%d %d %d\n",i,sizen,coun+1);//在这里我把斜率为1的算了两遍。
}
return 0;
}