def isPrime(n): if n<2: return False for x in range(2,n//2 +1): if n%x ==0: return False return True n = int(input()) print( isPrime(n))