X = list(input())

if "." not in X:
    X.append(".")

while len(X) < 11 or X[-10] != ".":
    X.append("0")
l = int("".join(X[:-10]))
r = int("".join(X[-9:]))

if r == 0:
    if l == 1:
        print(1)
    else:
        print(2)
    exit()

if l == 0 and 10**9%r == 0:
    print(1)
    exit()

def func(l, r):
    ans = 0
    while l != 0:
        l, r = r, l
        l %= r
        ans += 1
    return ans

print(func(10**9*l+r, 10**9))