512 cubic inches ÷ 139 = 3.68, rounded up to 4 lb for UPS Daily Rates and FedEx. USPS bills actual weight because the box is not larger than 1 cubic foot.
How heavy does a 8x8x8 box need to be to avoid DIM charges?
With UPS and FedEx, anything packed under 4 lb is billed as 4 lb. Above that, you pay actual weight.