def Prime(n):
if n ==0 or n ==1:
return False
for i in range(2, int(n**0.5)+1):
if n%i==0:
return False
else:
return True
n = int(input())
print(Prime(n))
ZGVmIFByaW1lKG4pOgoJaWYgbiA9PTAgb3IgbiA9PTE6CgkJcmV0dXJuIEZhbHNlIAoJZm9yIGkgaW4gcmFuZ2UoMiwgaW50KG4qKjAuNSkrMSk6CgkJaWYgbiVpPT0wOgoJCQlyZXR1cm4gRmFsc2UgCgkJZWxzZToKCQkJcmV0dXJuIFRydWUgCm4gPSBpbnQoaW5wdXQoKSkKcHJpbnQoUHJpbWUobikp