一本通1098题 Noip 2012普及组第1题

//质因数分解1098
#include<iostream> 
#include<cmath>
using namespace std;
int main()
{
    int n,x=2;
    cin>>n;
    while(x<=floor(sqrt(n))&&(n%x!=0))
        ++x;
    cout<<n/x<<endl;
    return 0;
}