n = int(input())
for i in range(2,n):
    if n%i==0:
        print("你输入的", n  ,"不是素数")
        break
else:
        print("你输入的", n,"是素数")