#include<time.h>

 #include <cstdio>

 #include <iostream>

 #include<algorithm>

 #include<math.h>

 #include <string.h>

 #include<vector>

 #include<queue>

 using namespace std;

 int main()

 {

     int n,t;

     while(scanf("%d",&n)!=EOF)

     {

         if(n == )  //注意1不是素数，找不到最大质因子

         {

             printf("0\n");

             continue;

         }

         else

         {

             t=n;

             int maxx=;

             for(int i=;i<=int(sqrt(n));i++)

                 while(t%i==)

                 {

                     t/=i;

                     maxx=i;

                 }

             maxx=max(t,maxx);

             printf("%d\n",n/maxx);

         }

     }

     return ;

 }