n = input()
ws = [[],[],[],[4],[],[6],[],[8,9,10,15,16,22]]

for i in xrange(8):
    if n in ws[i]:
        print i
        break
else:
    print 8