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