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