#include <cmath>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int n,i,temp;

int main()
{
cin>>n;
for (i=1;i<=trunc(sqrt(n));i++)
{
if (n%i==0) temp=i;
}
cout<<n/temp<<endl;
}