#
# nur wann es eine Primzahl ist, wird die Zahl ausgegeben
#
# echo "11" | bc -q ${0}
define is_prime(n) {
	if (n <= 1) return 0
	if (n <= 3) return 1
	if (n % 2 == 0 || n % 3 == 0) return 0
    
	i = 5
	while (i * i <= n) {
		if (n % i == 0 || n % (i + 2) == 0) return 0
		i += 6
	}
	return 1
}

# Lese die Eingabe und teste sie
n = read()
if (is_prime(n)) {
	print n, "\n"
}