#include <stdio.h>

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

	long long i;
	for (i = 3; n % i > 0 && i * i <= n; i++);

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