The average of the smallest prime in a conjugacy class