#include<bits/stdc++.h>
  using namespace std;
  #define ll long long int
 
 
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)<<endl;
    }
    return 0;
  }
 

ICAjaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgogIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CgoKaW50IHNvbHV0aW9uKGxsIG4pCnsKICAgIGxsIHJlc3VsdCA9IDE7ICAgLy8gSW5pdGlhbGl6ZSByZXN1bHQgYXMgMQogICAgZm9yIChpbnQgcD0yOyBwKnA8PW47IHArKykKICAgIHsKICAgICAgICBpbnQgcG93ZXIgPSAwOwogICAgICAgIHdoaWxlKG4lcD09MCkKICAgICAgICB7CiAgICAgICAgICBuIC89IHA7CiAgICAgICAgICBwb3dlcisrOwogICAgICAgIH0KICAgICAgICByZXN1bHQgKj0gKHBvdyhwLCBwb3dlciArIDEuMCkgLSAxKSAvIChwLTEpOwogICAgfQogICAgaWYgKG4hPTEpICAgIHJlc3VsdCAqPSAocG93KG4sMi4wKSAtIDEpIC8gKG4tMSk7CiAgICByZXR1cm4gcmVzdWx0Owp9CgogaW50IG1haW4oKQogewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoKICAgIGludCB0YzsKICAgIGxsIG51bTsKICAgIGNpbj4+dGM7CiAgICB3aGlsZSh0Yy0tKQogICAgewogICAgICBjaW4+Pm51bTsKICAgICAgY291dDw8c29sdXRpb24obnVtKTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwogIH0K

Mgo2CjU=

2
6
5