#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); ll r = 1'000'000'000'000ll; vector> tb(41); for(ll i = 2; i <= 1'000'000; i++){ ll d = i * i; int cur = 2; while(d <= r){ tb[cur++].emplace_back(d); d *= i; } } int Q; cin >> Q; while(Q--){ ll n; cin >> n; int ans = 1; for(int i = 40; i >= 2; i--){ if(binary_search(tb[i].begin(), tb[i].end(), n)){ ans = i; break; } } cout << ans << '\n'; } }