Fri Oct 22 18:16:26 2021 Fri Oct 22 18:16:26 2021 Fri Oct 22 18:16:26 2021 Msieve v. 1.54 (SVN 1043M) Fri Oct 22 18:16:26 2021 random seeds: c32301e6 ded595d9 Fri Oct 22 18:16:26 2021 factoring 2253489997814518922003728310343268417289559133956518453022044919064518263287798649813261693401441471115697004706171816592052464598437359323016758853571403354339 (160 digits) Fri Oct 22 18:16:27 2021 searching for 15-digit factors Fri Oct 22 18:16:27 2021 commencing number field sieve (160-digit input) Fri Oct 22 18:16:27 2021 R0: -9421297056045185315530782601932 Fri Oct 22 18:16:27 2021 R1: 113712938416034321 Fri Oct 22 18:16:27 2021 A0: 1973110337563813360405208496873739658375 Fri Oct 22 18:16:27 2021 A1: 327215403545426469068819833861665 Fri Oct 22 18:16:27 2021 A2: -240518248597777693772747882 Fri Oct 22 18:16:27 2021 A3: 4711068051860332950 Fri Oct 22 18:16:27 2021 A4: 2203200094872 Fri Oct 22 18:16:27 2021 A5: 30360 Fri Oct 22 18:16:27 2021 skew 10900112.00, size 1.588e-15, alpha -7.025, combined = 1.483e-12 rroots = 5 Fri Oct 22 18:16:27 2021 Fri Oct 22 18:16:27 2021 commencing relation filtering Fri Oct 22 18:16:27 2021 setting target matrix density to 140.0 Fri Oct 22 18:16:27 2021 estimated available RAM is 31368.2 MB Fri Oct 22 18:16:27 2021 commencing duplicate removal, pass 1 Fri Oct 22 18:35:56 2021 skipped 37 relations with composite factors Fri Oct 22 18:35:56 2021 found 23927196 hash collisions in 134563794 relations Fri Oct 22 18:36:26 2021 added 121818 free relations Fri Oct 22 18:36:26 2021 commencing duplicate removal, pass 2 Fri Oct 22 18:37:22 2021 found 24108549 duplicates and 110577063 unique relations Fri Oct 22 18:37:22 2021 memory use: 788.8 MB Fri Oct 22 18:37:22 2021 reading ideals above 720000 Fri Oct 22 18:37:22 2021 commencing singleton removal, initial pass Fri Oct 22 18:52:16 2021 memory use: 2756.0 MB Fri Oct 22 18:52:16 2021 reading all ideals from disk Fri Oct 22 18:52:43 2021 memory use: 4105.1 MB Fri Oct 22 18:52:54 2021 keeping 92279076 ideals with weight <= 200, target excess is 579315 Fri Oct 22 18:53:07 2021 commencing in-memory singleton removal Fri Oct 22 18:53:16 2021 begin with 110577063 relations and 92279076 unique ideals Fri Oct 22 18:54:53 2021 reduce to 79125429 relations and 58153997 ideals in 12 passes Fri Oct 22 18:54:53 2021 max relations containing the same ideal: 170 Fri Oct 22 18:55:31 2021 removing 7957757 relations and 5957757 ideals in 2000000 cliques Fri Oct 22 18:55:35 2021 commencing in-memory singleton removal Fri Oct 22 18:55:41 2021 begin with 71167672 relations and 58153997 unique ideals Fri Oct 22 18:56:55 2021 reduce to 70540440 relations and 51549904 ideals in 8 passes Fri Oct 22 18:56:55 2021 max relations containing the same ideal: 160 Fri Oct 22 18:57:30 2021 removing 6318264 relations and 4318264 ideals in 2000000 cliques Fri Oct 22 18:57:34 2021 commencing in-memory singleton removal Fri Oct 22 18:57:39 2021 begin with 64222176 relations and 51549904 unique ideals Fri Oct 22 18:58:37 2021 reduce to 63789933 relations and 46787209 ideals in 7 passes Fri Oct 22 18:58:37 2021 max relations containing the same ideal: 148 Fri Oct 22 18:59:06 2021 removing 5891222 relations and 3891222 ideals in 2000000 cliques Fri Oct 22 18:59:09 2021 commencing in-memory singleton removal Fri Oct 22 18:59:14 2021 begin with 57898711 relations and 46787209 unique ideals Fri Oct 22 18:59:57 2021 reduce to 57518763 relations and 42505135 ideals in 7 passes Fri Oct 22 18:59:57 2021 max relations containing the same ideal: 137 Fri Oct 22 19:00:23 2021 removing 5669728 relations and 3669728 ideals in 2000000 cliques Fri Oct 22 19:00:26 2021 commencing in-memory singleton removal Fri Oct 22 19:00:30 2021 begin with 51849035 relations and 42505135 unique ideals Fri Oct 22 19:01:04 2021 reduce to 51485273 relations and 38460450 ideals in 6 passes Fri Oct 22 19:01:04 2021 max relations containing the same ideal: 127 Fri Oct 22 19:01:28 2021 removing 5534129 relations and 3534129 ideals in 2000000 cliques Fri Oct 22 19:01:31 2021 commencing in-memory singleton removal Fri Oct 22 19:01:34 2021 begin with 45951144 relations and 38460450 unique ideals Fri Oct 22 19:02:04 2021 reduce to 45583707 relations and 34546673 ideals in 6 passes Fri Oct 22 19:02:04 2021 max relations containing the same ideal: 118 Fri Oct 22 19:02:25 2021 removing 5444534 relations and 3444534 ideals in 2000000 cliques Fri Oct 22 19:02:28 2021 commencing in-memory singleton removal Fri Oct 22 19:02:31 2021 begin with 40139173 relations and 34546673 unique ideals Fri Oct 22 19:02:56 2021 reduce to 39757104 relations and 30705523 ideals in 6 passes Fri Oct 22 19:02:56 2021 max relations containing the same ideal: 107 Fri Oct 22 19:03:14 2021 removing 5386109 relations and 3386109 ideals in 2000000 cliques Fri Oct 22 19:03:17 2021 commencing in-memory singleton removal Fri Oct 22 19:03:20 2021 begin with 34370995 relations and 30705523 unique ideals Fri Oct 22 19:03:43 2021 reduce to 33958381 relations and 26889649 ideals in 6 passes Fri Oct 22 19:03:43 2021 max relations containing the same ideal: 97 Fri Oct 22 19:03:59 2021 removing 5348753 relations and 3348753 ideals in 2000000 cliques Fri Oct 22 19:04:01 2021 commencing in-memory singleton removal Fri Oct 22 19:04:03 2021 begin with 28609628 relations and 26889649 unique ideals Fri Oct 22 19:04:22 2021 reduce to 28148098 relations and 23056819 ideals in 7 passes Fri Oct 22 19:04:22 2021 max relations containing the same ideal: 84 Fri Oct 22 19:04:36 2021 removing 5324943 relations and 3324943 ideals in 2000000 cliques Fri Oct 22 19:04:38 2021 commencing in-memory singleton removal Fri Oct 22 19:04:40 2021 begin with 22823155 relations and 23056819 unique ideals Fri Oct 22 19:04:56 2021 reduce to 22283011 relations and 19160500 ideals in 7 passes Fri Oct 22 19:04:56 2021 max relations containing the same ideal: 76 Fri Oct 22 19:05:07 2021 removing 5313090 relations and 3313090 ideals in 2000000 cliques Fri Oct 22 19:05:09 2021 commencing in-memory singleton removal Fri Oct 22 19:05:10 2021 begin with 16969921 relations and 19160500 unique ideals Fri Oct 22 19:05:22 2021 reduce to 16287593 relations and 15115051 ideals in 8 passes Fri Oct 22 19:05:22 2021 max relations containing the same ideal: 62 Fri Oct 22 19:05:30 2021 removing 1691880 relations and 1191344 ideals in 500536 cliques Fri Oct 22 19:05:31 2021 commencing in-memory singleton removal Fri Oct 22 19:05:32 2021 begin with 14595713 relations and 15115051 unique ideals Fri Oct 22 19:05:42 2021 reduce to 14446709 relations and 13770323 ideals in 8 passes Fri Oct 22 19:05:42 2021 max relations containing the same ideal: 58 Fri Oct 22 19:05:51 2021 relations with 0 large ideals: 1883 Fri Oct 22 19:05:51 2021 relations with 1 large ideals: 16815 Fri Oct 22 19:05:51 2021 relations with 2 large ideals: 204184 Fri Oct 22 19:05:51 2021 relations with 3 large ideals: 1022056 Fri Oct 22 19:05:51 2021 relations with 4 large ideals: 2644523 Fri Oct 22 19:05:51 2021 relations with 5 large ideals: 3949778 Fri Oct 22 19:05:51 2021 relations with 6 large ideals: 3636471 Fri Oct 22 19:05:51 2021 relations with 7+ large ideals: 2970999 Fri Oct 22 19:05:51 2021 commencing 2-way merge Fri Oct 22 19:06:00 2021 reduce to 9778916 relation sets and 9102530 unique ideals Fri Oct 22 19:06:00 2021 commencing full merge Fri Oct 22 19:09:58 2021 memory use: 1163.1 MB Fri Oct 22 19:09:59 2021 found 4205395 cycles, need 4180730 Fri Oct 22 19:10:01 2021 weight of 4180730 cycles is about 586027722 (140.17/cycle) Fri Oct 22 19:10:01 2021 distribution of cycle lengths: Fri Oct 22 19:10:01 2021 1 relations: 60536 Fri Oct 22 19:10:01 2021 2 relations: 165997 Fri Oct 22 19:10:01 2021 3 relations: 224432 Fri Oct 22 19:10:01 2021 4 relations: 254116 Fri Oct 22 19:10:01 2021 5 relations: 279628 Fri Oct 22 19:10:01 2021 6 relations: 291959 Fri Oct 22 19:10:01 2021 7 relations: 296919 Fri Oct 22 19:10:01 2021 8 relations: 292896 Fri Oct 22 19:10:01 2021 9 relations: 282965 Fri Oct 22 19:10:01 2021 10+ relations: 2031282 Fri Oct 22 19:10:01 2021 heaviest cycle: 28 relations Fri Oct 22 19:10:02 2021 commencing cycle optimization Fri Oct 22 19:10:15 2021 start with 42453851 relations Fri Oct 22 19:12:35 2021 pruned 2555986 relations Fri Oct 22 19:12:35 2021 memory use: 1030.8 MB Fri Oct 22 19:12:35 2021 distribution of cycle lengths: Fri Oct 22 19:12:35 2021 1 relations: 60536 Fri Oct 22 19:12:35 2021 2 relations: 171611 Fri Oct 22 19:12:35 2021 3 relations: 236213 Fri Oct 22 19:12:35 2021 4 relations: 268488 Fri Oct 22 19:12:35 2021 5 relations: 298430 Fri Oct 22 19:12:35 2021 6 relations: 313152 Fri Oct 22 19:12:35 2021 7 relations: 319896 Fri Oct 22 19:12:35 2021 8 relations: 314651 Fri Oct 22 19:12:35 2021 9 relations: 304328 Fri Oct 22 19:12:35 2021 10+ relations: 1893425 Fri Oct 22 19:12:35 2021 heaviest cycle: 28 relations Fri Oct 22 19:12:44 2021 RelProcTime: 3377 Fri Oct 22 19:12:44 2021 elapsed time 00:56:18 Fri Oct 22 19:14:55 2021 Fri Oct 22 19:14:55 2021 Fri Oct 22 19:14:55 2021 Msieve v. 1.54 (SVN 1043M) Fri Oct 22 19:14:55 2021 random seeds: 6db8d804 0135760b Fri Oct 22 19:14:55 2021 factoring 2253489997814518922003728310343268417289559133956518453022044919064518263287798649813261693401441471115697004706171816592052464598437359323016758853571403354339 (160 digits) Fri Oct 22 19:14:55 2021 searching for 15-digit factors Fri Oct 22 19:14:55 2021 commencing number field sieve (160-digit input) Fri Oct 22 19:14:56 2021 R0: -9421297056045185315530782601932 Fri Oct 22 19:14:56 2021 R1: 113712938416034321 Fri Oct 22 19:14:56 2021 A0: 1973110337563813360405208496873739658375 Fri Oct 22 19:14:56 2021 A1: 327215403545426469068819833861665 Fri Oct 22 19:14:56 2021 A2: -240518248597777693772747882 Fri Oct 22 19:14:56 2021 A3: 4711068051860332950 Fri Oct 22 19:14:56 2021 A4: 2203200094872 Fri Oct 22 19:14:56 2021 A5: 30360 Fri Oct 22 19:14:56 2021 skew 10900112.00, size 1.588e-15, alpha -7.025, combined = 1.483e-12 rroots = 5 Fri Oct 22 19:14:56 2021 Fri Oct 22 19:14:56 2021 commencing linear algebra Fri Oct 22 19:14:56 2021 read 4180730 cycles Fri Oct 22 19:15:08 2021 cycles contain 14117382 unique relations Fri Oct 22 19:18:26 2021 read 14117382 relations Fri Oct 22 19:18:52 2021 using 20 quadratic characters above 4294917295 Fri Oct 22 19:20:04 2021 building initial matrix Fri Oct 22 19:24:02 2021 memory use: 1985.6 MB Fri Oct 22 19:24:06 2021 read 4180730 cycles Fri Oct 22 19:24:07 2021 matrix is 4180551 x 4180730 (2220.6 MB) with weight 683382388 (163.46/col) Fri Oct 22 19:24:07 2021 sparse part has weight 531952938 (127.24/col) Fri Oct 22 19:25:06 2021 filtering completed in 2 passes Fri Oct 22 19:25:07 2021 matrix is 4180495 x 4180674 (2220.6 MB) with weight 683378777 (163.46/col) Fri Oct 22 19:25:07 2021 sparse part has weight 531951503 (127.24/col) Fri Oct 22 19:25:27 2021 matrix starts at (0, 0) Fri Oct 22 19:25:28 2021 matrix is 4180495 x 4180674 (2220.6 MB) with weight 683378777 (163.46/col) Fri Oct 22 19:25:28 2021 sparse part has weight 531951503 (127.24/col) Fri Oct 22 19:25:28 2021 saving the first 48 matrix rows for later Fri Oct 22 19:25:28 2021 matrix includes 64 packed rows Fri Oct 22 19:25:29 2021 matrix is 4180447 x 4180674 (2178.9 MB) with weight 591509074 (141.49/col) Fri Oct 22 19:25:29 2021 sparse part has weight 529388295 (126.63/col) Fri Oct 22 19:25:29 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Fri Oct 22 19:25:47 2021 commencing Lanczos iteration (4 threads) Fri Oct 22 19:25:47 2021 memory use: 1996.8 MB Fri Oct 22 19:26:08 2021 linear algebra at 0.0%, ETA 15h19m Fri Oct 22 19:26:16 2021 checkpointing every 270000 dimensions Sat Oct 23 07:08:28 2021 lanczos halted after 66115 iterations (dim = 4180445) Sat Oct 23 07:08:32 2021 recovered 29 nontrivial dependencies Sat Oct 23 07:08:32 2021 BLanczosTime: 42816 Sat Oct 23 07:08:32 2021 Sat Oct 23 07:08:32 2021 commencing square root phase Sat Oct 23 07:08:32 2021 reading relations for dependency 1 Sat Oct 23 07:08:45 2021 read 2090427 cycles Sat Oct 23 07:08:50 2021 cycles contain 7060918 unique relations Sat Oct 23 07:26:20 2021 read 7060918 relations Sat Oct 23 07:26:59 2021 multiplying 7060918 relations Sat Oct 23 07:33:26 2021 multiply complete, coefficients have about 371.57 million bits Sat Oct 23 07:33:27 2021 initial square root is modulo 4646339 Sat Oct 23 07:41:16 2021 sqrtTime: 1964 Sat Oct 23 07:41:16 2021 p66 factor: 327528653352296477367608504006281104303725913979840971242773417349 Sat Oct 23 07:41:16 2021 p94 factor: 6880283525577895844893440456147264461491707595239863431012959597710472233481753719851591261511 Sat Oct 23 07:41:16 2021 elapsed time 12:26:21