#include <stdio.h>
long n;
long x[3],y[3],m=0;
void cit()
{
FILE *f;
f=fopen("fractii.in","r");
fscanf(f,"%d",&n);
fclose(f);
}

void proc()
{
long i;
x[0]=0;
y[0]=1;
x[1]=1;
y[1]=n;
for(i=0; !((x[(i+1)%3]==1)&&(y[(i+1)%3]==1)) ; i++ )
	{
	x[(i+2)%3]=((y[i%3]+n)/y[(i+1)%3])*x[(i+1)%3]-x[(i)%3];
	y[(i+2)%3]=((y[i%3]+n)/y[(i+1)%3])*y[(i+1)%3]-y[(i)%3];
	m++;
	}
m+=2;
}

void tip()
{
FILE *f;
long i;
f=fopen("fractii.out","w");
fprintf(f,"%d\n",(m-2)*2+1);
fclose(f);
}

int main()
{
cit();
proc();
tip();
return 0;
}