???

55459*2^6399406+1 does not need P-1 factoring.