题目描述

熊猫币是熊猫王国的法定货币。熊猫币面值有1元，7元，7^2元，7^3元共4种。如下图所示，7^2=49元，7^3=343元。

熊猫咪咪想用现金支付m元的竹笋。假设咪咪各种熊猫币的数量无限，不允许找零，请问要正好支付m元，至少要多少个熊猫币。

输入格式

一个整数m(1≤m≤1000)，表示咪咪要支付的金额。

输出格式

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

输入/输出样例

51

3

6

6

样例1解释

m=51时，咪咪用7^2元（49元）的熊猫币1个，1元的熊猫币2个。需要3个熊猫币。

说明/提示

时间1000ms，内存256MiB