mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2006-11-01, 20:47   #23
hlaiho
 
hlaiho's Avatar
 
Feb 2005

29 Posts
Default 3,545- factored

According to http://www.loria.fr/%7Ezimmerma/records/c120-355
Alex Kruppa has finished today factorisation from 3^545-1, c154 with GNFS.
Factors are (P68*P86)
99797555942653388706432640777540240541708135578117354589424604772651*
70549530892728294493276303172849776626644270595004198630179160774667442550143936689531

congratulations

Have you got any plans to do yet more 3-base numbers? For example
3,506+ or 3,539-.

Heikki
hlaiho is offline   Reply With Quote
Old 2006-11-01, 21:28   #24
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Oh cool, I didn't know I did!

I've done the sieving but found that I couldn't do the matrix easily on machines accessible to me, so I asked Paul Zimmermann for help. Looks like the matrix is finished now... and maybe I should check my email more often.

Edit: about plans, I think the 3- numbers are too hard for me now, especially as it isn't clear how much cpu time I'll have available in the near future. Iirc, there are some 3+ numbers with difficulty <220 I could take on. Or I may work on other bases again, or leave the Cunningham tables for a while and do, for example, Aliquot sequences (where PaulZ and I have made good progress on the 276 sequence). If there's a project for factoring 3,499+ sometime where volunteer sievers can contribute, I'd much like to help out.

Edit2: I just saw that the easiest remaining 3+ number is the 3,506+ you mentioned at difficulty ~220. I don't think I can take this on atm.

Alex

Last fiddled with by akruppa on 2006-11-02 at 06:20
akruppa is offline   Reply With Quote
Old 2007-05-09, 18:59   #25
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default close call

Quote:
Originally Posted by garo View Post
Code:
Base	Index	Size	11M(45digits)	43M(50digits)	110M(55digits)	260M(60digits)	Decimal
3	523-	C233	0(0.267423)	0(0.0522979)	165(0.00921839)	0(0.00148122)	44575668110252401011222691012493575958623708544433850129904290286874837202199706764622720444510825443162976456437416095585625936329025687961123561930220532561032230903409338595848900557941688749615064251598380901351016412222365833849
3	527-	C160	0(2.2966)	0(0.453566)	800(0.0780286)	300(0.0140514)	5466315818570157744600674404470135554420684751405676880272078210385283404043543171940308633417556688973629087522011173645136493977169190093057301775731456787243
3	529-	C237	0(0.267423)	0(0.0522979)	165(0.00921839)	0(0.00148122)	102258980982561468316970951851391080152298540071942398080088821514146954864160830140623129823125599392045708834099058306281278619289573417120243507325412423532525000423321248522690514256800489919823142233990790386787403511545200558598087
3	533-	C202	0(0.290133)	30(0.0561584)	165(0.00980315)	0(0.00148122)	1190326221869543821572917966325809978702570962145981006882469554080512479946881241200223254954445291863827088943611095445819657747251273129779679878747749184725240225632855343166865881812906551356242819
3	539-	C197	0(0.290133)	30(0.0561584)	165(0.00980315)	0(0.00148122)
12004243376942171068250929440896426067074421457336489011206516549779245728052646195108985298358821760171517738301421390878034536061885193660928446415742231820227268620863383556550628762425672057283
...
A near miss here; this looks like a near-term sieving candidate at
difficulty 220.43, I even double checked to make sure that no one
had it reserved. The factor

p50 = 20179225620456881076565285297998895427104238023763

showed up just a few curves short of the 2nd t50. Just to be clear,
3, 539- c197 = p50*p147. An Opteron factor, B1 = 260M. -Bruce

PS - the Dec 22, 2006 update lists this as a 5th hole, as above; don't
see any other 3- factors on page 104 or 105 (so far!).
bdodson is offline   Reply With Quote
Old 2007-05-09, 19:43   #26
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Woohoo, another 3- number gone! Twelve to go...

Alex
akruppa is offline   Reply With Quote
Old 2007-12-01, 11:05   #27
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

46438 Posts
Default

I've done another 10791 curves at B1=100M on 3,565- c160, bringing the total at B1=110M to 23053, 1.3 times the expected number to find a p55 factor. I think this one is ready for SNFS or GNFS now.

Alex

Last fiddled with by akruppa on 2007-12-01 at 11:07
akruppa is offline   Reply With Quote
Old 2007-12-01, 14:52   #28
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

40016 Posts
Default

Quote:
Originally Posted by akruppa View Post
I've done another 10791 curves at B1=100M on 3,565- c160, bringing the total at B1=110M to 23053, 1.3 times the expected number to find a p55 factor. I think this one is ready for SNFS or GNFS now.

Alex
Another 3*t50 done here; I'll remove this one from my que. At
difficulty 214 ... ah, degree 4? I was about to say snfs seemed
easier, but not if it needs a quartic. Speaking of which, I was looking
at phi.exe outputs (from the windows binary), for which the difficulty
seems given correctly; but the default doesn't seem to give the polyn
that corresponds to the difficulty. I was looking at one that ought to
have a degree 6 polyn, but it looks like phi is defaulting to degree 5;
while both the deg5 polyn and -deg6 are given with the same difficulty.

Sorry for the quibble. As long as we're on 3- here, I also have
3, 527- C160 at 4*t50; same gnfs size, but snfs a hefty 251.44.
The other small one being 3, 553- C163; which I have at 3*t50
(since the difficulty 226 was below the more intensive run, which
started at difficulty 230). Perhaps this one is an easier one for
snfs, ready to run after another t50-or-so? Any of the larger ones
also near-ready to run? -Bruce
bdodson is offline   Reply With Quote
Old 2007-12-03, 09:28   #29
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

> As long as we're on 3- here, I also have 3, 527- C160 at 4*t50

I've done 7800 curves before (see #22) so this one should have 5*t50 and probably almost 1*t55, so it would be ready for sieving as well.

Alex
akruppa is offline   Reply With Quote
Old 2007-12-07, 15:52   #30
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

9A316 Posts
Default

I've done 10000 curves at B1=110M on 3,553- c163.

Alex
akruppa is offline   Reply With Quote
Old 2007-12-14, 11:44   #31
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

Did 10240 curves at B1=110M on 3,593- c214.

Alex
akruppa is offline   Reply With Quote
Old 2007-12-14, 23:35   #32
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by akruppa View Post
I've done 10000 curves at B1=110M on 3,553- c163.

Alex
Uhm, my 3*t50's were

(a) 155-c165: 2500/9000 + 3000/7771 + 600/1538, 1.053% t50

then

(b) added 3000/3155 on diff >= 220: min{1.053, 1.025}+ .9508 = 1.9758 * t50

then 5600/3133 --- I have c151-c179 in continuous rotation for the
remainder of 2007; that's an update to 3.75*t50 --- those /3133's are
B1=110M's from small memory xps on the pc_grid. So your 10,000 curves
is another 3*t50, a total of 6.75*t50; this one's way-over run.
I'm trimming this out out of my que. -Bruce
bdodson is offline   Reply With Quote
Old 2007-12-15, 00:08   #33
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by akruppa View Post
Did 10240 curves at B1=110M on 3,593- c214.

Alex
An under-run range for me; seems not to be a near-term sieving
candidate, at difficulty 282.93. I expect to finish a 2nd t50 (one of
the last two large number input ranges for 2007), at

3. c195-c233: 620/3155(=t45) + 1335/1538 (1.064% t50) then

2700/3133 of the 2nd, with another 500 qued. The rest of c190-c233,
diffculty under 250 has 4*t50, except for the last eight numbers from
difficulty 240-249.99 still running on Opterons; and c211-c233 difficulty
250-334, which is pausing at 2*t50.

Aside from those two large number input ranges, the rest are running
the 100 smallest Cuninghams (except ones ready for sieving), for the
last 2-3 weeks of 2007 (one more p6x? this year? or start over again
to try 10 p6xs in 2008, if we don't make it this year). Only other exceptions
are the quadcores, getting an early start on a 2008 second run on
C251-C384, doing the largest 25 first. -Bruce
bdodson is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
7+ table garo Cunningham Tables 85 2020-04-15 21:12
5- table garo Cunningham Tables 82 2020-03-15 21:47
5+ table garo Cunningham Tables 99 2020-01-10 06:29
6+ table garo Cunningham Tables 79 2020-01-01 15:26
6- table garo Cunningham Tables 41 2016-08-04 04:24

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

Fri Aug 7 12:18:34 UTC 2020 up 21 days, 8:05, 1 user, load averages: 1.86, 2.12, 2.29

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.