How often should you clean sandstone tiles?

How often should you clean sandstone tiles?