Fri Apr 23 06:23:48 2021 Fri Apr 23 06:23:48 2021 Fri Apr 23 06:23:48 2021 Msieve v. 1.53 (SVN 988) Fri Apr 23 06:23:48 2021 random seeds: b7fb4ce8 e4b63545 Fri Apr 23 06:23:48 2021 factoring 165066180768173128213066219791413575071400103504043079636856399385635591335094145314268000077150276870458560578835012528287283702987126217544767155601091912872382695217923 (171 digits) Fri Apr 23 06:23:49 2021 searching for 15-digit factors Fri Apr 23 06:23:49 2021 commencing number field sieve (171-digit input) Fri Apr 23 06:23:49 2021 R0: 587576444673025945293452429518093922 Fri Apr 23 06:23:49 2021 R1: -766535351221994161 Fri Apr 23 06:23:49 2021 A0: -1 Fri Apr 23 06:23:49 2021 A1: 3 Fri Apr 23 06:23:49 2021 A2: 6 Fri Apr 23 06:23:49 2021 A3: -4 Fri Apr 23 06:23:49 2021 A4: -5 Fri Apr 23 06:23:49 2021 A5: 1 Fri Apr 23 06:23:49 2021 A6: 1 Fri Apr 23 06:23:49 2021 skew 1.00, size 1.358e-010, alpha 3.126, combined = 4.083e-012 rroots = 6 Fri Apr 23 06:23:49 2021 Fri Apr 23 06:23:49 2021 commencing relation filtering Fri Apr 23 06:23:49 2021 setting target matrix density to 110.0 Fri Apr 23 06:23:49 2021 estimated available RAM is 12043.5 MB Fri Apr 23 06:23:49 2021 commencing duplicate removal, pass 1 Fri Apr 23 06:27:48 2021 error -5 reading relation 23860625 Fri Apr 23 06:28:52 2021 error -9 reading relation 30262072 Fri Apr 23 06:29:22 2021 error -1 reading relation 33211756 Fri Apr 23 06:30:45 2021 error -15 reading relation 41616373 Fri Apr 23 06:32:38 2021 error -5 reading relation 52907346 Fri Apr 23 06:32:51 2021 error -1 reading relation 54300445 Fri Apr 23 06:33:34 2021 error -9 reading relation 58567643 Fri Apr 23 06:33:38 2021 error -1 reading relation 58929446 Fri Apr 23 06:34:27 2021 skipped 6 relations with composite factors Fri Apr 23 06:34:27 2021 found 11582190 hash collisions in 64129855 relations Fri Apr 23 06:34:36 2021 added 2438356 free relations Fri Apr 23 06:34:36 2021 commencing duplicate removal, pass 2 Fri Apr 23 06:35:28 2021 found 11774871 duplicates and 54793340 unique relations Fri Apr 23 06:35:28 2021 memory use: 394.4 MB Fri Apr 23 06:35:28 2021 reading ideals above 34930688 Fri Apr 23 06:35:28 2021 commencing singleton removal, initial pass Fri Apr 23 06:44:15 2021 memory use: 1378.0 MB Fri Apr 23 06:44:16 2021 reading all ideals from disk Fri Apr 23 06:44:17 2021 memory use: 973.1 MB Fri Apr 23 06:44:22 2021 commencing in-memory singleton removal Fri Apr 23 06:44:27 2021 begin with 54793340 relations and 43207999 unique ideals Fri Apr 23 06:45:07 2021 reduce to 38822861 relations and 25880122 ideals in 12 passes Fri Apr 23 06:45:07 2021 max relations containing the same ideal: 44 Fri Apr 23 06:45:12 2021 reading ideals above 720000 Fri Apr 23 06:45:12 2021 commencing singleton removal, initial pass Fri Apr 23 06:53:23 2021 memory use: 753.0 MB Fri Apr 23 06:53:23 2021 reading all ideals from disk Fri Apr 23 06:53:26 2021 memory use: 1377.2 MB Fri Apr 23 06:53:33 2021 keeping 29962118 ideals with weight <= 200, target excess is 203486 Fri Apr 23 06:53:39 2021 commencing in-memory singleton removal Fri Apr 23 06:53:46 2021 begin with 38822870 relations and 29962118 unique ideals Fri Apr 23 06:53:58 2021 reduce to 38822852 relations and 29962072 ideals in 2 passes Fri Apr 23 06:53:58 2021 max relations containing the same ideal: 200 Fri Apr 23 06:54:27 2021 removing 4184354 relations and 3184354 ideals in 1000000 cliques Fri Apr 23 06:54:29 2021 commencing in-memory singleton removal Fri Apr 23 06:54:35 2021 begin with 34638498 relations and 29962072 unique ideals Fri Apr 23 06:55:20 2021 reduce to 34173352 relations and 26297889 ideals in 8 passes Fri Apr 23 06:55:20 2021 max relations containing the same ideal: 193 Fri Apr 23 06:55:47 2021 removing 3409546 relations and 2409546 ideals in 1000000 cliques Fri Apr 23 06:55:48 2021 commencing in-memory singleton removal Fri Apr 23 06:55:54 2021 begin with 30763806 relations and 26297889 unique ideals Fri Apr 23 06:56:29 2021 reduce to 30487861 relations and 23604147 ideals in 7 passes Fri Apr 23 06:56:29 2021 max relations containing the same ideal: 184 Fri Apr 23 06:56:54 2021 removing 3101725 relations and 2101725 ideals in 1000000 cliques Fri Apr 23 06:56:55 2021 commencing in-memory singleton removal Fri Apr 23 06:57:00 2021 begin with 27386136 relations and 23604147 unique ideals Fri Apr 23 06:57:36 2021 reduce to 27144004 relations and 21252678 ideals in 8 passes Fri Apr 23 06:57:36 2021 max relations containing the same ideal: 174 Fri Apr 23 06:58:00 2021 removing 2978116 relations and 1978116 ideals in 1000000 cliques Fri Apr 23 06:58:01 2021 commencing in-memory singleton removal Fri Apr 23 06:58:05 2021 begin with 24165888 relations and 21252678 unique ideals Fri Apr 23 06:58:28 2021 reduce to 23931673 relations and 19032459 ideals in 6 passes Fri Apr 23 06:58:28 2021 max relations containing the same ideal: 160 Fri Apr 23 06:58:48 2021 removing 2907086 relations and 1907086 ideals in 1000000 cliques Fri Apr 23 06:58:50 2021 commencing in-memory singleton removal Fri Apr 23 06:58:53 2021 begin with 21024587 relations and 19032459 unique ideals Fri Apr 23 06:59:17 2021 reduce to 20783228 relations and 16875139 ideals in 7 passes Fri Apr 23 06:59:17 2021 max relations containing the same ideal: 141 Fri Apr 23 06:59:34 2021 removing 2865444 relations and 1865444 ideals in 1000000 cliques Fri Apr 23 06:59:35 2021 commencing in-memory singleton removal Fri Apr 23 06:59:38 2021 begin with 17917784 relations and 16875139 unique ideals Fri Apr 23 06:59:59 2021 reduce to 17660823 relations and 14742056 ideals in 7 passes Fri Apr 23 06:59:59 2021 max relations containing the same ideal: 130 Fri Apr 23 07:00:15 2021 removing 2843441 relations and 1843441 ideals in 1000000 cliques Fri Apr 23 07:00:16 2021 commencing in-memory singleton removal Fri Apr 23 07:00:19 2021 begin with 14817382 relations and 14742056 unique ideals Fri Apr 23 07:00:36 2021 reduce to 14529282 relations and 12596575 ideals in 7 passes Fri Apr 23 07:00:36 2021 max relations containing the same ideal: 107 Fri Apr 23 07:00:49 2021 removing 2831337 relations and 1831337 ideals in 1000000 cliques Fri Apr 23 07:00:50 2021 commencing in-memory singleton removal Fri Apr 23 07:00:52 2021 begin with 11697945 relations and 12596575 unique ideals Fri Apr 23 07:01:04 2021 reduce to 11360363 relations and 10407859 ideals in 7 passes Fri Apr 23 07:01:04 2021 max relations containing the same ideal: 96 Fri Apr 23 07:01:14 2021 removing 2141442 relations and 1424982 ideals in 716460 cliques Fri Apr 23 07:01:15 2021 commencing in-memory singleton removal Fri Apr 23 07:01:17 2021 begin with 9218921 relations and 10407859 unique ideals Fri Apr 23 07:01:28 2021 reduce to 8953783 relations and 8703198 ideals in 8 passes Fri Apr 23 07:01:28 2021 max relations containing the same ideal: 83 Fri Apr 23 07:01:35 2021 removing 85358 relations and 70817 ideals in 14541 cliques Fri Apr 23 07:01:36 2021 commencing in-memory singleton removal Fri Apr 23 07:01:37 2021 begin with 8868425 relations and 8703198 unique ideals Fri Apr 23 07:01:44 2021 reduce to 8867804 relations and 8631756 ideals in 5 passes Fri Apr 23 07:01:44 2021 max relations containing the same ideal: 82 Fri Apr 23 07:01:47 2021 relations with 0 large ideals: 15123 Fri Apr 23 07:01:47 2021 relations with 1 large ideals: 3414 Fri Apr 23 07:01:47 2021 relations with 2 large ideals: 26311 Fri Apr 23 07:01:47 2021 relations with 3 large ideals: 187645 Fri Apr 23 07:01:47 2021 relations with 4 large ideals: 722195 Fri Apr 23 07:01:47 2021 relations with 5 large ideals: 1637755 Fri Apr 23 07:01:47 2021 relations with 6 large ideals: 2306275 Fri Apr 23 07:01:47 2021 relations with 7+ large ideals: 3969086 Fri Apr 23 07:01:47 2021 commencing 2-way merge Fri Apr 23 07:01:57 2021 reduce to 6000777 relation sets and 5764729 unique ideals Fri Apr 23 07:01:57 2021 commencing full merge Fri Apr 23 07:06:27 2021 memory use: 826.7 MB Fri Apr 23 07:06:29 2021 found 2763897 cycles, need 2754929 Fri Apr 23 07:06:29 2021 weight of 2754929 cycles is about 303202887 (110.06/cycle) Fri Apr 23 07:06:29 2021 distribution of cycle lengths: Fri Apr 23 07:06:29 2021 1 relations: 116571 Fri Apr 23 07:06:29 2021 2 relations: 158898 Fri Apr 23 07:06:29 2021 3 relations: 191773 Fri Apr 23 07:06:29 2021 4 relations: 204468 Fri Apr 23 07:06:29 2021 5 relations: 213421 Fri Apr 23 07:06:29 2021 6 relations: 214301 Fri Apr 23 07:06:29 2021 7 relations: 209531 Fri Apr 23 07:06:29 2021 8 relations: 198557 Fri Apr 23 07:06:29 2021 9 relations: 183651 Fri Apr 23 07:06:29 2021 10+ relations: 1063758 Fri Apr 23 07:06:29 2021 heaviest cycle: 28 relations Fri Apr 23 07:06:31 2021 commencing cycle optimization Fri Apr 23 07:06:39 2021 start with 24162971 relations Fri Apr 23 07:08:34 2021 pruned 1200670 relations Fri Apr 23 07:08:34 2021 memory use: 618.4 MB Fri Apr 23 07:08:34 2021 distribution of cycle lengths: Fri Apr 23 07:08:34 2021 1 relations: 116571 Fri Apr 23 07:08:34 2021 2 relations: 162364 Fri Apr 23 07:08:34 2021 3 relations: 199459 Fri Apr 23 07:08:34 2021 4 relations: 213270 Fri Apr 23 07:08:34 2021 5 relations: 225377 Fri Apr 23 07:08:34 2021 6 relations: 225957 Fri Apr 23 07:08:34 2021 7 relations: 222059 Fri Apr 23 07:08:34 2021 8 relations: 209049 Fri Apr 23 07:08:34 2021 9 relations: 193018 Fri Apr 23 07:08:34 2021 10+ relations: 987805 Fri Apr 23 07:08:34 2021 heaviest cycle: 28 relations Fri Apr 23 07:08:41 2021 RelProcTime: 2692 Fri Apr 23 07:08:41 2021 Fri Apr 23 07:08:41 2021 commencing linear algebra Fri Apr 23 07:08:42 2021 read 2754929 cycles Fri Apr 23 07:08:51 2021 cycles contain 8753854 unique relations Fri Apr 23 07:10:11 2021 read 8753854 relations Fri Apr 23 07:10:41 2021 using 20 quadratic characters above 4294917295 Fri Apr 23 07:11:32 2021 building initial matrix Fri Apr 23 07:14:17 2021 memory use: 1085.9 MB Fri Apr 23 07:14:21 2021 read 2754929 cycles Fri Apr 23 07:14:21 2021 matrix is 2754752 x 2754929 (1181.3 MB) with weight 336113615 (122.00/col) Fri Apr 23 07:14:21 2021 sparse part has weight 282118159 (102.40/col) Fri Apr 23 07:15:13 2021 filtering completed in 2 passes Fri Apr 23 07:15:13 2021 matrix is 2754711 x 2754888 (1181.3 MB) with weight 336112357 (122.01/col) Fri Apr 23 07:15:13 2021 sparse part has weight 282117733 (102.41/col) Fri Apr 23 07:15:25 2021 matrix starts at (0, 0) Fri Apr 23 07:15:26 2021 matrix is 2754711 x 2754888 (1181.3 MB) with weight 336112357 (122.01/col) Fri Apr 23 07:15:26 2021 sparse part has weight 282117733 (102.41/col) Fri Apr 23 07:15:26 2021 saving the first 48 matrix rows for later Fri Apr 23 07:15:28 2021 matrix includes 64 packed rows Fri Apr 23 07:15:29 2021 matrix is 2754663 x 2754888 (1131.8 MB) with weight 287596083 (104.39/col) Fri Apr 23 07:15:29 2021 sparse part has weight 269145373 (97.70/col) Fri Apr 23 07:15:29 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Apr 23 07:15:44 2021 commencing Lanczos iteration (6 threads) Fri Apr 23 07:15:44 2021 memory use: 945.6 MB Fri Apr 23 07:15:55 2021 linear algebra at 0.1%, ETA 5h 1m Fri Apr 23 07:15:58 2021 checkpointing every 570000 dimensions Fri Apr 23 12:18:37 2021 lanczos halted after 43561 iterations (dim = 2754662) Fri Apr 23 12:18:41 2021 recovered 36 nontrivial dependencies Fri Apr 23 12:18:41 2021 BLanczosTime: 18600 Fri Apr 23 12:18:41 2021 Fri Apr 23 12:18:41 2021 commencing square root phase Fri Apr 23 12:18:41 2021 handling dependencies 1 to 64 Fri Apr 23 12:18:41 2021 reading relations for dependency 1 Fri Apr 23 12:18:42 2021 read 1377260 cycles Fri Apr 23 12:18:46 2021 cycles contain 4376780 unique relations Fri Apr 23 12:19:29 2021 read 4376780 relations Fri Apr 23 12:19:59 2021 multiplying 4376780 relations Fri Apr 23 12:22:46 2021 multiply complete, coefficients have about 103.53 million bits Fri Apr 23 12:22:47 2021 initial square root is modulo 26974747 Fri Apr 23 12:26:02 2021 sqrtTime: 441 Fri Apr 23 12:26:02 2021 p52 factor: 4876256707566752175969115922087078468507817113260763 Fri Apr 23 12:26:02 2021 p119 factor: 33851003067994959553621970034554384054653113176875199309975831493074564068396380792490141019827593759439610154549251321 Fri Apr 23 12:26:02 2021 elapsed time 06:02:14