#include <bits/stdc++.h>
using namespace std;
long long cnt[1000000+5];
int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);
	int t; cin>>t;
	for (int i=1;i<=1000000;i++){
		for (int j=i;j<=1000000;j+=i){// i là ước của j , duyệt bội của i thì=> i là ước của j
		// có nghĩa là mỗi lần duyệt đến j thì i là ước thì cnt[j]++ là tăng ước lên 1 do i là ước j
			cnt[j]+=i;
		}
	}
	while (t--){
		int x; cin>>x;
		cout<<cnt[x]<<"\n";
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBjbnRbMTAwMDAwMCs1XTsKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKDApOwoJaW50IHQ7IGNpbj4+dDsKCWZvciAoaW50IGk9MTtpPD0xMDAwMDAwO2krKyl7CgkJZm9yIChpbnQgaj1pO2o8PTEwMDAwMDA7ais9aSl7Ly8gaSBsw6AgxrDhu5tjIGPhu6dhIGogLCBkdXnhu4d0IGLhu5lpIGPhu6dhIGkgdGjDrD0+IGkgbMOgIMaw4bubYyBj4bunYSBqCgkJLy8gY8OzIG5naMSpYSBsw6AgbeG7l2kgbOG6p24gZHV54buHdCDEkeG6v24gaiB0aMOsIGkgbMOgIMaw4bubYyB0aMOsIGNudFtqXSsrIGzDoCB0xINuZyDGsOG7m2MgbMOqbiAxIGRvIGkgbMOgIMaw4bubYyBqCgkJCWNudFtqXSs9aTsKCQl9Cgl9Cgl3aGlsZSAodC0tKXsKCQlpbnQgeDsgY2luPj54OwoJCWNvdXQ8PGNudFt4XTw8IlxuIjsKCX0KCXJldHVybiAwOwp9

Mwo2CjEwCjEyCg==

3
6
10
12