#include<stdio.h>
int main()
{
 int i,j,k,m,n,sum,save,m0;
 scanf("%d",&n);
 for(k=1;k<=n;k++)
 {
 sum=0;
 scanf("%d",&m);
 if(m==1){printf("%d %d %d\n",k,1,3);continue;}
 for(i=2;i<=m;i++)
 {
  m0=i;
  save=m0;
  if(m0%2==0)save/=2;
  while(m0%2==0)m0/=2;
  for(j=3;m0!=1;j+=2)
  {
   if(m0%j==0)save=save/j*(j-1);
   while(m0%j==0)m0/=j;
  }
  sum+=save;
 }
 
  
  printf("%d %d %d\n",k,m,2*sum+3);
  
 }//for
 
}//main