def is_prime(n):
"""
Return True if n is a prime number, otherwise False
example:
is_prime(19)
# True
"""
if n < 2:
return False
i = 2
while i * i <= n:
if n % i == 0:
return False
i += 1
return True
# ===== Provided by the TA. Do not modify. =====
def main() -> None:
n = int(input())
print(is_prime(n))
main()
ZGVmIGlzX3ByaW1lKG4pOgogICAgIiIiCiAgICBSZXR1cm4gVHJ1ZSBpZiBuIGlzIGEgcHJpbWUgbnVtYmVyLCBvdGhlcndpc2UgRmFsc2UKCiAgICBleGFtcGxlOgogICAgaXNfcHJpbWUoMTkpCiAgICAjIFRydWUKICAgICIiIgogICAgaWYgbiA8IDI6CiAgICAgICAgcmV0dXJuIEZhbHNlCgogICAgaSA9IDIKICAgIHdoaWxlIGkgKiBpIDw9IG46CiAgICAgICAgaWYgbiAlIGkgPT0gMDoKICAgICAgICAgICAgcmV0dXJuIEZhbHNlCiAgICAgICAgaSArPSAxCgogICAgcmV0dXJuIFRydWUKCiMgPT09PT0gUHJvdmlkZWQgYnkgdGhlIFRBLiBEbyBub3QgbW9kaWZ5LiA9PT09PQpkZWYgbWFpbigpIC0+IE5vbmU6CiAgICBuID0gaW50KGlucHV0KCkpCiAgICBwcmludChpc19wcmltZShuKSkKCgptYWluKCk=