#include using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define ll long long const long long mod=998244353; const long long hmod=46216567629137; ll solve(ll N){ for(ll i=40;i>=2;i--){ ll l=2,r=1e9; while(l!=r){ ll m=(l+r)/2; ll c=1; bool ok=1; for(int j=1;j<=i;j++){ c*=m; if(c>N){ ok=0; break; } } if(ok) l=m+1; else r=m; } l--; ll c=1; for(int j=1;j<=i;j++){ c*=l; } if(N==c){ return i; } } return 1; } int main(){ cin.tie(0)->sync_with_stdio(0); cout.tie(0); int Q; cin>>Q; for(int z=1;z<=Q;z++){ ll N; cin>>N; cout<