# input
N = int(input())

# フィボナッチ数列の初期化
fibo = [0,1,1]

#kを全探索
k = 1

while True:
    # フィボナッチ数列k項目を計算
    if k >= 3:
        fibo.append(fibo[-1] + fibo[-2])
    
    # fibo[k]がNの倍数であればそれを出力して終了
    if fibo[k] % N == 0:
        print(k)
        break
    k += 1