#include <iostream>   
using namespace std; 
int n,x=0,y=1,k=1,a;
int main() { 
scanf("%d",&n);
while(1){
	a=y;
	y=(x%n+y%n)%n;
	x=a;
	if(x==0&&y==1)break;
	k++;
}printf("%d",k);
    return 0; 
}