本人小学生蒟蒻， 60分，求大佬调

#include<bits/stdc++.h>
using namespace std;
int max2=INT_MIN;
bool isprime(int a){
	for(int i=2;i<=sqrt(a);i++)
	if(a%i==0) return false;
	return true;
}
void fp(int n){
	if(isprime(n)){
		max2=n;
		return;
	}
	if(isprime(n/2)){
		max2=n/2;
		return;
	}
	for(int i=2;i<=n/2;i++){
		if(isprime(i)==1&&n%i==0){
			max2=i;
		}
	}
	return;
}
int main(){
	int n;
	cin>>n;
	fp(n);
	cout<<max2;
}