#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
     int n, i;
     while(~scanf("%d", &n))
     {
         if(n==1)//1没有质因子，特殊处理。
         {
             printf("0\n");
             continue;
         }
         int maxx=1, t = n;
         for(i=2; i<=(int)sqrt(n*1.0); i++)//需要加‘=’,比如n=4;
         {
             while(t%i==0)//因为质因数中有重复，比如336->24 x 3 x 7;
             {
                 t/=i;
                 maxx = i;
             }
         }
        maxx = max(maxx, t);//当t（！=1）本身为素数时，最大质因子是本身。
        printf("%d\n", n/maxx);
    }
    return 0;
}