Give it lots and lots of doggie bones.
Rawhide bones. Inside ones and outside ones. Don't let the two mix.