a=int(input())
count=0

while True:
    
    if a%3==0:
        count+=1
        a=a//3
        if a==1:
            break
    elif (a-1)%3==0:
        count+=2
        a=a-1
        a=a//3
        if a==1:
            break    
    elif a%2==0:
        count+=1
        a=a//2
        if a==1:
            break
    
print(count)        

시간초과가 났는데 어떻게 고쳐야할지모르겟어요