#8#9#10TLE，求调！！！

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	for (int i = 2; i <= sqrt(n); i++) {
		int f = 0;
		for (int j = 1; j <= sqrt(n); j++) {
			if (i % j == 0) {
				f++;
			}
		}
		if (f == 2) {
			if ((int(n / i)*i) == n) {
				cout << max(i, int(n / i));
				return 0;
			}
		}
	}
	return 0;
}