from fractions import Fraction
X = input()
now = Fraction(X)

ans = 0
memo = set()
while(True):
    if(now in memo):
        print("infty")
        exit()
    memo.add(now)
    ans += 1
    now = 1/now
    now -= int(now)
    if(now == 0):
        print(ans)
        exit()