#include <stdio.h>

int main() {
	long long n;
	scanf("%lld", &n);

	long long i;
	int flag;
	for (i = 3; ; i++) {
		if (n % i == 0) {
			flag = 0;
			break;
		}
		if (i * i > n) {
			flag = 1;
			break;
		}
	}

	printf("%lld\n", flag ? n : i);
	return 0;
}