// TLE

#include <stdio.h>

int main(void) {
	long long int n, i;
	scanf("%lld", &n);
	for(i = 3; i <= n; i++) {
		if(n % i == 0) { break; }
	}
	printf("%lld\n", i);
	return 0;
}