Odd perfect related road blocks II - Page 23

chris2be8 · 2010-03-27, 21:29

Quote:

Originally Posted by jasonp

For 96-digit inputs you were probably using polyselect, which was the only way to generate degree 4 polynomials easily until that capability was added to msieve. The msieve polynomials are really enormously better.

I won't disagree.

Chris K

kar_bon · 2010-03-27, 21:33

You can also try yafu (currently at version 1.18 with option threads=4 or more) factoring a C96 with calling SIQS.

ET_ · 2010-03-27, 21:38

Quote:

Originally Posted by chris2be8

[snip]
This makes ECM pre-testing a bit less urgent for GNFS numbers. And since they've all had ECM to 1E6 done and some curves at 3E6 I'm not yet at the point where I need to run more ECM against them. I would want to upgrade the system I'm using to 64 bit Linux first because ECM runs about 3 times faster on a 64 bit OS than a 32 bit OS (GGNFS doesn't seem much different) so it would be a waste to run ECM slowed down that much.
[snip]

Chris K

There should be an assembly 64-bit compiled lasieve for Linux that seems ti rum about 60% faster than 32 bit version.

Luigi

chris2be8 · 2010-03-28, 18:35

Quote:

Originally Posted by ET_

There should be an assembly 64-bit compiled lasieve for Linux that seems ti rum about 60% faster than 32 bit version.

Luigi

I know about that but it won't run on the old CPU in the system. But it only cost £99 so is reasonably cost effective.

Chris K

chris2be8 · 2010-03-28, 18:46

The next batch of results:
sigma(24604366409396047293567846569373542155040418347749835660029587923^2)
r1=1173745326953424379729555667130539852919309769 (pp46)
r2=544750128974777648431501520227484662906882356102079 (pp51)

sigma(2498612635012792722138685691014550042878746426207630990797^2)
r1=2888353670792794272437338209258650114281 (pp40)
r2=65060687167393503376141349525892638136928897711369246429 (pp56)

sigma(2519978099331417407699246583668837^4)
r1=21993551540577286472912879883442542131 (pp38)
r2=509877780317387155659599226034033160799658944453482793673096139528983634229770442811 (pp84)

sigma(2548473366680149205723573032433689^4)
r1=32941612370467157798350304798221382382468267956791 (pp50)
r2=20237224029897861169447074198930293185250214924387056336755871971526261 (pp71)

sigma(2685471803606073017685565277688019^4)
r1=191719576314242634849849195578468624077422958541 (pp48)
r2=97543350391718626587732660775985333323218472307312349291251664453181 (pp68)

And reserving:
sigma(35216419885205116633769491656298370181556328354792495725409372206635696219387562225198521522097413588975642227065002134550945675397^1)
sigma(36373907685853466410249^6)
sigma(3663133394191645624317118351322353^4)

Chris K

chris2be8 · 2010-03-29, 19:04

3 more (the degree 6 cases are now the bottleneck):
sigma(3089634785345678922991114345911637^4)
r1=60186460991026817529996565941444972371 (pp38)
r2=17180792454365929993399368234044978994251496166042370566530311788859801 (pp71)

sigma(27192117212962951448951^6)
r1=22306290838749045220042384342981723412930303402807 (pp50)
r2=341190745542852174223556472230515724674649346160325662211351334468013643519603803 (pp81)

sigma(28520315240798063300089^6)
r1=46578788761505830878876916630037088294563 (pp41)
r2=50564498312231149615127707150921412216979558649 (pp47)
r3=228503068126106201240188615835405177094714218813 (pp48)

It would be nice if msieve reported whenever it found factors in the square root stage, even if they are composite. Then we would know it was doing a lot of square roots because there are more than 2 factors. And for odd perfect roadblocks we only need 1 factor to get past it (this assumes the square roots are taking hours or days each).

Reserving 2 more:
sigma(3750590214622771624055107696812911^4)
sigma(37697168795858393579581^6)

Chris K

jasonp · 2010-03-29, 20:05

You could run a copy of msieve set to try only dependency at a time; one dependency will produce at most one factor and a possibly composite cofactor. Another possibility on larger machines is to run multiple copies of msieve each set to compute one dependency.

chris2be8 · 2010-03-30, 17:08

4 more:
sigma(30338765944539971896291^6)
r1=49311017700935030946207010162683655819 (pp38)
r2=8134519569309814659097403003002438394272073677944344837213 (pp58)

sigma(35216419885205116633769491656298370181556328354792495725409372206635696219387562225198521522097413588975642227065002134550945675397^1)
r1=556369028796527304519963227325189697134604546843 (pp48)
r2=578162545651172766399694212389415333493762155937 (pp48)
(nice split into equal lengths)

sigma(31028650949093505792121^6)
r1=36340275242928777562848398249597199105795230263 (pp47)
r2=24557782641983747762689558399044629221902224642689063342307457094083699528249400210394329 (pp89)

sigma(33078961023750744607951^6)
r1=158266414012878583118771230529021 (pp33)
r2=2066301718968024431766938248543991527266702178864091794308410881965469322129533 (pp79)

And reserving:
sigma(79168194720733043887500995718170185381063500566326174483^2)
sigma(102232199788133528120592697591115902576307079216442756846127^2)
sigma(4154765368312787610644311361888423^4)
sigma(4283902680933379938876419714392927^4)
sigma(4595294796292961444552678882357081^4)
sigma(460294382300837701930646858657724251638755124404728813041^2)
sigma(477914573593314777853995293261036223615940946729918029^2)

Chris K

chris2be8 · 2010-03-31, 20:50

The latest 4 (the last finished about a minute ago):
sigma(36373907685853466410249^6)
r1=182228629502558869909921070686492743194599428119 (pp48)
r2=18943011117767881608113871471297230186151824531037031264894900093779897157039 (pp77)

sigma(3663133394191645624317118351322353^4)
r1=505592809767017493855185217126856369195563391 (pp45)
r2=1447951157490439726245704609212593839952113604035317053358790075527002128299925261 (pp82)

sigma(3750590214622771624055107696812911^4)
r1=371728154513532686066784164727037359956201 (pp42)
r2=1828313493583083974434370925235984419071550493797393287163001 (pp61)

o37697168795858393579581_6
r1=3770130527758319671749125344812717809683409746646663029 (pp55)
r2=124356729206931202857946243546529917747732707658465638544501 (pp60)

And reserving:
sigma(4801883534529949892986935306710654093743218282742290013^2)
sigma(4805692293932351462897249634438856196838826292062399528022777360077977370511221293025406788899831619970981^1)
sigma(4835764308694247707956699468085003^4)
sigma(4865608618964902549281456514721183^4)

Chris K

chris2be8 · 2010-04-01, 19:50

6 more:
sigma(79168194720733043887500995718170185381063500566326174483^2)
r1=5983482600662515621655607857779 (pp31)
r2=406834595306172543385721903018418895908588509876012130043248823 (pp63)

sigma(102232199788133528120592697591115902576307079216442756846127^2)
r1=1258811747520729033029941639198372459681 (pp40)
r2=320649739086879405202556060968331652096513649797743612653 (pp57)

sigma(460294382300837701930646858657724251638755124404728813041^2)
r1=126790070925379058705087915563 (pp30)
r2=79980367908225164614954293560377 (pp32)
r3=16731903133168141693322425258023067 (pp35)

sigma(4154765368312787610644311361888423^4)
r1=46695328309896949054886124533290531 (pp35)
r2=379817926758062740048323751513812259697297124262437495474090819014308880351 (pp75)

sigma(4283902680933379938876419714392927^4)
r1=18328630424379485495860300818653046962275627741 (pp47)
r2=1032198660099296344460494527281910770012513803687373642587972483816351 (pp70)

sigma(4595294796292961444552678882357081^4)
r1=152097544414122471807471152651865433456210606871 (pp48)
r2=618769049587007606656840171989213842369551072954091740892405821 (pp63)

And reserving:
sigma(652799986546651832491665664009^6)
sigma(6679545329277832375865131410581^6)
sigma(68559079450993435955651484647545205968410498159045489720847^2)
sigma(7052130350600935887202466185210063^4)
sigma(7255710931883617800236212603838387^4)
sigma(7281192133783545344470343630466889^4)

Chris K

chris2be8 · 2010-04-02, 19:43

7 more:
sigma(477914573593314777853995293261036223615940946729918029^2)
r1=895704117130511648185150797869613280249847617 (pp45)
r2=444601104841257288013107141022896800901161535470179 (pp51)

sigma(4801883534529949892986935306710654093743218282742290013^2)
r1=116097672769784913444540422964429704639059 (pp42)
r2=1605871655610123748163599722104985996429838132153382107 (pp55)

sigma(4805692293932351462897249634438856196838826292062399528022777360077977370511221293025406788899831619970981^1)
r1=93790416883497444943987713872634833 (pp35)
r2=2535547947245637391109592056343103431782250279557206117504099 (pp61)

sigma(4835764308694247707956699468085003^4)
r1=245893093379511014505887516122712930936131 (pp42)
r2=24193540685230036128969641228335473664440142670893177537679632986461883965013810155601971 (pp89)

sigma(4865608618964902549281456514721183^4)
r1=3480725032877366340116340392202230433618778741 (pp46)
r2=2110211289856156412793540377182813772759572075244785633230759540919613141 (pp73)

sigma(7052130350600935887202466185210063^4)
r1=244621050832848153929913117398573346240683058048686351 (pp54)
r2=1633447329791658929218972656501165770732987632759178231 (pp55)

sigma(652799986546651832491665664009^6)
r1=1587975771249048895729289119336442935523 (pp40)
r2=352341582868752578592373366621442435240835914167836460541 (pp57)

And reserving:
sigma(10075913532196534974264023112224483068879249627249343^2)
sigma(11678983384265232966613390730340859^4)
sigma(11688837754522490045674353950700583^4)
sigma(12794749051708719567180850925260257943250456981939899033459505718762589^2)
sigma(146728945749970967430675586557671157044516403926191069^2)
sigma(16505679273044843226225467853554413182713186359680961^2)

Chris K

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Odd perfect related road blocks	jchein1	Factoring	31	2009-04-29 15:18
Odd perfect related number	Zeta-Flux	Factoring	46	2009-04-24 22:03
Question about triming [code] blocks	schickel	Forum Feedback	4	2009-04-01 03:27
MonoDevelop vs. Code::Blocks	ixfd64	Software	1	2008-03-10 08:30
Intels Intresting Road	moo	Hardware	7	2005-12-13 02:20

2010-03-27, 21:33	#244
kar_bon Mar 2006 Germany 2²·727 Posts	You can also try yafu (currently at version 1.18 with option threads=4 or more) factoring a C96 with calling SIQS.

2010-03-28, 18:46	#247
chris2be8 Sep 2009 830₁₆ Posts	The next batch of results: sigma(24604366409396047293567846569373542155040418347749835660029587923^2) r1=1173745326953424379729555667130539852919309769 (pp46) r2=544750128974777648431501520227484662906882356102079 (pp51) sigma(2498612635012792722138685691014550042878746426207630990797^2) r1=2888353670792794272437338209258650114281 (pp40) r2=65060687167393503376141349525892638136928897711369246429 (pp56) sigma(2519978099331417407699246583668837^4) r1=21993551540577286472912879883442542131 (pp38) r2=509877780317387155659599226034033160799658944453482793673096139528983634229770442811 (pp84) sigma(2548473366680149205723573032433689^4) r1=32941612370467157798350304798221382382468267956791 (pp50) r2=20237224029897861169447074198930293185250214924387056336755871971526261 (pp71) sigma(2685471803606073017685565277688019^4) r1=191719576314242634849849195578468624077422958541 (pp48) r2=97543350391718626587732660775985333323218472307312349291251664453181 (pp68) And reserving: sigma(35216419885205116633769491656298370181556328354792495725409372206635696219387562225198521522097413588975642227065002134550945675397^1) sigma(36373907685853466410249^6) sigma(3663133394191645624317118351322353^4) Chris K

2010-03-29, 19:04	#248
chris2be8 Sep 2009 100000110000₂ Posts	3 more (the degree 6 cases are now the bottleneck): sigma(3089634785345678922991114345911637^4) r1=60186460991026817529996565941444972371 (pp38) r2=17180792454365929993399368234044978994251496166042370566530311788859801 (pp71) sigma(27192117212962951448951^6) r1=22306290838749045220042384342981723412930303402807 (pp50) r2=341190745542852174223556472230515724674649346160325662211351334468013643519603803 (pp81) sigma(28520315240798063300089^6) r1=46578788761505830878876916630037088294563 (pp41) r2=50564498312231149615127707150921412216979558649 (pp47) r3=228503068126106201240188615835405177094714218813 (pp48) It would be nice if msieve reported whenever it found factors in the square root stage, even if they are composite. Then we would know it was doing a lot of square roots because there are more than 2 factors. And for odd perfect roadblocks we only need 1 factor to get past it (this assumes the square roots are taking hours or days each). Reserving 2 more: sigma(3750590214622771624055107696812911^4) sigma(37697168795858393579581^6) Chris K

2010-03-29, 20:05	#249
jasonp Tribal Bullet Oct 2004 DD7₁₆ Posts	You could run a copy of msieve set to try only dependency at a time; one dependency will produce at most one factor and a possibly composite cofactor. Another possibility on larger machines is to run multiple copies of msieve each set to compute one dependency.

2010-03-30, 17:08	#250
chris2be8 Sep 2009 2⁴×131 Posts	4 more: sigma(30338765944539971896291^6) r1=49311017700935030946207010162683655819 (pp38) r2=8134519569309814659097403003002438394272073677944344837213 (pp58) sigma(35216419885205116633769491656298370181556328354792495725409372206635696219387562225198521522097413588975642227065002134550945675397^1) r1=556369028796527304519963227325189697134604546843 (pp48) r2=578162545651172766399694212389415333493762155937 (pp48) (nice split into equal lengths) sigma(31028650949093505792121^6) r1=36340275242928777562848398249597199105795230263 (pp47) r2=24557782641983747762689558399044629221902224642689063342307457094083699528249400210394329 (pp89) sigma(33078961023750744607951^6) r1=158266414012878583118771230529021 (pp33) r2=2066301718968024431766938248543991527266702178864091794308410881965469322129533 (pp79) And reserving: sigma(79168194720733043887500995718170185381063500566326174483^2) sigma(102232199788133528120592697591115902576307079216442756846127^2) sigma(4154765368312787610644311361888423^4) sigma(4283902680933379938876419714392927^4) sigma(4595294796292961444552678882357081^4) sigma(460294382300837701930646858657724251638755124404728813041^2) sigma(477914573593314777853995293261036223615940946729918029^2) Chris K

2010-03-31, 20:50	#251
chris2be8 Sep 2009 2⁴×131 Posts	The latest 4 (the last finished about a minute ago): sigma(36373907685853466410249^6) r1=182228629502558869909921070686492743194599428119 (pp48) r2=18943011117767881608113871471297230186151824531037031264894900093779897157039 (pp77) sigma(3663133394191645624317118351322353^4) r1=505592809767017493855185217126856369195563391 (pp45) r2=1447951157490439726245704609212593839952113604035317053358790075527002128299925261 (pp82) sigma(3750590214622771624055107696812911^4) r1=371728154513532686066784164727037359956201 (pp42) r2=1828313493583083974434370925235984419071550493797393287163001 (pp61) o37697168795858393579581_6 r1=3770130527758319671749125344812717809683409746646663029 (pp55) r2=124356729206931202857946243546529917747732707658465638544501 (pp60) And reserving: sigma(4801883534529949892986935306710654093743218282742290013^2) sigma(4805692293932351462897249634438856196838826292062399528022777360077977370511221293025406788899831619970981^1) sigma(4835764308694247707956699468085003^4) sigma(4865608618964902549281456514721183^4) Chris K

2010-04-01, 19:50	#252
chris2be8 Sep 2009 2⁴·131 Posts	6 more: sigma(79168194720733043887500995718170185381063500566326174483^2) r1=5983482600662515621655607857779 (pp31) r2=406834595306172543385721903018418895908588509876012130043248823 (pp63) sigma(102232199788133528120592697591115902576307079216442756846127^2) r1=1258811747520729033029941639198372459681 (pp40) r2=320649739086879405202556060968331652096513649797743612653 (pp57) sigma(460294382300837701930646858657724251638755124404728813041^2) r1=126790070925379058705087915563 (pp30) r2=79980367908225164614954293560377 (pp32) r3=16731903133168141693322425258023067 (pp35) sigma(4154765368312787610644311361888423^4) r1=46695328309896949054886124533290531 (pp35) r2=379817926758062740048323751513812259697297124262437495474090819014308880351 (pp75) sigma(4283902680933379938876419714392927^4) r1=18328630424379485495860300818653046962275627741 (pp47) r2=1032198660099296344460494527281910770012513803687373642587972483816351 (pp70) sigma(4595294796292961444552678882357081^4) r1=152097544414122471807471152651865433456210606871 (pp48) r2=618769049587007606656840171989213842369551072954091740892405821 (pp63) And reserving: sigma(652799986546651832491665664009^6) sigma(6679545329277832375865131410581^6) sigma(68559079450993435955651484647545205968410498159045489720847^2) sigma(7052130350600935887202466185210063^4) sigma(7255710931883617800236212603838387^4) sigma(7281192133783545344470343630466889^4) Chris K

2010-04-02, 19:43	#253
chris2be8 Sep 2009 2⁴×131 Posts	7 more: sigma(477914573593314777853995293261036223615940946729918029^2) r1=895704117130511648185150797869613280249847617 (pp45) r2=444601104841257288013107141022896800901161535470179 (pp51) sigma(4801883534529949892986935306710654093743218282742290013^2) r1=116097672769784913444540422964429704639059 (pp42) r2=1605871655610123748163599722104985996429838132153382107 (pp55) sigma(4805692293932351462897249634438856196838826292062399528022777360077977370511221293025406788899831619970981^1) r1=93790416883497444943987713872634833 (pp35) r2=2535547947245637391109592056343103431782250279557206117504099 (pp61) sigma(4835764308694247707956699468085003^4) r1=245893093379511014505887516122712930936131 (pp42) r2=24193540685230036128969641228335473664440142670893177537679632986461883965013810155601971 (pp89) sigma(4865608618964902549281456514721183^4) r1=3480725032877366340116340392202230433618778741 (pp46) r2=2110211289856156412793540377182813772759572075244785633230759540919613141 (pp73) sigma(7052130350600935887202466185210063^4) r1=244621050832848153929913117398573346240683058048686351 (pp54) r2=1633447329791658929218972656501165770732987632759178231 (pp55) sigma(652799986546651832491665664009^6) r1=1587975771249048895729289119336442935523 (pp40) r2=352341582868752578592373366621442435240835914167836460541 (pp57) And reserving: sigma(10075913532196534974264023112224483068879249627249343^2) sigma(11678983384265232966613390730340859^4) sigma(11688837754522490045674353950700583^4) sigma(12794749051708719567180850925260257943250456981939899033459505718762589^2) sigma(146728945749970967430675586557671157044516403926191069^2) sigma(16505679273044843226225467853554413182713186359680961^2) Chris K