I have the same problem with my male, he loves to eat his, our girls, and the cat box is like a gold mine for him. People have told me he will grow out of it. I gave him some of those chewable things and it helped.
http://www.petsmart.com/global/produ...N=2026138&Ne=2