Tue Nov 3 08:21:56 2020 Tue Nov 3 08:21:56 2020 Tue Nov 3 08:21:56 2020 Msieve v. 1.54 (SVN 1025) Tue Nov 3 08:21:56 2020 random seeds: 95664ba7 428e42de Tue Nov 3 08:21:56 2020 factoring 878610994332553507985881756391870000451306183925600190689728917940361079543664738400098931516241974216874077997431947596758195666569612797476856147821413401562452003274720810887112271159109641392223 (198 digits) Tue Nov 3 08:21:57 2020 searching for 15-digit factors Tue Nov 3 08:21:57 2020 commencing number field sieve (198-digit input) Tue Nov 3 08:21:57 2020 R0: 3734972299323400624695812828229917447 Tue Nov 3 08:21:57 2020 R1: -1 Tue Nov 3 08:21:57 2020 A0: 1 Tue Nov 3 08:21:57 2020 A1: 1 Tue Nov 3 08:21:57 2020 A2: 1 Tue Nov 3 08:21:57 2020 A3: 1 Tue Nov 3 08:21:57 2020 A4: 1 Tue Nov 3 08:21:57 2020 A5: 1 Tue Nov 3 08:21:57 2020 A6: 1 Tue Nov 3 08:21:57 2020 skew 1.00, size 6.913e-11, alpha 2.428, combined = 2.577e-12 rroots = 0 Tue Nov 3 08:21:57 2020 Tue Nov 3 08:21:57 2020 commencing relation filtering Tue Nov 3 08:21:57 2020 setting target matrix density to 108.0 Tue Nov 3 08:21:57 2020 estimated available RAM is 16007.4 MB Tue Nov 3 08:21:57 2020 commencing duplicate removal, pass 1 Tue Nov 3 08:25:39 2020 error -15 reading relation 33322951 Tue Nov 3 08:25:39 2020 error -15 reading relation 33428837 Tue Nov 3 08:28:17 2020 skipped 1 relations with b > 2^32 Tue Nov 3 08:28:17 2020 found 2560210 hash collisions in 54248707 relations Tue Nov 3 08:28:17 2020 commencing duplicate removal, pass 2 Tue Nov 3 08:28:29 2020 found 0 duplicates and 54248707 unique relations Tue Nov 3 08:28:29 2020 memory use: 189.2 MB Tue Nov 3 08:28:29 2020 reading ideals above 720000 Tue Nov 3 08:28:29 2020 commencing singleton removal, initial pass Tue Nov 3 08:34:21 2020 memory use: 1378.0 MB Tue Nov 3 08:34:21 2020 reading all ideals from disk Tue Nov 3 08:34:21 2020 memory use: 1969.0 MB Tue Nov 3 08:34:25 2020 keeping 48860263 ideals with weight <= 200, target excess is 269542 Tue Nov 3 08:34:30 2020 commencing in-memory singleton removal Tue Nov 3 08:34:33 2020 begin with 54248707 relations and 48860263 unique ideals Tue Nov 3 08:35:20 2020 reduce to 38944168 relations and 32258703 ideals in 15 passes Tue Nov 3 08:35:20 2020 max relations containing the same ideal: 166 Tue Nov 3 08:35:33 2020 removing 4415574 relations and 3415574 ideals in 1000000 cliques Tue Nov 3 08:35:34 2020 commencing in-memory singleton removal Tue Nov 3 08:35:36 2020 begin with 34528594 relations and 32258703 unique ideals Tue Nov 3 08:35:58 2020 reduce to 33958211 relations and 28253203 ideals in 9 passes Tue Nov 3 08:35:58 2020 max relations containing the same ideal: 155 Tue Nov 3 08:36:09 2020 removing 3649908 relations and 2649908 ideals in 1000000 cliques Tue Nov 3 08:36:10 2020 commencing in-memory singleton removal Tue Nov 3 08:36:11 2020 begin with 30308303 relations and 28253203 unique ideals Tue Nov 3 08:36:26 2020 reduce to 29941122 relations and 25224445 ideals in 7 passes Tue Nov 3 08:36:26 2020 max relations containing the same ideal: 140 Tue Nov 3 08:36:36 2020 removing 3385451 relations and 2385451 ideals in 1000000 cliques Tue Nov 3 08:36:37 2020 commencing in-memory singleton removal Tue Nov 3 08:36:38 2020 begin with 26555671 relations and 25224445 unique ideals Tue Nov 3 08:36:50 2020 reduce to 26214101 relations and 22486163 ideals in 7 passes Tue Nov 3 08:36:50 2020 max relations containing the same ideal: 127 Tue Nov 3 08:36:59 2020 removing 3281528 relations and 2281528 ideals in 1000000 cliques Tue Nov 3 08:37:00 2020 commencing in-memory singleton removal Tue Nov 3 08:37:01 2020 begin with 22932573 relations and 22486163 unique ideals Tue Nov 3 08:37:12 2020 reduce to 22577826 relations and 19837174 ideals in 7 passes Tue Nov 3 08:37:12 2020 max relations containing the same ideal: 116 Tue Nov 3 08:37:19 2020 removing 3249552 relations and 2249552 ideals in 1000000 cliques Tue Nov 3 08:37:20 2020 commencing in-memory singleton removal Tue Nov 3 08:37:21 2020 begin with 19328274 relations and 19837174 unique ideals Tue Nov 3 08:37:31 2020 reduce to 18933389 relations and 17176581 ideals in 8 passes Tue Nov 3 08:37:31 2020 max relations containing the same ideal: 108 Tue Nov 3 08:37:38 2020 removing 3258570 relations and 2258570 ideals in 1000000 cliques Tue Nov 3 08:37:38 2020 commencing in-memory singleton removal Tue Nov 3 08:37:39 2020 begin with 15674819 relations and 17176581 unique ideals Tue Nov 3 08:37:47 2020 reduce to 15202393 relations and 14422519 ideals in 8 passes Tue Nov 3 08:37:47 2020 max relations containing the same ideal: 89 Tue Nov 3 08:37:52 2020 removing 1831017 relations and 1363812 ideals in 467205 cliques Tue Nov 3 08:37:53 2020 commencing in-memory singleton removal Tue Nov 3 08:37:54 2020 begin with 13371376 relations and 14422519 unique ideals Tue Nov 3 08:38:00 2020 reduce to 13181469 relations and 12863339 ideals in 8 passes Tue Nov 3 08:38:00 2020 max relations containing the same ideal: 82 Tue Nov 3 08:38:07 2020 relations with 0 large ideals: 20637 Tue Nov 3 08:38:07 2020 relations with 1 large ideals: 3402 Tue Nov 3 08:38:07 2020 relations with 2 large ideals: 38866 Tue Nov 3 08:38:07 2020 relations with 3 large ideals: 272237 Tue Nov 3 08:38:07 2020 relations with 4 large ideals: 1050775 Tue Nov 3 08:38:07 2020 relations with 5 large ideals: 2418516 Tue Nov 3 08:38:07 2020 relations with 6 large ideals: 3456599 Tue Nov 3 08:38:07 2020 relations with 7+ large ideals: 5920437 Tue Nov 3 08:38:07 2020 commencing 2-way merge Tue Nov 3 08:38:13 2020 reduce to 8654943 relation sets and 8336813 unique ideals Tue Nov 3 08:38:13 2020 commencing full merge Tue Nov 3 08:40:59 2020 memory use: 1157.6 MB Tue Nov 3 08:40:59 2020 found 3897935 cycles, need 3895013 Tue Nov 3 08:41:00 2020 weight of 3895013 cycles is about 421095299 (108.11/cycle) Tue Nov 3 08:41:00 2020 distribution of cycle lengths: Tue Nov 3 08:41:00 2020 1 relations: 261184 Tue Nov 3 08:41:00 2020 2 relations: 282494 Tue Nov 3 08:41:00 2020 3 relations: 291154 Tue Nov 3 08:41:00 2020 4 relations: 286044 Tue Nov 3 08:41:00 2020 5 relations: 280959 Tue Nov 3 08:41:00 2020 6 relations: 273585 Tue Nov 3 08:41:00 2020 7 relations: 261247 Tue Nov 3 08:41:00 2020 8 relations: 247695 Tue Nov 3 08:41:00 2020 9 relations: 231542 Tue Nov 3 08:41:00 2020 10+ relations: 1479109 Tue Nov 3 08:41:00 2020 heaviest cycle: 28 relations Tue Nov 3 08:41:01 2020 commencing cycle optimization Tue Nov 3 08:41:07 2020 start with 33566666 relations Tue Nov 3 08:42:06 2020 pruned 1532477 relations Tue Nov 3 08:42:06 2020 memory use: 885.9 MB Tue Nov 3 08:42:06 2020 distribution of cycle lengths: Tue Nov 3 08:42:06 2020 1 relations: 261184 Tue Nov 3 08:42:06 2020 2 relations: 288369 Tue Nov 3 08:42:06 2020 3 relations: 302372 Tue Nov 3 08:42:06 2020 4 relations: 297028 Tue Nov 3 08:42:06 2020 5 relations: 294054 Tue Nov 3 08:42:06 2020 6 relations: 285696 Tue Nov 3 08:42:06 2020 7 relations: 274896 Tue Nov 3 08:42:06 2020 8 relations: 258765 Tue Nov 3 08:42:06 2020 9 relations: 241711 Tue Nov 3 08:42:06 2020 10+ relations: 1390938 Tue Nov 3 08:42:06 2020 heaviest cycle: 28 relations Tue Nov 3 08:42:12 2020 RelProcTime: 1215 Tue Nov 3 08:42:12 2020 Tue Nov 3 08:42:12 2020 commencing linear algebra Tue Nov 3 08:42:12 2020 read 3895013 cycles Tue Nov 3 08:42:19 2020 cycles contain 12955123 unique relations Tue Nov 3 08:43:22 2020 read 12955123 relations Tue Nov 3 08:43:38 2020 using 20 quadratic characters above 4294917295 Tue Nov 3 08:44:26 2020 building initial matrix Tue Nov 3 08:46:14 2020 memory use: 1572.3 MB Tue Nov 3 08:46:16 2020 read 3895013 cycles Tue Nov 3 08:46:17 2020 matrix is 3894835 x 3895013 (1662.5 MB) with weight 473805052 (121.64/col) Tue Nov 3 08:46:17 2020 sparse part has weight 392971292 (100.89/col) Tue Nov 3 08:46:48 2020 filtering completed in 2 passes Tue Nov 3 08:46:48 2020 matrix is 3894759 x 3894937 (1662.5 MB) with weight 473802766 (121.65/col) Tue Nov 3 08:46:48 2020 sparse part has weight 392970660 (100.89/col) Tue Nov 3 08:46:55 2020 matrix starts at (0, 0) Tue Nov 3 08:46:56 2020 matrix is 3894759 x 3894937 (1662.5 MB) with weight 473802766 (121.65/col) Tue Nov 3 08:46:56 2020 sparse part has weight 392970660 (100.89/col) Tue Nov 3 08:46:56 2020 saving the first 48 matrix rows for later Tue Nov 3 08:46:56 2020 matrix includes 64 packed rows Tue Nov 3 08:46:57 2020 matrix is 3894711 x 3894937 (1585.6 MB) with weight 404819535 (103.93/col) Tue Nov 3 08:46:57 2020 sparse part has weight 376711488 (96.72/col) Tue Nov 3 08:46:57 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Nov 3 08:47:07 2020 commencing Lanczos iteration (4 threads) Tue Nov 3 08:47:07 2020 memory use: 1510.4 MB Tue Nov 3 08:47:20 2020 linear algebra at 0.0%, ETA 9h14m Tue Nov 3 08:47:24 2020 checkpointing every 430000 dimensions Tue Nov 3 16:40:12 2020 lanczos halted after 61593 iterations (dim = 3894706) Tue Nov 3 16:40:17 2020 recovered 34 nontrivial dependencies Tue Nov 3 16:40:17 2020 BLanczosTime: 28685 Tue Nov 3 16:40:17 2020 Tue Nov 3 16:40:17 2020 commencing square root phase Tue Nov 3 16:40:17 2020 handling dependencies 1 to 64 Tue Nov 3 16:40:17 2020 reading relations for dependency 1 Tue Nov 3 16:40:17 2020 read 1948886 cycles Tue Nov 3 16:40:19 2020 cycles contain 6482554 unique relations Tue Nov 3 16:40:54 2020 read 6482554 relations Tue Nov 3 16:41:13 2020 multiplying 6482554 relations Tue Nov 3 16:44:14 2020 multiply complete, coefficients have about 154.38 million bits Tue Nov 3 16:44:15 2020 initial square root is modulo 347161 Tue Nov 3 16:47:41 2020 sqrtTime: 444 Tue Nov 3 16:47:41 2020 p95 factor: 44327392415395982546892358275940421227757333112250941515419838738961633225874203384911345557231 Tue Nov 3 16:47:41 2020 p104 factor: 19820949224782067705347301757114490613186037908383532253706369540059874161978701334501400135151429215633 Tue Nov 3 16:47:41 2020 elapsed time 08:25:45