居然暴力能过！

#include<iostream>
using namespace std;
int n;
bool is_prime(int n){
    if(n==1) return false;
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return false;
    }
    return true;
}
int main(){
    cin>>n;
    for(int i=2;i*i<=n;i++){
        int k=n/i;
        if(i*k!=n) continue;
        if(is_prime(i)&&is_prime(n/i)){
            cout<<n/i;
            break;
        }
    }
}