ccc_2010_J1.py

inp = int(input())

if inp == 1:
    print("1")
elif inp == 2:
    print("2")
elif inp == 3:
    print("2")
elif inp == 4:
    print("3")
elif inp == 5:
    print("3")
elif inp == 6:
    print("3")
elif inp == 7:
    print("2")
elif inp == 8:
    print("2")
elif inp == 9:
    print("1")
elif inp == 10:
    print("1")
else:
    exit()