#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;


int main(){
    int n;cin>>n;
    if(n==1){
        cout<<"1\n";
        return 0;
    }
    int a1=1,a2=1;
    int idx=2;
    while(a2){
        swap(a1,a2);
        a2+=a1;
        if(a2>=n)a2-=n;
        idx++;
    }
    cout<<idx<<"\n";
}