mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2021-06-08, 17:36   #144
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

22·3·293 Posts
Default

Quote:
Originally Posted by Max0526 View Post
Please ECM first. Let me know if something is off.
Code:
(9, 8) c162 / snfs189 --> poly 1
n: 674516924741746792786107462896841342978678829396082765018534318126065437880661863393464051752624683091027584680390714937679012823255625452550766678220909051625201
...
Code:
found factor 2850628818775824597811218609167856483893 in stage 2 in thread 36, vec position 5, with sigma = 3461579417
ecm: 2240/5120 curves on C162 @ B1=3000000, B2=100*B1
ecm: process took 305.1930 seconds.


ecm: found prp40 factor = 2850628818775824597811218609167856483893

ecm: found prp123 (co)factor = 236620397681733836986961136041896040859184944967159337041927030271488833255868300807393641839745066193894964997468880078157


***factors found***

PRP40 = 2850628818775824597811218609167856483893
PRP123 = 236620397681733836986961136041896040859184944967159337041927030271488833255868300807393641839745066193894964997468880078157
bsquared is offline   Reply With Quote
Old 2021-06-08, 17:38   #145
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default (10, -4) polys for bur

Please let me know if anything is off.
Code:
(10, -4) c165 / snfs198 --> poly 1
n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727
# a = -23208752137879949244324153950621937803310882681351/1419008023915103851777842927951067360939048893550
Y0: 23208752137879949244324153950621937803310882681351
Y1: 1419008023915103851777842927951067360939048893550

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 5.27952
# E = 3.63981866e-12 <-- best poly 

-------------------------------------------

(10, -4) c165 / snfs198 --> poly 2
n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727
# a = -19866112334811453924889800991314943053146684509700/23208752137879949244324153950621937803310882681351
Y0: 19866112334811453924889800991314943053146684509700
Y1: 23208752137879949244324153950621937803310882681351

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 2.64806
# E = 2.70562962e-12

-------------------------------------------

(10, -4) c165 / snfs198 --> poly 3
n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727
# a = 202193489634782552560048679636983450729469547788857/56350560443165625451093208396901347133195107617552
Y0: -202193489634782552560048679636983450729469547788857
Y1: 56350560443165625451093208396901347133195107617552

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 3.68259
# E = 2.30087904e-12

-------------------------------------------

(10, -4) c165 / snfs198 --> poly 4
n: 763374743763081217914694138634486780344024237091539368674972788624046972741046710708718787293421106975357383724033172253608940141301420411687874833865804305796864727
# a = 112701120886331250902186416793802694266390215235104/28884784233540364651435525662426207247067078255551
Y0: -112701120886331250902186416793802694266390215235104
Y1: 28884784233540364651435525662426207247067078255551

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 3.80160
# E = 2.64981107e-12
Max0526 is offline   Reply With Quote
Old 2021-06-08, 17:40   #146
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default

Quote:
Originally Posted by bsquared View Post
Code:
found factor 2850628818775824597811218609167856483893 in stage 2 in thread 36, vec position 5, with sigma = 3461579417
ecm: 2240/5120 curves on C162 @ B1=3000000, B2=100*B1
ecm: process took 305.1930 seconds.


ecm: found prp40 factor = 2850628818775824597811218609167856483893

ecm: found prp123 (co)factor = 236620397681733836986961136041896040859184944967159337041927030271488833255868300807393641839745066193894964997468880078157


***factors found***

PRP40 = 2850628818775824597811218609167856483893
PRP123 = 236620397681733836986961136041896040859184944967159337041927030271488833255868300807393641839745066193894964997468880078157
Thank you, bsquared! Updated.
Max0526 is offline   Reply With Quote
Old 2021-06-08, 19:47   #147
Max0526
 
"Max"
Jun 2016
Toronto

19×47 Posts
Default

Quote:
Originally Posted by Max0526 View Post
ECM t35 done 3200@3M
Code:
(10, 6) c145 / snfs164 --> poly 1
n: 1299528601836406852658941302604960956878164207232486444433463709750503864456357548066043175218211198250453568821973950619174702281223623359809831
# a = 96442318980814750191888886570850339145357/9973575956994858444921628816190161214576
Y0: -96442318980814750191888886570850339145357
Y1: 9973575956994858444921628816190161214576

# x^4 - 12*x^3 + 62*x^2 - 168*x + 196
c0: 196
c1: -168
c2: 62
c3: -12
c4: 1

skew: 4.92535
# E = 2.54385695e-10 <-- best poly
...
Please let me know if anything is off.
Booked for RichD for an overnight run.
Max0526 is offline   Reply With Quote
Old 2021-06-08, 19:53   #148
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

22×3×293 Posts
Default

The 4 composites on line 121 (9,-8) have survived 5120 curves at B1=3M (B2=300M)
bsquared is offline   Reply With Quote
Old 2021-06-08, 19:57   #149
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

976710 Posts
Default

Quote:
Originally Posted by bsquared View Post
The 4 composites on line 121 (9,-8) have survived 5120 curves at B1=3M (B2=300M)
If I may please say, this effort has been *very* cool to observe.

We sometimes get "crazies" around here. But when the goal is sane, there can be some serious compute brought to bear! 8-)
chalsall is online now   Reply With Quote
Old 2021-06-08, 20:30   #150
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

22×3×293 Posts
Default

Line 127 (4,-9):

Code:
found factor 1256932771138527281215161529683362839 in stage 2 in thread 25, vec position 4, with sigma = 1241247507
ecm: 320/5120 curves on C140 @ B1=3000000, B2=100*B1
ecm: process took 45.0694 seconds.


ecm: found prp37 factor = 1256932771138527281215161529683362839

ecm: found prp104 (co)factor = 33386828879084358057408096534405322554025537451594757526669131695168982228691550358719640448595094508351
Result has been entered in factordb. (It was actually found in stage 1)

I will finish 5120 curves @ B1=3M for the rest of the line and the following line (3,-9)

p.s., thanks chalsall

Last fiddled with by bsquared on 2021-06-08 at 20:30
bsquared is offline   Reply With Quote
Old 2021-06-08, 20:44   #151
Max0526
 
"Max"
Jun 2016
Toronto

19·47 Posts
Default

Quote:
Originally Posted by bsquared View Post
Line 127 (4,-9):

Code:
found factor 1256932771138527281215161529683362839 in stage 2 in thread 25, vec position 4, with sigma = 1241247507
ecm: 320/5120 curves on C140 @ B1=3000000, B2=100*B1
ecm: process took 45.0694 seconds.


ecm: found prp37 factor = 1256932771138527281215161529683362839

ecm: found prp104 (co)factor = 33386828879084358057408096534405322554025537451594757526669131695168982228691550358719640448595094508351
Result has been entered in factordb. (It was actually found in stage 1)

I will finish 5120 curves @ B1=3M for the rest of the line and the following line (3,-9)

p.s., thanks chalsall
Changed credit for c127 to bsquared (initially thought it was EdH).

Great job!

Last fiddled with by Max0526 on 2021-06-08 at 20:55
Max0526 is offline   Reply With Quote
Old 2021-06-08, 20:46   #152
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·33·71 Posts
Default

You can release my line 127 (4, -9) booking to bsquared and I'll move to line 143 (10, 10).
EdH is offline   Reply With Quote
Old 2021-06-08, 20:54   #153
Max0526
 
"Max"
Jun 2016
Toronto

15758 Posts
Default

Quote:
Originally Posted by EdH View Post
You can release my line 127 (4, -9) booking to bsquared and I'll move to line 143 (10, 10).
Done.
Max0526 is offline   Reply With Quote
Old 2021-06-08, 21:17   #154
charybdis
 
charybdis's Avatar
 
Apr 2020

7·53 Posts
Default

(8,-8) c239 split by ECM as 310348486740573473695699530645210596527319521 (p45) * 13138714022339701164878297784507475113411104419 (p47) * p148
charybdis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
factoring 2ⁿ-2 equivalent to factoring 2ⁿ-1(I think) baih Miscellaneous Math 9 2020-09-21 07:11
OpenCL GPU P-1 Factoring and ECM Factoring xx005fs GPU Computing 3 2018-10-27 14:49

All times are UTC. The time now is 06:01.


Mon Aug 2 06:01:21 UTC 2021 up 10 days, 30 mins, 0 users, load averages: 1.13, 1.20, 1.23

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.