N = int(input())
for i in range(2, N // 2):
    if N % i == 0:
        print(f"{N}不是质数")
        break
else:
    print(f"{N}是质数")