d = input().split('.')
if len(d) == 1:
    a = int(d[0])
    b = 1
else:
    b = 10 ** len(d[1])
    a = int(d[0]) * b + int(d[1])
ans = 0
while a:
    ans += 1
    a, b = b, a
    a %= b
print(ans)