n,p;main(r){for(;n<2?r=!printf(""-n*3,r)<scanf("%u%u\n",&n,&p):1;n=p%n)r=p-p/n*1LL*r%p;}