Description

Anderson 先生经常租借他最喜欢的经典电影录像带。由于观看了这些电影很多次，他已经学会了所有这些电影中他最喜欢场景的精确开始时间。现在，他想找出如何在他录像机上快速倒带到他想观看的场景。

当按下 [播放] 按钮时，电影以正常播放速度开始播放。录像机有两个按钮可以控制播放速度：[3x] 按钮使速度变为三倍，而 [1/3x] 按钮将速度降低到三分之一。然而，这些速度控制按钮在按下时并不会立即生效。从播放开始后恰好一秒起，以及之后的每一秒，都会检查这些速度控制按钮的状态。如果在检查的时刻 [3x] 按钮被按下，播放速度将变为当前速度的三倍。如果 [1/3x] 按钮被按下，播放速度将变为当前速度的三分之一，除非它已经是正常速度。

例如，假设他最喜欢的场景从电影开始后 $19$ 秒处开始。如果在播放开始后一秒和两秒时 [3x] 按钮被按下，在三秒和五秒时 [1/3x] 按钮被按下，那么他可以在播放开始五秒后以正常速度观看想要的场景，如下图所示。

:::align{center} :::

你的任务是计算从播放开始到目标场景开始之间可能的最短时间周期。当然，场景的播放必须以正常速度进行。

Input Format

输入包含单个测试用例，格式如下。

给定的单个整数 $t$ （$0 \le t < 2^{50}$）是目标场景的开始时间。

Output Format

输出一个整数，表示他能以正常速度开始观看目标场景之前的最小可能时间（以秒为单位）。

19

5

13

5

123456789098765

85

51

11

0

0

3

3

4

2