n = int(input())
if n == 4:
    print(3)
elif n == 6:
    print(5)
elif n in (8, 9, 10, 15, 16, 22):
    print(7)
elif n == 12:
    print(11)
elif n == 14:
    print(13)
else:
    print(8)