3473 - 熊猫币

题目描述

熊猫币是熊猫王国的法定货币,熊猫比面值有 1 元,7 元,7^2元,7^3元共4种。

熊猫咪咪想用现金支付 m 元的竹笋,假设各种熊猫币的数量无限,不允许找零。

请问要正好支付 m 元,至少要多少个熊猫币。

例如: m = 51 时,咪咪用 7^2元( 49 元)的熊猫币 1 个, 1 元的熊猫币 2 个。共需要 3 个熊猫币。

输入

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

输出

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

样例

输入

51

输出

3
来源

蓝桥等考15级

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 83
通过人数 61
金币数量 1 枚
难度 入门


上一题 下一题