<>;for(<>){/ .* /;$D=$`-1;$-=$&-1;print+((($'/$D|0)-($-/$D|0))*$D*$`+$'%$D*($'%$D+1)-$-%$D*($-%$D+1))/2,$/}