# 随伴関手入門



def main():

    N = int(input())
    MAX = 400
    test = [0 for _ in range(N+MAX)]
    test[0] = 1 % N
    test[1] = 1 % N

    for i in range(2,N+MAX):
        test[i] = test[i-1] + test[i-2]
        test[i] %= N

    for i in range(N+MAX):
        if test[i] == 0:
            print(i+1)
            exit()
  

if __name__ == "__main__":
    main()