That COULD be, potentially, never. If the engine is properly maintained, primarily the air filter, the engine won't carbon up. It will probably wear out before it gets carboned up. If the air filter is allowed to get really dirty, the problems snowball. Once the air filter gets so dirty, it will start sucking up oil into the airbox, making the air filter even more restrictive. This causes the engine to run really rich, causing carbon deposits, and a fouled plug. If I catch the air filter before it starts getting fouled with oil, i.e. the filter is dirty with dry dirt, I'll just blow it out with compressed air. Once the filter gets wet, it's done. Oil, gas, water, it doesn't matter. It gets replaced.