View Single Post
Old 2012-12-12, 04:18   #6
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

22AC16 Posts
Default

That is too heavy!
Next number is a C170, whose two prime factors ratio is very close to "best fermat factor" ratio, the distance to such a split is lower than 1/10^40 (i.e. 0.000(about35zeroes)0001). There should be no problem to factor it, and if this is possible, it should be nice, because there is no other method (beside long taking gnfs) to factor it: both factors are P-1 and ECM "tough" - I did not make them so on pupose, they just come out like that from the first trial of nextprime(random(perfectsplit)), hehe. So, it should resist p-1 and ECM trials. You only have to try the other primes in the ~10^30 interval that remained.

Code:
54553746256351348704340853049775196132111315873148539674440243786571807634659955885688337948063058916001903005889468533003195598599269527286081791979809069615167325135781

Last fiddled with by LaurV on 2012-12-12 at 04:42 Reason: forgot the number, grrr...
LaurV is offline   Reply With Quote