mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Factoring humongous Cunningham numbers (https://www.mersenneforum.org/showthread.php?t=5722)

Wolf 2007-01-30 12:40

[QUOTE=R.D. Silverman;97138]
If anyone does any of these base 5 numbers with index < 250 please
let me know asap.[/QUOTE]


Here's one to knock off the list

C110 from 5,3,253+ has factors:-

prp43 factor: 1095206305187780277368883410987520128364031
prp68 factor: 63299890275730466815584794425491600532415957329139716053006353535803

Found using msieve

R.D. Silverman 2007-01-30 12:48

[QUOTE=Wolf;97316]Here's one to knock off the list

C110 from 5,3,253+ has factors:-

prp43 factor: 1095206305187780277368883410987520128364031
prp68 factor: 63299890275730466815584794425491600532415957329139716053006353535803

Found using msieve[/QUOTE]

5,3,229+ is C106.......
5,4,233+ is C111.......
5,4,247+ is C93.......

Wolf 2007-01-30 18:49

[QUOTE=R.D. Silverman;97317]5,3,229+ is C106.......
5,4,233+ is C111.......
5,4,247+ is C93.......[/QUOTE]

I'll finish off the C93.
Should be easy after the C110.

Wolf 2007-01-31 09:28

C93 from 5,4,247+ has factors:-

prp45 factor: 436018753483270120406052798969988573217350583
prp48 factor: 514037705448048764140713086666499409997378333701

R.D. Silverman 2007-02-01 12:53

5,4,227+
 
[QUOTE=Wolf;97372]C93 from 5,4,247+ has factors:-

prp45 factor: 436018753483270120406052798969988573217350583
prp48 factor: 514037705448048764140713086666499409997378333701[/QUOTE]

Here is 5,4,227+ C136 = p66.p70

964860277071439275057269216100584524504770003993151509844965070163
3160872601284943520517231500231030693153568102095187026032820287841581

5,3,227+ is in progress. 5,3,241- will be next.

FactorEyes 2007-02-01 19:32

4,3,298+ and 4,3,317+
 
4,3,298+ C169 = p68.p102:

26389030742192841449010776716659827614658485159587113352120841921829
118134499125501703713534823556947939603458969825356983168571741956456265990523919696133083353668056301


4,3,317+ C186 = p60.p126:

357095621677294897906740222788920192377322497433683904301857
306001413820161494045038475192958886662104470838745621327273599905925236307813416217342279014692405960020299419085867424482747


I have begun 4,3,302+.

xilman 2007-02-04 17:17

The tables have been updated again and will be uploaded to my web site shortly.

There are 34 new factors this time and the number of remaining composites is now 231, or 24 fewer than before.


Paul

R.D. Silverman 2007-02-04 18:16

5,3,227+
 
[QUOTE=R.D. Silverman;97451]Here is 5,4,227+ C136 = p66.p70

964860277071439275057269216100584524504770003993151509844965070163
3160872601284943520517231500231030693153568102095187026032820287841581

5,3,227+ is in progress. 5,3,241- will be next.[/QUOTE]

An ECM miss:

Here is 5,3,227+ C149 = p42.p107


p42 = 306270240028087797737196025709127816010999


5,3,241- is in progress. 5,4,229- is next.

FactorEyes 2007-02-09 05:19

4,3,307+
 
Won't have to snfs this one :grin: :

4,3,307+ C152 = p47.p106:

p47 = 14718260945227321993538833517239503165838463191
p106 = 2556015876170546792045764532436381560565535182299823147292028606995992889581142021852995609189529599174241

Only 1992 curves at B1 = 3e6, and then:

[CODE]Run 992 out of 1000:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=827043411
Step 1 took 50608ms
Step 2 took 23317ms
********** Factor found in step 2:
14718260945227321993538833517239503165838463191
[/CODE]

This one was luck, but you knew that. :rolleyes:

4,3,302+ is in the matrix stage.

Greenbank 2007-02-09 10:37

Got some free time to play with my factoring daemon code on the blade server and used the latest comps.gz file for a while.

3,2,403+ was a c160
p27 = 107785168849898377990351109 Method=ECM B1=50000 Sigma=1525306476
cofactor: c134

5,3,265+ was a c137
p28 = 1526308129715931995043351121 Method=ECM B1=50000 Sigma=1078618656
cofactor: p110

3,2,445+ was a c165

p28 = 2094424307635871858316332021 Method=ECM B1=50000 Sigma=1729535278
cofactor: c138

5,4,293- was a c189
p25 = 6268696253428149235255109 Method=ECM B1=50000 Sigma=394595539
cofactor: c164

5,3,291- was a c105
p29 = 88036214081863815301556526067 Method=ECM B1=250000 Sigma=3523480282
cofactor: p76

5,2,293- was a c168
p31 = 8335001654949515657409306856147 Method=ECM B1=250000 Sigma=2038973704
cofactor: c137

akruppa 2007-02-10 08:45

[QUOTE=FactorEyes;98061]Won't have to snfs this one :grin: :

4,3,307+ C152 = p47.p106:[/QUOTE]

Neat! In case you were wondering, the lucky group order is

2^2 3^5 29 1021 3089 13267 159469 257221 492083 1696417 364436767

Alex


All times are UTC. The time now is 22:31.

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