f=lambda n:n<2or int(`n`,22)%21+max(f(d-n%d*n)for d in range(1,n))
while 1:print+f(input())