#include <iostream>

using namespace std;

int main() {
	int n, k;
	cin >> n >> k;
	int factor;
	for (factor = 2; factor <= n; ++factor) {
		if (n % factor == 0) {
			break;
		}
	}
	cout << (n / factor) << endl;
	return 0;
}