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)

Pascal Ochem 2010-02-21 11:00

The files are updated
[url]http://www.lri.fr/~ochem/opn/t400.txt[/url] (composites appearing before 10^400)
See also t500.txt, t600.txt, t700.txt, t800.txt, t900.txt, t1000.txt
[url]http://www.lri.fr/~ochem/opn/rb1000.txt[/url] (roadblocks)
[url]http://www.lri.fr/~ochem/opn/checkfacts.txt[/url] (known factors)

Numbers in t400.txt are ready for sieving
There should remain factors as small as 35 digits in t600.txt
There should remain factors as small as 30 digits in t800.txt and t1000.txt
Composites appearing in tXXX.txt for small XXX are more wanted
So it is worth doing ECM, say at 3e6 for t600.txt and above.

sieving in progress:
sigma(369023021^16) by Michael Rao
sigma(293459^28) by Henry
sigma(1009^58) by apocalypse

fivemack 2010-02-21 12:12

I'll take 191^102 - should be done within a month.

apocalypse 2010-02-21 22:33

sigma(1009^58):
[CODE]prp50 factor: 20386986044166785386082236159876963817293433978081
prp115 factor: 4451671018071604215728149031136894173508205969217481459114990869335925957414925760341640559117145686152612910816723[/CODE]

Working on sigma(114769^30)

schickel 2010-02-22 10:02

[QUOTE=Pascal Ochem;206250]The files are updated[/QUOTE]Is it sufficient to report factors here only, or would you prefer them emailed to you also?

And is it sufficient to report just the sigma(x^y) values, or do you need the file they were take from, too?
[quote]Composites appearing in tXXX.txt for small XXX are more wanted[/quote]Will all of the composites eventually be wanted? (IOW, should we just factor everything in sight?]

apocalypse 2010-02-22 15:16

sigma(114769^30)
[CODE]prp64 factor: 3948714417477437804807578733417690640786322386550807885247764739
prp85 factor: 6697710990909072327572126206737766247804525297393744271263820382375065139384160767537[/CODE]
sigma(2581031347226487302682209^6)
[CODE]prp47 factor: 31885176273944109132338762081364939464186902531
prp82 factor: 8522325127302839916591047014638676851964769778738002938261123165358709711656648677
[/CODE]
sigma(836611965227956085219418549834729037351^4)
[CODE]prp47 factor: 20194479392162523836372967557407432504531342351
prp105 factor: 472828812104971583725636432581555232743187115743766221442173509825420985821559078517865305842945196345191
[/CODE]

Also submitted to factordb

working on
sigma(843714919^18)

Pascal Ochem 2010-02-23 16:00

I don't need to know from which file the composite comes. t1000.txt contains them all anyway.
I just need the factor, then a program figures out the corresponding sigma(x^y).
example:
awk '{print $NF}' t700.txt > t700.in
nohup ./ecm 3e6 < t700.in > t700_01.out &
grep prime t*.out | awk '{print $NF}' | sort | uniq > factors.txt
Then post or email me the factors.
[QUOTE=schickel;206336]Will all of the composites eventually be wanted? (IOW, should we just factor everything in sight?][/QUOTE]Yes, every new factor of a composite in t1000.txt shortens the proof tree and speeds up the computation.

henryzz 2010-02-23 19:28

sigma(293459^28) factors as:
prp57 factor: 403094416586987766755449908931333498165692468373976222147
prp73 factor: 1430189011498694932598045407156884379447457086250937810109597971932426869

chris2be8 2010-02-23 20:00

[quote=Pascal Ochem;206469]I don't need to know from which file the composite comes. t1000.txt contains them all anyway.
[/quote]

The first line in t900.txt is:
45799081788802373039299857350437 4 296484884879173000747353458891124728737311787087207841976376294219685665451
But that's not in t1000.txt.

I've factored it anyway (it took msieve 7minutes 59 seconds) since 75 digits is nearly trivial these days:
prp36 factor: 110557012812344674694650490039871281
prp40 factor: 2681737479488662739507502109272518844571

It's probably a good idea to post what people are doing/have done here to avoid duplicate work.

Chris K

schickel 2010-02-25 01:07

More low hanging fruit
 
[code]4267925928945081751338058880602913555572781193189868121927041207766122238109568085441876751577 (94 digits)
prp46 factor: 1215703026079053789592734486315441551821367119
prp49 factor: 3510664888866987477485284678368415186209666455383

6539263429652278411484704841765125390866219175838017497785826514829177950394626257061733351831 (94 digits)
prp34 factor: 2097563308910962677256967714942381
prp61 factor: 3117552353186140197937472113401027678795649355065526761098451

6974436094370915082027336812178388998577704764043164714759483471795335838803875834706479271399 (94 digits)
prp37 factor: 3468638633456728778580162423361481923
prp58 factor: 2010712798704091664137247425058269005588556606765011916813

11060722762248125304490211072086142653911334101759171214507944930681931485549123179150407245013 (95 digits)
prp47 factor: 28775061284169722228447007411408473277643253797
prp48 factor: 384385723909233099892400559072047169971000191729

11340769807565361478438158741095548767211564176806165514575543336272435531337457945276560427073 (95 digits)
prp42 factor: 165966972106020948029013942441018967290901
prp53 factor: 68331485859251517629719438840664971969698141852021373
[/code]

schickel 2010-02-25 12:06

[code]33492379023222410383697804996644961445318309529690923945092256210697225356720250364686132591187
prp46 factor: 2210814743118599589302683139459465187418418839
prp50 factor: 15149337649149965506766544937864152371077330650533

36269733622496296501044078529331158002476500107710244552781723004391545468175919652561470068151
prp38 factor: 16307195691971885976680701277135410507
prp58 factor: 2224155170980873665435545301829703023812734005176012913093

46013134334239687133344286164994545010635391865757479308643898256775855472513824898777453758301
prp44 factor: 18152490720409345282959005067890585712946657
prp52 factor: 2534811064935890747047878782653600972441092132925693
[/code]

Pascal Ochem 2010-02-25 18:58

Thanks for the factors and the reserved numbers. It is nice to see such enthusiasm.

[QUOTE=chris2be8;206490]The first line in t900.txt is not in t1000.txt.[/QUOTE]

Sorry, this won't happen again, there is now a script to check for it.
And a dedicated web page [url]http://www.lri.fr/~ochem/opn/[/url]


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

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