Longest rkprime