#include<iostream>
#include<vector>

using namespace std;

int fib(int number)
{
	int a, b, c, i,fib1,fib2;
	vector<int>v;
	v.push_back(0);
	v.push_back(1);
	a = 0;
	b = 1;
	i = 0;
	while (true) 
	{
		i = i++;
		c = a + b;
		v.push_back(c);
		fib1 = v[i];
		fib2 = v[i + 1];
		if (fib1 % number == 0 && fib2 % number == 1) 
		{
			return(i);
		}
		a = b;
		b = c;
	}
}
int main() 
{
	int m;
	cin >> m;
	cout << fib(m);
}