mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Odd perfect related road blocks II (https://www.mersenneforum.org/showthread.php?t=11829)

alexhiggins732 2010-04-15 17:41

Four more: Seems like the SNFS POLY's perform worse in terms of relationship yield then the GNFS.

[CODE]
C123 (SNFS:160) 1804634779026713-1
236344936570220549364295662356101235610584497450705636579818692335753578100886908970495172183139960743987696903434396435057
Divisors found:
r1=3108937235283974608573516799640275091503691382256879 (pp52)
r2=76021134774897595310662343289954505953503994036892053771578912314637983 (pp71)
Version: Msieve v. 1.44
Total time: 12.84 hours.


C124 (SNFS:176) 183139449719-1

5188170227572451550798990202941840322204260865118879201661111149031441059359110594325951949605566237563793704558566652448739 (124 digits)
Divisors found:
r1=4691455656601914476556367682445439107250570645830941 (pp52)
r2=1105876428837508022904189284829149055069118907347211905997500804105908479 (pp73)
Version: Msieve v. 1.44
Total time: 9.34 hours.


C125 (SNFS:166) 131953-1

49154493097762728406011947175707093833964920192086520859278912024223077443667862301287798116953142499677163570683955801279443 (125 digits)
SNFS difficulty: 172 digits.
# SNFS difficulty = 169 SNFS equivalent = 121 GNFS difficulty = 125
Divisors found:
r1=9000750683826731170082670034896585599782637 (pp43)
r2=5461154833017145296802912694765510599875974347791658139575316543707118232748731839 (pp82)
Version: Msieve v. 1.44
Total time: 16.13 hours.


C125 (SNFS:171) (P43b5-1)*

N = 94048195763790522874384977572565531419527053787785668875884015700873625057228193421829358403524429435807186247732520308705451 (125 digits)
SNFS difficulty: 171 digits.
# SNFS difficulty = 171 SNFS equivalent = 122 GNFS difficulty = 125
Divisors found:
r1=1156597154233122000302709704128043879651021238836491 (pp52)
r2=81314566112821602679144299246205445549296787309992750536688872756692174561 (pp74)
Version: Msieve v. 1.44
Total time: 18.70 hours.[/CODE]

I am going to hold off on until I hear back about the ECM and come up with a plan for poly selection.

wblipp 2010-04-15 21:41

Pascal - One of Alex Higgins factorizations in the previous post is also needed for t600:

[code]18046347790267 12
3108937235283974608573516799640275091503691382256879
76021134774897595310662343289954505953503994036892053771578912314637983[/code]

alexhiggins732 2010-04-17 04:17

[quote=alexhiggins732;211917]I am going to hold off on until I hear back about the ECM and come up with a plan for poly selection.[/quote]

OK, bare with me here. I finally got the [URL="http://www.mersenneforum.org/showthread.php?p=212096"]GPU installed[/URL] and up and running. I am testing out poly selection on

(P425-1)*
[code]205263811940914537579935586652359734227874953738776741028060476403723224908526252458274989805751111997193932356642794703074961[/code]I'll let you know how it goes.

Update:

Wow, I can't believe how many polynomials it has spit out already. Awesome!!

Eww!! It just printed "crap" LOL. I never saw that before !?

Batalov 2010-04-17 05:22

Dude, you are destined to bare alone. :no:
But we can bear with you, that's errrh ...ok.

[SIZE=1]"crap" is also ok, just a fact of life. Skip over it. Some integration failed, nothing of consequence.[/SIZE]

alexhiggins732 2010-04-17 06:18

[quote=Batalov;212106]Dude, you are destined to bare alone. :no:
But we can bear with you, that's errrh ...ok.

[SIZE=1]"crap" is also ok, just a fact of life. Skip over it. Some integration failed, nothing of consequence.[/SIZE][/quote]

I had bear at first... and edited because for some reason I thought it was wrong.

chris2be8 2010-04-20 20:49

One from t380.txt:
sigma(10177286401^16)
r1=141283704174611997213991132414625624387314016724749 (pp51)
r2=49933184784330390991539029903067800994523281625973183352423055847849412824107299406180872906516540926707 (pp104)

I'll put the rest on hold until we've finished sieving sigma(2801^78) (or I give up trying to get that to work).
Chris K

chris2be8 2010-04-21 16:53

The last small one I had reserved:
sigma(77384683949386242687211^6)
r1=226157994973706799387058031193794198142164979584080111198785774863 (pp66)
r2=691588235263231649431166587982071866433869252721209978982954740022783 (pp69)

I really only ran it to keep the CPU busy while I waited for advice on sieving 2801^79-1.

Chris K

wblipp 2010-05-06 12:11

From t800
[code]
134407774337065800723486025129955520887429467 | sigma(2387363771591^22)[/code]

wblipp 2010-05-08 21:19

Clearing another roadblock, the factors of sigma(547^88) are P17 x P97 x P129

[code]
P97: 3583128942093931600627493026104210929786626044878467874637284010712457317654923885428978730599573
P129: 106213833242241758386795594651784538012911107953376355859312855246998441206329548765913060521200336655935372199028635973422393137[/code]

ECM prefactoring was done but the yoyo@home BOINC project
SNFS sieving was done by the RSALS BOINC project
Linear Algebra was done by Zeta-flux using msieve

wblipp 2010-05-12 02:47

Factorizations for five composites from t500 that are also Brent numbers are expected soon. I will update this post as they arrive. All had ECM to t50 by yoyo@home BOINC then sieving by RSALS BOINC.

13^197-1 = P52 x P77 x P85 ; post processing by Lionel Debroux
31^149-1 = P59 x P144 ; post processing by fivemack
31^163-1 = P59 x P181 ; post processing by Zeta-flux
31^167-1 = P90 x P154 ; post processing by Zeta-flux
61^131-1 = P58 x P169 ; post processing by Zeta-flux

[code]
13^197-1
P52: 4893152600989198057885546722454264198955018312929277
P77: 69682761741954014044000389064875948628836106898730684655051907002831510045793
P85: 8384422432359754524197224033587456926367987122478775996798790524996705777362127352039

31^149-1
P59: 31052259438863354797734840533052023885010757862396185779667
P155: 42151168149691400818149835998573647384427151412655360001565936504588479514138213832454108214300774922111183155375145902224266223436272108076899366171782937

31^167-1
P90: 645016210675573705603029646221601276101584877068874720325656790850410689804457735038357743
P154: 2102179293188882464712212737680203635532215907612334696326144787250526192397082901099609760563156302099573582018356593267492653229197177595683636652319047

31^163-1
P59: 23636833442687642090204656022872483400564004170238143163083
P181: 2668900383270382464807659181147301634478266285881822683976371848278845945413990254803071502351621873415324318944451371252635205540654514798132277555975462311333501407054657209319247

61^131-1
P58: 6460900253796182427118405863202592869405227443289048237641
P169: 7063710033610313565223040838729247361021023767797198895027533720324306441941097429888907899498964593866705306977802495109064349690653621423520789474656380152855885912993
[/code]

wblipp 2010-05-18 10:36

ECM by yoyo@home factored sigma(547^82) from t500, saving a NFS project at RSALS:
[code]
P51: 322432011315582520115028959113188999808850477886169
P131: 48776201701228003019336657804231238351286498629495898479185180498462819197789169959252615672490934102676710103577274931009490110567
[/code]

William


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

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