#  1 ->  1
#  3 ->  5
#  7 ->  1

# 11 -> 11
# 12 ->  2
# 13 -> 11
# 14 -> 11

# 17 ->  3

n = int(input())
if n == 1 or n == 7: print(1)
elif n == 3: print(5)
elif n == 12: print(2)
elif n == 17: print(3)
else: print(11)