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)

chris2be8 2017-10-17 15:36

Reserving:
(33211^47-1)/33210 (208 digits)

Chris

chris2be8 2017-10-21 11:51

Reserving:
(33223^47-1)/33222 (208 digits)

Chris

chris2be8 2017-10-23 07:02

Reserving:
(33349^47-1)/33348 (209 digits)

Chris

chris2be8 2017-10-23 08:38

(33349^47-1)/33348 didn't take long: [code]
********** Factor found in step 2: 658651666656608991582349816527666869
Found prime factor of 36 digits: 658651666656608991582349816527666869
Prime cofactor 17505186882055503390092614707533281644128740227899600559754642023582212236832685329480106062929997630721369718975812858961375611412093594395184453675359732614504786759416279 has 173 digits
[/code]
So reserving:
(33377^47-1)/33376 (209 digits)

Chris

Dubslow 2017-10-24 03:11

I made a small 50 liner to sort the roadblock file (by snfs difficulty, though it's easily modifiable).

[url]https://gist.github.com/dubslow/057407e71a8edda2bcb7541e73c0bb6e[/url]

Converting it to work on the t files should be as easy as modifying lines 16, 36, and 37; sorting by gnfs difficulty=composite size or by weight is as easy as modifying 32.

Use:

[code]~/bin/opnmwrb.py mwrb2100.txt[/code]

Produces a file like this:

[code]191.9 37061 42 784388695330716900771170096480988973005830723232107299697475621426513989873061008555282384073388226321803928933416388081593151224660348524992844148971603053313236676761419552193033320821972823 7664
191.9 37159 42 876396116090714396558420078062922119306410076385704958320808957537778333091710532960420213604871752011171460023978518864019176478133494453791289504318149159585303105687734545161585263044149241 7635
192.0 37357 42 1095557828772018565687220080568900129455534619899066565428037274941069624795136647230404258478820753887222130964715308748755071944598351534052991762339852377630846575362608823587594944213005807 7555
192.1 37579 42 1405111403113046564091848915217579549732907545872623745714206554806518469573984278015738210385558957299917670876230591404364083564234989592256205171503808311778802929475053684017693323957483221 7445
192.3 37963 42 2153542700277426322806628402306391647249337954598406122204410973737162467315378586068681093373336984608814656690764195112277672496396223219883087269159570803528563536676614518977172521488558933 7301
192.4 38201 42 2799948874300447193499429338951864218461443073704662492184415059215590978708379869945846347174593850307395483283659228363247828010139818528390688620587552911795454782357330294227869974195334643 7068
192.6 38609 42 4374520788915611783928926894258473024707394567213344390918595879879608782512632058958461202175180384716622300764397426821231009110500686475138531224002039473380793677602301386482296390900995291 7296
192.6 38611 42 4384048360332353056824962929986041980826686311051394163106911890674664752919230877203860851787810638165096052740237867784040763799866669600413313986701087962345568488954270033915893955813500973 6668
193.5 40387 42 28983959764350993564252226480619774740077727215130334275246439080399386008023932258487521762071647024121142367351887269895161705811022025912045039367228647239377148178926261175659341618744328957 5682
193.8 41051 42 57492037526464693435356125097863799883352511849137705880393011974042125959882188408185934401148693359321947911159049237818160408690003656189484933893983470840707706658330492730089694976000770693 5441
203.7 5366319547249 16 472960072945324790649011915544651834111300001518282847576455281830793231297779413258575139633668465686989918552066685480742698827004361914871104648190206574311733982073446748764526700801777229738140122001 17609
208.1 33377 46 11983639990375960260092491260445478429221096882037356842717302226458312981463051179725832105037633578036678321243978821561802000908623059315507055775866049788910782378264339527929032801235479706285647785149327 5432
212.9 671717139553 18 775096433203518536044933353171710557475540401430117459326084334844306873036759431760612632327979348785118615047871598479663542525065118826315208419605410714190495159843711804117366552926395923017505967925465157683 11396[/code]

Not coincidentally, I would like to reserve 37061^43-1 to factor. (I have a 6 year old quad core only, so small numbers for me! Even this will probably take more than a month.)

Dubslow 2017-10-24 03:16

By the way, here's the top ten most wanted:

[code]300.6 6115909044841454629 16 3831565799519436303487742350308454794716675157894098584352121252263510024611805907320592374654433186020517108665467143471934035839395496243353321245760019611207664487665420776742726779780862993590544596916020496510980740067901995154639576852120198067468078357247366647828551141390739467161074462608561 81382873
319.4 7 378 32659228027539788057125459334018479874155217938127877980451913319162777604994771738501582274233230378287579532526016917730016702269303059082184404020740072962004543179729605908690888370788938305104834307494684070833024585565877997711976066964501392018218930102340439652378125512757118393715607952926448341239872063776857 44750779
343.7 11 330 50231805376049596631820685866210796229177935753938552911186809956414816600066561080962695239770426026723364698292328197470387911075676202539623423774798834486148386204131623950780297626046160114576438460656977450890504071673236180892236065865431442427746499804001930166673809250928496230908288781474418503703449380725550307006218226204967040981 43329265
403.9 127 192 85851443031020402459916022782253429654856767828204335090318945987240265838806179457239747864944435665238937964488225430538269515835272783413335573137369212604931191873427018692271477737721124514479181113412325656062413597781582744851337887113276871065296883609731412095703318662083194709829646521558022042244158706349819821766762868746518007742208131426642175810781006092066620580646615524682126566871041 35584286
314.9 3 660 1191569488375391761422316708311832329323047924684951342165364109511027686030789771622876473142043734928559994549621677139543361921791066414668706169009983622158125528969002296695563188871769577090031434166551994332171157149175662724075624628446300194055704435628333691794534362537401647968222588095028738658072947801 27383757
327.4 19 256 2423276327386376542516082113757511515025481634833724390650794476798812358013130525181690151871051000263062255114774806695536798670292267801252401467683649120932784578462283235470118000511961453809967975137354882794376221770198133225809970388891186207294659617755036854015145379525705307975120255562269401393110207755042957207041 17268228
385.4 7 456 27017989970625580911264011972787984914441271437567657860633858855515492242329802844335892591999361025480674799299240633801324650265575942183550615430879545566643234002801457324693975012255035877809481298338948145794461637633180773498387333587605450938300798091500608072444682706111038508156203660170191795362763877240803338749239259482365673457291733891822019828709234788700313875839201 12319379
414.2 61 232 1598454605013723420458971549735664092195543826759998266258000933120966564916680467648754238806693538202120433279861381839253888908440963244839103852599238333067417847326985775072687812263737000837569651511212842842899525623406252615157085060582960539606820375829981817585974354502261074314152029887238584896442868024480858868289642083562731660543391076332383523286997680401218147884774663081221094201911250793063513 5173797
307.3 48037081 40 18325860845546750340888544228803145186613829499639462841249282087061998424363540557429872122894306088565872820589960521347915526907181560893858289543763886788068526483050678624543662108162733171264810911698332148152035876792472591373061633047866351740415410220243853536847456460091582695552186202909912549641 4995191
408.4 3 856 3907376849755223427106815110905259947580541006135280112191548606196828922890495633681522570457311943416392351928053946971749894135703557877068816678462406552386602269093795191855402808350631128629284192511506474605096934757855940355700916452975052177814495121635894894230810773377707519399250182996267017264999698929528659257798070550540169992051688455423118451968407560322309618585904806061043485569839811281 3520878[/code]

Made by changing line 32 to this:
[code] # Edit this to compare by snfs or gnfs
return self.weight > other.weight[/code]

Someone more industrious than I could perhaps use an estimate for SNFS-size-to-time-required to sort the list by an estimated "most weight per computation".

chris2be8 2017-10-24 19:31

1 Attachment(s)
[QUOTE=Dubslow;470256]Someone more industrious than I could perhaps use an estimate for SNFS-size-to-time-required to sort the list by an estimated "most weight per computation".[/QUOTE]

See attachment...

I've excluded numbers that have already been factored.

To get them in order of difficulty run:
sort -n -k 4 order.txt

And in order of size run:
sort -n -k 9 order.txt

The CPU hours are for a rather slow CPU, it will probably take about half as many core hours on a modern CPU. And are only a rough estimate so run times could vary from them by a factor of 2 or more.

Chris

chris2be8 2017-10-25 15:32

Now (33377^47-1)/33376 is done so reserving:
(38611^43-1)/38610 (193 digits)
(40387^43-1)/40386 (194 digits)
(41051^43-1)/41050 (194 digits)

Chris

chris2be8 2017-10-26 06:57

(41051^43-1)/41050 is done: [code]
********** Factor found in step 2: 2982981355357371177230019251568589
Found prime factor of 34 digits: 2982981355357371177230019251568589
Prime cofactor 19273347928645351655888034437698379505364424753644373537031721673376217020145994871728299430578386386627329284383936262557550096164253565058906477448103781066137 has 161 digits
[/code]
So reserving as a replacement:
(38609^43-1)/38608 (193 digits)

Chris

chris2be8 2017-10-26 10:52

(38609^43-1)/38608 is done [code]
********** Factor found in step 2: 3530350888111166213197842160828082913604759
Found prime factor of 43 digits: 3530350888111166213197842160828082913604759
Composite cofactor 1239117846230888238341472467525684383316800590779964840237898614429194679168783893040197711964834768005126638980343546362030241892920451575619639481949 has 151 digits

********** Factor found in step 2: 4571178357181278070929046812740442780551
Found prime factor of 40 digits: 4571178357181278070929046812740442780551
Prime cofactor 271071865809883745348753037572673618169804465772659502195654514895950174525337353146881477172459624170431637499 has 111 digits
[/code]
So reserving:
(38201^43-1)/38200 (193 digits)

Chris

chris2be8 2017-10-26 11:11

And (38201^43-1)/38200 didn't last long: [code]
********** Factor found in step 2: 48682068331336971273552171332894267837
Found prime factor of 38 digits: 48682068331336971273552171332894267837
Prime cofactor 57514994129739994523964080725493743816495824404737192508967647713389969483279350091226882084281825032722002617331390154584484482008474557236487719015197039 has 155 digits
[/code]
So I'll take the 4 remaining smallish numbers:
(37159^43-1)/37158 (192 digits)
(37357^43-1)/37356 (193 digits)
(37579^43-1)/37578 (193 digits)
(37963^43-1)/37962 (193 digits)

Chris


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

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