感觉这个复杂度没问题啊怎么只有四个点

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,a,lf[110000];

signed main(){
	cin>>n;
	for(int i=1;i<=100010;i++){
		
		lf[i]=i*i*i;
		//cout<<lf[i]<<endl;
	}
	for(int o=1;o<=n;o++){
		cin>>a;
		int j=1;
		while(lf[j]<a)j++;
		for(int i=j;i>=1;i--){
			if(a%lf[i]==0){
				cout<<i<<endl;
				break;
			}
		}
	}
	
	
}