using namespace std;

int main() {
	int a;
	cin >> a;
	if (a % 2 == 0) {
		cout << "2" << endl;
	}
	if (a % 3 == 0) {
		cout << "3" << endl;
	}
	if (a % 5 == 0) {
		cout << "5" << endl;
	}
	if (a % 7 == 0) {
		cout << "7" << endl;
	}
	return 0;
}