from math import sqrt
entry = 9
result = "prime"
if entry % 2 == 0:
	result = "Divisible by 2"
else:
	for number in range(3, int(sqrt(entry))+1, 2):
		if entry % number == 0:
			result = "Divisible by " + str(number)

print result