题目描述

小杨最近十分喜欢玩儿一款叫做“超级大负翁”的游戏 游戏规则很简单，从原点1出发，扔出筛子并根据点数执行操作。

点数为n时，根据点数只能执行三种操作： （1）n为3的倍数时点数除以3 （2）前进一步(点数加1) （3）后退一步(点数减1)

那么请帮小杨算一下，运气最不好时，操作多少次会回到 原点1？（最少操作次数）

## 输入格式

一行一个整数n

## 输出格式

一行一个整数表示答案

```input1
8

3

对于60%的数据，0<=n<=10^9

对于100%的数据，0<=n<=10^18