For k*b^n+1, I think you are talking about fixed b and n and variable k?
Some of this is randomness involved with distribution of factors.
When n has a lot of small factors and k is a power then they could have a factor.
e.g. 4*5^101 will have factors 2*5^5+1 and 2*5^51
