#include<stdio.h>
int main()
{
long long n,a,b,i,j,z;
a=0;
b=0;
z=0;
scanf("%lld",n);
for(i=1;i<=n;i++)
{
   z=n%i;
   if(z!=1)continue;
   {
   for(j=1;j<=i;j++)
   if(i%j==0)a=a+1;
   }
   if(a==2)break;
}
b=n/i;
printf("%lld",b);
}