Problem description.
Easily done if you have a few million primes on hand.
There’s a sequence in Sloane that gives the answer directly, too!