Our personal machine doesn't have a deep clean for around 2-3 months using the correct litter. We use Vancat carbon litter. And 1 bag will last us around 6-8 weeks. This is because your changing the bag in the back just once a week and topping the litter up.
eBay