Longest Prime Booty