#include<iostream>
using namespace std;
int main()
{

	int M;
	cin >> M;
	long long p = 0;
	long long q = 1;
	long long ans = 2;
	long long  now = p + q;
	while (now % M != 0||(now + q) % M != 1)
	{
		ans++;
		p = q;
	   q = now;
		now += p;
	}
	cout << ans << endl;








	return 0;
}