# insetIt.py 
# Fig. 14.3 
# input: 511, 994, 995, 996, 997, 998, 999
#         T    T    F    F    F    F   T

n = int(input("n=? "))
s = {0}
for i in range((n+1)//2):
  if i in s:
    s.add(2*i+1)
    s.add(3*i+1)
print("in S:", n in s)