using namespace std;
void dfs(long long n){
if(n<=1){
cout<<1<<endl;
return;
}
if(n%2==0){
cout<<2<<endl;
return;
}
for(long long i=3;i<=sqrt(n);i+=2){
if(n%i==0){
cout<<i<<endl;
return;
}
}
cout<<n<<endl;
}
int main(){
long long t;
cin>>t;
while(t--){
long long n;
cin>>n;
dfs(n);
}
return 0;
}```
**经典不知名定理（bushi**