Mersenne-Woodall Primes

[Dylan14]

Originally Posted by bur

So, for n < 1300:

n     p
317   266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867389
701   10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889196383327515768645434542586503471563453
735   180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099397663164550811570949854893831716648452639533025774320471006645409943407035103

Any chance here for future generations to do some work?

For n = 317 - no factors to 2^350.
For n = 701 - no factors to 2^725.
For n = 735 - no factors to 2^750.

[JeppeSN]

Originally Posted by Batalov

First of all, this is simply false*,

I guess it is true that every odd factor of Phi(n,b)/gcd(Phi(n,b),n) (with b≥2) (where Phi is the cyclotomic polynomial, and gcd is greatest common divisor) is of the form kn+1. /JeppeSN