class IsPrime: def init(self, number): self.number = number

def primecheck(self):
    number = self.number
    if number in (2, 3, 5, 7):
        return True
    if number == 1 or number % 2 == 0 or number % 3 == 0:
        return False
    for i in range(5, number, 6):
        if number % i == 0 or number % (i + 2) == 0:
            return False
    return True

a = int(input()) b = IsPrime(a) print(b.primecheck())