总是超时

#include<bits/stdc++.h>
using namespace std;
bool zs(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0)return 0;
	}
	return 1;
}
int main(){
  int n;
  cin>>n;
  for(int i=n;i>1;i--){
		if(zs(i)==1){
			if(n%i==0){
				cout<<i<<endl;
				return 0;
			}
		}
  }
	return 0;
}