def is_prime(a):#Задача 6.Число простое?
if a==1:
return False
for i in range(2,int(a/2)+1):
if a%i==0:
return False
else:
return True
print(is_prime(int(input())))
ZGVmIGlzX3ByaW1lKGEpOiPQl9Cw0LTQsNGH0LAgNi7Qp9C40YHQu9C+INC/0YDQvtGB0YLQvtC1PwogICAgaWYgYT09MToKICAgICAgICByZXR1cm4gRmFsc2UKICAgIGZvciBpIGluIHJhbmdlKDIsaW50KGEvMikrMSk6CiAgICAgICAgaWYgYSVpPT0wOgogICAgICAgICAgICByZXR1cm4gRmFsc2UKICAgIGVsc2U6CiAgICAgICAgcmV0dXJuIFRydWUKcHJpbnQoaXNfcHJpbWUoaW50KGlucHV0KCkpKSk=