f=lambda a,b,t=10:a<1or b>a%t>=t/10>0<f(a//t,a%t)or a>t and(b>9e9)+f(a,b,t*10)
while 1:print(f(int(input()),1e12))