import sys
import math
sys.setrecursionlimit(10 ** 7)
def input() : return sys.stdin.readline().strip()
def INT()   : return int(input())
def MAP()   : return map(int,input().split())
def LIST()  : return list(MAP())
def NIJIGEN(H): return [list(input()) for i in range(H)]
import sys
import math
sys.setrecursionlimit(10 ** 7)
def input() : return sys.stdin.readline().strip()
def INT()   : return int(input())
def MAP()   : return map(int,input().split())
def LIST()  : return list(MAP())
def NIJIGEN(H): return [list(input()) for i in range(H)]
ans=0
N=int(input())
s=N
while True:
    ans+=1
    N=N//3
    if N==1:
        break
if 3**ans<s:
    n=3*(ans+1)
else:
    n=3*ans
N=s
while True:
    ans+=1
    N=N//2
    if N==1:
        break
if 2**ans<s:
    m=2*(ans+1)
else:
    m=2*ans
print(min(n,m))