mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2005-11-18, 22:16   #12
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

246710 Posts
Default 3,575- c145

Code:
Probable prime factor 1 has 68 digits:
18704988023033955131884066803385914940043877116522417022997906375751
Probable prime factor 2 has 78 digits:
142215002018456584026787063953316923624471539465701514401165258871874405518051
With GNFS.

Alex
akruppa is offline   Reply With Quote
Old 2005-11-18, 22:57   #13
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
Rep├║blica de California

22×7×11×37 Posts
Default

Quote:
Originally Posted by akruppa
Code:
Probable prime factor 1 has 68 digits:
18704988023033955131884066803385914940043877116522417022997906375751
That p68 has an interesting p-1 decomposition. The p78 has both p-1 and p+1 factorizations that are similarly bimodal. Coincidence, or ... government conspiracy? ;)

Last fiddled with by ewmayer on 2005-11-18 at 22:59
ewmayer is offline   Reply With Quote
Old 2005-11-19, 07:32   #14
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

9A316 Posts
Default 3,515-

Code:
Probable prime factor 1 has 132 digits:
265583586915553954689927748193653317513152426592838510814462459025354527744076607109173885844248007550245844534973452272001013120031
Probable prime factor 2 has 50 digits:
81390061154901040915047190963509493467072953179621
Almost an ECM miss...

Alex
akruppa is offline   Reply With Quote
Old 2005-11-20, 07:45   #15
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

9A316 Posts
Default 3,461-

Code:
Probable prime factor 1 has 100 digits:
1407645001430838652409279287385962590549829189405923610118784371428955322561001003009596883643937181
Probable prime factor 2 has 58 digits:
1869566096395282675969776108567405541557601722844515411421
Alex

Last fiddled with by akruppa on 2005-11-20 at 07:45
akruppa is offline   Reply With Quote
Old 2006-01-07, 11:49   #16
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default 3,487-

Code:
Probable prime factor 1 has 130 digits:
1059783347923555991852540394513461822849063683120786921069969460393963920246933481940988854613458876298702446373118701075405804163
Probable prime factor 2 has 93 digits:
870250716374636481172397688250744935344421236524471557980004227913123906687196026086432880299
Nice factors, if I may say so myself. This completes the 3- table up to exponent 500.

Alex
akruppa is offline   Reply With Quote
Old 2006-01-07, 11:57   #17
xilman
Bamboozled!
 
xilman's Avatar
 
May 2003
Down not across

22×3×7×112 Posts
Default

Quote:
Originally Posted by akruppa
This completes the 3- table up to exponent 500.
Good!

NFSNET is getting close to finishing the base 2 tables to 768 bits. 2,761- is 2 days into an 18-day linear algebra run and the remaining target, 2,764+ is about 50% sieved at the moment.

Paul
xilman is offline   Reply With Quote
Old 2006-05-08, 07:41   #18
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

9A316 Posts
Default 3,587-

Code:
Using B1=44000000, B2=184367799126, polynomial Dickson(12), sigma=2274715394
Step 1 took 273930ms
********** Factor found in step 1: 65654207366367155415201780117119460885628511
Found probable prime factor of 44 digits: 65654207366367155415201780117119460885628511
Composite cofactor 21585250769864846738576241770380577158578983052487579755096824806192808088663105440498791650290446525171200813411738191269646749209804508226521716097 has 149 digits
Edit: The group order is pretty smooth: 2^7 3^2 7 31 6287 15391 226777 243433 1718771 2988961 9570251, so B1=11M would still have found it in stage 1.

Alex

Last fiddled with by akruppa on 2006-05-08 at 07:53
akruppa is offline   Reply With Quote
Old 2006-05-08, 11:34   #19
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by akruppa
Code:
Using B1=44000000, B2=184367799126, polynomial Dickson(12), sigma=2274715394
Step 1 took 273930ms
********** Factor found in step 1: 65654207366367155415201780117119460885628511
Found probable prime factor of 44 digits: 65654207366367155415201780117119460885628511
Composite cofactor 21585250769864846738576241770380577158578983052487579755096824806192808088663105440498791650290446525171200813411738191269646749209804508226521716097 has 149 digits
Edit: The group order is pretty smooth: 2^7 3^2 7 31 6287 15391 226777 243433 1718771 2988961 9570251, so B1=11M would still have found it in stage 1.

Alex

I find it interesting that Bruce Dodson missed a 44 digit factor....

Last fiddled with by akruppa on 2006-05-09 at 20:57 Reason: Note: some followup postings moved to "Davar55 is a spammer"
R.D. Silverman is offline   Reply With Quote
Old 2006-05-16, 11:34   #20
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by akruppa
Code:
Using B1=44000000, B2=184367799126, polynomial Dickson(12), sigma=2274715394
Step 1 took 273930ms
********** Factor found in step 1: 65654207366367155415201780117119460885628511
Found probable prime factor of 44 digits: 65654207366367155415201780117119460885628511
Composite cofactor 21585250769864846738576241770380577158578983052487579755096824806192808088663105440498791650290446525171200813411738191269646749209804508226521716097 has 149 digits
Edit: The group order is pretty smooth: 2^7 3^2 7 31 6287 15391 226777 243433 1718771 2988961 9570251, so B1=11M would still have found it in stage 1.

Alex

Aoki-San just finished this. He found a 50-digit factor.
R.D. Silverman is offline   Reply With Quote
Old 2006-05-16, 13:52   #21
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

46438 Posts
Default

Jup, I already have removed the entry from the table.

Alex
akruppa is offline   Reply With Quote
Old 2006-06-12, 06:38   #22
akruppa
 
akruppa's Avatar
 
"Nancy"
Aug 2002
Alexandria

2,467 Posts
Default

7800 curves at B1=44M on 3,527-, adds 6.01388 to p45, 1.01682 to p50 and 0.15542 to p55.

8720 curves at B1=44M on 3,553-. Adds 6.72320 to p45, 1.13674 to p50 and 0.17375 to p55.

6142 curves at B1=44M on 3,565-. Adds 4.73554 to p45, 0.80067 to p50 and 0.12238 to p55.

6120 curves at B1=110M on 3,565- c160, Adds 9.91896 to p45, 1.93977 to p50, 0.34191 to p55 and 0.05493 to p60.

8374 curves on 3,523- c233. Adds 6.45643 to p45, 1.09164 to p50 and 0.16686 to p55.

6897 at 44M and 8800 at 110M on 3,529-. Adds 3.68832 to p50 and 0.62907 to p55.

5000 curves at B1=44M on 3,593- c214. Adds 0.6518 to p50 and 0.1 to p55.

5000 curves at B1=44M on 3,589- c213. Adds 0.6518 to p50 and 0.1 to p55.

5000 curves at B1=44M on 3,569- c231. Adds 0.6518 to p50 and 0.1 to p55.

6548 curves on 3,563- c199. Adds 0.8536 to p50 and 0.1305 to p55.

5000 curves at B1=44M on 3,551 c238. Adds 0.6518 to p50 and 0.1 to p55.

Alex

Last fiddled with by akruppa on 2007-12-14 at 12:00 Reason: Posts merged
akruppa 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:32.

Fri Aug 7 12:32:32 UTC 2020 up 21 days, 8:19, 1 user, load averages: 2.70, 2.45, 2.36

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.