#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int n;
    cin>>n;
    bool o=1;
    for(int i=2;i*i<=n;i++)
    {
        
        if(n%i==0)
        {
            for(int y=2;y*y<=i;y++)
            {
                if(i%y==0)
                {
                    o=0;
                    break;
                }
            }
            if(o==1)
            {cout<<n/i;}
        }
    }
}