mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2020-06-21, 15:01   #760
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

2×89 Posts
Default

Quote:
Originally Posted by henryzz View Post
ryanp gave in trying to factor 732541^47-1 due to it running into weird issues with lasieve(random low yield on some q if I remember right). I would suggest doing this one purely CADO would be the most sensible way. I think this one would have been done ages ago if it wasn't for this issue.
This number was my white whale for a long time. Indeed, I believe it hit issues with lasieve producing low yield and we judt couldn't get to enough relations to produce a matrix.

Seeing this thread inspired me to re-attempt it with the CADO siever, and lo and behold:

Code:
Msieve v. 1.54 (SVN 1030M)
GMP: 6.2.0
Sun Jun 21 07:01:29 2020
random seeds: f84b09be a5009ec1
factoring 605716904027877980774625455520189647387776352555063757365644672493136637525085152114527251672682055452329862008130550673203343550128250999766605061023948523297828457779191592093682881010498969046911261346842026672855745883554109771998292748069377018429964450347583969787 (270 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (270-digit input)
R0: 82919274927962023982932249248351337261442889121
R1: -1
A0: -732541
A1: 0
A2: 0
A3: 0
A4: 0
A5: 0
A6: 1
skew 1.00, size 1.556e-14, alpha 2.799, combined = 3.971e-15 rroots = 2

commencing linear algebra
read 49504481 cycles
cycles contain 178983010 unique relations
read 178983010 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 23395.4 MB
read 49504481 cycles
matrix is 49504304 x 49504481 (26552.6 MB) with weight 7481507800 (151.13/col)
sparse part has weight 6465550771 (130.61/col)
filtering completed in 2 passes
matrix is 49502913 x 49503083 (26552.5 MB) with weight 7481465351 (151.13/col)
sparse part has weight 6465536967 (130.61/col)
matrix starts at (0, 0)
matrix is 49502913 x 49503083 (26552.5 MB) with weight 7481465351 (151.13/col)
sparse part has weight 6465536967 (130.61/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 49502673 x 49503083 (24863.2 MB) with weight 5972250562 (120.64/col)
sparse part has weight 5725692792 (115.66/col)
using block size 8192 and superblock size 608256 for processor cache size 25344 kB
commencing Lanczos iteration (36 threads)
memory use: 33219.3 MB
linear algebra at 0.0%, ETA 548h56m503083 dimensions (0.0%, ETA 548h56m)    
checkpointing every 90000 dimensions03083 dimensions (0.0%, ETA 552h42m)    
linear algebra completed 32678 of 49503083 dimensions (0.1%, ETA 555h 5m)
ryanp is offline   Reply With Quote
Old 2020-06-23, 20:09   #761
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

2·89 Posts
Default 732541^47-1

Update: with some more relations and a faster machine, managed to squeeze the LA time for (732541^47-1)/732540 down to ~250hrs.
ryanp is offline   Reply With Quote
Old 2020-06-23, 20:43   #762
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

4,243 Posts
Default

Ryan-
What settings & parameters did you use? How many relations did you collect (for the first matrix, or also the final number)?
VBCurtis is online now   Reply With Quote
Old 2020-06-23, 20:48   #763
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

2628 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Ryan-
What settings & parameters did you use? How many relations did you collect (for the first matrix, or also the final number)?
CADO "las" siever; -I 16, lpbr=lpba=33. I collected about 900M unique relations for the final matrix, which ended up being 42M rows/cols.

Code:
Msieve v. 1.54 (SVN 1030M)
Tue Jun 23 14:53:19 2020
random seeds: 985e1878 b653abc6
factoring 605716904027877980774625455520189647387776352555063757365644672493136637525085152114527251672682055452329862008130550673203343550128250999766605061023948523297828457779191592093682881010498969046911261346842026672855745883554109771998292748069377018429964450347583969787 (270 digits)
no P-1/P+1/ECM available, skipping
commencing number field sieve (270-digit input)
R0: 82919274927962023982932249248351337261442889121
R1: -1
A0: -732541
A1: 0
A2: 0
A3: 0
A4: 0
A5: 0
A6: 1
skew 1.00, size 1.556e-14, alpha 2.799, combined = 3.971e-15 rroots = 2

commencing linear algebra
matrix starts at (0, 0)
matrix is 42025294 x 42025465 (23805.1 MB) with weight 6697281955 (159.36/col)
sparse part has weight 5820099165 (138.49/col)
saving the first 240 matrix rows for later
matrix includes 256 packed rows
matrix is 42025054 x 42025465 (22221.9 MB) with weight 5375881265 (127.92/col)
sparse part has weight 5152937798 (122.61/col)
using block size 8192 and superblock size 946176 for processor cache size 39424 kB
commencing Lanczos iteration (64 threads)
memory use: 29170.0 MB
restarting at iteration 5705 (dim = 1456120)
linear algebra at 3.5%, ETA 323h26m 42025465 dimensions (3.5%, ETA 323h26m)
checkpointing every 130000 dimensions2025465 dimensions (3.5%, ETA 325h16m)
linear algebra completed 2353062 of 42025465 dimensions (5.6%, ETA 254h50m)
ryanp is offline   Reply With Quote
Old 2020-06-23, 21:26   #764
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT)

26×89 Posts
Default

It is great news that this one will soon now be put to bed. This number has bugged me since you struggled with it originally.
henryzz is offline   Reply With Quote
Old 2020-07-03, 21:37   #765
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

2×89 Posts
Default 732541^47-1

LA for 732541^47-1 has completed:

Code:
linear algebra completed 42024960 of 42025465 dimensions (100.0%, ETA 0h 0m)    
lanczos halted after 164654 iterations (dim = 42025052)
recovered 35 nontrivial dependencies
BLanczosTime: 887925
Starting square root phase now.
ryanp is offline   Reply With Quote
Old 2020-07-04, 10:27   #766
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

B216 Posts
Default 732541^47-1

At long last... the beast is slain!

Code:
Fri Jul  3 21:38:12 2020  Msieve v. 1.54 (SVN 1030M)
Fri Jul  3 21:38:12 2020  random seeds: 177225fc d79499b7
Fri Jul  3 21:38:12 2020  factoring 605716904027877980774625455520189647387776352555063757365644672493136637525085152114527251672682055452329862008130550673203343550128250999766605061023948523297828457779191592093682881010498969046911261346842026672855745883554109771998292748069377018429964450347583969787 (270 digits)
Fri Jul  3 21:38:13 2020  no P-1/P+1/ECM available, skipping
Fri Jul  3 21:38:13 2020  commencing number field sieve (270-digit input)
Fri Jul  3 21:38:13 2020  R0: 82919274927962023982932249248351337261442889121
Fri Jul  3 21:38:13 2020  R1: -1
Fri Jul  3 21:38:13 2020  A0: -732541
Fri Jul  3 21:38:13 2020  A1: 0
Fri Jul  3 21:38:13 2020  A2: 0
Fri Jul  3 21:38:13 2020  A3: 0
Fri Jul  3 21:38:13 2020  A4: 0
Fri Jul  3 21:38:13 2020  A5: 0
Fri Jul  3 21:38:13 2020  A6: 1
Fri Jul  3 21:38:13 2020  skew 1.00, size 1.556e-14, alpha 2.799, combined = 3.971e-15 rroots = 2
Fri Jul  3 21:38:13 2020  
Fri Jul  3 21:38:13 2020  commencing square root phase
...
Sat Jul  4 05:09:14 2020  reading relations for dependency 3
Sat Jul  4 05:09:21 2020  read 21008674 cycles
Sat Jul  4 05:11:17 2020  cycles contain 76741288 unique relations
Sat Jul  4 05:36:26 2020  read 76741288 relations
Sat Jul  4 05:50:29 2020  multiplying 76741288 relations
Sat Jul  4 07:19:29 2020  multiply complete, coefficients have about 2281.91 million bits
Sat Jul  4 07:19:39 2020  initial square root is modulo 131251
Sat Jul  4 08:54:10 2020  sqrtTime: 40557
Sat Jul  4 08:54:10 2020  p97 factor: 2819547582804944662558506166260442570490634075065671086863661333487318228728167329126982576206037
Sat Jul  4 08:54:10 2020  p174 factor: 214827693535605520238170356773073656092324091170876661367255562401621577099854750475504080344557764599470617993196489447188419494653562837204127188167240517147306600526628751
Sat Jul  4 08:54:10 2020  elapsed time 11:15:58
ryanp is offline   Reply With Quote
Old 2020-07-04, 12:31   #767
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

7×431 Posts
Default

Pascal is going to get excited over this one.

Oh wait, it is already removed from the MWRB file!
RichD is offline   Reply With Quote
Old 2020-07-04, 17:45   #768
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

4,243 Posts
Default

Quote:
Originally Posted by ryanp View Post
At long last... the beast is slain!
Yay CADO! Yay Ryan!!
VBCurtis is online now   Reply With Quote
Old 2020-07-04, 17:54   #769
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

2·89 Posts
Default

Quote:
Originally Posted by RichD View Post
Pascal is going to get excited over this one.

Oh wait, it is already removed from the MWRB file!
I noticed that as well. Does that file auto-update from factordb?
ryanp is offline   Reply With Quote
Old 2020-07-04, 18:08   #770
Pascal Ochem
 
Pascal Ochem's Avatar
 
Apr 2006

5C16 Posts
Default

Yes, it is good to see this one down. Thank you very much, Ryan!
No auto-update, I removed the line from the MWRB file.
The weight of the remaining composites will be updated in a month or so.
732541 is (29^5-1)/28, so (732541^47-1)/732540 was also a composite of interest for lower bounds on the total number of prime factors.
Pascal Ochem is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Passive Pascal Xyzzy GPU Computing 1 2017-05-17 20:22
Tesla P100 — 5.4 DP TeraFLOPS — Pascal Mark Rose GPU Computing 52 2016-07-02 12:11
Nvidia Pascal, a third of DP firejuggler GPU Computing 12 2016-02-23 06:55
Calculating perfect numbers in Pascal Elhueno Homework Help 5 2008-06-12 16:37
Factorization attempt to a c163 - a new Odd Perfect Number roadblock jchein1 Factoring 30 2005-05-30 14:43

All times are UTC. The time now is 19:39.

Tue Aug 11 19:39:39 UTC 2020 up 25 days, 15:26, 2 users, load averages: 1.45, 1.86, 1.86

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.