Give your dog a bath when the dog's information page for coat reads "Clean". This will also make the dog like you more.