Longest rk prime