#include<iostream>
using namespace std;
int m,a=0,b=1,c;
int o[10000002]={0,1,1};
int f(int);
signed main(){
	cin>>m;
	for(int i=2;;++i){
		if(f(i)%m==0&&f(i+1)%m==1){
			cout<<i;
			return 0;
		}
		if(i==2147483647)
			break;
	}
}
int f(int n){
	if(o[n])
		return o[n];
	if(!n)
		return 0;
	return o[n]=f(n-1)+f(n-2);
}