f=lambda a,b,t=10:a<1or b>a%t>=t/10>0<f(a/t,a%t)or t<1e11and(b>f)+f(a,b,t*10)
while 1:print f(input(),'')