def aval(x):
    z = 0
    for i in range(1, x+1):
        if x % i == 0:
            z += 1

    if z > 2:
        return False
    elif z == 2:
        return True

x = int(input())
print(aval(x))