#include<iostream>
#include<cmath>
using namespace std;
int main() {
	int n, i,j,p;
	cin >> n;
	for (i = n - 1; i > 0; i--) {
		if (n % i == 0) {
			p = i;
			for (j = 2; j < sqrt(p); j++) {
				if (p % j == 0) {
					break;
				}
			}
			if (j >= sqrt(p)) {
				cout << p;
				break;
			}
		}
	}
	return 0;
}