Fri Jan 21 10:48:42 2022 Fri Jan 21 10:48:42 2022 Fri Jan 21 10:48:42 2022 Msieve v. 1.53 (SVN unknown) Fri Jan 21 10:48:42 2022 random seeds: ed06d740 d4e71d0f Fri Jan 21 10:48:42 2022 factoring 1596590736225855120084456778110210795544304227625031819741691244099950760163348488135393985554381967111610031341946813498660348293913580570138323257089485209438893310506314905133131989982454570419945681870081 (208 digits) Fri Jan 21 10:48:44 2022 searching for 15-digit factors Fri Jan 21 10:48:45 2022 commencing number field sieve (208-digit input) Fri Jan 21 10:48:45 2022 R0: 14697715679690864505827555550150426126974976 Fri Jan 21 10:48:45 2022 R1: -9094947017729282379150390625 Fri Jan 21 10:48:45 2022 A0: 1 Fri Jan 21 10:48:45 2022 A1: -1 Fri Jan 21 10:48:45 2022 A2: 1 Fri Jan 21 10:48:45 2022 A3: -1 Fri Jan 21 10:48:45 2022 A4: 1 Fri Jan 21 10:48:45 2022 A5: -1 Fri Jan 21 10:48:45 2022 A6: 1 Fri Jan 21 10:48:45 2022 skew 1.00, size 9.024e-13, alpha 2.428, combined = 1.070e-13 rroots = 0 Fri Jan 21 10:48:45 2022 Fri Jan 21 10:48:45 2022 commencing relation filtering Fri Jan 21 10:48:45 2022 setting target matrix density to 120.0 Fri Jan 21 10:48:45 2022 estimated available RAM is 32721.3 MB Fri Jan 21 10:48:45 2022 commencing duplicate removal, pass 1 Fri Jan 21 10:52:20 2022 error -9 reading relation 14784809 Fri Jan 21 10:52:32 2022 error -9 reading relation 15638555 Fri Jan 21 10:52:32 2022 error -15 reading relation 15674333 Fri Jan 21 10:52:44 2022 error -1 reading relation 16454733 Fri Jan 21 10:52:44 2022 error -1 reading relation 16508052 Fri Jan 21 10:52:46 2022 error -9 reading relation 16602493 Fri Jan 21 11:48:48 2022 error -15 reading relation 252535577 Fri Jan 21 11:49:38 2022 error -9 reading relation 256126832 Fri Jan 21 11:49:38 2022 error -15 reading relation 256134438 Fri Jan 21 11:50:04 2022 error -15 reading relation 258026023 Fri Jan 21 11:50:09 2022 error -5 reading relation 258371303 Fri Jan 21 11:50:10 2022 skipped 809 relations with b > 2^32 Fri Jan 21 11:50:10 2022 skipped 69 relations with composite factors Fri Jan 21 11:50:10 2022 found 46735828 hash collisions in 258465970 relations Fri Jan 21 11:50:24 2022 added 2438534 free relations Fri Jan 21 11:50:24 2022 commencing duplicate removal, pass 2 Fri Jan 21 11:55:10 2022 found 43083095 duplicates and 217821409 unique relations Fri Jan 21 11:55:10 2022 memory use: 1321.5 MB Fri Jan 21 11:55:11 2022 reading ideals above 174915584 Fri Jan 21 11:55:11 2022 commencing singleton removal, initial pass Fri Jan 21 12:33:13 2022 memory use: 5512.0 MB Fri Jan 21 12:33:13 2022 reading all ideals from disk Fri Jan 21 12:33:15 2022 memory use: 3868.5 MB Fri Jan 21 12:33:25 2022 commencing in-memory singleton removal Fri Jan 21 12:33:33 2022 begin with 217821409 relations and 166972074 unique ideals Fri Jan 21 12:35:22 2022 reduce to 163447981 relations and 108488573 ideals in 14 passes Fri Jan 21 12:35:22 2022 max relations containing the same ideal: 48 Fri Jan 21 12:35:36 2022 reading ideals above 720000 Fri Jan 21 12:35:37 2022 commencing singleton removal, initial pass Fri Jan 21 13:09:35 2022 memory use: 3012.0 MB Fri Jan 21 13:09:35 2022 reading all ideals from disk Fri Jan 21 13:09:47 2022 memory use: 6744.6 MB Fri Jan 21 13:10:10 2022 keeping 127164186 ideals with weight <= 200, target excess is 849748 Fri Jan 21 13:10:34 2022 commencing in-memory singleton removal Fri Jan 21 13:10:53 2022 begin with 163447981 relations and 127164186 unique ideals Fri Jan 21 13:12:05 2022 reduce to 163447904 relations and 127164109 ideals in 4 passes Fri Jan 21 13:12:05 2022 max relations containing the same ideal: 200 Fri Jan 21 13:13:26 2022 removing 9846828 relations and 7846828 ideals in 2000000 cliques Fri Jan 21 13:13:31 2022 commencing in-memory singleton removal Fri Jan 21 13:13:48 2022 begin with 153601076 relations and 127164109 unique ideals Fri Jan 21 13:15:47 2022 reduce to 153108401 relations and 118816685 ideals in 7 passes Fri Jan 21 13:15:47 2022 max relations containing the same ideal: 199 Fri Jan 21 13:17:05 2022 removing 7620093 relations and 5620093 ideals in 2000000 cliques Fri Jan 21 13:17:08 2022 commencing in-memory singleton removal Fri Jan 21 13:17:24 2022 begin with 145488308 relations and 118816685 unique ideals Fri Jan 21 13:19:33 2022 reduce to 145157699 relations and 112861376 ideals in 8 passes Fri Jan 21 13:19:33 2022 max relations containing the same ideal: 193 Fri Jan 21 13:20:47 2022 removing 6967800 relations and 4967800 ideals in 2000000 cliques Fri Jan 21 13:20:50 2022 commencing in-memory singleton removal Fri Jan 21 13:21:05 2022 begin with 138189899 relations and 112861376 unique ideals Fri Jan 21 13:22:51 2022 reduce to 137900462 relations and 107600129 ideals in 7 passes Fri Jan 21 13:22:51 2022 max relations containing the same ideal: 189 Fri Jan 21 13:24:02 2022 removing 6636585 relations and 4636585 ideals in 2000000 cliques Fri Jan 21 13:24:05 2022 commencing in-memory singleton removal Fri Jan 21 13:24:19 2022 begin with 131263877 relations and 107600129 unique ideals Fri Jan 21 13:25:59 2022 reduce to 130993692 relations and 102689532 ideals in 7 passes Fri Jan 21 13:25:59 2022 max relations containing the same ideal: 185 Fri Jan 21 13:27:06 2022 removing 6430164 relations and 4430164 ideals in 2000000 cliques Fri Jan 21 13:27:09 2022 commencing in-memory singleton removal Fri Jan 21 13:27:22 2022 begin with 124563528 relations and 102689532 unique ideals Fri Jan 21 13:28:57 2022 reduce to 124303508 relations and 97995544 ideals in 7 passes Fri Jan 21 13:28:57 2022 max relations containing the same ideal: 181 Fri Jan 21 13:30:01 2022 removing 6293303 relations and 4293303 ideals in 2000000 cliques Fri Jan 21 13:30:03 2022 commencing in-memory singleton removal Fri Jan 21 13:30:16 2022 begin with 118010205 relations and 97995544 unique ideals Fri Jan 21 13:31:45 2022 reduce to 117754634 relations and 93442832 ideals in 7 passes Fri Jan 21 13:31:45 2022 max relations containing the same ideal: 170 Fri Jan 21 13:32:46 2022 removing 6196844 relations and 4196844 ideals in 2000000 cliques Fri Jan 21 13:32:49 2022 commencing in-memory singleton removal Fri Jan 21 13:33:00 2022 begin with 111557790 relations and 93442832 unique ideals Fri Jan 21 13:34:13 2022 reduce to 111301298 relations and 88985423 ideals in 6 passes Fri Jan 21 13:34:13 2022 max relations containing the same ideal: 167 Fri Jan 21 13:35:10 2022 removing 6128722 relations and 4128722 ideals in 2000000 cliques Fri Jan 21 13:35:13 2022 commencing in-memory singleton removal Fri Jan 21 13:35:24 2022 begin with 105172576 relations and 88985423 unique ideals Fri Jan 21 13:36:31 2022 reduce to 104912789 relations and 84592548 ideals in 6 passes Fri Jan 21 13:36:31 2022 max relations containing the same ideal: 160 Fri Jan 21 13:37:26 2022 removing 6084760 relations and 4084760 ideals in 2000000 cliques Fri Jan 21 13:37:29 2022 commencing in-memory singleton removal Fri Jan 21 13:37:39 2022 begin with 98828029 relations and 84592548 unique ideals Fri Jan 21 13:38:42 2022 reduce to 98561162 relations and 80236418 ideals in 6 passes Fri Jan 21 13:38:42 2022 max relations containing the same ideal: 156 Fri Jan 21 13:39:33 2022 removing 6055265 relations and 4055265 ideals in 2000000 cliques Fri Jan 21 13:39:36 2022 commencing in-memory singleton removal Fri Jan 21 13:39:45 2022 begin with 92505897 relations and 80236418 unique ideals Fri Jan 21 13:40:53 2022 reduce to 92228662 relations and 75898752 ideals in 7 passes Fri Jan 21 13:40:53 2022 max relations containing the same ideal: 151 Fri Jan 21 13:41:41 2022 removing 6041021 relations and 4041021 ideals in 2000000 cliques Fri Jan 21 13:41:44 2022 commencing in-memory singleton removal Fri Jan 21 13:41:52 2022 begin with 86187641 relations and 75898752 unique ideals Fri Jan 21 13:42:55 2022 reduce to 85896829 relations and 71561203 ideals in 7 passes Fri Jan 21 13:42:55 2022 max relations containing the same ideal: 144 Fri Jan 21 13:43:41 2022 removing 6041633 relations and 4041633 ideals in 2000000 cliques Fri Jan 21 13:43:43 2022 commencing in-memory singleton removal Fri Jan 21 13:43:51 2022 begin with 79855196 relations and 71561203 unique ideals Fri Jan 21 13:44:41 2022 reduce to 79546852 relations and 67204917 ideals in 6 passes Fri Jan 21 13:44:41 2022 max relations containing the same ideal: 134 Fri Jan 21 13:45:23 2022 removing 6054333 relations and 4054333 ideals in 2000000 cliques Fri Jan 21 13:45:25 2022 commencing in-memory singleton removal Fri Jan 21 13:45:33 2022 begin with 73492519 relations and 67204917 unique ideals Fri Jan 21 13:46:26 2022 reduce to 73161002 relations and 62811817 ideals in 7 passes Fri Jan 21 13:46:26 2022 max relations containing the same ideal: 128 Fri Jan 21 13:47:04 2022 removing 6081677 relations and 4081677 ideals in 2000000 cliques Fri Jan 21 13:47:06 2022 commencing in-memory singleton removal Fri Jan 21 13:47:13 2022 begin with 67079325 relations and 62811817 unique ideals Fri Jan 21 13:47:54 2022 reduce to 66720191 relations and 58362275 ideals in 6 passes Fri Jan 21 13:47:54 2022 max relations containing the same ideal: 120 Fri Jan 21 13:48:30 2022 removing 6117371 relations and 4117371 ideals in 2000000 cliques Fri Jan 21 13:48:32 2022 commencing in-memory singleton removal Fri Jan 21 13:48:38 2022 begin with 60602820 relations and 58362275 unique ideals Fri Jan 21 13:49:27 2022 reduce to 60203928 relations and 53835562 ideals in 8 passes Fri Jan 21 13:49:27 2022 max relations containing the same ideal: 110 Fri Jan 21 13:50:00 2022 removing 6174526 relations and 4174526 ideals in 2000000 cliques Fri Jan 21 13:50:02 2022 commencing in-memory singleton removal Fri Jan 21 13:50:07 2022 begin with 54029402 relations and 53835562 unique ideals Fri Jan 21 13:50:44 2022 reduce to 53579165 relations and 49197898 ideals in 7 passes Fri Jan 21 13:50:44 2022 max relations containing the same ideal: 100 Fri Jan 21 13:51:13 2022 removing 6247539 relations and 4247539 ideals in 2000000 cliques Fri Jan 21 13:51:15 2022 commencing in-memory singleton removal Fri Jan 21 13:51:20 2022 begin with 47331626 relations and 49197898 unique ideals Fri Jan 21 13:52:02 2022 reduce to 46809054 relations and 44411282 ideals in 9 passes Fri Jan 21 13:52:02 2022 max relations containing the same ideal: 94 Fri Jan 21 13:52:28 2022 removing 4765797 relations and 3353733 ideals in 1412064 cliques Fri Jan 21 13:52:29 2022 commencing in-memory singleton removal Fri Jan 21 13:52:33 2022 begin with 42043257 relations and 44411282 unique ideals Fri Jan 21 13:53:02 2022 reduce to 41681671 relations and 40686330 ideals in 7 passes Fri Jan 21 13:53:02 2022 max relations containing the same ideal: 88 Fri Jan 21 13:53:25 2022 removing 66478 relations and 56845 ideals in 9633 cliques Fri Jan 21 13:53:26 2022 commencing in-memory singleton removal Fri Jan 21 13:53:30 2022 begin with 41615193 relations and 40686330 unique ideals Fri Jan 21 13:53:46 2022 reduce to 41615114 relations and 40629406 ideals in 4 passes Fri Jan 21 13:53:46 2022 max relations containing the same ideal: 88 Fri Jan 21 13:53:56 2022 relations with 0 large ideals: 64539 Fri Jan 21 13:53:56 2022 relations with 1 large ideals: 9635 Fri Jan 21 13:53:56 2022 relations with 2 large ideals: 115851 Fri Jan 21 13:53:56 2022 relations with 3 large ideals: 808459 Fri Jan 21 13:53:56 2022 relations with 4 large ideals: 3108524 Fri Jan 21 13:53:56 2022 relations with 5 large ideals: 7184308 Fri Jan 21 13:53:56 2022 relations with 6 large ideals: 10495482 Fri Jan 21 13:53:56 2022 relations with 7+ large ideals: 19828316 Fri Jan 21 13:53:56 2022 commencing 2-way merge Fri Jan 21 13:54:26 2022 reduce to 28356800 relation sets and 27371092 unique ideals Fri Jan 21 13:54:26 2022 commencing full merge Fri Jan 21 14:10:30 2022 memory use: 3907.3 MB Fri Jan 21 14:10:34 2022 found 12941991 cycles, need 12913292 Fri Jan 21 14:10:35 2022 weight of 12913292 cycles is about 1550180736 (120.05/cycle) Fri Jan 21 14:10:35 2022 distribution of cycle lengths: Fri Jan 21 14:10:35 2022 1 relations: 571400 Fri Jan 21 14:10:35 2022 2 relations: 781322 Fri Jan 21 14:10:35 2022 3 relations: 907341 Fri Jan 21 14:10:35 2022 4 relations: 936906 Fri Jan 21 14:10:35 2022 5 relations: 956578 Fri Jan 21 14:10:35 2022 6 relations: 948938 Fri Jan 21 14:10:35 2022 7 relations: 929933 Fri Jan 21 14:10:35 2022 8 relations: 889482 Fri Jan 21 14:10:35 2022 9 relations: 834439 Fri Jan 21 14:10:35 2022 10+ relations: 5156953 Fri Jan 21 14:10:35 2022 heaviest cycle: 28 relations Fri Jan 21 14:10:38 2022 commencing cycle optimization Fri Jan 21 14:11:04 2022 start with 114793991 relations Fri Jan 21 14:17:43 2022 pruned 5827469 relations Fri Jan 21 14:17:43 2022 memory use: 2915.5 MB Fri Jan 21 14:17:43 2022 distribution of cycle lengths: Fri Jan 21 14:17:43 2022 1 relations: 571400 Fri Jan 21 14:17:43 2022 2 relations: 798920 Fri Jan 21 14:17:43 2022 3 relations: 944474 Fri Jan 21 14:17:43 2022 4 relations: 976743 Fri Jan 21 14:17:43 2022 5 relations: 1008451 Fri Jan 21 14:17:43 2022 6 relations: 999965 Fri Jan 21 14:17:43 2022 7 relations: 984186 Fri Jan 21 14:17:43 2022 8 relations: 938544 Fri Jan 21 14:17:43 2022 9 relations: 880999 Fri Jan 21 14:17:43 2022 10+ relations: 4809610 Fri Jan 21 14:17:43 2022 heaviest cycle: 28 relations Fri Jan 21 14:18:19 2022 RelProcTime: 12574 Fri Jan 21 14:18:19 2022 Fri Jan 21 14:18:19 2022 commencing linear algebra Fri Jan 21 14:18:22 2022 read 12913292 cycles Fri Jan 21 14:18:54 2022 cycles contain 41136457 unique relations Fri Jan 21 14:26:34 2022 read 41136457 relations Fri Jan 21 14:28:27 2022 using 20 quadratic characters above 4294917295 Fri Jan 21 14:31:17 2022 building initial matrix Fri Jan 21 14:41:40 2022 memory use: 5241.9 MB Fri Jan 21 14:41:51 2022 read 12913292 cycles Fri Jan 21 14:41:55 2022 matrix is 12913115 x 12913292 (6049.2 MB) with weight 1714370287 (132.76/col) Fri Jan 21 14:41:55 2022 sparse part has weight 1443716010 (111.80/col) Fri Jan 21 14:45:29 2022 filtering completed in 2 passes Fri Jan 21 14:45:33 2022 matrix is 12912965 x 12913142 (6049.2 MB) with weight 1714365068 (132.76/col) Fri Jan 21 14:45:33 2022 sparse part has weight 1443714169 (111.80/col) Fri Jan 21 14:46:36 2022 matrix starts at (0, 0) Fri Jan 21 14:46:40 2022 matrix is 12912965 x 12913142 (6049.2 MB) with weight 1714365068 (132.76/col) Fri Jan 21 14:46:40 2022 sparse part has weight 1443714169 (111.80/col) Fri Jan 21 14:46:40 2022 saving the first 48 matrix rows for later Fri Jan 21 14:46:44 2022 matrix includes 64 packed rows Fri Jan 21 14:46:46 2022 matrix is 12912917 x 12913142 (5800.6 MB) with weight 1483641659 (114.89/col) Fri Jan 21 14:46:46 2022 sparse part has weight 1391462272 (107.76/col) Fri Jan 21 14:46:46 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Jan 21 14:48:18 2022 commencing Lanczos iteration (6 threads) Fri Jan 21 14:48:18 2022 memory use: 4982.3 MB Fri Jan 21 14:49:31 2022 linear algebra at 0.0%, ETA 165h29m Fri Jan 21 14:49:55 2022 checkpointing every 80000 dimensions Fri Jan 28 15:18:05 2022 lanczos halted after 204214 iterations (dim = 12912912) Fri Jan 28 15:18:41 2022 recovered 36 nontrivial dependencies Fri Jan 28 15:18:57 2022 BLanczosTime: 608438 Fri Jan 28 15:18:57 2022 Fri Jan 28 15:18:57 2022 commencing square root phase Fri Jan 28 15:18:57 2022 handling dependencies 1 to 64 Fri Jan 28 15:18:57 2022 reading relations for dependency 1 Fri Jan 28 15:19:01 2022 read 6458634 cycles Fri Jan 28 15:19:18 2022 cycles contain 20575606 unique relations Fri Jan 28 15:24:13 2022 read 20575606 relations Fri Jan 28 15:26:02 2022 multiplying 20575606 relations Fri Jan 28 15:41:29 2022 multiply complete, coefficients have about 536.30 million bits Fri Jan 28 15:41:34 2022 initial square root is modulo 64811 Fri Jan 28 15:59:19 2022 GCD is N, no factor found Fri Jan 28 15:59:19 2022 reading relations for dependency 2 Fri Jan 28 15:59:21 2022 read 6456582 cycles Fri Jan 28 15:59:37 2022 cycles contain 20571958 unique relations Fri Jan 28 16:04:21 2022 read 20571958 relations Fri Jan 28 16:06:10 2022 multiplying 20571958 relations Fri Jan 28 16:21:59 2022 multiply complete, coefficients have about 536.20 million bits Fri Jan 28 16:22:05 2022 initial square root is modulo 64781 Fri Jan 28 16:40:25 2022 sqrtTime: 4888 Fri Jan 28 16:40:25 2022 p63 factor: 880434094931502894008812802191199980965130318200907814421217921 Fri Jan 28 16:40:25 2022 p145 factor: 1813413116799013412300494711553284806902180872946674853268217706793155846975106013084691850338827196148958226663580362772248618346361034626488961 Fri Jan 28 16:40:25 2022 elapsed time 173:51:43