Sun Jan 27 18:41:06 2019 Sun Jan 27 18:41:06 2019 Sun Jan 27 18:41:06 2019 Msieve v. 1.53 (SVN 988M) Sun Jan 27 18:41:06 2019 random seeds: 3457a883 5fd4e85f Sun Jan 27 18:41:06 2019 factoring 75524375890728769046956199257530855986431224365221840529808341077442627979652517389412804567562360220309541066107366012464688069633865871506717454925444176366239543281498393904042306649441355405691 (197 digits) Sun Jan 27 18:41:07 2019 searching for 15-digit factors Sun Jan 27 18:41:09 2019 commencing number field sieve (197-digit input) Sun Jan 27 18:41:09 2019 R0: 3740434344477351464474339431277705275817 Sun Jan 27 18:41:09 2019 R1: -16811282773058972887713478344704 Sun Jan 27 18:41:09 2019 A0: -1 Sun Jan 27 18:41:09 2019 A1: -3 Sun Jan 27 18:41:09 2019 A2: 6 Sun Jan 27 18:41:09 2019 A3: 4 Sun Jan 27 18:41:09 2019 A4: -5 Sun Jan 27 18:41:09 2019 A5: -1 Sun Jan 27 18:41:09 2019 A6: 1 Sun Jan 27 18:41:09 2019 skew 1.00, size 1.112e-11, alpha 3.126, combined = 6.742e-13 rroots = 6 Sun Jan 27 18:41:09 2019 Sun Jan 27 18:41:09 2019 commencing relation filtering Sun Jan 27 18:41:09 2019 setting target matrix density to 120.0 Sun Jan 27 18:41:09 2019 estimated available RAM is 65536.0 MB Sun Jan 27 18:41:09 2019 commencing duplicate removal, pass 1 Sun Jan 27 18:43:04 2019 error -15 reading relation 13030241 Sun Jan 27 18:43:53 2019 error -15 reading relation 18733150 Sun Jan 27 18:44:27 2019 error -1 reading relation 22569725 Sun Jan 27 18:44:27 2019 error -1 reading relation 22569726 Sun Jan 27 18:44:27 2019 error -1 reading relation 22569727 Sun Jan 27 18:44:27 2019 error -1 reading relation 22569728 Sun Jan 27 18:44:27 2019 error -1 reading relation 22569730 Sun Jan 27 18:44:27 2019 error -1 reading relation 22569731 Sun Jan 27 18:46:20 2019 error -11 reading relation 36529372 Sun Jan 27 18:47:12 2019 error -11 reading relation 43377110 Sun Jan 27 18:48:40 2019 error -11 reading relation 54849782 Sun Jan 27 18:49:02 2019 error -15 reading relation 57754295 Sun Jan 27 18:49:16 2019 error -15 reading relation 59586366 Sun Jan 27 18:49:23 2019 error -11 reading relation 60541418 Sun Jan 27 18:50:37 2019 error -11 reading relation 70211398 Sun Jan 27 18:52:39 2019 error -15 reading relation 86276240 Sun Jan 27 18:53:43 2019 error -11 reading relation 94579651 Sun Jan 27 18:53:59 2019 skipped 13 relations with b > 2^32 Sun Jan 27 18:53:59 2019 skipped 4 relations with composite factors Sun Jan 27 18:53:59 2019 found 4103934 hash collisions in 96665519 relations Sun Jan 27 18:54:07 2019 added 2438358 free relations Sun Jan 27 18:54:07 2019 commencing duplicate removal, pass 2 Sun Jan 27 18:54:32 2019 found 0 duplicates and 99103877 unique relations Sun Jan 27 18:54:32 2019 memory use: 261.2 MB Sun Jan 27 18:54:32 2019 reading ideals above 720000 Sun Jan 27 18:54:32 2019 commencing singleton removal, initial pass Sun Jan 27 19:06:38 2019 memory use: 2756.0 MB Sun Jan 27 19:06:38 2019 reading all ideals from disk Sun Jan 27 19:06:40 2019 memory use: 3798.8 MB Sun Jan 27 19:06:50 2019 keeping 90979132 ideals with weight <= 200, target excess is 517690 Sun Jan 27 19:07:02 2019 commencing in-memory singleton removal Sun Jan 27 19:07:10 2019 begin with 99103877 relations and 90979132 unique ideals Sun Jan 27 19:08:34 2019 reduce to 65123148 relations and 53549151 ideals in 13 passes Sun Jan 27 19:08:35 2019 max relations containing the same ideal: 156 Sun Jan 27 19:09:04 2019 removing 8690045 relations and 6690045 ideals in 2000000 cliques Sun Jan 27 19:09:07 2019 commencing in-memory singleton removal Sun Jan 27 19:09:12 2019 begin with 56433103 relations and 53549151 unique ideals Sun Jan 27 19:09:58 2019 reduce to 55478756 relations and 45868103 ideals in 9 passes Sun Jan 27 19:09:58 2019 max relations containing the same ideal: 142 Sun Jan 27 19:10:23 2019 removing 6999271 relations and 4999271 ideals in 2000000 cliques Sun Jan 27 19:10:25 2019 commencing in-memory singleton removal Sun Jan 27 19:10:30 2019 begin with 48479485 relations and 45868103 unique ideals Sun Jan 27 19:11:08 2019 reduce to 47819760 relations and 40185265 ideals in 9 passes Sun Jan 27 19:11:08 2019 max relations containing the same ideal: 129 Sun Jan 27 19:11:30 2019 removing 6436680 relations and 4436680 ideals in 2000000 cliques Sun Jan 27 19:11:32 2019 commencing in-memory singleton removal Sun Jan 27 19:11:36 2019 begin with 41383080 relations and 40185265 unique ideals Sun Jan 27 19:12:01 2019 reduce to 40785116 relations and 35127254 ideals in 7 passes Sun Jan 27 19:12:01 2019 max relations containing the same ideal: 117 Sun Jan 27 19:12:19 2019 removing 6133359 relations and 4133359 ideals in 2000000 cliques Sun Jan 27 19:12:21 2019 commencing in-memory singleton removal Sun Jan 27 19:12:24 2019 begin with 34651757 relations and 35127254 unique ideals Sun Jan 27 19:12:44 2019 reduce to 34047860 relations and 30363247 ideals in 7 passes Sun Jan 27 19:12:44 2019 max relations containing the same ideal: 106 Sun Jan 27 19:12:59 2019 removing 5939899 relations and 3939899 ideals in 2000000 cliques Sun Jan 27 19:13:01 2019 commencing in-memory singleton removal Sun Jan 27 19:13:03 2019 begin with 28107961 relations and 30363247 unique ideals Sun Jan 27 19:13:21 2019 reduce to 27442358 relations and 25723308 ideals in 8 passes Sun Jan 27 19:13:21 2019 max relations containing the same ideal: 90 Sun Jan 27 19:13:34 2019 removing 3636010 relations and 2517481 ideals in 1118529 cliques Sun Jan 27 19:13:35 2019 commencing in-memory singleton removal Sun Jan 27 19:13:37 2019 begin with 23806348 relations and 25723308 unique ideals Sun Jan 27 19:13:50 2019 reduce to 23467038 relations and 22854052 ideals in 7 passes Sun Jan 27 19:13:50 2019 max relations containing the same ideal: 81 Sun Jan 27 19:14:00 2019 removing 80202 relations and 67737 ideals in 12465 cliques Sun Jan 27 19:14:01 2019 commencing in-memory singleton removal Sun Jan 27 19:14:02 2019 begin with 23386836 relations and 22854052 unique ideals Sun Jan 27 19:14:11 2019 reduce to 23386668 relations and 22786147 ideals in 5 passes Sun Jan 27 19:14:11 2019 max relations containing the same ideal: 81 Sun Jan 27 19:14:16 2019 relations with 0 large ideals: 38786 Sun Jan 27 19:14:16 2019 relations with 1 large ideals: 10099 Sun Jan 27 19:14:16 2019 relations with 2 large ideals: 96296 Sun Jan 27 19:14:16 2019 relations with 3 large ideals: 625149 Sun Jan 27 19:14:16 2019 relations with 4 large ideals: 2217320 Sun Jan 27 19:14:16 2019 relations with 5 large ideals: 4684391 Sun Jan 27 19:14:16 2019 relations with 6 large ideals: 6163754 Sun Jan 27 19:14:16 2019 relations with 7+ large ideals: 9550873 Sun Jan 27 19:14:16 2019 commencing 2-way merge Sun Jan 27 19:14:30 2019 reduce to 16264134 relation sets and 15663613 unique ideals Sun Jan 27 19:14:30 2019 commencing full merge Sun Jan 27 19:21:26 2019 memory use: 2119.7 MB Sun Jan 27 19:21:31 2019 found 7217789 cycles, need 7209813 Sun Jan 27 19:21:31 2019 weight of 7209813 cycles is about 865281840 (120.01/cycle) Sun Jan 27 19:21:31 2019 distribution of cycle lengths: Sun Jan 27 19:21:31 2019 1 relations: 239964 Sun Jan 27 19:21:31 2019 2 relations: 376462 Sun Jan 27 19:21:31 2019 3 relations: 474064 Sun Jan 27 19:21:31 2019 4 relations: 511427 Sun Jan 27 19:21:31 2019 5 relations: 533777 Sun Jan 27 19:21:31 2019 6 relations: 535691 Sun Jan 27 19:21:31 2019 7 relations: 526242 Sun Jan 27 19:21:31 2019 8 relations: 505745 Sun Jan 27 19:21:31 2019 9 relations: 475415 Sun Jan 27 19:21:31 2019 10+ relations: 3031026 Sun Jan 27 19:21:31 2019 heaviest cycle: 28 relations Sun Jan 27 19:21:34 2019 commencing cycle optimization Sun Jan 27 19:21:51 2019 start with 66711625 relations Sun Jan 27 19:25:00 2019 pruned 3473494 relations Sun Jan 27 19:25:02 2019 memory use: 1662.5 MB Sun Jan 27 19:25:02 2019 distribution of cycle lengths: Sun Jan 27 19:25:02 2019 1 relations: 239964 Sun Jan 27 19:25:02 2019 2 relations: 386385 Sun Jan 27 19:25:02 2019 3 relations: 495651 Sun Jan 27 19:25:02 2019 4 relations: 536254 Sun Jan 27 19:25:02 2019 5 relations: 564512 Sun Jan 27 19:25:02 2019 6 relations: 565837 Sun Jan 27 19:25:02 2019 7 relations: 559242 Sun Jan 27 19:25:02 2019 8 relations: 534607 Sun Jan 27 19:25:02 2019 9 relations: 501216 Sun Jan 27 19:25:02 2019 10+ relations: 2826145 Sun Jan 27 19:25:02 2019 heaviest cycle: 28 relations Sun Jan 27 19:25:23 2019 RelProcTime: 2654 Sun Jan 27 19:25:23 2019 Sun Jan 27 19:25:23 2019 commencing linear algebra Sun Jan 27 19:25:24 2019 read 7209813 cycles Sun Jan 27 19:25:40 2019 cycles contain 23093082 unique relations Sun Jan 27 19:27:43 2019 read 23093082 relations Sun Jan 27 19:28:29 2019 using 20 quadratic characters above 4294917295 Sun Jan 27 19:30:01 2019 building initial matrix Sun Jan 27 19:34:23 2019 memory use: 2865.3 MB Sun Jan 27 19:34:31 2019 read 7209813 cycles Sun Jan 27 19:34:31 2019 matrix is 7209636 x 7209813 (3334.8 MB) with weight 943098086 (130.81/col) Sun Jan 27 19:34:31 2019 sparse part has weight 802086700 (111.25/col) Sun Jan 27 19:36:11 2019 filtering completed in 2 passes Sun Jan 27 19:36:12 2019 matrix is 7209585 x 7209762 (3334.7 MB) with weight 943096684 (130.81/col) Sun Jan 27 19:36:12 2019 sparse part has weight 802086296 (111.25/col) Sun Jan 27 19:37:52 2019 matrix starts at (0, 0) Sun Jan 27 19:37:53 2019 matrix is 7209585 x 7209762 (3334.7 MB) with weight 943096684 (130.81/col) Sun Jan 27 19:37:53 2019 sparse part has weight 802086296 (111.25/col) Sun Jan 27 19:37:53 2019 saving the first 48 matrix rows for later Sun Jan 27 19:37:54 2019 matrix includes 64 packed rows Sun Jan 27 19:37:55 2019 matrix is 7209537 x 7209762 (3202.8 MB) with weight 816662432 (113.27/col) Sun Jan 27 19:37:55 2019 sparse part has weight 767496767 (106.45/col) Sun Jan 27 19:37:55 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sun Jan 27 19:38:38 2019 commencing Lanczos iteration (8 threads) Sun Jan 27 19:38:38 2019 memory use: 2721.6 MB Sun Jan 27 19:38:54 2019 linear algebra at 0.0%, ETA 19h47m Sun Jan 27 19:38:59 2019 checkpointing every 370000 dimensions Mon Jan 28 15:49:18 2019 lanczos halted after 114011 iterations (dim = 7209535) Mon Jan 28 15:49:36 2019 recovered 34 nontrivial dependencies Mon Jan 28 15:49:39 2019 BLanczosTime: 73456 Mon Jan 28 15:49:39 2019 Mon Jan 28 15:49:39 2019 commencing square root phase Mon Jan 28 15:49:39 2019 handling dependencies 1 to 64 Mon Jan 28 15:49:39 2019 reading relations for dependency 1 Mon Jan 28 15:49:45 2019 read 3604584 cycles Mon Jan 28 15:49:53 2019 cycles contain 11547662 unique relations Mon Jan 28 15:53:50 2019 read 11547662 relations Mon Jan 28 15:54:42 2019 multiplying 11547662 relations Mon Jan 28 16:03:53 2019 multiply complete, coefficients have about 285.92 million bits Mon Jan 28 16:03:55 2019 initial square root is modulo 135007 Mon Jan 28 16:13:18 2019 sqrtTime: 1419 Mon Jan 28 16:13:18 2019 p73 factor: 2251596087366929344613364649955006683779444084900751422549019124115477259 Mon Jan 28 16:13:18 2019 p125 factor: 33542595101525865553576909333070247687077520997117816277451657757833946451959293122281043887604214976060532411743318465780049 Mon Jan 28 16:13:18 2019 elapsed time 21:32:12