#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int n,x,y,ans=-100;
    cin>>n;
    for (int i=2;i<(double)sqrt(n);i++)
        if (n%i==0) {x=i;y=n/i;}
    ans=max(x,y);
    cout<<ans;
    return 0;
}

/**************************************************************
	Problem: 2310
	User: admin
	Language: C++
	Result: Accepted
	Time:46 ms
	Memory:2072 kb
****************************************************************/