class PrimeChecker:
    def __init__(self, number):
        self.number = number

    def is_prime(self):
        if self.number < 2:
            return False
        for i in range(2, self.number):
            if self.number % i == 0:
                return False
        return True

    def check(self):
        if self.is_prime():
            print(f"{self.number}은(는) 소수입니다")
        else:
            print(f"{self.number}은(는) 소수가 아닙니다")


num = int(input())
prime = PrimeChecker(num)
prime.check()