#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");

int cmmdc(int a, int b) { int t;do { t = a%b; a = b; b = t; } while(t);return a; }

 int main()
 {
 	int n, i, j, x,nr=0;
 	f>>n;
 	for(j=1;j<=n;j++)
 	{
 		f>>x;
 		for(i=1;i<=x*2;i++)
 		if(cmmdc(x,i)==1)nr+=i;
 		cout<<nr<<endl;}

 }