m = int (input())
if m == 1:
print(0)
elif m == 2:
print(1)
else:
for i in range(2,m):
if m%i == 0:
print(0)
break
else:
print(1)

m = int (input())
if m == 1:
print(0)
elif m == 2:
print(1)
else:
for i in range(2,m):
if m%i == 0:
print(0)
break
else:
print(1)