//娄耀无敌
#include<bits/stdc++.h>
using namespace std;
int n,a;
int main()
{
cin>>n;int nt=n;
for(int i=2;i*i<n;i++)
if(n%i==0)
{
a=i;
break;
}
cout<<n/a;
return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
int a,i,j,max;
scanf("%d",&a);
for(i=2;i<sqrt(a);i++){
if(a%i==0){
j=a/i;
break;
}
}
if(i>j){
max=i;
}
else{
max=j;
}
printf("%d",max);
return 0;
}