throw it in a tub with some Water,add some bleach,let it soak overnight.
My stones are always under water with a little bleach added just to keep the water from smelling bad.
change it maybe once a...