Start with n, apply k->2k+1 until reach new record prime; sequence gives number of steps needed.

A051918

Start with n, apply k->2k+1 until reach new record prime; sequence gives number of steps needed.