20160926, 03:50  #287 
"Ed Hall"
Dec 2009
Adirondack Mtns
3,623 Posts 
OK, posted:
Code:
p59 factor: 30592812650704160232149399890819229125108884689066106302671 p100 factor: 2612820076920762067419883609800717505891645306969102554711927161587415720256631048330542515491118111 
20160926, 03:53  #288 
"Curtis"
Feb 2005
Riverside, CA
4,673 Posts 
How big was the matrix, and how much memory did it take to perform LA? Did you do it on one machine, or two?

20160926, 15:42  #289  
"Ed Hall"
Dec 2009
Adirondack Mtns
3,623 Posts 
Quote:
Anyway, to the points: Code:
matrix is 5327133 x 5327307 (1620.8 MB) with weight 513026738 (96.30/col) memory use: 2259.1 MB one machine (4 cores 4G memory) Code:
Fri Sep 23 09:48:02 2016 Fri Sep 23 09:48:02 2016 Fri Sep 23 09:48:02 2016 Msieve v. 1.53 (SVN 993) Fri Sep 23 09:48:02 2016 random seeds: 7ef1dc61 cedd1592 Fri Sep 23 09:48:02 2016 factoring 79933515103235306815732304856672491074680074688676425625899406692334007147016700671551909312123530653854370338778979049814698834222425825561192039057975774481 (158 digits) Fri Sep 23 09:48:03 2016 searching for 15digit factors Fri Sep 23 09:48:04 2016 commencing number field sieve (158digit input) Fri Sep 23 09:48:04 2016 R0: 4646655632492287543013586279001 Fri Sep 23 09:48:04 2016 R1: 119797584633535873 Fri Sep 23 09:48:04 2016 A0: 2104403158320717301966750387083391826024832 Fri Sep 23 09:48:04 2016 A1: 167898735083323752751067777774833704 Fri Sep 23 09:48:04 2016 A2: 1989821115747940481877005858 Fri Sep 23 09:48:04 2016 A3: 151701621080234560409 Fri Sep 23 09:48:04 2016 A4: 351786144456 Fri Sep 23 09:48:04 2016 A5: 36900 Fri Sep 23 09:48:04 2016 skew 45476477.92, size 2.340e15, alpha 9.674, combined = 1.832e12 rroots = 1 Fri Sep 23 09:48:04 2016 Fri Sep 23 09:48:04 2016 commencing relation filtering Fri Sep 23 09:48:04 2016 estimated available RAM is 3673.8 MB Fri Sep 23 09:48:04 2016 commencing duplicate removal, pass 1 Fri Sep 23 10:07:09 2016 found 2786288 hash collisions in 79276144 relations Fri Sep 23 10:07:55 2016 added 122115 free relations Fri Sep 23 10:07:55 2016 commencing duplicate removal, pass 2 Fri Sep 23 10:09:25 2016 found 4 duplicates and 79398255 unique relations Fri Sep 23 10:09:25 2016 memory use: 253.2 MB Fri Sep 23 10:09:25 2016 reading ideals above 49872896 Fri Sep 23 10:09:25 2016 commencing singleton removal, initial pass Fri Sep 23 10:24:31 2016 memory use: 1506.0 MB Fri Sep 23 10:24:31 2016 reading all ideals from disk Fri Sep 23 10:24:47 2016 memory use: 1380.0 MB Fri Sep 23 10:24:55 2016 commencing inmemory singleton removal Fri Sep 23 10:25:03 2016 begin with 79398255 relations and 76382521 unique ideals Fri Sep 23 10:26:29 2016 reduce to 36978097 relations and 27624336 ideals in 17 passes Fri Sep 23 10:26:29 2016 max relations containing the same ideal: 40 Fri Sep 23 10:26:33 2016 reading ideals above 720000 Fri Sep 23 10:26:34 2016 commencing singleton removal, initial pass Fri Sep 23 10:35:21 2016 memory use: 753.0 MB Fri Sep 23 10:35:21 2016 reading all ideals from disk Fri Sep 23 10:35:37 2016 memory use: 1332.8 MB Fri Sep 23 10:35:46 2016 keeping 33415419 ideals with weight <= 200, target excess is 196109 Fri Sep 23 10:35:54 2016 commencing inmemory singleton removal Fri Sep 23 10:36:03 2016 begin with 36978100 relations and 33415419 unique ideals Fri Sep 23 10:37:54 2016 reduce to 36944449 relations and 33381759 ideals in 13 passes Fri Sep 23 10:37:54 2016 max relations containing the same ideal: 200 Fri Sep 23 10:38:32 2016 removing 3507732 relations and 3107732 ideals in 400000 cliques Fri Sep 23 10:38:34 2016 commencing inmemory singleton removal Fri Sep 23 10:38:42 2016 begin with 33436717 relations and 33381759 unique ideals Fri Sep 23 10:39:59 2016 reduce to 33184377 relations and 30017954 ideals in 10 passes Fri Sep 23 10:39:59 2016 max relations containing the same ideal: 195 Fri Sep 23 10:40:34 2016 removing 2584818 relations and 2184818 ideals in 400000 cliques Fri Sep 23 10:40:35 2016 commencing inmemory singleton removal Fri Sep 23 10:40:42 2016 begin with 30599559 relations and 30017954 unique ideals Fri Sep 23 10:41:38 2016 reduce to 30442978 relations and 27674527 ideals in 8 passes Fri Sep 23 10:41:38 2016 max relations containing the same ideal: 185 Fri Sep 23 10:42:10 2016 removing 2295595 relations and 1895595 ideals in 400000 cliques Fri Sep 23 10:42:11 2016 commencing inmemory singleton removal Fri Sep 23 10:42:18 2016 begin with 28147383 relations and 27674527 unique ideals Fri Sep 23 10:43:15 2016 reduce to 28011320 relations and 25641164 ideals in 9 passes Fri Sep 23 10:43:15 2016 max relations containing the same ideal: 177 Fri Sep 23 10:43:44 2016 removing 2139525 relations and 1739526 ideals in 400000 cliques Fri Sep 23 10:43:46 2016 commencing inmemory singleton removal Fri Sep 23 10:43:52 2016 begin with 25871795 relations and 25641164 unique ideals Fri Sep 23 10:44:38 2016 reduce to 25743939 relations and 23772178 ideals in 8 passes Fri Sep 23 10:44:38 2016 max relations containing the same ideal: 166 Fri Sep 23 10:45:05 2016 removing 2043197 relations and 1643197 ideals in 400000 cliques Fri Sep 23 10:45:06 2016 commencing inmemory singleton removal Fri Sep 23 10:45:12 2016 begin with 23700742 relations and 23772178 unique ideals Fri Sep 23 10:46:05 2016 reduce to 23575597 relations and 22002134 ideals in 10 passes Fri Sep 23 10:46:05 2016 max relations containing the same ideal: 157 Fri Sep 23 10:46:29 2016 removing 1974189 relations and 1574189 ideals in 400000 cliques Fri Sep 23 10:46:30 2016 commencing inmemory singleton removal Fri Sep 23 10:46:35 2016 begin with 21601408 relations and 22002134 unique ideals Fri Sep 23 10:47:14 2016 reduce to 21475044 relations and 20299725 ideals in 8 passes Fri Sep 23 10:47:14 2016 max relations containing the same ideal: 144 Fri Sep 23 10:47:37 2016 removing 1930392 relations and 1530392 ideals in 400000 cliques Fri Sep 23 10:47:37 2016 commencing inmemory singleton removal Fri Sep 23 10:47:42 2016 begin with 19544652 relations and 20299725 unique ideals Fri Sep 23 10:48:17 2016 reduce to 19413060 relations and 18635646 ideals in 8 passes Fri Sep 23 10:48:17 2016 max relations containing the same ideal: 136 Fri Sep 23 10:48:37 2016 removing 1897152 relations and 1497152 ideals in 400000 cliques Fri Sep 23 10:48:38 2016 commencing inmemory singleton removal Fri Sep 23 10:48:42 2016 begin with 17515908 relations and 18635646 unique ideals Fri Sep 23 10:49:13 2016 reduce to 17375964 relations and 16996080 ideals in 8 passes Fri Sep 23 10:49:13 2016 max relations containing the same ideal: 124 Fri Sep 23 10:49:31 2016 removing 870487 relations and 718090 ideals in 152397 cliques Fri Sep 23 10:49:32 2016 commencing inmemory singleton removal Fri Sep 23 10:49:36 2016 begin with 16505477 relations and 16996080 unique ideals Fri Sep 23 10:50:01 2016 reduce to 16475956 relations and 16248256 ideals in 7 passes Fri Sep 23 10:50:01 2016 max relations containing the same ideal: 121 Fri Sep 23 10:50:24 2016 relations with 0 large ideals: 698 Fri Sep 23 10:50:24 2016 relations with 1 large ideals: 974 Fri Sep 23 10:50:24 2016 relations with 2 large ideals: 17017 Fri Sep 23 10:50:24 2016 relations with 3 large ideals: 156849 Fri Sep 23 10:50:24 2016 relations with 4 large ideals: 781984 Fri Sep 23 10:50:24 2016 relations with 5 large ideals: 2276838 Fri Sep 23 10:50:24 2016 relations with 6 large ideals: 4091338 Fri Sep 23 10:50:24 2016 relations with 7+ large ideals: 9150258 Fri Sep 23 10:50:24 2016 commencing 2way merge Fri Sep 23 10:50:47 2016 reduce to 9902807 relation sets and 9675107 unique ideals Fri Sep 23 10:50:47 2016 commencing full merge Fri Sep 23 10:54:27 2016 memory use: 1172.9 MB Fri Sep 23 10:54:28 2016 found 5358534 cycles, need 5327307 Fri Sep 23 10:54:31 2016 weight of 5327307 cycles is about 373003744 (70.02/cycle) Fri Sep 23 10:54:31 2016 distribution of cycle lengths: Fri Sep 23 10:54:31 2016 1 relations: 732212 Fri Sep 23 10:54:31 2016 2 relations: 652634 Fri Sep 23 10:54:31 2016 3 relations: 646332 Fri Sep 23 10:54:31 2016 4 relations: 594075 Fri Sep 23 10:54:31 2016 5 relations: 535051 Fri Sep 23 10:54:31 2016 6 relations: 472112 Fri Sep 23 10:54:31 2016 7 relations: 410449 Fri Sep 23 10:54:31 2016 8 relations: 341690 Fri Sep 23 10:54:31 2016 9 relations: 274406 Fri Sep 23 10:54:31 2016 10+ relations: 668346 Fri Sep 23 10:54:31 2016 heaviest cycle: 19 relations Fri Sep 23 10:54:33 2016 commencing cycle optimization Fri Sep 23 10:54:45 2016 start with 27751237 relations Fri Sep 23 10:55:33 2016 pruned 564060 relations Fri Sep 23 10:55:33 2016 memory use: 958.9 MB Fri Sep 23 10:55:33 2016 distribution of cycle lengths: Fri Sep 23 10:55:33 2016 1 relations: 732212 Fri Sep 23 10:55:33 2016 2 relations: 666012 Fri Sep 23 10:55:33 2016 3 relations: 665955 Fri Sep 23 10:55:33 2016 4 relations: 605940 Fri Sep 23 10:55:33 2016 5 relations: 545494 Fri Sep 23 10:55:33 2016 6 relations: 478075 Fri Sep 23 10:55:33 2016 7 relations: 412649 Fri Sep 23 10:55:33 2016 8 relations: 340124 Fri Sep 23 10:55:33 2016 9 relations: 270059 Fri Sep 23 10:55:33 2016 10+ relations: 610787 Fri Sep 23 10:55:33 2016 heaviest cycle: 19 relations Fri Sep 23 10:55:44 2016 RelProcTime: 4060 Fri Sep 23 10:55:44 2016 elapsed time 01:07:42 Fri Sep 23 10:58:46 2016 Fri Sep 23 10:58:46 2016 Fri Sep 23 10:58:46 2016 Msieve v. 1.53 (SVN 993) Fri Sep 23 10:58:46 2016 random seeds: 34464f6c 3f8c0ce2 Fri Sep 23 10:58:46 2016 factoring 79933515103235306815732304856672491074680074688676425625899406692334007147016700671551909312123530653854370338778979049814698834222425825561192039057975774481 (158 digits) Fri Sep 23 10:58:48 2016 searching for 15digit factors Fri Sep 23 10:58:48 2016 commencing number field sieve (158digit input) Fri Sep 23 10:58:48 2016 R0: 4646655632492287543013586279001 Fri Sep 23 10:58:48 2016 R1: 119797584633535873 Fri Sep 23 10:58:48 2016 A0: 2104403158320717301966750387083391826024832 Fri Sep 23 10:58:48 2016 A1: 167898735083323752751067777774833704 Fri Sep 23 10:58:48 2016 A2: 1989821115747940481877005858 Fri Sep 23 10:58:48 2016 A3: 151701621080234560409 Fri Sep 23 10:58:48 2016 A4: 351786144456 Fri Sep 23 10:58:48 2016 A5: 36900 Fri Sep 23 10:58:48 2016 skew 45476477.92, size 2.340e15, alpha 9.674, combined = 1.832e12 rroots = 1 Fri Sep 23 10:58:48 2016 Fri Sep 23 10:58:48 2016 commencing linear algebra Fri Sep 23 10:58:49 2016 read 5327307 cycles Fri Sep 23 10:59:00 2016 cycles contain 16310977 unique relations Fri Sep 23 11:01:54 2016 read 16310977 relations Fri Sep 23 11:02:24 2016 using 20 quadratic characters above 4294917295 Fri Sep 23 11:03:57 2016 building initial matrix Fri Sep 23 11:08:07 2016 memory use: 2259.1 MB Fri Sep 23 11:08:23 2016 read 5327307 cycles Fri Sep 23 11:08:24 2016 matrix is 5327133 x 5327307 (1620.8 MB) with weight 513026738 (96.30/col) Fri Sep 23 11:08:24 2016 sparse part has weight 360967488 (67.76/col) Fri Sep 23 11:09:41 2016 filtering completed in 2 passes Fri Sep 23 11:09:43 2016 matrix is 5325533 x 5325711 (1620.7 MB) with weight 512973592 (96.32/col) Fri Sep 23 11:09:43 2016 sparse part has weight 360957497 (67.78/col) Fri Sep 23 11:10:21 2016 matrix starts at (0, 0) Fri Sep 23 11:10:22 2016 matrix is 5325533 x 5325711 (1620.7 MB) with weight 512973592 (96.32/col) Fri Sep 23 11:10:22 2016 sparse part has weight 360957497 (67.78/col) Fri Sep 23 11:10:22 2016 saving the first 48 matrix rows for later Fri Sep 23 11:10:23 2016 matrix includes 128 packed rows Fri Sep 23 11:10:24 2016 matrix is 5325485 x 5325711 (1539.9 MB) with weight 413030725 (77.55/col) Fri Sep 23 11:10:24 2016 sparse part has weight 339768377 (63.80/col) Fri Sep 23 11:10:24 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Fri Sep 23 11:10:51 2016 commencing Lanczos iteration (4 threads) Fri Sep 23 11:10:51 2016 memory use: 1266.4 MB Fri Sep 23 11:11:40 2016 linear algebra at 0.0%, ETA 45h54m Fri Sep 23 11:11:56 2016 checkpointing every 120000 dimensions Sun Sep 25 08:52:46 2016 lanczos halted after 84222 iterations (dim = 5325485) Sun Sep 25 08:52:53 2016 recovered 29 nontrivial dependencies Sun Sep 25 08:52:53 2016 BLanczosTime: 165245 Sun Sep 25 08:52:53 2016 elapsed time 45:54:07 Sun Sep 25 19:54:00 2016 Sun Sep 25 19:54:00 2016 Sun Sep 25 19:54:00 2016 Msieve v. 1.53 (SVN 993) Sun Sep 25 19:54:00 2016 random seeds: d761917f 2106574e Sun Sep 25 19:54:00 2016 factoring 79933515103235306815732304856672491074680074688676425625899406692334007147016700671551909312123530653854370338778979049814698834222425825561192039057975774481 (158 digits) Sun Sep 25 19:54:01 2016 searching for 15digit factors Sun Sep 25 19:54:02 2016 commencing number field sieve (158digit input) Sun Sep 25 19:54:02 2016 R0: 4646655632492287543013586279001 Sun Sep 25 19:54:02 2016 R1: 119797584633535873 Sun Sep 25 19:54:02 2016 A0: 2104403158320717301966750387083391826024832 Sun Sep 25 19:54:02 2016 A1: 167898735083323752751067777774833704 Sun Sep 25 19:54:02 2016 A2: 1989821115747940481877005858 Sun Sep 25 19:54:02 2016 A3: 151701621080234560409 Sun Sep 25 19:54:02 2016 A4: 351786144456 Sun Sep 25 19:54:02 2016 A5: 36900 Sun Sep 25 19:54:02 2016 skew 45476477.92, size 2.340e15, alpha 9.674, combined = 1.832e12 rroots = 1 Sun Sep 25 19:54:02 2016 Sun Sep 25 19:54:02 2016 commencing square root phase Sun Sep 25 19:54:02 2016 reading relations for dependency 1 Sun Sep 25 19:54:03 2016 read 2663865 cycles Sun Sep 25 19:54:09 2016 cycles contain 8155114 unique relations Sun Sep 25 19:55:49 2016 read 8155114 relations Sun Sep 25 19:56:46 2016 multiplying 8155114 relations Sun Sep 25 20:11:05 2016 multiply complete, coefficients have about 422.94 million bits Sun Sep 25 20:11:09 2016 initial square root is modulo 38806457 Sun Sep 25 20:28:39 2016 sqrtTime: 2077 Sun Sep 25 20:28:39 2016 p59 factor: 30592812650704160232149399890819229125108884689066106302671 Sun Sep 25 20:28:39 2016 p100 factor: 2612820076920762067419883609800717505891645306969102554711927161587415720256631048330542515491118111 Sun Sep 25 20:28:39 2016 elapsed time 00:34:39 Code:
matrix needs more columns than rows; try adding 23% more relations Thanks for all the help. Last fiddled with by EdH on 20160926 at 15:43 Reason: Fiddling 

20160928, 02:39  #290  
"Ed Hall"
Dec 2009
Adirondack Mtns
3,623 Posts 
Quote:
What is the current state of this sequence. Is it somewhat of a freeforall or is there some protocol I need to be aware of? 

20160928, 04:23  #291  
"Frank <^>"
Dec 2004
CDP Janesville
84A_{16} Posts 
Quote:
Quote:
Probably best to annouce any large jobs you run before you do them so you or someone else does not waste significant time/resources. Last fiddled with by schickel on 20160928 at 04:26 Reason: Added PS 

20160928, 13:11  #292 
"Ed Hall"
Dec 2009
Adirondack Mtns
3,623 Posts 

20160928, 16:34  #293 
"Curtis"
Feb 2005
Riverside, CA
4,673 Posts 
Let us know when you reach t45; I'll help out with some bigishbound curves in a week or so.

20160928, 17:17  #294 
May 2009
Russia, Moscow
43×59 Posts 
I already did t45 on C171.

20160928, 17:28  #295 
Oct 2006
Berlin, Germany
25E_{16} Posts 
If wanted I can direct some Minions to do some curves.

20160928, 18:21  #296 
"Ed Hall"
Dec 2009
Adirondack Mtns
3623_{10} Posts 
I guess one of my machines did crack it:
Code:
***factors found*** P47 = 26318176137777902384669157593427010473990374299 ***** P124 = 4031021402702531602755343421673240452207392583418773356798754475389384041495840400832779434985343339179665261394547711603629 ***** edit: For those interested in more info: ECM via YAFU va ali.pl while doing 2350 curves with B1=3M and B2=gmpecm default. Last fiddled with by EdH on 20160928 at 18:29 Reason: additional info 
20160928, 19:30  #297 
"Ed Hall"
Dec 2009
Adirondack Mtns
3,623 Posts 
Another one found:
Code:
prp19 = 7680393443200812877 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Reserved for MF  Sequence 3366  RichD  Aliquot Sequences  468  20210127 01:16 
Reserved for MF  Sequence 4788  schickel  Aliquot Sequences  2934  20210107 18:52 
Reserved for MF  Sequence 276  kar_bon  Aliquot Sequences  127  20201217 10:05 
Team Sieve #37: 3408:i1287  RichD  Aliquot Sequences  14  20130802 17:02 
80M to 64 bits ... but not really reserved  petrw1  Lone Mersenne Hunters  82  20100111 01:57 