#include <bits/stdc++.h>
using namespace std;
#define int long long
int dziel[1000007];
int dp[1000007];
void sito()
{
	for (int i=2; i<=1000000; i++)
	{
		if (dziel[i]==0)
		{
			for (int j=i; j<=1000000; j+=i)
				dziel[j]=i;
		}
	}
}
int32_t main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	sito();
	for (int i=1; i<=1000000; i++)
	{
		//cout << i << endl;
		int pom=0, pompom=1;
		int akt=i;
		vector<pair<int, int> > liczby;
		while (akt>1)
		{
			if (liczby.empty() || (liczby.back()).first!=dziel[akt])
			{
				liczby.push_back({dziel[akt], 1});
			}
			else
				liczby[liczby.size()-1].second++;
			akt/=dziel[akt];
		}
		for (int j=0; j<liczby.size(); j++)
		{
			pompom*=(liczby[j].second+2)*(liczby[j].second+1)/2;
		}
		int czy=1;
		pom+=pompom;
		pompom=1;
		for (int j=0; j<liczby.size(); j++)
		{
			if (liczby[j].second%3!=0)
				czy=0;
			pompom*=liczby[j].second/2+1;
		}
		pom-=3*pompom;
		pom+=2*czy;
		dp[i]=dp[i-1]+pom/6;
	}
	//cout << "hup" << endl;
	int t;
	cin >> t;
	for (int i=0; i<t; i++)
	{
		int a;
		cin >> a;
		cout << dp[a] << "\n";
	}
	return 0;
}