Anderson 先生经常租借他最喜欢的经典电影的录像带。由于看过很多遍，他已经记住了所有这些电影中他最喜欢片段的精确开始时间。现在，他想找到一种方法，通过操作录像机尽快播放到他最喜欢的片段。

当按下 [play] 按钮时，电影以正常速度开始播放。录像机有两个控制播放速度的按钮：[3x] 按钮将速度提高到原来的三倍，而 [1/3x] 按钮将速度降低到原来的三分之一。然而，这些速度控制按钮在按下的瞬间并不会生效。在播放开始后的一秒钟以及此后的每一秒，系统会检查这些速度控制按钮的状态。如果在检查时按下 [3x] 按钮，播放速度将变为当前速度的三倍。如果按下 [1/3x] 按钮，播放速度将变为当前速度的三分之一（除非当前已经是正常速度）。

例如，假设他最喜欢的片段在电影开始后的 19 秒处。当在播放开始后 1 秒和 2 秒时按下 [3x] 按钮，并在 3 秒和 5 秒时按下 [1/3x] 按钮时，可以在播放开始后的 5 秒钟以正常速度观看该片段，如下图所示。

你的任务是计算从播放开始到目标片段开始所需的最短时间。当然，片段的播放速度应该是正常的。

输入格式

输入包含一个整数 $t$ ($0 \le t < 2^{50}$)，表示目标片段的开始时间。

输出格式

输出一个整数，表示他能够以正常速度开始观看目标片段所需的最短时间（以秒为单位）。

样例

输入 1

19

输出 1

5

输入 2

13

输出 2

5

输入 3

123456789098765

输出 3

85

输入 4

51

输出 4

11

输入 5

0

输出 5

0

输入 6

3

输出 6

3

输入 7

4

输出 7

2