arr=[0]*(10**6-16) money=[0,1,2,3,4,1,2,3,4,5,2,1,2,3,4,3] money=money+arr def find_miniyuan(yuan): if(money[yuan-1]==0): find_miniyuan(yuan-1)

result=min(money[yuan-1],money[yuan-5],money[yuan-11])+1
if(yuan>15):
    money[yuan]=result
return result

test=int(input()) print(find_miniyuan(test))