#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] <<" ";
		}*/
		for(int i=2;i<t;i++){
			sum+=(a[i]-a[i-1])*(n/a[i-1]);
		}
		sum+=n/a[t-1];
		cout << sum << endl;
	}
	return 0;
}