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