#include<iostream>
using namespace std;
long long tab[1000007];
long long pre[1000007];
int main()
{
		long long t,n;
		ios_base::sync_with_stdio(0);
		cin>>t;
		for(int i=1;i<=1000001;i++)
		{
				for(int j=1;j<i and j*i<=1000001;j++)
				{
						for(int z=1;z<j and z*j*i<=1000001;z++)
						{
								tab[i*j*z]++;
						}
				}
		}
		for(int i=1;i<=1000001;i++)pre[i]=pre[i-1]+tab[i];
		for(int xx=0;xx<t;xx++)
		{
				cin>>n;
				long long wy=pre[n];
				/*for(int i=1;i*i<=n;i++)
				{
					wy-=n/(i*i);
				}*/
				cout<<wy<<endl;
		}
}