mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2013-12-25, 22:13   #122
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by Batalov View Post
Sam updated tables on Dec 20, 2013 and extended the 3+- series (to 850, LM to 1700).

Also, Ryan finished 5,409+, the first hole and an MW number.
That's c271 = p132*p140, with

p132 =
179425223701718689835393837247166286352741072164031120636432
233591589571388940800769444701690976543908944390697369214917
439022818121

just missing the 2nd place p133*p139 --- a Very nice factorization!
Plus there's also the new 10,289+ C217 = p79*p139,

p79 =
113655879171065489962942957610764269402021102040803671930852
2808314581197380973

#3 on the MW list (and another 1st hole). -Bruce
bdodson is offline   Reply With Quote
Old 2014-02-10, 04:45   #123
sashamkrt
 
Aug 2013

52 Posts
Default 3,664+ factors

3,664+ is finally factorized.

Code:
prp71 factor: 46248186429319551122928458843101908180054613627508438977161805828761217
prp121 factor: 6508233273760318136665544671037105965536319145162733805204127851717423986349039046753960480689546841506786595588607953377
 
n: 300993985770367900297768479922592827053902966399363728992890560931679241415483740071518664179382524514248445568861310576708721702852364709054151383772702392157194559817853004526724261601779809
# norm 9.815848e-019 alpha -7.421464 e 1.477e-014 rroots 5
skew: 144509310.80
c0: -42028609313722551509841312951728328059300199168
c1: 572281859322535662139863122544907994952
c2: 18463134903420318879508513493866
c3: -204418133943886498195183
c4: -1237792108929116
c5: 293700
Y0: -15926882454590411717289490381392468307
Y1: 24298576183044118843
alim: 200000000
rlim: 150000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 96
rlambda: 2.6
alambda: 2.6

Sieved rat. sp-q 200-201m, 220-224m, 240-245m (CADO-NFS).
Sieved alg. sp-q 124-325m (with some holes, GGNFS).
Attached Files
File Type: zip msieve.log.zip (3.3 KB, 153 views)
sashamkrt is offline   Reply With Quote
Old 2014-02-13, 14:42   #124
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,541 Posts
Default

Nobody has commented on this, but congratulations on a huge GNFS job! Did you use CADO-NFS for more than the sieving? If yes then you should notify Paul Zimmermann, as this is the second largest factorization that has involved CADO-NFS.
jasonp is offline   Reply With Quote
Old 2014-02-14, 07:10   #125
sashamkrt
 
Aug 2013

52 Posts
Default

I used CADO-NFS just for rational sp-q sieving. It produced considerably less relations than GGNFS algebraic sp-q sieving and I could not to run CADO-NFS siever for I=16 (8Gb was not enough for 4 threads).

Sieving took 4 month and processing (LA+SQRT) 2 month.

Quote:
Originally Posted by jasonp View Post
Nobody has commented on this, but congratulations on a huge GNFS job! Did you use CADO-NFS for more than the sieving? If yes then you should notify Paul Zimmermann, as this is the second largest factorization that has involved CADO-NFS.
sashamkrt is offline   Reply With Quote
Old 2014-03-07, 02:35   #126
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by frmky View Post
NFS@Home made quick work of 3,605+ using a quartic.
Code:
prp76 factor*prp109 factor
Ryan's just done 3,604+ C248, a first hole; looks like an ecm-pretest
Code:
71827350819005332008092067536489303561724233668918943900899337. 
p186 Propper ECM
a p62. Guess I can report this as a miss/near-miss. Two passes
in 2011, a short pass in 2012 and then 9t55 in Dec 2013, for a
total of 13.5t55 =c. 2.7t60, from 11087 curves with B1 = 600M
and 46323 curves with B1 = 400M. Sounds sufficient for a p62-test,
and a 2-out-of-3 chance. Anyone think finding a p62 is easy?
-Bruce
bdodson is offline   Reply With Quote
Old 2014-03-07, 12:21   #127
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by bdodson View Post
Anyone think finding a p62 is easy?
-Bruce
I've been running ECM for nearly 30 years. I've never found one.........
R.D. Silverman is offline   Reply With Quote
Old 2014-04-01, 20:11   #128
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

40728 Posts
Default

Just to update it here, 3,766+ is factored. The log is attached.
Attached Files
File Type: zip 3p766.zip (7.3 KB, 134 views)
frmky is offline   Reply With Quote
Old 2014-04-02, 10:40   #129
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

10,753 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I've been running ECM for nearly 30 years. I've never found one.........
Rob Hooft found a p62 factor of C(758) three days ago. It's in the 2014 top-ten list right now. Rob is pre-testing candidates for NFS@Home.

The c133 co-factor split as p63*p71 with GNFS here.

AFAIK, I've never managed any p6x with ECM and I've been running it almost as long as Bob.

Paul
xilman is offline   Reply With Quote
Old 2014-04-12, 22:18   #130
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by bdodson View Post
Ryan's just done 3,604+ C248, a first hole; looks like an ecm-pretest
...
a p62. Guess I can report this as a miss/near-miss. ... Sounds sufficient
for a p62-test, and a 2-out-of-3 chance. Anyone think finding a p62 is easy?
-Bruce
Nevermind, I'll settle for a p64. Another one from Bob's 2LM list, no less,
the 3rd hole. -BD

Just popped in this morning, from one of the i7's running 8 condor jobs.

Last fiddled with by bdodson on 2014-04-12 at 22:27 Reason: credit due
bdodson is offline   Reply With Quote
Old 2015-02-25, 01:08   #131
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3,541 Posts
Default

Code:
6319  3, 697+ c221 2430596119059914710337969915407030131984125918638366960356417238051. c154 NFS@Home gnfs
6320  3, 697+ c154 7294369040882787305640699831446454559916572630347346447156318424089217886547. p78 NFS@Home gnfs
This is the largest GNFS postprocess I know of using Msieve, and it pushed the filtering to its limits. The original filtering run failed due to the large dataset bug, but unlike all the other times this happened, a patch to the source got filtering to converge to a 93.8M matrix with weight 13830676419 (about 112 per column in the sparse part). The linear algebra finished in abut 85 hours on 2048 Teragrid cores.

Unfortunately 17 out of the 20 quadratic characters appeared in relations, so that there were only 18 dependencies found, and 16 of them failed to converge in the Newton step. Fortunately the two that did converge were enough to complete the factorization.
jasonp is offline   Reply With Quote
Old 2015-02-25, 12:13   #132
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

164448 Posts
Default

Quote:
Originally Posted by jasonp View Post
[code]


Unfortunately 17 out of the 20 quadratic characters appeared in relations, so that there were only 18 dependencies found, .
This is a design deficiency. The quad. chars should be selected larger than the LP bound.
R.D. Silverman is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
5+ table garo Cunningham Tables 100 2021-01-04 22:36
7+ table garo Cunningham Tables 86 2021-01-04 22:35
6+ table garo Cunningham Tables 80 2021-01-04 22:33
5- table garo Cunningham Tables 82 2020-03-15 21:47
6- table garo Cunningham Tables 41 2016-08-04 04:24

All times are UTC. The time now is 12:36.


Sat Jul 17 12:36:20 UTC 2021 up 50 days, 10:23, 1 user, load averages: 1.98, 1.38, 1.30

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.