I rinsed it four times, by the forth time the water was pretty clear. I guess I bought high quality sand, there was only 4 pebbles. I bought the darker play sand.
That's plenty; I never rinse it to the point that the water is clear, it takes forever and besides it is just dirt.