Status 5,31[13][+-] - Page 3

R.D. Silverman · 2006-12-13, 14:05

Quote:

Originally Posted by xilman

The linear algebra is now well past the 50% mark. I hope to have factors some time next week, probably Monday or Tuesday.

Paul

What happened to 5,311-????

xilman · 2006-12-13, 14:55

Quote:

Originally Posted by R.D. Silverman

What happened to 5,311-????

Richard is doing that one, so he will have to report progress. My machine is rather faster than his so I may well finish first even though I started afterwards.

This is the summary of the matrix I am processing:

Code:

81 rows from primes < 200 are excluded.
Matrix has 4337601 rows and 4345685 columns.
Ignored weight is 48988170.
Remaining matrix weight is 323685077, density 0.0017%.
Average prime weight 74.62, average relation-set weight 74.48.

and the Lanczos program recently reported:

Code:

Time = 470548.41.  Start Block Lanczos iteration  18200.  2315508 W vectors.

2.32/4.34 is 53%

Paul

R.D. Silverman · 2006-12-14, 16:37

Quote:

Originally Posted by xilman

Richard is doing that one, so he will have to report progress. My machine is rather faster than his so I may well finish first even though I started afterwards.

This is the summary of the matrix I am processing:

Code:

81 rows from primes < 200 are excluded.
Matrix has 4337601 rows and 4345685 columns.
Ignored weight is 48988170.
Remaining matrix weight is 323685077, density 0.0017%.
Average prime weight 74.62, average relation-set weight 74.48.

and the Lanczos program recently reported:

Code:

Time = 470548.41.  Start Block Lanczos iteration  18200.  2315508 W vectors.

2.32/4.34 is 53%

Paul

I finished the linear algebra for 5,329- and it failed to find any dependencies.
It ran to completion without problem, but the solution set consisted of
all 0's. I am running it again. It should complete in 2 days.

R.D. Silverman · 2006-12-18, 14:23

Quote:

Originally Posted by R.D. Silverman

I finished the linear algebra for 5,329- and it failed to find any dependencies.
It ran to completion without problem, but the solution set consisted of
all 0's. I am running it again. It should complete in 2 days.

And it failed again!!!!

I double checked all of the individual relations in the matrix and they
are all correct. I have no idea why the BL code returned a null
solution. I *suspect* (but am unsure) that the matrix might be TOO
sparse.

I am filtering the data again from scratch. What a pain.

Wacky · 2006-12-18, 14:30

Quote:

Originally Posted by R.D. Silverman

What happened to 5,311-????

I'm working on it. As Paul noted, my only machine that can handle a matrix of this size is significantly slower that his.

My Matrix has 4556036 rows and 4563030 columns.
Ignored weight is 49099569.
Remaining matrix weight is 266832192, density 0.0013%.
Average prime weight 58.57, average relation-set weight 58.48.

I project that I will finish on Jan 23 if I don't have any crashes or too much "real work" that also has to be done from time to time.

On 10,229+, we have done 20% of the sieving and, at the present rate, it should finish shortly after the above mentioned date.

In the interim, I'm hoping that Paul will also be able to do the LA for 5,313+

xilman · 2006-12-18, 20:12

Quote:

Originally Posted by Wacky

In the interim, I'm hoping that Paul will also be able to do the LA for 5,313+

There's an excellent chance!

My machine is tied up for a few days.

In the meantime, here are the factors for 5,313-.c210

Code:

Original number had 210 digits:
652352886147387324342220404834135856372922063027887127340453814173250675297133455311512452207392993552809308913329711820502328582933996110596039502535220138519108801491764036444029876859424837890728101678610551
Probable prime factor 1 has 68 digits:
21428622089774767159447145142284385968882142917892658511907216761741
Probable prime factor 2 has 143 digits:
30443062713709190334242243749058201593887417805878041532203811928012611115136973112168571932197517796821241965544399517412020954806096124635411

Not an ECM miss!

Paul

Wacky · 2007-01-24, 16:01

These just in:

End of processing for dependency 2.
Factorization completed after 5161.12 seconds, at Wed Jan 24 09:03:17 2007
Original number had 173 digits:
13771893355842155012706624158847166277248209933567570354995366195697658514514514349518877511390196646236805212903150178279818504331101592285629285677648016722713815205344349
Probable prime factor 1 has 102 digits:
355904671821926565669498937296404734306748564914396584011550767256189528056182087705899895959398527121
Probable prime factor 2 has 71 digits:
38695455401981313830913060474530524458380779268946879355849020686413069

R.D. Silverman · 2007-01-24, 16:24

Nice result.

What's the status of 5,313+ and 10,229+?

Have you decided on the next number?

xilman · 2007-01-24, 16:35

Quote:

Originally Posted by R.D. Silverman

Nice result.

What's the status of 5,313+ and 10,229+?

Have you decided on the next number?

I pulled over the initially-filtered relations for 5,313+ a few hours ago. The final filtering, linear algebra and square-root will happen on my home box. It's not yet clear when factors will appear but I hope well within a month from now.

The next number is 2,772+.c215. It's reserved with Sam Wagstaff and searching for sieving parameters is underway.

Richard will have to report on 10,229+

Paul

Wacky · 2007-02-18, 00:00

The NFSNet Factoring Group is pleased to provide another factor for the Cunningham Tables.

Factorization completed after 4267.73 seconds, at Wed Feb 7 22:09:02 2007
Original number had 197 digits:
23110502908084558297564081768121965406578995440594745261428608348145695153146548976231305716702487288833375219278053019794799131593630303238953744481569472273184195181777556315426432580780922863583
Probable prime factor 1 has 71 digits:
90107330782710173585723984396630473536745919968792358417711960610369521
Probable prime factor 2 has 126 digits:
256477499747656599626726319261840987406878907501671139154250961002058052117067584753901829173116939203516210587549498020412623

For those interested, we collected 50M unique relations over a period of about 6 weeks. There were approximately 100 cpu cores sieving on a full or part time basis.
Our largest contributions came from Jeroen Demeyer at U Gent and Bruce Dodson at Lehigh U who each provided about 1/3 of the total. The remainder of our contributors provided the remaining 1/3.

I collected the relations and reduced them to 14.7M by doing clique removal until I had a surplus of 2M for primes above 10M. (An actual surplus of about 750k)

I then transferred these relations to Paul L. who did merging to produce a matrix of 4.25M rows.
He reports that the Block Lanczos ran for 227 hours on his AMD64-3500+ and used 1377M active virtual memory.

The factors were found on the third dependency.

Many thanks to all who participated.

For the NFSNet Factoring Group,

Richard Wackerbarth

2007-01-24, 16:01	#29
Wacky Jun 2003 The Texas Hill Country 3²×11² Posts	Factors for 5,311- These just in: End of processing for dependency 2. Factorization completed after 5161.12 seconds, at Wed Jan 24 09:03:17 2007 Original number had 173 digits: 13771893355842155012706624158847166277248209933567570354995366195697658514514514349518877511390196646236805212903150178279818504331101592285629285677648016722713815205344349 Probable prime factor 1 has 102 digits: 355904671821926565669498937296404734306748564914396584011550767256189528056182087705899895959398527121 Probable prime factor 2 has 71 digits: 38695455401981313830913060474530524458380779268946879355849020686413069

2007-01-24, 16:24	#30
R.D. Silverman Nov 2003 2²×5×373 Posts	Factors for 5,311- Nice result. What's the status of 5,313+ and 10,229+? Have you decided on the next number?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Status	Primeinator	Operation Billion Digits	5	2011-12-06 02:35
62 bit status	1997rj7	Lone Mersenne Hunters	27	2008-09-29 13:52
OBD Status	Uncwilly	Operation Billion Digits	22	2005-10-25 14:05
1-2M LLR status	paulunderwood	3*2^n-1 Search	2	2005-03-13 17:03
Status of 26.0M - 26.5M	1997rj7	Lone Mersenne Hunters	25	2004-06-18 16:46

2007-02-18, 00:00	#32
Wacky Jun 2003 The Texas Hill Country 3²×11² Posts	The NFSNet Factoring Group is pleased to provide another factor for the Cunningham Tables. Factorization completed after 4267.73 seconds, at Wed Feb 7 22:09:02 2007 Original number had 197 digits: 23110502908084558297564081768121965406578995440594745261428608348145695153146548976231305716702487288833375219278053019794799131593630303238953744481569472273184195181777556315426432580780922863583 Probable prime factor 1 has 71 digits: 90107330782710173585723984396630473536745919968792358417711960610369521 Probable prime factor 2 has 126 digits: 256477499747656599626726319261840987406878907501671139154250961002058052117067584753901829173116939203516210587549498020412623 For those interested, we collected 50M unique relations over a period of about 6 weeks. There were approximately 100 cpu cores sieving on a full or part time basis. Our largest contributions came from Jeroen Demeyer at U Gent and Bruce Dodson at Lehigh U who each provided about 1/3 of the total. The remainder of our contributors provided the remaining 1/3. I collected the relations and reduced them to 14.7M by doing clique removal until I had a surplus of 2M for primes above 10M. (An actual surplus of about 750k) I then transferred these relations to Paul L. who did merging to produce a matrix of 4.25M rows. He reports that the Block Lanczos ran for 227 hours on his AMD64-3500+ and used 1377M active virtual memory. The factors were found on the third dependency. Many thanks to all who participated. For the NFSNet Factoring Group, Richard Wackerbarth