#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; }