2^1571237 * (1153# - 1) + 1 is a new prime submitted to

PrimePages.

It is almost a

PrimoProth, which are interesting in that they have a low weight, but why the -1? It decreases the number of small factors of N-1, but if you're after that, you might just use a prime for k.