简单题解（首发）

由于两个质数都肯定$\le n/2$（因为因数的最大组合就是$2(n/2)=n$，$n/2是质数$），所以暴力都最多$O(10^9)$稳定过

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=2;i<n;i++){
        if(n%i==0){
            cout<<n/i;
            return 0;
        }
    }
}