The smallest known PRP of this form: (a^2^15+1)/2

To be completed...