Sun Nov 17 20:01:07 2024 Sun Nov 17 20:01:07 2024 Sun Nov 17 20:01:07 2024 Msieve v. 1.54 (SVN unknown) Sun Nov 17 20:01:07 2024 random seeds: 19809045 3689d777 Sun Nov 17 20:01:07 2024 factoring 65865272471178028332476577270002137353794029147993088069053550758090773450740120588206295452770442265969760345591120323181297714963046097432424238176057063679647010546396970101621621272443943477507083844893179218744217 (218 digits) Sun Nov 17 20:01:09 2024 no P-1/P+1/ECM available, skipping Sun Nov 17 20:01:09 2024 commencing number field sieve (218-digit input) Sun Nov 17 20:01:09 2024 R0: 531570371403233690475852734009046751127 Sun Nov 17 20:01:09 2024 R1: -1 Sun Nov 17 20:01:09 2024 A0: -340583 Sun Nov 17 20:01:09 2024 A1: 0 Sun Nov 17 20:01:09 2024 A2: 0 Sun Nov 17 20:01:09 2024 A3: 0 Sun Nov 17 20:01:09 2024 A4: 0 Sun Nov 17 20:01:09 2024 A5: 0 Sun Nov 17 20:01:09 2024 A6: 1 Sun Nov 17 20:01:09 2024 skew 10.66, size 5.639e-12, alpha 1.358, combined = 4.354e-13 rroots = 2 Sun Nov 17 20:01:09 2024 Sun Nov 17 20:01:09 2024 commencing relation filtering Sun Nov 17 20:01:09 2024 setting target matrix density to 100.0 Sun Nov 17 20:01:09 2024 estimated available RAM is 15954.4 MB Sun Nov 17 20:01:09 2024 commencing duplicate removal, pass 1 Sun Nov 17 20:20:49 2024 skipped 2 relations with composite factors Sun Nov 17 20:20:49 2024 found 7711812 hash collisions in 134035171 relations Sun Nov 17 20:21:12 2024 added 1218694 free relations Sun Nov 17 20:21:12 2024 commencing duplicate removal, pass 2 Sun Nov 17 20:22:15 2024 found 0 duplicates and 135253865 unique relations Sun Nov 17 20:22:15 2024 memory use: 394.4 MB Sun Nov 17 20:22:15 2024 reading ideals above 123928576 Sun Nov 17 20:22:15 2024 commencing singleton removal, initial pass Sun Nov 17 20:35:56 2024 memory use: 3012.0 MB Sun Nov 17 20:35:56 2024 reading all ideals from disk Sun Nov 17 20:36:00 2024 memory use: 2299.2 MB Sun Nov 17 20:36:09 2024 commencing in-memory singleton removal Sun Nov 17 20:36:20 2024 begin with 135253865 relations and 114632259 unique ideals Sun Nov 17 20:37:58 2024 reduce to 83150230 relations and 56991700 ideals in 15 passes Sun Nov 17 20:37:58 2024 max relations containing the same ideal: 33 Sun Nov 17 20:38:06 2024 reading ideals above 720000 Sun Nov 17 20:38:06 2024 commencing singleton removal, initial pass Sun Nov 17 20:50:20 2024 memory use: 1506.0 MB Sun Nov 17 20:50:20 2024 reading all ideals from disk Sun Nov 17 20:50:26 2024 memory use: 3211.9 MB Sun Nov 17 20:50:40 2024 keeping 70678794 ideals with weight <= 200, target excess is 415115 Sun Nov 17 20:50:56 2024 commencing in-memory singleton removal Sun Nov 17 20:51:08 2024 begin with 83150231 relations and 70678794 unique ideals Sun Nov 17 20:52:23 2024 reduce to 83147028 relations and 70675590 ideals in 7 passes Sun Nov 17 20:52:23 2024 max relations containing the same ideal: 200 Sun Nov 17 20:53:30 2024 removing 10199270 relations and 8199270 ideals in 2000000 cliques Sun Nov 17 20:53:35 2024 commencing in-memory singleton removal Sun Nov 17 20:53:44 2024 begin with 72947758 relations and 70675590 unique ideals Sun Nov 17 20:54:51 2024 reduce to 71931610 relations and 61429055 ideals in 8 passes Sun Nov 17 20:54:51 2024 max relations containing the same ideal: 192 Sun Nov 17 20:55:38 2024 removing 7990733 relations and 5990733 ideals in 2000000 cliques Sun Nov 17 20:55:42 2024 commencing in-memory singleton removal Sun Nov 17 20:55:50 2024 begin with 63940877 relations and 61429055 unique ideals Sun Nov 17 20:56:48 2024 reduce to 63217424 relations and 54694318 ideals in 8 passes Sun Nov 17 20:56:48 2024 max relations containing the same ideal: 179 Sun Nov 17 20:57:27 2024 removing 7374239 relations and 5374239 ideals in 2000000 cliques Sun Nov 17 20:57:31 2024 commencing in-memory singleton removal Sun Nov 17 20:57:36 2024 begin with 55843185 relations and 54694318 unique ideals Sun Nov 17 20:58:22 2024 reduce to 55159763 relations and 48616426 ideals in 8 passes Sun Nov 17 20:58:22 2024 max relations containing the same ideal: 162 Sun Nov 17 20:58:56 2024 removing 7086018 relations and 5086018 ideals in 2000000 cliques Sun Nov 17 20:59:00 2024 commencing in-memory singleton removal Sun Nov 17 20:59:06 2024 begin with 48073745 relations and 48616426 unique ideals Sun Nov 17 20:59:43 2024 reduce to 47375712 relations and 42809221 ideals in 7 passes Sun Nov 17 20:59:43 2024 max relations containing the same ideal: 148 Sun Nov 17 21:00:11 2024 removing 6929741 relations and 4929741 ideals in 2000000 cliques Sun Nov 17 21:00:16 2024 commencing in-memory singleton removal Sun Nov 17 21:00:22 2024 begin with 40445971 relations and 42809221 unique ideals Sun Nov 17 21:00:57 2024 reduce to 39688839 relations and 37093648 ideals in 9 passes Sun Nov 17 21:00:57 2024 max relations containing the same ideal: 135 Sun Nov 17 21:01:20 2024 removing 6836236 relations and 4836236 ideals in 2000000 cliques Sun Nov 17 21:01:24 2024 commencing in-memory singleton removal Sun Nov 17 21:01:27 2024 begin with 32852603 relations and 37093648 unique ideals Sun Nov 17 21:01:58 2024 reduce to 31976825 relations and 31341828 ideals in 9 passes Sun Nov 17 21:01:58 2024 max relations containing the same ideal: 115 Sun Nov 17 21:02:17 2024 removing 883414 relations and 729951 ideals in 153463 cliques Sun Nov 17 21:02:19 2024 commencing in-memory singleton removal Sun Nov 17 21:02:22 2024 begin with 31093411 relations and 31341828 unique ideals Sun Nov 17 21:02:41 2024 reduce to 31076555 relations and 30594937 ideals in 6 passes Sun Nov 17 21:02:41 2024 max relations containing the same ideal: 112 Sun Nov 17 21:02:50 2024 relations with 0 large ideals: 15550 Sun Nov 17 21:02:50 2024 relations with 1 large ideals: 4574 Sun Nov 17 21:02:50 2024 relations with 2 large ideals: 52910 Sun Nov 17 21:02:50 2024 relations with 3 large ideals: 414450 Sun Nov 17 21:02:50 2024 relations with 4 large ideals: 1803836 Sun Nov 17 21:02:50 2024 relations with 5 large ideals: 4694830 Sun Nov 17 21:02:50 2024 relations with 6 large ideals: 7676294 Sun Nov 17 21:02:50 2024 relations with 7+ large ideals: 16414111 Sun Nov 17 21:02:50 2024 commencing 2-way merge Sun Nov 17 21:03:14 2024 reduce to 20361893 relation sets and 19880275 unique ideals Sun Nov 17 21:03:14 2024 commencing full merge Sun Nov 17 21:13:20 2024 memory use: 2607.4 MB Sun Nov 17 21:13:24 2024 found 9764443 cycles, need 9716475 Sun Nov 17 21:13:29 2024 weight of 9716475 cycles is about 972183398 (100.06/cycle) Sun Nov 17 21:13:29 2024 distribution of cycle lengths: Sun Nov 17 21:13:29 2024 1 relations: 647577 Sun Nov 17 21:13:29 2024 2 relations: 803898 Sun Nov 17 21:13:29 2024 3 relations: 868920 Sun Nov 17 21:13:29 2024 4 relations: 857566 Sun Nov 17 21:13:29 2024 5 relations: 837503 Sun Nov 17 21:13:29 2024 6 relations: 794191 Sun Nov 17 21:13:29 2024 7 relations: 744882 Sun Nov 17 21:13:29 2024 8 relations: 681898 Sun Nov 17 21:13:29 2024 9 relations: 607363 Sun Nov 17 21:13:29 2024 10+ relations: 2872677 Sun Nov 17 21:13:29 2024 heaviest cycle: 28 relations Sun Nov 17 21:13:34 2024 commencing cycle optimization Sun Nov 17 21:13:58 2024 start with 72304002 relations Sun Nov 17 21:17:18 2024 pruned 2799598 relations Sun Nov 17 21:17:18 2024 memory use: 2039.0 MB Sun Nov 17 21:17:18 2024 distribution of cycle lengths: Sun Nov 17 21:17:18 2024 1 relations: 647577 Sun Nov 17 21:17:18 2024 2 relations: 823200 Sun Nov 17 21:17:18 2024 3 relations: 904623 Sun Nov 17 21:17:18 2024 4 relations: 889913 Sun Nov 17 21:17:18 2024 5 relations: 873972 Sun Nov 17 21:17:18 2024 6 relations: 825022 Sun Nov 17 21:17:18 2024 7 relations: 773857 Sun Nov 17 21:17:18 2024 8 relations: 702232 Sun Nov 17 21:17:18 2024 9 relations: 621037 Sun Nov 17 21:17:18 2024 10+ relations: 2655042 Sun Nov 17 21:17:18 2024 heaviest cycle: 28 relations Sun Nov 17 21:17:52 2024 RelProcTime: 4603 Sun Nov 17 21:17:52 2024 Sun Nov 17 21:17:52 2024 commencing linear algebra Sun Nov 17 21:17:52 2024 using VBITS=512 Sun Nov 17 21:17:53 2024 read 9716475 cycles Sun Nov 17 21:18:24 2024 cycles contain 30806379 unique relations Sun Nov 17 21:21:03 2024 read 30806379 relations Sun Nov 17 21:22:15 2024 using 20 quadratic characters above 4294917295 Sun Nov 17 21:25:39 2024 building initial matrix Sun Nov 17 21:34:16 2024 memory use: 3835.2 MB Sun Nov 17 21:34:22 2024 read 9716475 cycles Sun Nov 17 21:34:23 2024 matrix is 9716298 x 9716475 (3906.9 MB) with weight 1124326452 (115.71/col) Sun Nov 17 21:34:23 2024 sparse part has weight 917296589 (94.41/col) Sun Nov 17 21:36:59 2024 filtering completed in 2 passes Sun Nov 17 21:37:02 2024 matrix is 9715787 x 9715946 (3906.9 MB) with weight 1124310310 (115.72/col) Sun Nov 17 21:37:02 2024 sparse part has weight 917291436 (94.41/col) Sun Nov 17 21:37:33 2024 matrix starts at (0, 0) Sun Nov 17 21:37:35 2024 matrix is 9715787 x 9715946 (3906.9 MB) with weight 1124310310 (115.72/col) Sun Nov 17 21:37:35 2024 sparse part has weight 917291436 (94.41/col) Sun Nov 17 21:37:35 2024 saving the first 496 matrix rows for later Sun Nov 17 21:37:39 2024 matrix includes 512 packed rows Sun Nov 17 21:37:49 2024 matrix is 9715291 x 9715946 (3699.8 MB) with weight 781299689 (80.41/col) Sun Nov 17 21:37:49 2024 sparse part has weight 736709867 (75.82/col) Sun Nov 17 21:37:49 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Sun Nov 17 21:37:49 2024 selected card has CUDA arch 8.6 Sun Nov 17 21:39:16 2024 commencing Lanczos iteration Sun Nov 17 21:39:18 2024 memory use: 10661.3 MB Sun Nov 17 21:40:33 2024 linear algebra at 0.2%, ETA 12h49m Sun Nov 17 21:40:36 2024 checkpointing every 760000 dimensions Mon Nov 18 03:59:55 2024 lanczos halted after 19005 iterations (dim = 9715287) Mon Nov 18 04:03:43 2024 recovered 33 nontrivial dependencies Mon Nov 18 04:03:43 2024 BLanczosTime: 24351 Mon Nov 18 04:03:43 2024 Mon Nov 18 04:03:43 2024 commencing square root phase Mon Nov 18 04:03:43 2024 handling dependencies 1 to 64 Mon Nov 18 04:03:43 2024 reading relations for dependency 1 Mon Nov 18 04:03:47 2024 read 4860843 cycles Mon Nov 18 04:03:59 2024 cycles contain 15408658 unique relations Mon Nov 18 04:05:37 2024 read 15408658 relations Mon Nov 18 04:07:15 2024 multiplying 15408658 relations Mon Nov 18 04:21:19 2024 multiply complete, coefficients have about 404.25 million bits Mon Nov 18 04:21:22 2024 initial square root is modulo 17927311 Mon Nov 18 04:36:45 2024 GCD is 1, no factor found Mon Nov 18 04:36:45 2024 reading relations for dependency 2 Mon Nov 18 04:36:47 2024 read 4859990 cycles Mon Nov 18 04:36:58 2024 cycles contain 15407140 unique relations Mon Nov 18 04:38:20 2024 read 15407140 relations Mon Nov 18 04:39:56 2024 multiplying 15407140 relations Mon Nov 18 04:53:54 2024 multiply complete, coefficients have about 404.21 million bits Mon Nov 18 04:53:57 2024 initial square root is modulo 17898571 Mon Nov 18 05:08:05 2024 sqrtTime: 3862 Mon Nov 18 05:08:05 2024 p99 factor: 616544095508880657494225462671207238044972476905948097631057163332038076143032686378261729878519137 Mon Nov 18 05:08:05 2024 p120 factor: 106829783872659452971310399369198252858689347539400015613885758821815970773676453094808012151256862936665164224892950841 Mon Nov 18 05:08:05 2024 elapsed time 09:06:58