E29895: 分解因数

implementation, http://cs101.openjudge.cn/practice/29895/

#include<bits/stdc++.h>
using namespace std;
long long n;
int main(){
    scanf("%lld",&n);
    for(long long i=2;i<=n/i;i++){
        if(n%i==0){
            printf("%lld",n/i);
            return 0;
        }
    }
    return 0;
}