#include<iostream>
#include<cmath>
using namespace std;
int prime[100000] = { 0 };
int main() {
	for (int i = 2; i < 100000; i++) {
		if (prime[i] == 0) {
			for (int j = 2 * i; j < 100000; j += i)prime[j] = 1;
		}
	}
	int n;
	cin >> n;
	for (int i = 2; i <=sqrt(n); i++) {
		if (prime[i] == 0 &&n%i==0&& prime[n/i] == 0) {
			cout << n/i;
			break;
		}
	}
	return 0;
}