#include<iostream.h>
#include<stdio.h>
 int main()
{
 freopen("sum.in","r",stdin);
 freopen("sum.out","w",stdout);
  long n,x,i,j,s=0,k,i1;
  char a[200001],a1[200001];
 scanf("%ld\n",&n);
  for(i=1;i<=100000;i++)
    a[i]='1';
 a[1]='0';
  for(i=1;i<=100000;i++)
 {
   if(a[i]=='1')
{
  for(j=i+i;j<=100000;j+=i)
   a[j]='0';
}
 }
   for(i=1;i<=n;i++)
{
 scanf("%ld\n",&x);
for(i1=1;i1<=2*x;i1++)
 a1[i1]=a[i1];
  s=0;
for(i1=1;i1<=x;i1++)
{
 if(a1[i1]=='1')
{
 if(x%i1==0)
{
  s+=i1;
 for(k=i1;k<=2*x;k+=i1)
{
if(a1[k]==0)
{s+=k; printf("%ld ",k);
a1[k]='2';}
}
}
 }
 }
  s=2*x*(2*x+1)/2-s;
 printf("%ld\n",s);
}
 return 0;
}