#include <stdio.h>

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