#include <iostream>

#include <cmath>

using namespace std;

bool pd(int n){

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

        if (n % i == 0) return false;

    }

    return true;

}

int main(){

    long long n;

    cin >> n;

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

        if (pd(i) && n % i == 0 && pd(n / i)){

            cout << n / i;

            return 0;

        }

    }

}