#include <iostream>

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

ll n,ans;

int p[]={,,,,,,,,,,,,,,,,,,};

ll qpow(ll a,ll b) //快速幂

{

    ll ret=;

    while(b)

    {

        if (b&) ret=ret*a;

        a=a*a;

        b>>=;

    }

    return ret;

}

void dfs(ll poi,ll num,ll val,ll len) //枚举第几个质数poi，现在有几个约数，现在的值，ai的最大值

{

    if (val>n) return;

    if (val<=n) ans=max(ans,num);

    for (int i=; i<=len; i++) //相当于枚举这位质数对应的a

    {

        ll t=qpow(p[poi],i);

        if (t>n/val) return;

        dfs(poi+,num*(i+),val*t,i);

    }

    return;

}

int main()

{

    int T;

    cin>>T;

    while(T--)

    {

        ans=;

        scanf("%lld",&n);

        dfs(,,,);

        printf("%lld\n",ans);

    }

    return ;

}