正经题解！（求赞）

#include<bits/stdc++.h>
using namespace std;
#define ll long long
bool zhi(int n){
    if(n<=1) return 0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return 0;
    }
    return 1;
}
int main(){
    ll n;
    cin>>n;
    for(int i=3;i*i<=n;i+=2){
        if(n%i!=0) continue;
        if(!zhi(i)) continue;
        cout<<n/i;
        return 0;
    }
    cout<<1;
	return 0;
}

这题要判断是否为质数！