#include<fstream.h>
using namespace std;
int main()
{long i,p,a[1000],x,y,r,c,n;
ifstream f("fractii.in");
	ofstream h("fractii.out");
	f>>n;
	p=0;
	for(i=1;i<=n;i++)
		x=a[i];
	y=a[i+1];
		do{
			r=a[i]%a[i+1];
			a[i]=a[i+1];
			a[i+1]=r;}
			while(r!=0);
				if (a[i]==1)
					c=x/y;
				p=p+1;
				h<<p;
				f.close();h.close();return 0;}