login
Prime factors of 2^843 - 1
0

%I #2 Mar 31 2012 10:28:54

%S 7,80929,1390916281,2475486361,

%T 48009215293052652841860443273079338843737271906291675944391068955229998769420319,

%U 626322472637042112379617556574437460372478130091490111806135154280070248067062629972139895896953692975358576879266688023648639640273675162065398163911

%N Prime factors of 2^843 - 1

%C The 265 bit factor 48009215293052652841860443273079338843737271906291675944391068955229998769420319 was found in less than 30 seconds by Zhenxiang Zhang's method using a 2GHz Athlon. The entire factorization was completed in 47 seconds.

%H Zhenxiang Zhang, <a href="http://www.crypto-world.com/documents/Fac017FQ.ps">Using Lucas Sequences to Factor Large Integers Near Group Orders</a>, 1999

%Y Cf. A000040, A000225

%K fini,full,nonn

%O 1,1

%A _Reikku Kulon_, Mar 27 2009