#include<bits/stdc++.h>
using namespace std;
int a[110001];
int main(){
	int T;
	cin >> T;
	while(T--){
		int n;
		cin >> n;
		int t = 1;
		long long sum =0;
		for(int i=1;i<sqrt(n);i++){
			if(n%i==0){
				a[t++] = i;
				a[t++] = n/i;
			}
		}
		sort(a+1,a+t);
		/*for(int i=1;i<t;i++){
			cout << a[i] <<" ";
		}*/
		//cout << endl;
		sum = n/a[1];
		for(int i=2;i<t;i++){
			sum+=(a[i]-a[i-1]-1)*(n/a[i-1])+n/a[i];
			//cout << sum << " ";
		}
		//sum+=n/a[t-1];
		cout << sum << endl;
	}
	return 0;
}
/*#include<bits/stdc++.h>
using namespace std;
int w[110010],l[110010],r[110010];
int main(){
	long long  n,m,t=0;
	long long sum = 0;
	cin >> n >> m;
	pair<long,<long,long>>s[10010]; 
	return 0;
}*/