include <bits/stdc++.h>

using namespace std; int iszhishu(int x);

int main() {

int m;
cin >> m;
for (int j = 0; j < m; j++) {
	int n, sum = 0;
	cin >> n;
	for (int i = 1; i <= sqrt(n); i++) {
		if (n % i == 0) {
			sum += iszhishu(i);
			if (i != n / i)
				sum += iszhishu(n / i);
		}
	}
	cout << sum << endl;
}
return 0;

}

int iszhishu(int x) {

int a = x;
if (a == 2 || a == 3) {
	return a;
}
for (int k = 2; k <= sqrt(a); k++) {
	if (a % k == 0)
		return 0;
	else if (k == (int)sqrt(a))
		return a;
}
return 0;

}