根据《中国土地增值税暂行条例》第七条规定

土地增值税实行四级超率累进税率:

增值额未超过扣除项目金额50%的部分，税率为30%;

增值额超过扣除项目金额50%、未超过扣除项目金额100%的部分，税率为40%;速算扣除系数5%;

增值额超过扣除项目金额100%、未超过扣除项目金额200%的部分，税率为50%;速算扣除系数15%;

增值额超过扣除项目金额200%的部分，税率为60%;速算扣除系数35%。

计算公式:

应纳税额=增值额*适用税率-扣除项目金额×速算扣除系数

结合问题中的具体情况，增值部分为2000-500=1500，相当于原价的1500÷500=300%，税率为60%，则按35%的速算扣除率来计算应该缴纳土地增值税:1500×60%-500×35%=725万元。