F = [1, 1]
for i in range(3, 1000):
    calc = F[-2]+F[-1]
    F.append(calc)
    
#print(F[:50])

N = int(input())
for i in range(1000):
    if F[i]%N == 0:
        print(i+1)
        break