It really depends. You should use a liquid test kit to test for nitrates every week. If nitrates are higher than 20, you need to complete a water change. If not, you might be able to skip a week, although it's much better to change the water every week so that nitrates never peak to 40 ppm.