2549: CTK15 熊猫币

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

Description

题目描述: 熊猫币是熊猫王国的法定货币。熊猫币面值有1元、7元、72元、73元共4种。如下图所示,72=49元,73=343元。 ![](https://s1.ax1x.com/2023/08/24/pPYBqsO.png) 熊猫咪咪想用现金支付m元的竹笋,假设各种熊猫币的数量无限,不允许找零。请问要正好支付m元,至少要多少个熊猫币。 例如:m=51时,咪咪用72元(49元)的熊猫币1个,1元的熊猫币2个。需要3个熊猫币。

Input

输入: 一个正整数m(m<1000),表示咪咪要支付的金额。

Output

输出: 一个整数,为正好支付m元,至少需要的熊猫币的数量。

Sample Input Copy

51

Sample Output Copy

3

HINT