using namespace std;
int prime(int n)
{
    int x = 1;
    if (n < 2) return 0;
    for(int i = 2; i < n; i++)
    {
        if(!(n%i)) x=0;
    }
    return x;
}
int main()
{
    int x,ans;
    cin >> x;
    for(int i = 1; i <= x; i++)
    {
        if(x%i==0 && prime(i))
        {
            ans = x/i;
            break;
        }
    }
    cout << ans;
    return 0;
}