#include<bits/stdc++.h>
using namespace std;
#define ll long long int
long long int solution(ll n)
{
    ll result = 1;   // Initialize result as 1
    for (int p=2; p*p<=n; p++)
    {
        int power = 0;
        while(n%p==0)
        {
          n /= p;
          power++;
        }
        result *= (pow(p, power + 1.0) - 1) / (p-1);
    }
    if (n!=1)    result *= (pow(n,2.0) - 1) / (n-1);
    return result;
}
 
 int main()
 {
    ios::sync_with_stdio(false);
 
    int tc;
    ll num;
    cin>>tc;
    while(tc--)
    {
      cin>>num;
      cout<<solution(num)<<"\n";
    }
    return 0;
  }
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CmxvbmcgbG9uZyBpbnQgc29sdXRpb24obGwgbikKewogICAgbGwgcmVzdWx0ID0gMTsgICAvLyBJbml0aWFsaXplIHJlc3VsdCBhcyAxCiAgICBmb3IgKGludCBwPTI7IHAqcDw9bjsgcCsrKQogICAgewogICAgICAgIGludCBwb3dlciA9IDA7CiAgICAgICAgd2hpbGUobiVwPT0wKQogICAgICAgIHsKICAgICAgICAgIG4gLz0gcDsKICAgICAgICAgIHBvd2VyKys7CiAgICAgICAgfQogICAgICAgIHJlc3VsdCAqPSAocG93KHAsIHBvd2VyICsgMS4wKSAtIDEpIC8gKHAtMSk7CiAgICB9CiAgICBpZiAobiE9MSkgICAgcmVzdWx0ICo9IChwb3cobiwyLjApIC0gMSkgLyAobi0xKTsKICAgIHJldHVybiByZXN1bHQ7Cn0KCiBpbnQgbWFpbigpCiB7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgogICAgaW50IHRjOwogICAgbGwgbnVtOwogICAgY2luPj50YzsKICAgIHdoaWxlKHRjLS0pCiAgICB7CiAgICAgIGNpbj4+bnVtOwogICAgICBjb3V0PDxzb2x1dGlvbihudW0pPDwiXG4iOwogICAgfQogICAgcmV0dXJuIDA7CiAgfQo=