Mon Jan 28 22:15:57 2019 Mon Jan 28 22:15:57 2019 Mon Jan 28 22:15:57 2019 Msieve v. 1.53 (SVN 988M) Mon Jan 28 22:15:57 2019 random seeds: 85f8b110 fd7dc187 Mon Jan 28 22:15:57 2019 factoring 14483106686140095372836384578564444683250577331898256363767831151795542045231004274331171211683986149752777491532579550090679725822275018600007540119837673371333089722522841700297103912938287093159340099862673191796317 (218 digits) Mon Jan 28 22:15:58 2019 searching for 15-digit factors Mon Jan 28 22:16:00 2019 commencing number field sieve (218-digit input) Mon Jan 28 22:16:00 2019 R0: 4023065237931525272112113276064996721 Mon Jan 28 22:16:00 2019 R1: -1 Mon Jan 28 22:16:00 2019 A0: -1 Mon Jan 28 22:16:00 2019 A1: 0 Mon Jan 28 22:16:00 2019 A2: 0 Mon Jan 28 22:16:00 2019 A3: 0 Mon Jan 28 22:16:00 2019 A4: 0 Mon Jan 28 22:16:00 2019 A5: 0 Mon Jan 28 22:16:00 2019 A6: 1123 Mon Jan 28 22:16:00 2019 skew 0.31, size 2.956e-11, alpha 1.654, combined = 1.413e-12 rroots = 2 Mon Jan 28 22:16:00 2019 Mon Jan 28 22:16:00 2019 commencing relation filtering Mon Jan 28 22:16:00 2019 setting target matrix density to 120.0 Mon Jan 28 22:16:00 2019 estimated available RAM is 32768.0 MB Mon Jan 28 22:16:00 2019 commencing duplicate removal, pass 1 Mon Jan 28 22:16:26 2019 error -9 reading relation 4265268 [218 more error lines] Mon Jan 28 22:28:42 2019 error -9 reading relation 121912687 Mon Jan 28 22:28:55 2019 skipped 58 relations with b > 2^32 Mon Jan 28 22:28:55 2019 skipped 136 relations with composite factors Mon Jan 28 22:28:55 2019 found 21472402 hash collisions in 123871554 relations Mon Jan 28 22:29:06 2019 added 1219272 free relations Mon Jan 28 22:29:06 2019 commencing duplicate removal, pass 2 Mon Jan 28 22:30:43 2019 found 19621237 duplicates and 105469589 unique relations Mon Jan 28 22:30:43 2019 memory use: 660.8 MB Mon Jan 28 22:30:43 2019 reading ideals above 720000 Mon Jan 28 22:30:43 2019 commencing singleton removal, initial pass Mon Jan 28 22:41:31 2019 memory use: 2756.0 MB Mon Jan 28 22:41:31 2019 reading all ideals from disk Mon Jan 28 22:41:34 2019 memory use: 3947.9 MB Mon Jan 28 22:41:41 2019 keeping 91248167 ideals with weight <= 200, target excess is 547922 Mon Jan 28 22:41:50 2019 commencing in-memory singleton removal Mon Jan 28 22:41:56 2019 begin with 105469589 relations and 91248167 unique ideals Mon Jan 28 22:42:57 2019 reduce to 72417289 relations and 55113245 ideals in 12 passes Mon Jan 28 22:42:57 2019 max relations containing the same ideal: 164 Mon Jan 28 22:43:22 2019 removing 8233999 relations and 6233999 ideals in 2000000 cliques Mon Jan 28 22:43:24 2019 commencing in-memory singleton removal Mon Jan 28 22:43:28 2019 begin with 64183290 relations and 55113245 unique ideals Mon Jan 28 22:44:05 2019 reduce to 63432373 relations and 48103030 ideals in 9 passes Mon Jan 28 22:44:05 2019 max relations containing the same ideal: 152 Mon Jan 28 22:44:27 2019 removing 6594652 relations and 4594652 ideals in 2000000 cliques Mon Jan 28 22:44:29 2019 commencing in-memory singleton removal Mon Jan 28 22:44:32 2019 begin with 56837721 relations and 48103030 unique ideals Mon Jan 28 22:45:01 2019 reduce to 56318166 relations and 42972541 ideals in 8 passes Mon Jan 28 22:45:01 2019 max relations containing the same ideal: 140 Mon Jan 28 22:45:21 2019 removing 6121072 relations and 4121072 ideals in 2000000 cliques Mon Jan 28 22:45:23 2019 commencing in-memory singleton removal Mon Jan 28 22:45:26 2019 begin with 50197094 relations and 42972541 unique ideals Mon Jan 28 22:45:45 2019 reduce to 49729570 relations and 38368640 ideals in 6 passes Mon Jan 28 22:45:45 2019 max relations containing the same ideal: 129 Mon Jan 28 22:46:02 2019 removing 5875189 relations and 3875189 ideals in 2000000 cliques Mon Jan 28 22:46:04 2019 commencing in-memory singleton removal Mon Jan 28 22:46:06 2019 begin with 43854381 relations and 38368640 unique ideals Mon Jan 28 22:46:26 2019 reduce to 43403450 relations and 34026111 ideals in 7 passes Mon Jan 28 22:46:26 2019 max relations containing the same ideal: 119 Mon Jan 28 22:46:41 2019 removing 5714498 relations and 3714498 ideals in 2000000 cliques Mon Jan 28 22:46:42 2019 commencing in-memory singleton removal Mon Jan 28 22:46:44 2019 begin with 37688952 relations and 34026111 unique ideals Mon Jan 28 22:46:58 2019 reduce to 37233262 relations and 29837488 ideals in 6 passes Mon Jan 28 22:46:58 2019 max relations containing the same ideal: 106 Mon Jan 28 22:47:11 2019 removing 5593936 relations and 3593936 ideals in 2000000 cliques Mon Jan 28 22:47:13 2019 commencing in-memory singleton removal Mon Jan 28 22:47:15 2019 begin with 31639326 relations and 29837488 unique ideals Mon Jan 28 22:47:28 2019 reduce to 31161952 relations and 25744406 ideals in 7 passes Mon Jan 28 22:47:28 2019 max relations containing the same ideal: 94 Mon Jan 28 22:47:39 2019 removing 5488866 relations and 3488866 ideals in 2000000 cliques Mon Jan 28 22:47:40 2019 commencing in-memory singleton removal Mon Jan 28 22:47:42 2019 begin with 25673086 relations and 25744406 unique ideals Mon Jan 28 22:47:53 2019 reduce to 25155980 relations and 21710665 ideals in 7 passes Mon Jan 28 22:47:53 2019 max relations containing the same ideal: 82 Mon Jan 28 22:48:02 2019 removing 5388234 relations and 3388234 ideals in 2000000 cliques Mon Jan 28 22:48:03 2019 commencing in-memory singleton removal Mon Jan 28 22:48:04 2019 begin with 19767746 relations and 21710665 unique ideals Mon Jan 28 22:48:12 2019 reduce to 19165822 relations and 17680592 ideals in 7 passes Mon Jan 28 22:48:12 2019 max relations containing the same ideal: 72 Mon Jan 28 22:48:19 2019 removing 2594259 relations and 1744619 ideals in 849640 cliques Mon Jan 28 22:48:20 2019 commencing in-memory singleton removal Mon Jan 28 22:48:21 2019 begin with 16571563 relations and 17680592 unique ideals Mon Jan 28 22:48:27 2019 reduce to 16323442 relations and 15677809 ideals in 7 passes Mon Jan 28 22:48:27 2019 max relations containing the same ideal: 62 Mon Jan 28 22:48:33 2019 removing 58362 relations and 48319 ideals in 10043 cliques Mon Jan 28 22:48:34 2019 commencing in-memory singleton removal Mon Jan 28 22:48:34 2019 begin with 16265080 relations and 15677809 unique ideals Mon Jan 28 22:48:38 2019 reduce to 16264918 relations and 15629328 ideals in 4 passes Mon Jan 28 22:48:38 2019 max relations containing the same ideal: 62 Mon Jan 28 22:48:40 2019 relations with 0 large ideals: 19698 Mon Jan 28 22:48:40 2019 relations with 1 large ideals: 14509 Mon Jan 28 22:48:40 2019 relations with 2 large ideals: 150871 Mon Jan 28 22:48:40 2019 relations with 3 large ideals: 835509 Mon Jan 28 22:48:40 2019 relations with 4 large ideals: 2417511 Mon Jan 28 22:48:40 2019 relations with 5 large ideals: 4098064 Mon Jan 28 22:48:40 2019 relations with 6 large ideals: 4260170 Mon Jan 28 22:48:40 2019 relations with 7+ large ideals: 4468586 Mon Jan 28 22:48:40 2019 commencing 2-way merge Mon Jan 28 22:48:48 2019 reduce to 11307545 relation sets and 10671955 unique ideals Mon Jan 28 22:48:48 2019 commencing full merge Mon Jan 28 22:52:17 2019 memory use: 1394.5 MB Mon Jan 28 22:52:19 2019 found 5097988 cycles, need 5050155 Mon Jan 28 22:52:19 2019 weight of 5050155 cycles is about 606032576 (120.00/cycle) Mon Jan 28 22:52:19 2019 distribution of cycle lengths: Mon Jan 28 22:52:19 2019 1 relations: 115163 Mon Jan 28 22:52:19 2019 2 relations: 241478 Mon Jan 28 22:52:19 2019 3 relations: 325563 Mon Jan 28 22:52:19 2019 4 relations: 363487 Mon Jan 28 22:52:19 2019 5 relations: 392338 Mon Jan 28 22:52:19 2019 6 relations: 400715 Mon Jan 28 22:52:19 2019 7 relations: 395720 Mon Jan 28 22:52:19 2019 8 relations: 382935 Mon Jan 28 22:52:19 2019 9 relations: 358853 Mon Jan 28 22:52:19 2019 10+ relations: 2073903 Mon Jan 28 22:52:19 2019 heaviest cycle: 28 relations Mon Jan 28 22:52:21 2019 commencing cycle optimization Mon Jan 28 22:52:31 2019 start with 45739502 relations Mon Jan 28 22:54:18 2019 pruned 2479261 relations Mon Jan 28 22:54:18 2019 memory use: 1148.6 MB Mon Jan 28 22:54:18 2019 distribution of cycle lengths: Mon Jan 28 22:54:18 2019 1 relations: 115163 Mon Jan 28 22:54:18 2019 2 relations: 248710 Mon Jan 28 22:54:18 2019 3 relations: 341821 Mon Jan 28 22:54:18 2019 4 relations: 382605 Mon Jan 28 22:54:18 2019 5 relations: 417748 Mon Jan 28 22:54:18 2019 6 relations: 426268 Mon Jan 28 22:54:18 2019 7 relations: 423856 Mon Jan 28 22:54:18 2019 8 relations: 406852 Mon Jan 28 22:54:18 2019 9 relations: 379483 Mon Jan 28 22:54:18 2019 10+ relations: 1907649 Mon Jan 28 22:54:18 2019 heaviest cycle: 28 relations Mon Jan 28 22:54:28 2019 RelProcTime: 2308 Mon Jan 28 22:54:28 2019 Mon Jan 28 22:54:28 2019 commencing linear algebra Mon Jan 28 22:54:29 2019 read 5050155 cycles Mon Jan 28 22:54:39 2019 cycles contain 15983749 unique relations Mon Jan 28 22:56:40 2019 read 15983749 relations Mon Jan 28 22:57:08 2019 using 20 quadratic characters above 4294917295 Mon Jan 28 22:58:05 2019 building initial matrix Mon Jan 28 23:00:47 2019 memory use: 2034.0 MB Mon Jan 28 23:00:51 2019 read 5050155 cycles Mon Jan 28 23:00:51 2019 matrix is 5049978 x 5050155 (2340.3 MB) with weight 672217986 (133.11/col) Mon Jan 28 23:00:51 2019 sparse part has weight 557953038 (110.48/col) Mon Jan 28 23:01:39 2019 filtering completed in 2 passes Mon Jan 28 23:01:40 2019 matrix is 5049855 x 5050032 (2340.3 MB) with weight 672212106 (133.11/col) Mon Jan 28 23:01:40 2019 sparse part has weight 557949935 (110.48/col) Mon Jan 28 23:01:56 2019 matrix starts at (0, 0) Mon Jan 28 23:01:56 2019 matrix is 5049855 x 5050032 (2340.3 MB) with weight 672212106 (133.11/col) Mon Jan 28 23:01:56 2019 sparse part has weight 557949935 (110.48/col) Mon Jan 28 23:01:56 2019 saving the first 48 matrix rows for later Mon Jan 28 23:01:57 2019 matrix includes 64 packed rows Mon Jan 28 23:01:57 2019 matrix is 5049807 x 5050032 (2227.0 MB) with weight 573803224 (113.62/col) Mon Jan 28 23:01:57 2019 sparse part has weight 533302080 (105.60/col) Mon Jan 28 23:01:57 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Mon Jan 28 23:02:20 2019 commencing Lanczos iteration (8 threads) Mon Jan 28 23:02:20 2019 memory use: 1873.6 MB Mon Jan 28 23:02:28 2019 linear algebra at 0.0%, ETA 7h23m Mon Jan 28 23:02:31 2019 checkpointing every 670000 dimensions Tue Jan 29 06:31:01 2019 lanczos halted after 79853 iterations (dim = 5049805) Tue Jan 29 06:31:06 2019 recovered 34 nontrivial dependencies Tue Jan 29 06:31:07 2019 BLanczosTime: 27399 Tue Jan 29 06:31:07 2019 Tue Jan 29 06:31:07 2019 commencing square root phase Tue Jan 29 06:31:08 2019 handling dependencies 1 to 64 Tue Jan 29 06:31:08 2019 reading relations for dependency 1 Tue Jan 29 06:31:09 2019 read 2524486 cycles Tue Jan 29 06:31:13 2019 cycles contain 7989890 unique relations Tue Jan 29 06:32:45 2019 read 7989890 relations Tue Jan 29 06:33:16 2019 multiplying 7989890 relations Tue Jan 29 06:38:18 2019 multiply complete, coefficients have about 269.53 million bits Tue Jan 29 06:38:19 2019 initial square root is modulo 68659 Tue Jan 29 06:43:43 2019 sqrtTime: 756 Tue Jan 29 06:43:43 2019 p102 factor: 882319911355714306762948116372367769491211409219383132140751947717422928113583162054563888345476903467 Tue Jan 29 06:43:43 2019 p116 factor: 16414802045990680859060639687527494645196528799135097929911568980550714271340352340894095139071803649857859770758551 Tue Jan 29 06:43:43 2019 elapsed time 08:27:46