n = int(input())
d = {1: 1, 4: 3, 6: 5, 8: 7, 9: 7, 10: 7, 15: 7, 16: 7, 22: 7}
ans = d.get(n, 8)
print(ans)