Submission #8802461

---

Source Code Expand

#n = int(input())
#n,k = map(int,input().split())
#x = list(map(int,input().split()))




#ABC99 C
n = int(input())

memo = 1
li3 = []
while(memo<=n):
    li3.append(memo)
    memo *= 6
li3.append(memo)   

memo = 1
while(memo<=n):
    li3.append(memo)
    memo *= 9
li3.append(memo)  

li3 = sorted(li3,reverse = True)


i = 0
cnt = 0
while(n >0):
    if li3[i] <= n:
        n-=li3[i]
        cnt += 1
        
    else:
        i+= 1

print(cnt)

Submission Info

Judge Result