Krishnath is correct, a 13th level cleric would have a BAB of +9.
Just to add to Magus's post, when a creature has only a single attack with a natural weapon it adds 1.5 it's Strength modifier to damage, so andrewsarchus's attack would be: Bite +15 melee, damage 2d6+12. You could probably do...