mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Factoring humongous Cunningham numbers (https://www.mersenneforum.org/showthread.php?t=5722)

Shiva 2007-01-20 03:38

More factors
 
Hi all,

I've factored the following numbers from Paul's updated list:

4,3,341+
c126 = 51652068278848126163... etc.
c126 = p57.p70 using gnfs
p57 = 139365073489819627407603319970515279050783561420461247307
p70 = 3706241957574916972864120641152341755902222870814139683589895820465913

5,3,282+
c91 = 3525425868257301653180... etc.
c91 = p28.p63 using mpqs
p28 = 4988055797394499130571707197
p63 = 706773542930053174981204759881294855402357839990241952314059809

5,4,237+
c84 = 94966203600482759540... etc.
c84 = p30.p55 using mpqs
p30 = 281516105888409616548642735667
p55 = 3373384385976356367209884680721409958168806620605856621

5,2,285+
c87 = 7333830013497990004000... etc.
c87 = p33.p55 using mpqs
p33 = 683261720305451355614755542033691
p55 = 1073355903828390948813207517808852290872969634786749361

3,2,447-
c86 = 22546577396145999... etc.
c86 = p42.p44 using mpqs
p42 = 257216650060779247582581875880830705497051
p44 = 87655979466408316799175019099313577779274121

5,4,275+
c82 = 951651117777987146013... etc.
c82 = p33.p50 using mpqs
p33 = 361728415299562334136139934703401
p50 = 26308442398418860867697338571777897226091874371501

I've already mailed these results to Paul.

I'm working on 5,4,280+ (c122 = 1155688110540639564...) using gnfs and should finish in a couple days.

Dennis

axn 2007-01-20 12:32

[code]3,2,479+ C228 = 69865073752417512001991119 . C202 (ecm)[/code]
[code]5,2,273+ C83 = 6969147303021232409263 . p61 (msieve)[/code]

xilman 2007-01-21 10:36

[QUOTE=xilman;96506]I have received a few more, but only a few, by personal email (which I prefer, by the way).

Unfortunately I've not yet found time to update the web pages and post a summary here. I hope to be able to do so this weekend.

Paul[/QUOTE]Working on it now. The tables have 122 new factors and it will take me a little time to sort out the attributions into date order and type them in. There are now 253 composites remaining.

As I've said on several times in the past, if duplicates are sent in those which I receive by email will get priority --- it is so, so much easier for me to process email than to scrape factors from forum postings. My address is paul at leyland dot vispa dot com.


Paul

em99010pepe 2007-01-21 18:47

[quote=xilman;86026]em99010pepe PM-ed me a couple of times about setting up NFS on these numbers.

To my shame, I've been so swamped in Real Life (tm) that I've only been able to give him the bare minimum of information :redface:

Something that hasn't helped me is that he's running under Windows and almost all my experience these days is with various flavours of Unix. I know that you're primarily Windows-based at present. Perhaps you could PM em99010pepe to provide encouragement and practical assistance and advice.


Paul[/quote]

I hope to move my machines (AMD 2200+, AMD 64 3000+, Intel Duo T5500, AMD X2 3800+, 2xP4 2.8GHz dual core) to help here as soon as I finish another thing on them.
I managed to learn how to run msieve, now I'm going to see the other programs.

Carlos

Shiva 2007-01-23 01:26

Working on 3,2,493-
 
Hi all,
I have started gnfs on 3,2,493-
It is a c126 with initial digits of 13661460513104308...

Dennis

R.D. Silverman 2007-01-23 11:53

[QUOTE=Shiva;96579]Hi all,
<snip>

5,4,275+
c82 = 951651117777987146013... etc.
c82 = p33.p50 using mpqs
p33 = 361728415299562334136139934703401
p50 = 26308442398418860867697338571777897226091874371501

I've already mailed these results to Paul.

I'm working on 5,4,280+ (c122 = 1155688110540639564...) using gnfs and should finish in a couple days.

Dennis[/QUOTE]

Are you running ECM first? Factors less than 30 digits are very easy with
ECM.

Shiva 2007-01-23 19:59

[quote=R.D. Silverman;96837]Are you running ECM first? Factors less than 30 digits are very easy with
ECM.[/quote]

I haven't been running enough ECM. According to the latest update, it looks like Pascal Ochem has done a lot of ECM on some of the new composites. I'm not sure if 3,2,493- got checked, so I will run some more curves on it while the gnfs runs.

Thanks,
Dennis

Pascal Ochem 2007-01-23 21:04

I only did about 60 ECM curves at B1=3e6 and 1 P+1 curve at B1=43e6
on each composite.
I run now 10 more curves and it still finds small factors (27 to 30 digits).
So its not useless to run ECM before NFS.

R.D. Silverman 2007-01-25 13:25

5,3,226+
 
[QUOTE=Pascal Ochem;96885]I only did about 60 ECM curves at B1=3e6 and 1 P+1 curve at B1=43e6
on each composite.
I run now 10 more curves and it still finds small factors (27 to 30 digits).
So its not useless to run ECM before NFS.[/QUOTE]

Here is 5,3,226+ C147 = p60.p87

148446756452835129096695154760235336749022326621188364085621.
852744114914585720051220010037269592771554406057446603591319785746521301295344510349337

5,2,232+ is in progress. 5,3,227+ will be next.

I plan on doing all of the base 5,4, 5,3, 5,2 numbers with index < 250 via
SNFS.

These are the first few holes in Paul's recent extensions. I will also finish
4,3,+ to index 320 if noone else does them.

I hope that someone finishes some of these numbers with ECM before I get
to them.

R.D. Silverman 2007-01-27 14:38

[QUOTE=R.D. Silverman;96973]Here is 5,3,226+ C147 = p60.p87

148446756452835129096695154760235336749022326621188364085621.
852744114914585720051220010037269592771554406057446603591319785746521301295344510349337

I plan on doing all of the base 5,4, 5,3, 5,2 numbers with index < 250 via
SNFS.

[/QUOTE]


Here is 5,2,232+ C146 = p66.p81

284273334791024816996766764628655059114157163895776616526503171377
173752212928907887722271385347320716686279972906421336173302988541347790946957121


If anyone does any of these base 5 numbers with index < 250 please
let me know asap.

Shiva 2007-01-30 02:47

[quote=Shiva;96876]I haven't been running enough ECM. According to the latest update, it looks like Pascal Ochem has done a lot of ECM on some of the new composites. I'm not sure if 3,2,493- got checked, so I will run some more curves on it while the gnfs runs.
[/quote]

Using gnfs, the c126 from 3,2,493- factors into:
988129456492349132049990329178204842023487 (pp42)
138255776339262343764562056400710324559247440304822180534256415740601179515216323171 (pp84)

Dennis


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

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