问题 4929 --2.摩西

4929: 2.摩西

题目描述

  有一个只有两个按键计算器,第一个按键可以给显示的数乘 7,第二个按键可以给显示的数加 1。
计算器的屏幕上一开始显示的是 0。
请问最少需要多少次操作可以让他显示的数变为 n?

输入

一行一个整数 n。

输出

一行一个数表示答案

样例输入输出

输入#1 复制
7
输出#1 复制
2

提示

对于 $20\%$ 的数据,$n < 10$ 。
对于 $40\%$ 的数据,$n < 10^5$ 。
对于 $60\%$ 的数据,$n < 10^9$ 。
对于 $80\%$ 的数据,$n < 10^{18}$ 。
对于 $100\%$ 的数据,$0 ≤ n < 10^{1000}$  。

序号 标题 作者 发表时间 费用 订购数 操作