#include<iostream>
#include<fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
int n,i,x[10000],y;
int nr[10000];

void citire(){
in>>n;
for(i=1;i<=n;i++)
in>>x[i];

}

int p(int a,int b){
int r;
while(b){r=a%b;a=b;b=r;}
if(a==1)return 1;
return 0;

}
void rez(){
for(i=1;i<=n;i++)
    for(y=2;y<=2*x[i];y+=2)
    if(p(x[i],y))nr[i]+=y;
for(i=1;i<=n;i++)
    for(y=3;y<=2*x[i];y+=2)
    if(p(x[i],y))nr[i]+=y;

for(i=1;i<=n;i++)
    out<<nr[i]+1<<"\n";
}

int main(){
    citire();
rez();

in.close();
out.close();
return 0;}