1385: 凑钱

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

假设有无数张面值为1,7,11,15的纸币,需要凑出金额w元,求最少需要的纸币数量s?

Input

w(1 <= w <= 1000)

Output

最少需要的纸币数量s

Sample Input Copy

138

Sample Output Copy

10

Source/Category