View Single Post
Old 2020-06-11, 16:51   #498
charybdis
 
Apr 2020

107 Posts
Default

Lucky ECM hit, from 3+2_1842M from the HCN tables:

Code:
GMP-ECM 7.0.5-dev [configured with GMP 6.2.0, --enable-asm-redc, --enable-assert] [ECM]
Input number is 2575167245145580345545358603140126953887375815021234731765984191692079396591260156613577262910448277094539273838808805370857935219624918675016962379584174887505043190773944811610010073257320929688633424357191886761888329736734042381290881 (238 digits)
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=1:2166799276
Step 1 took 304804ms
Step 2 took 88190ms
********** Factor found in step 2: 1881941120468249708169539576246651193369513480043229827729929343069
Found prime factor of 67 digits: 1881941120468249708169539576246651193369513480043229827729929343069
Prime cofactor 1368356967780611326835948661781737382237519565564396399185048685206843247071058939238469661163518378115591947475004902031363212895011322108712962118435289831026432120434549 has 172 digits
charybdis is offline   Reply With Quote