Thu Nov 03 14:16:02 2022 Thu Nov 03 14:16:02 2022 Thu Nov 03 14:16:02 2022 Msieve v. 1.53 (SVN 988) Thu Nov 03 14:16:02 2022 random seeds: d163c8a0 1a6902e5 Thu Nov 03 14:16:02 2022 factoring 149804276873474740337445481965610940812432597705499928192201830327476968642781815662831517247856885984029006051159572833863187966150299675260938237093519033 (156 digits) Thu Nov 03 14:16:02 2022 searching for 15-digit factors Thu Nov 03 14:16:03 2022 commencing number field sieve (156-digit input) Thu Nov 03 14:16:03 2022 R0: -1721781071467052165937635033267 Thu Nov 03 14:16:03 2022 R1: 10984540841290471 Thu Nov 03 14:16:03 2022 A0: -550321378489056497524927831770850053717600 Thu Nov 03 14:16:03 2022 A1: 22440997875968964659805731426913940 Thu Nov 03 14:16:03 2022 A2: 2626992529996178321281699792 Thu Nov 03 14:16:03 2022 A3: -39097451749449333209 Thu Nov 03 14:16:03 2022 A4: -2241601057548 Thu Nov 03 14:16:03 2022 A5: 9900 Thu Nov 03 14:16:03 2022 skew 38211085.43, size 3.318e-015, alpha -8.875, combined = 2.219e-012 rroots = 5 Thu Nov 03 14:16:03 2022 Thu Nov 03 14:16:03 2022 commencing relation filtering Thu Nov 03 14:16:03 2022 setting target matrix density to 130.0 Thu Nov 03 14:16:03 2022 estimated available RAM is 16151.1 MB Thu Nov 03 14:16:03 2022 commencing duplicate removal, pass 1 Thu Nov 03 14:16:28 2022 error -15 reading relation 3497509 Thu Nov 03 14:21:15 2022 error -9 reading relation 45236690 Thu Nov 03 14:21:15 2022 error -15 reading relation 45242935 Thu Nov 03 14:23:59 2022 skipped 2 relations with composite factors Thu Nov 03 14:23:59 2022 found 14643251 hash collisions in 69162359 relations Thu Nov 03 14:24:19 2022 added 121605 free relations Thu Nov 03 14:24:19 2022 commencing duplicate removal, pass 2 Thu Nov 03 14:25:00 2022 found 15420064 duplicates and 53863900 unique relations Thu Nov 03 14:25:00 2022 memory use: 426.4 MB Thu Nov 03 14:25:00 2022 reading ideals above 720000 Thu Nov 03 14:25:00 2022 commencing singleton removal, initial pass Thu Nov 03 14:31:29 2022 memory use: 1378.0 MB Thu Nov 03 14:31:29 2022 reading all ideals from disk Thu Nov 03 14:31:32 2022 memory use: 1941.4 MB Thu Nov 03 14:31:40 2022 keeping 48077690 ideals with weight <= 200, target excess is 286977 Thu Nov 03 14:31:47 2022 commencing in-memory singleton removal Thu Nov 03 14:31:53 2022 begin with 53863900 relations and 48077690 unique ideals Thu Nov 03 14:32:47 2022 reduce to 37332314 relations and 30067194 ideals in 13 passes Thu Nov 03 14:32:47 2022 max relations containing the same ideal: 168 Thu Nov 03 14:33:10 2022 removing 4346286 relations and 3346286 ideals in 1000000 cliques Thu Nov 03 14:33:11 2022 commencing in-memory singleton removal Thu Nov 03 14:33:15 2022 begin with 32986028 relations and 30067194 unique ideals Thu Nov 03 14:33:43 2022 reduce to 32590690 relations and 26312855 ideals in 8 passes Thu Nov 03 14:33:43 2022 max relations containing the same ideal: 152 Thu Nov 03 14:34:04 2022 removing 3450564 relations and 2450564 ideals in 1000000 cliques Thu Nov 03 14:34:05 2022 commencing in-memory singleton removal Thu Nov 03 14:34:08 2022 begin with 29140126 relations and 26312855 unique ideals Thu Nov 03 14:34:30 2022 reduce to 28856754 relations and 23570323 ideals in 7 passes Thu Nov 03 14:34:30 2022 max relations containing the same ideal: 138 Thu Nov 03 14:34:48 2022 removing 3211216 relations and 2211216 ideals in 1000000 cliques Thu Nov 03 14:34:50 2022 commencing in-memory singleton removal Thu Nov 03 14:34:53 2022 begin with 25645538 relations and 23570323 unique ideals Thu Nov 03 14:35:12 2022 reduce to 25381226 relations and 21086444 ideals in 7 passes Thu Nov 03 14:35:12 2022 max relations containing the same ideal: 128 Thu Nov 03 14:35:27 2022 removing 3101249 relations and 2101249 ideals in 1000000 cliques Thu Nov 03 14:35:28 2022 commencing in-memory singleton removal Thu Nov 03 14:35:31 2022 begin with 22279977 relations and 21086444 unique ideals Thu Nov 03 14:35:46 2022 reduce to 22009507 relations and 18705554 ideals in 6 passes Thu Nov 03 14:35:46 2022 max relations containing the same ideal: 117 Thu Nov 03 14:36:00 2022 removing 3048555 relations and 2048555 ideals in 1000000 cliques Thu Nov 03 14:36:01 2022 commencing in-memory singleton removal Thu Nov 03 14:36:03 2022 begin with 18960952 relations and 18705554 unique ideals Thu Nov 03 14:36:17 2022 reduce to 18672411 relations and 16357066 ideals in 7 passes Thu Nov 03 14:36:17 2022 max relations containing the same ideal: 107 Thu Nov 03 14:36:29 2022 removing 3021274 relations and 2021274 ideals in 1000000 cliques Thu Nov 03 14:36:30 2022 commencing in-memory singleton removal Thu Nov 03 14:36:32 2022 begin with 15651137 relations and 16357066 unique ideals Thu Nov 03 14:36:42 2022 reduce to 15322845 relations and 13992440 ideals in 7 passes Thu Nov 03 14:36:42 2022 max relations containing the same ideal: 94 Thu Nov 03 14:36:53 2022 removing 3010799 relations and 2013288 ideals in 997511 cliques Thu Nov 03 14:36:54 2022 commencing in-memory singleton removal Thu Nov 03 14:36:55 2022 begin with 12312046 relations and 13992440 unique ideals Thu Nov 03 14:37:05 2022 reduce to 11912884 relations and 11558043 ideals in 8 passes Thu Nov 03 14:37:05 2022 max relations containing the same ideal: 80 Thu Nov 03 14:37:13 2022 removing 138185 relations and 116238 ideals in 21947 cliques Thu Nov 03 14:37:13 2022 commencing in-memory singleton removal Thu Nov 03 14:37:15 2022 begin with 11774699 relations and 11558043 unique ideals Thu Nov 03 14:37:22 2022 reduce to 11773596 relations and 11440698 ideals in 6 passes Thu Nov 03 14:37:22 2022 max relations containing the same ideal: 80 Thu Nov 03 14:37:24 2022 relations with 0 large ideals: 924 Thu Nov 03 14:37:24 2022 relations with 1 large ideals: 3938 Thu Nov 03 14:37:24 2022 relations with 2 large ideals: 57246 Thu Nov 03 14:37:24 2022 relations with 3 large ideals: 369527 Thu Nov 03 14:37:24 2022 relations with 4 large ideals: 1273287 Thu Nov 03 14:37:24 2022 relations with 5 large ideals: 2586792 Thu Nov 03 14:37:24 2022 relations with 6 large ideals: 3261527 Thu Nov 03 14:37:24 2022 relations with 7+ large ideals: 4220355 Thu Nov 03 14:37:24 2022 commencing 2-way merge Thu Nov 03 14:37:33 2022 reduce to 7840357 relation sets and 7507459 unique ideals Thu Nov 03 14:37:33 2022 commencing full merge Thu Nov 03 14:41:14 2022 memory use: 958.7 MB Thu Nov 03 14:41:16 2022 found 3425916 cycles, need 3419659 Thu Nov 03 14:41:16 2022 weight of 3419659 cycles is about 444998886 (130.13/cycle) Thu Nov 03 14:41:16 2022 distribution of cycle lengths: Thu Nov 03 14:41:16 2022 1 relations: 93805 Thu Nov 03 14:41:16 2022 2 relations: 176688 Thu Nov 03 14:41:16 2022 3 relations: 221829 Thu Nov 03 14:41:17 2022 4 relations: 237691 Thu Nov 03 14:41:17 2022 5 relations: 249262 Thu Nov 03 14:41:17 2022 6 relations: 251890 Thu Nov 03 14:41:17 2022 7 relations: 248213 Thu Nov 03 14:41:17 2022 8 relations: 240035 Thu Nov 03 14:41:17 2022 9 relations: 226017 Thu Nov 03 14:41:17 2022 10+ relations: 1474229 Thu Nov 03 14:41:17 2022 heaviest cycle: 28 relations Thu Nov 03 14:41:19 2022 commencing cycle optimization Thu Nov 03 14:41:25 2022 start with 32218662 relations Thu Nov 03 14:43:08 2022 pruned 1734168 relations Thu Nov 03 14:43:08 2022 memory use: 818.6 MB Thu Nov 03 14:43:08 2022 distribution of cycle lengths: Thu Nov 03 14:43:08 2022 1 relations: 93805 Thu Nov 03 14:43:08 2022 2 relations: 182383 Thu Nov 03 14:43:08 2022 3 relations: 233020 Thu Nov 03 14:43:08 2022 4 relations: 249977 Thu Nov 03 14:43:08 2022 5 relations: 264880 Thu Nov 03 14:43:08 2022 6 relations: 266803 Thu Nov 03 14:43:09 2022 7 relations: 264214 Thu Nov 03 14:43:09 2022 8 relations: 254154 Thu Nov 03 14:43:09 2022 9 relations: 238295 Thu Nov 03 14:43:09 2022 10+ relations: 1372128 Thu Nov 03 14:43:09 2022 heaviest cycle: 28 relations Thu Nov 03 14:43:15 2022 RelProcTime: 1632 Thu Nov 03 14:43:15 2022 Thu Nov 03 14:43:15 2022 commencing linear algebra Thu Nov 03 14:43:15 2022 read 3419659 cycles Thu Nov 03 14:43:23 2022 cycles contain 11598963 unique relations Thu Nov 03 14:44:21 2022 read 11598963 relations Thu Nov 03 14:44:48 2022 using 20 quadratic characters above 4294917295 Thu Nov 03 14:45:31 2022 building initial matrix Thu Nov 03 14:48:13 2022 memory use: 1608.2 MB Thu Nov 03 14:48:17 2022 read 3419659 cycles Thu Nov 03 14:48:18 2022 matrix is 3419480 x 3419659 (1711.2 MB) with weight 522606591 (152.82/col) Thu Nov 03 14:48:18 2022 sparse part has weight 407541611 (119.18/col) Thu Nov 03 14:49:04 2022 filtering completed in 2 passes Thu Nov 03 14:49:05 2022 matrix is 3419456 x 3419635 (1711.2 MB) with weight 522605501 (152.82/col) Thu Nov 03 14:49:05 2022 sparse part has weight 407541369 (119.18/col) Thu Nov 03 14:49:18 2022 matrix starts at (0, 0) Thu Nov 03 14:49:19 2022 matrix is 3419456 x 3419635 (1711.2 MB) with weight 522605501 (152.82/col) Thu Nov 03 14:49:19 2022 sparse part has weight 407541369 (119.18/col) Thu Nov 03 14:49:19 2022 saving the first 48 matrix rows for later Thu Nov 03 14:49:20 2022 matrix includes 64 packed rows Thu Nov 03 14:49:21 2022 matrix is 3419408 x 3419635 (1668.6 MB) with weight 451429699 (132.01/col) Thu Nov 03 14:49:21 2022 sparse part has weight 403204184 (117.91/col) Thu Nov 03 14:49:21 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Thu Nov 03 14:49:38 2022 commencing Lanczos iteration (6 threads) Thu Nov 03 14:49:38 2022 memory use: 1364.0 MB Thu Nov 03 14:49:54 2022 linear algebra at 0.0%, ETA 9h21m Thu Nov 03 14:50:00 2022 checkpointing every 350000 dimensions Fri Nov 04 00:58:20 2022 lanczos halted after 54079 iterations (dim = 3419407) Fri Nov 04 00:58:23 2022 recovered 28 nontrivial dependencies Fri Nov 04 00:58:24 2022 BLanczosTime: 36909 Fri Nov 04 00:58:24 2022 Fri Nov 04 00:58:24 2022 commencing square root phase Fri Nov 04 00:58:24 2022 handling dependencies 1 to 64 Fri Nov 04 00:58:24 2022 reading relations for dependency 1 Fri Nov 04 00:58:25 2022 read 1709577 cycles Fri Nov 04 00:58:29 2022 cycles contain 5798022 unique relations Fri Nov 04 00:59:10 2022 read 5798022 relations Fri Nov 04 00:59:41 2022 multiplying 5798022 relations Fri Nov 04 01:04:47 2022 multiply complete, coefficients have about 300.32 million bits Fri Nov 04 01:04:49 2022 initial square root is modulo 244837 Fri Nov 04 01:11:08 2022 sqrtTime: 764 Fri Nov 04 01:11:08 2022 p74 factor: 87988506130104539458782798551764742424054947939747554489639050686979956209 Fri Nov 04 01:11:08 2022 p82 factor: 1702543701014381085280818777475020987709389625445693486980510246114449679375377737 Fri Nov 04 01:11:08 2022 elapsed time 10:55:06