#include<cstdio>
using namespace std;
long long M,n=0,f[1000000];
int main(){
    scanf("%lld",&M);
    f[0]=0;
    f[1]=1;
    do{
        n++;
        f[n+1]=f[n]+f[n-1];
    }while(!(f[n]%M==0&&f[n+1]%M==1));
    printf("%lld",n);
    return 0;
}

咋就RE了呢