Longest Pasha Prime