Use baking soda, and you have the added benefit of removing any odors from your brick as well