s;main(a,b){~scanf("%d",&b);s=b?s+=s?a/b+1:1,main(b,a%b):!printf("%d",s-3);}