#include <bits/stdc++.h>

using namespace std;

int main()
{
	int t;
	cin >> t;
	for(int k=0;k<t;k++)
	{
	unsigned long int n;
	unsigned int c,d=0, r2=0;
	cin >> n;
	int count=0;
	
	if(n>0)
	{
		for(int i=1;i<=n;i++)
		{
		  if(n%i==0)
		  {
		  	count++;
			}	
		}
		if(count==2)
		{
			
            cout << n+1 << "\n";
		}
		else
		{
			if(n==1)
			{
				cout << "1" << "\n";
			}
			else if(n%2==0)
			{   
                int i;
                r2=n;
				while(n%2==0){
					n=n/2;
					r2+=n;
				}
				for(i=3;(n/i)>=i;i+2)
				{
					if(n%i==0)
					{
                        while(c==1){
						c=(n/i);
                            d+=c;
                        }
					}
				}
                r2=r2+d+1;
				cout << r2 << "\n";
			}
			else
			{
				for(int i=3;(n/i)>=i;i+2)
				{
					if(n%i==0)
					{
						cout << 1+n+(n/i) << "/n";
					}
				}
			}
		}
	}
 }
	return 0;
}