mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Pascal's OPN roadblock files (https://www.mersenneforum.org/showthread.php?t=19066)

henryzz 2016-02-11 20:31

[QUOTE=wblipp;425639]Ryan Propper cracked #2 on the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL] with a P73, the first known factor of [URL="http://factordb.com/index.php?id=1000000000043590335"]11^311-1[/URL]. It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]

That should shorten the proof a bit.

Batalov 2016-02-12 02:57

[QUOTE=wblipp;425639] It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]
It only "starts" the list because ("the other") Paul was playing lazy. There were [URL="http://www.loria.fr/~zimmerma/cgi-bin/last.cgi?date"]four more factors[/URL] reported but the page was still stuck in 2015 till last week. Now it has been updated but the four factors were totally ignored. (And that's just Cunninghams. There is usually some input from alq and xyyxf, as well as GCW, and near-GCWs, and (near-)GRUs, etc.)

wblipp 2016-02-12 05:38

Ryan Propper continues to be busy

[URL="http://factordb.com/index.php?id=1100000000507713137"]18731^53-1[/URL] P103 * P120
[URL="http://factordb.com/index.php?id=1100000000507713143"]18757^53-1[/URL] P50 * P70 * P104
[URL="http://factordb.com/index.php?id=1100000000507713386"]19759^53-1[/URL] P62 * P67 * P96
[URL="http://factordb.com/index.php?id=1100000000507714311"]15131^59-1[/URL] P82 * P162
[URL="http://factordb.com/index.php?id=1100000000602744363"]2862703^37-1[/URL] P67 * P75 * P92
[URL="http://factordb.com/index.php?id=1100000000507713233"]19139^53-1[/URL] P64 * P78 * P82
[URL="http://factordb.com/index.php?id=1100000000206253013"]3851^83-1[/URL] P53 * C242
[URL="http://factordb.com/index.php?id=1100000000507713314"]19433^53-1[/URL] P48 * P55 * P121
[URL="http://factordb.com/index.php?id=1100000000507713514"]20249^53-1[/URL] P55 * P170

wblipp 2016-02-13 23:42

An even larger batch (23 factorizations) from Ryan Propper

[URL="http://factordb.com/index.php?id=1100000000717368353"](24110287^29-1)[/URL] P87 * P121
[URL="http://factordb.com/index.php?id=1100000000602770169"](21937^53-1)[/URL] P79 * P147
[URL="http://factordb.com/index.php?id=1100000000602770165"](22063^53-1)[/URL] P49 * P186
[URL="http://factordb.com/index.php?id=1100000000507713966"](13249^59-1)[/URL] P88 * P152
[URL="http://factordb.com/index.php?id=1100000000602770324"](14529217^31-1)[/URL] P96 * P120
[URL="http://factordb.com/index.php?id=1100000000501967749"](779386807^23-1)[/URL] P95 * P101
[URL="http://factordb.com/index.php?id=1100000000602770181"](21611^53-1)[/URL] P83 * P104
[URL="http://factordb.com/index.php?id=1100000000507713971"](13297^59-1)[/URL] P115 * P126
[URL="http://factordb.com/index.php?id=1100000000602770190"](21407^53-1)[/URL] P90 * P136
[URL="http://factordb.com/index.php?id=1100000000602770295"](32579329^31-1)[/URL] P81 * P145
[URL="http://factordb.com/index.php?id=1100000000298223394"](2657^73-1)[/URL] P5 * P52 * P74 * P117
[URL="http://factordb.com/index.php?id=1100000000602770205"](21139^53-1)[/URL] P52 * P174
[URL="http://factordb.com/index.php?id=1100000000602770219"](20759^53-1)[/URL] P93 * P132
[URL="http://factordb.com/index.php?id=1100000000602744302"](40432879^29-1)[/URL] P55 * P159
[URL="http://factordb.com/index.php?id=1100000000509372110"](17626261^31-1)[/URL] P53 * P73 * P93
[URL="http://factordb.com/index.php?id=1100000000507714097"](14057^59-1)[/URL] P105 *P137
[URL="http://factordb.com/index.php?id=1100000000608496875"](247121218571^19-1)[/URL] P52 * P68 * P87
[URL="http://factordb.com/index.php?id=1100000000464466174"](20611^53-1)[/URL] P103 * P123
[URL="http://factordb.com/index.php?id=1100000000507716035"](12973^61-1)[/URL] P87 * P160
[URL="http://factordb.com/index.php?id=1100000000507713530"](20297^53-1)[/URL] P44 * P44 * P138
[URL="http://factordb.com/index.php?id=1100000000507715999"](12829^61-1)[/URL] P89 * P158
[URL="http://factordb.com/index.php?id=1100000000485441665"](22247^53-1)[/URL] P84 * P143
[URL="http://factordb.com/index.php?id=1100000000602744336"](2238487^37-1)[/URL] P36 * P41 * P183

chris2be8 2016-02-14 16:41

I did 779386807^23-1, see [url]http://mersenneforum.org/showpost.php?p=425094&postcount=385[/url]

And I've just finished 29131^47-1 [code]
p57 factor: 197749028373464977632118359748579860858428470392640513717
p150 factor: 115944095785244509419634866096178911089947164935688918740746192430609713435233896972035236337711873133760254759381829814272008805481975716398547671081
[/code]
And reserving:
29989^47-1

Chris

RichD 2016-02-14 21:53

[QUOTE=RichD;424125]Taking 3349427^37-1 for ECM only.[/QUOTE]

Releasing the above to big iron. It is ECMed to 2/9 SNFS(241.2) difficulty.

henryzz 2016-02-15 12:55

[QUOTE=wblipp;425639]Ryan Propper cracked #2 on the [URL="http://www.lirmm.fr/~ochem/opn/mwrb2000.txt"]Most Wanted List[/URL] with a P73, the first known factor of [URL="http://factordb.com/index.php?id=1000000000043590335"]11^311-1[/URL]. It also starts out the 2016 year of [URL="http://www.loria.fr/~zimmerma/records/ecmnet.html"]ECM records[/URL] with a whopper[/QUOTE]

Just added a p29 factor to (p73^5-1)/(p73-1). Continuing with at least a t35,
(p73^7-1)/(p73-1) also needs ecm work as we don't know any factors yet.

henryzz 2016-02-16 07:32

[QUOTE=henryzz;426465]Just added a p29 factor to (p73^5-1)/(p73-1). Continuing with at least a t35,
(p73^7-1)/(p73-1) also needs ecm work as we don't know any factors yet.[/QUOTE]

Just added a p32 factor to (p73^7-1)/(p73-1). That will shorten the proof a lot. It will be taken to t35.
(p73^5-1)/(p73-1) is nearing t40.

chris2be8 2016-02-16 09:01

29327^47-1 is done: [code]
p85 factor: 1201964976426950249755804544889361735619941409809643515369932304146699435926453073127
p122 factor: 25967754584762642795185139471915891853867195551211745603491139103236596186813341490784016553759058482252253443247053370951
[/code]
And reserving:
30259^47-1

Chris

henryzz 2016-02-16 23:30

[QUOTE=henryzz;426533]Just added a p32 factor to (p73^7-1)/(p73-1). That will shorten the proof a lot. It will be taken to t35.
(p73^5-1)/(p73-1) is nearing t40.[/QUOTE]

Found a p35 factor of (p73^7-1)/(p73-1). It is now at t35 and (p73^5-1)/(p73-1) is at t40.
Moving on to factoring sigma(p32^n) and sigma(p35^n).

chris2be8 2016-02-18 20:43

30259^47-1 has 4 factors: [code]
********** Factor found in step 2: 1183137662713748221298476769628123941071
Found prime factor of 40 digits: 1183137662713748221298476769628123941071
Composite cofactor 111247268294655482439445148968750901187313078246679725178450637786900812219359237864272379838391175762965889217247975310149952363710767023756588165877117072879800155851 has 168 digits
[/code]
[code]
********** Factor found in step 2: 3662255020479980797636522993853474369680538237
Found prime factor of 46 digits: 3662255020479980797636522993853474369680538237
Composite cofactor 30376712619012327461290824750204097867517555888633718895166241407124454437362370514284521062232396571035894067897487317223 has 122 digits
[/code]
Finished with GNFS: [code]
prp56 factor: 59768608489228064957043617523749374821597411814285241903
prp66 factor: 508238578525498722552524936237225452481025924265177011994812746441
[/code]
And reserving:
30871^47-1

Chris


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

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