#include<iostream>
#include<fstream>

using namespace std;

int main()
{
	ifstream cin("ssnd.in");
	ofstream cout("ssnd.out");
	
	long long t, n,i , j, s;
	
	cin>>t;
	
	for(i=1;i<=t;i++)
	{
		s=0;
		cin>>n;
		for(j=1;j<=n;j++)
			if(n%j==0)
				s+=j;
		cout<<n<<" "<<s<<endl;
	}
	
	cin.close();
	cout.close();
	return 0;
}