[R. Gerbicz]

And somehow it doesn't recognise the algebraic factors, try n=2^34650+1. So it is unable to find for this n the known prime factors of the above d=2^11550+1. (34650=3*11550, so d divides n).