Go to your trainer card, go to your gym badges and use you stylus to rub the badges, once they are sparkling with four stars stop, here are the levels of cleanliness:

very dirty, dirty, normal, sparkly (two stars), sparkly(four stars).