#include<bits/stdc++.h>
using namespace std;
#define yes cout<<"Yes"<<endl
#define no cout<<"No"<<endl
#define int long long
using pii = pair<int, int>;

const int maxn = 1e6;
bool NotPrime[maxn + 5];
vector<int> Prime;

bool isPrime(int x) {
	if (x < maxn)return (!NotPrime[x]);
	if (x == 1 || x == 0)return 0;
	int R = sqrt(x) + 1;
	for (int i = 2; i <= R; i++) {
		if (x % i == 0)return 0;
	}
	return 1;
}

void ini() {
	NotPrime[0] = 1;
	NotPrime[1] = 1;
	for (int i = 2; i < maxn; i++) {
		if (NotPrime[i])continue;
		Prime.push_back(i);
		for (int j = 2; i * j < maxn; j++) {
			NotPrime[i * j] = 1;
		}
	}
}

// 质因子分解
vector<pii> solve(int x) {
	map<int, int> cnt;
	for (int i = 0; i < Prime.size(); i++) {
		while (x % Prime[i] == 0) {
			cnt[Prime[i]]++;
			x /= Prime[i];
		}
		if (x > maxn && isPrime(x)) { cnt[x]++; break; }
	}
	
	vector<pii> ans;
	for (auto it : cnt) 
		ans.push_back({ it.first,it.second });
	
	return ans;
}

void get_factor(vector<pii> cnt, set<int>& ans, int idx, int val) {
	if (idx == cnt.size())return;
	// 质因数 now 有 sum 个
	int now = cnt[idx].first;
	int sum = cnt[idx].second;

	int pwr = 1;
	for (int i = 0; i <= sum; i++) {
		val *= pwr;
		ans.insert(val);
		get_factor(cnt, ans, idx+1, val);
		val /= pwr;
		pwr *= now;
	}
}

int func(int a, int b,set<int> &st) {
	auto it = st.upper_bound(b); it--;
	return (int)(a / (*it));
}


signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	ini();
	int t; cin >> t;
	while (t--) {
		int n; cin >> n;
		auto cnt = solve(n);
		set<int> st; st.insert(1);
		get_factor(cnt, st, 0, 1);
		int sum = 1;
		
		int last = *st.begin();
		for (auto it : st) {
			sum += (it - last) * n / last;
			last = it;
		}

		cout << sum << endl;
	}

	return 0;
}