#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int main()
{
    /// ind[x] --> numarul de numere prime cu x, mai mici decat x
    ///12 ind[1] + ind[2] + ind[3] + ind[4] + ind[6] + ind[12] = 12

    int ind[100001], i, j, n, x;

  /*  ind[1] = 1
    ind[2] = 2 - ind[1]
    ind[3] = 3 - ind[1]
    ind[4] = 4 - ind[2] - ind[1]
    ind[5] = 5 - ind[1]
    ind[6] = 6 - ind[1] - ind[2] - ind[3]
*/
    for(i = 1; i <= 100000; i++)
        ind[i] = i;
    for(i = 1; i <= 100000; i++)
        for(j =  2 * i; j <= 100000; j += i)
            ind[j] -= ind[i];

 //   cout << ind[12];
    fin >> n;
    for(i = 1; i <= n; i++)
    {
        fin >> x;
        fout << 1LL * 2 * x * ind[x] << "\n";
    }
    return 0;
}