题目描述

有一个只有两个按键计算器，第一个按键可以给显示的数乘 7，第二个按键可以给显示的数加 1。

计算器的屏幕上一开始显示的是 0。

请问最少需要多少次操作可以让他显示的数变为 ｎ？

输入格式

一行一个整数 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}$ 。

备注：数据是官方数据，前 80% 的数据无需使用高精度。