Mon Feb 12 13:24:17 2024 Mon Feb 12 13:24:17 2024 Mon Feb 12 13:24:17 2024 Msieve v. 1.54 (SVN Unversioned directory) Mon Feb 12 13:24:17 2024 random seeds: 05bb3226 82459307 Mon Feb 12 13:24:17 2024 Using 64 OpenMP threads Mon Feb 12 13:24:17 2024 factoring 1050849904975866477468198542484414016976311537928012826244637623507717512704522981651132877953411090570609401045399434227999663406173110959494812397770516335195384535897777 (172 digits) Mon Feb 12 13:24:17 2024 searching for 15-digit factors Mon Feb 12 13:24:18 2024 commencing number field sieve (172-digit input) Mon Feb 12 13:24:18 2024 R0: -2321043181366818106397483924632223 Mon Feb 12 13:24:18 2024 R1: 1060364877725081069 Mon Feb 12 13:24:18 2024 A0: -226941754159462910985499654576911231262440 Mon Feb 12 13:24:18 2024 A1: -188066168448605842451698390218689574 Mon Feb 12 13:24:18 2024 A2: -655582489241758931286500077 Mon Feb 12 13:24:18 2024 A3: 2142653311725953772934 Mon Feb 12 13:24:18 2024 A4: -819480280558 Mon Feb 12 13:24:18 2024 A5: 15600 Mon Feb 12 13:24:18 2024 skew 32017103.16, size 9.758e-17, alpha -7.936, combined = 2.747e-13 rroots = 3 Mon Feb 12 13:24:18 2024 Mon Feb 12 13:24:18 2024 commencing relation filtering Mon Feb 12 13:24:18 2024 setting target matrix density to 140.0 Mon Feb 12 13:24:18 2024 estimated available RAM is 515996.3 MB Mon Feb 12 13:24:18 2024 commencing duplicate removal, pass 1 Mon Feb 12 13:25:01 2024 error -1 reading relation 29691646 Mon Feb 12 13:25:23 2024 error -1 reading relation 45213528 Mon Feb 12 13:25:28 2024 error -1 reading relation 48394866 Mon Feb 12 13:26:01 2024 error -1 reading relation 71292810 Mon Feb 12 13:26:05 2024 error -1 reading relation 73485505 Mon Feb 12 13:26:30 2024 error -1 reading relation 90668885 Mon Feb 12 13:26:57 2024 error -1 reading relation 108973608 Mon Feb 12 13:26:58 2024 error -1 reading relation 109881802 Mon Feb 12 13:27:14 2024 error -1 reading relation 120115251 Mon Feb 12 13:27:45 2024 error -1 reading relation 141770393 Mon Feb 12 13:27:59 2024 error -1 reading relation 151598154 Mon Feb 12 13:28:18 2024 error -1 reading relation 164555366 Mon Feb 12 13:28:18 2024 error -1 reading relation 164974009 Mon Feb 12 13:28:23 2024 error -1 reading relation 168368407 Mon Feb 12 13:29:02 2024 error -15 reading relation 194478136 Mon Feb 12 13:29:13 2024 error -1 reading relation 202329942 Mon Feb 12 13:29:21 2024 error -1 reading relation 208301930 Mon Feb 12 13:29:32 2024 error -1 reading relation 215645231 Mon Feb 12 13:29:56 2024 error -1 reading relation 234144874 Mon Feb 12 13:29:58 2024 error -1 reading relation 235283525 Mon Feb 12 13:30:01 2024 error -1 reading relation 238082331 Mon Feb 12 13:30:12 2024 skipped 1 relations with b > 2^32 Mon Feb 12 13:30:12 2024 skipped 241 malformed relations Mon Feb 12 13:30:12 2024 found 32241848 hash collisions in 246525009 relations Mon Feb 12 13:30:33 2024 commencing duplicate removal, pass 2 Mon Feb 12 13:34:45 2024 found 24778905 duplicates and 221746104 unique relations Mon Feb 12 13:34:45 2024 memory use: 1321.5 MB Mon Feb 12 13:34:45 2024 reading ideals above 720000 Mon Feb 12 13:34:45 2024 commencing singleton removal, initial pass Mon Feb 12 13:45:18 2024 memory use: 5512.0 MB Mon Feb 12 13:45:18 2024 reading all ideals from disk Mon Feb 12 13:45:21 2024 memory use: 10587.2 MB Mon Feb 12 13:45:42 2024 keeping 180083083 ideals with weight <= 200, target excess is 1159059 Mon Feb 12 13:46:10 2024 commencing in-memory singleton removal Mon Feb 12 13:46:12 2024 begin with 221746104 relations and 180083083 unique ideals Mon Feb 12 13:46:21 2024 reduce to 163291622 relations and 116980307 ideals in 13 passes Mon Feb 12 13:46:21 2024 max relations containing the same ideal: 173 Mon Feb 12 13:47:06 2024 removing 9137396 relations and 7137396 ideals in 2000000 cliques Mon Feb 12 13:47:12 2024 commencing in-memory singleton removal Mon Feb 12 13:47:14 2024 begin with 154154226 relations and 116980307 unique ideals Mon Feb 12 13:47:19 2024 reduce to 153764003 relations and 109446609 ideals in 7 passes Mon Feb 12 13:47:19 2024 max relations containing the same ideal: 169 Mon Feb 12 13:47:59 2024 removing 7034200 relations and 5034200 ideals in 2000000 cliques Mon Feb 12 13:48:04 2024 commencing in-memory singleton removal Mon Feb 12 13:48:05 2024 begin with 146729803 relations and 109446609 unique ideals Mon Feb 12 13:48:10 2024 reduce to 146466190 relations and 104145055 ideals in 8 passes Mon Feb 12 13:48:10 2024 max relations containing the same ideal: 165 Mon Feb 12 13:48:47 2024 removing 6444118 relations and 4444118 ideals in 2000000 cliques Mon Feb 12 13:48:52 2024 commencing in-memory singleton removal Mon Feb 12 13:48:53 2024 begin with 140022072 relations and 104145055 unique ideals Mon Feb 12 13:48:57 2024 reduce to 139796480 relations and 99472214 ideals in 6 passes Mon Feb 12 13:48:57 2024 max relations containing the same ideal: 160 Mon Feb 12 13:49:33 2024 removing 6133630 relations and 4133630 ideals in 2000000 cliques Mon Feb 12 13:49:38 2024 commencing in-memory singleton removal Mon Feb 12 13:49:39 2024 begin with 133662850 relations and 99472214 unique ideals Mon Feb 12 13:49:43 2024 reduce to 133456675 relations and 95129600 ideals in 6 passes Mon Feb 12 13:49:43 2024 max relations containing the same ideal: 154 Mon Feb 12 13:50:17 2024 removing 5937862 relations and 3937862 ideals in 2000000 cliques Mon Feb 12 13:50:22 2024 commencing in-memory singleton removal Mon Feb 12 13:50:23 2024 begin with 127518813 relations and 95129600 unique ideals Mon Feb 12 13:50:27 2024 reduce to 127323801 relations and 90993945 ideals in 6 passes Mon Feb 12 13:50:27 2024 max relations containing the same ideal: 148 Mon Feb 12 13:50:59 2024 removing 5795306 relations and 3795306 ideals in 2000000 cliques Mon Feb 12 13:51:03 2024 commencing in-memory singleton removal Mon Feb 12 13:51:04 2024 begin with 121528495 relations and 90993945 unique ideals Mon Feb 12 13:51:08 2024 reduce to 121339941 relations and 87007228 ideals in 7 passes Mon Feb 12 13:51:08 2024 max relations containing the same ideal: 143 Mon Feb 12 13:51:39 2024 removing 5691045 relations and 3691045 ideals in 2000000 cliques Mon Feb 12 13:51:44 2024 commencing in-memory singleton removal Mon Feb 12 13:51:44 2024 begin with 115648896 relations and 87007228 unique ideals Mon Feb 12 13:51:48 2024 reduce to 115463673 relations and 83128075 ideals in 6 passes Mon Feb 12 13:51:48 2024 max relations containing the same ideal: 138 Mon Feb 12 13:52:18 2024 removing 5605597 relations and 3605597 ideals in 2000000 cliques Mon Feb 12 13:52:22 2024 commencing in-memory singleton removal Mon Feb 12 13:52:23 2024 begin with 109858076 relations and 83128075 unique ideals Mon Feb 12 13:52:26 2024 reduce to 109674273 relations and 79335626 ideals in 7 passes Mon Feb 12 13:52:26 2024 max relations containing the same ideal: 134 Mon Feb 12 13:52:55 2024 removing 5540032 relations and 3540032 ideals in 2000000 cliques Mon Feb 12 13:52:58 2024 commencing in-memory singleton removal Mon Feb 12 13:52:59 2024 begin with 104134241 relations and 79335626 unique ideals Mon Feb 12 13:53:02 2024 reduce to 103949994 relations and 75608203 ideals in 6 passes Mon Feb 12 13:53:02 2024 max relations containing the same ideal: 129 Mon Feb 12 13:53:29 2024 removing 5489813 relations and 3489813 ideals in 2000000 cliques Mon Feb 12 13:53:32 2024 commencing in-memory singleton removal Mon Feb 12 13:53:33 2024 begin with 98460181 relations and 75608203 unique ideals Mon Feb 12 13:53:36 2024 reduce to 98274142 relations and 71929002 ideals in 6 passes Mon Feb 12 13:53:36 2024 max relations containing the same ideal: 124 Mon Feb 12 13:54:01 2024 removing 5448192 relations and 3448192 ideals in 2000000 cliques Mon Feb 12 13:54:05 2024 commencing in-memory singleton removal Mon Feb 12 13:54:05 2024 begin with 92825950 relations and 71929002 unique ideals Mon Feb 12 13:54:08 2024 reduce to 92634930 relations and 68286269 ideals in 7 passes Mon Feb 12 13:54:08 2024 max relations containing the same ideal: 120 Mon Feb 12 13:54:32 2024 removing 5414463 relations and 3414463 ideals in 2000000 cliques Mon Feb 12 13:54:35 2024 commencing in-memory singleton removal Mon Feb 12 13:54:36 2024 begin with 87220467 relations and 68286269 unique ideals Mon Feb 12 13:54:38 2024 reduce to 87024993 relations and 64672521 ideals in 5 passes Mon Feb 12 13:54:38 2024 max relations containing the same ideal: 117 Mon Feb 12 13:55:01 2024 removing 5390569 relations and 3390569 ideals in 2000000 cliques Mon Feb 12 13:55:04 2024 commencing in-memory singleton removal Mon Feb 12 13:55:05 2024 begin with 81634424 relations and 64672521 unique ideals Mon Feb 12 13:55:07 2024 reduce to 81433403 relations and 61076701 ideals in 6 passes Mon Feb 12 13:55:07 2024 max relations containing the same ideal: 111 Mon Feb 12 13:55:31 2024 removing 5370751 relations and 3370751 ideals in 2000000 cliques Mon Feb 12 13:55:34 2024 commencing in-memory singleton removal Mon Feb 12 13:55:34 2024 begin with 76062652 relations and 61076701 unique ideals Mon Feb 12 13:55:36 2024 reduce to 75851625 relations and 57490235 ideals in 6 passes Mon Feb 12 13:55:36 2024 max relations containing the same ideal: 107 Mon Feb 12 13:55:57 2024 removing 5361846 relations and 3361846 ideals in 2000000 cliques Mon Feb 12 13:56:00 2024 commencing in-memory singleton removal Mon Feb 12 13:56:01 2024 begin with 70489779 relations and 57490235 unique ideals Mon Feb 12 13:56:02 2024 reduce to 70269671 relations and 53903079 ideals in 6 passes Mon Feb 12 13:56:02 2024 max relations containing the same ideal: 101 Mon Feb 12 13:56:22 2024 removing 5353664 relations and 3353664 ideals in 2000000 cliques Mon Feb 12 13:56:25 2024 commencing in-memory singleton removal Mon Feb 12 13:56:25 2024 begin with 64916007 relations and 53903079 unique ideals Mon Feb 12 13:56:27 2024 reduce to 64682104 relations and 50309620 ideals in 6 passes Mon Feb 12 13:56:27 2024 max relations containing the same ideal: 96 Mon Feb 12 13:56:44 2024 removing 5352743 relations and 3352743 ideals in 2000000 cliques Mon Feb 12 13:56:47 2024 commencing in-memory singleton removal Mon Feb 12 13:56:47 2024 begin with 59329361 relations and 50309620 unique ideals Mon Feb 12 13:56:49 2024 reduce to 59079888 relations and 46700735 ideals in 6 passes Mon Feb 12 13:56:49 2024 max relations containing the same ideal: 90 Mon Feb 12 13:57:05 2024 removing 5355627 relations and 3355627 ideals in 2000000 cliques Mon Feb 12 13:57:07 2024 commencing in-memory singleton removal Mon Feb 12 13:57:08 2024 begin with 53724261 relations and 46700735 unique ideals Mon Feb 12 13:57:09 2024 reduce to 53453771 relations and 43066843 ideals in 6 passes Mon Feb 12 13:57:09 2024 max relations containing the same ideal: 85 Mon Feb 12 13:57:24 2024 removing 5366402 relations and 3366402 ideals in 2000000 cliques Mon Feb 12 13:57:26 2024 commencing in-memory singleton removal Mon Feb 12 13:57:27 2024 begin with 48087369 relations and 43066843 unique ideals Mon Feb 12 13:57:28 2024 reduce to 47792132 relations and 39396145 ideals in 6 passes Mon Feb 12 13:57:28 2024 max relations containing the same ideal: 81 Mon Feb 12 13:57:41 2024 removing 5382044 relations and 3382044 ideals in 2000000 cliques Mon Feb 12 13:57:43 2024 commencing in-memory singleton removal Mon Feb 12 13:57:44 2024 begin with 42410088 relations and 39396145 unique ideals Mon Feb 12 13:57:45 2024 reduce to 42081883 relations and 35674570 ideals in 6 passes Mon Feb 12 13:57:45 2024 max relations containing the same ideal: 72 Mon Feb 12 13:57:57 2024 removing 5404943 relations and 3404943 ideals in 2000000 cliques Mon Feb 12 13:57:59 2024 commencing in-memory singleton removal Mon Feb 12 13:57:59 2024 begin with 36676940 relations and 35674570 unique ideals Mon Feb 12 13:58:00 2024 reduce to 36301259 relations and 31879278 ideals in 6 passes Mon Feb 12 13:58:00 2024 max relations containing the same ideal: 67 Mon Feb 12 13:58:10 2024 removing 5432160 relations and 3432160 ideals in 2000000 cliques Mon Feb 12 13:58:12 2024 commencing in-memory singleton removal Mon Feb 12 13:58:12 2024 begin with 30869099 relations and 31879278 unique ideals Mon Feb 12 13:58:13 2024 reduce to 30424348 relations and 27982537 ideals in 8 passes Mon Feb 12 13:58:13 2024 max relations containing the same ideal: 62 Mon Feb 12 13:58:22 2024 removing 3276299 relations and 2178997 ideals in 1097302 cliques Mon Feb 12 13:58:23 2024 commencing in-memory singleton removal Mon Feb 12 13:58:24 2024 begin with 27148049 relations and 27982537 unique ideals Mon Feb 12 13:58:24 2024 reduce to 26909977 relations and 25557943 ideals in 6 passes Mon Feb 12 13:58:24 2024 max relations containing the same ideal: 56 Mon Feb 12 13:58:35 2024 relations with 0 large ideals: 3662 Mon Feb 12 13:58:35 2024 relations with 1 large ideals: 28955 Mon Feb 12 13:58:35 2024 relations with 2 large ideals: 357178 Mon Feb 12 13:58:35 2024 relations with 3 large ideals: 1806370 Mon Feb 12 13:58:35 2024 relations with 4 large ideals: 4751516 Mon Feb 12 13:58:35 2024 relations with 5 large ideals: 7244692 Mon Feb 12 13:58:35 2024 relations with 6 large ideals: 6836988 Mon Feb 12 13:58:35 2024 relations with 7+ large ideals: 5880616 Mon Feb 12 13:58:35 2024 commencing 2-way merge Mon Feb 12 13:58:47 2024 reduce to 18725304 relation sets and 17373270 unique ideals Mon Feb 12 13:58:47 2024 commencing full merge Mon Feb 12 14:03:59 2024 memory use: 2299.9 MB Mon Feb 12 14:04:00 2024 found 8333489 cycles, need 8233470 Mon Feb 12 14:04:02 2024 weight of 8233470 cycles is about 1152772508 (140.01/cycle) Mon Feb 12 14:04:02 2024 distribution of cycle lengths: Mon Feb 12 14:04:02 2024 1 relations: 109400 Mon Feb 12 14:04:02 2024 2 relations: 330353 Mon Feb 12 14:04:02 2024 3 relations: 465404 Mon Feb 12 14:04:02 2024 4 relations: 530345 Mon Feb 12 14:04:02 2024 5 relations: 591435 Mon Feb 12 14:04:02 2024 6 relations: 615438 Mon Feb 12 14:04:02 2024 7 relations: 625432 Mon Feb 12 14:04:02 2024 8 relations: 615058 Mon Feb 12 14:04:02 2024 9 relations: 591137 Mon Feb 12 14:04:02 2024 10+ relations: 3759468 Mon Feb 12 14:04:02 2024 heaviest cycle: 28 relations Mon Feb 12 14:04:04 2024 commencing cycle optimization Mon Feb 12 14:04:18 2024 start with 79478072 relations Mon Feb 12 14:06:44 2024 pruned 4922303 relations Mon Feb 12 14:06:44 2024 memory use: 1931.9 MB Mon Feb 12 14:06:44 2024 distribution of cycle lengths: Mon Feb 12 14:06:44 2024 1 relations: 109400 Mon Feb 12 14:06:44 2024 2 relations: 341812 Mon Feb 12 14:06:44 2024 3 relations: 490660 Mon Feb 12 14:06:44 2024 4 relations: 562576 Mon Feb 12 14:06:44 2024 5 relations: 634756 Mon Feb 12 14:06:44 2024 6 relations: 661802 Mon Feb 12 14:06:44 2024 7 relations: 677386 Mon Feb 12 14:06:44 2024 8 relations: 664325 Mon Feb 12 14:06:44 2024 9 relations: 636679 Mon Feb 12 14:06:44 2024 10+ relations: 3454074 Mon Feb 12 14:06:44 2024 heaviest cycle: 28 relations Mon Feb 12 14:06:52 2024 RelProcTime: 2554 Mon Feb 12 14:06:52 2024 Mon Feb 12 14:06:52 2024 commencing linear algebra Mon Feb 12 14:06:52 2024 using VBITS=256 Mon Feb 12 14:06:53 2024 read 8233470 cycles Mon Feb 12 14:07:05 2024 cycles contain 26336211 unique relations Mon Feb 12 14:10:19 2024 read 26336211 relations Mon Feb 12 14:10:20 2024 using 20 quadratic characters above 4294917295 Mon Feb 12 14:10:22 2024 building initial matrix Mon Feb 12 14:15:32 2024 memory use: 3757.8 MB Mon Feb 12 14:15:36 2024 read 8233470 cycles Mon Feb 12 14:15:37 2024 matrix is 8233292 x 8233470 (4370.3 MB) with weight 1329980185 (161.53/col) Mon Feb 12 14:15:37 2024 sparse part has weight 1046847211 (127.15/col) Mon Feb 12 14:17:08 2024 filtering completed in 2 passes Mon Feb 12 14:17:09 2024 matrix is 8233187 x 8233364 (4370.3 MB) with weight 1329974541 (161.53/col) Mon Feb 12 14:17:09 2024 sparse part has weight 1046845256 (127.15/col) Mon Feb 12 14:17:35 2024 matrix starts at (0, 0) Mon Feb 12 14:17:36 2024 matrix is 8233187 x 8233364 (4370.3 MB) with weight 1329974541 (161.53/col) Mon Feb 12 14:17:36 2024 sparse part has weight 1046845256 (127.15/col) Mon Feb 12 14:17:36 2024 saving the first 240 matrix rows for later Mon Feb 12 14:17:39 2024 matrix includes 256 packed rows Mon Feb 12 14:17:41 2024 matrix is 8232947 x 8233364 (3926.2 MB) with weight 958913788 (116.47/col) Mon Feb 12 14:17:41 2024 sparse part has weight 897498112 (109.01/col) Mon Feb 12 14:17:41 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Mon Feb 12 14:17:59 2024 commencing Lanczos iteration (64 threads) Mon Feb 12 14:17:59 2024 memory use: 5202.2 MB Mon Feb 12 14:19:19 2024 linear algebra at 0.4%, ETA 5h52m Mon Feb 12 14:21:20 2024 checking every 20000 dimensions, checkpointing every 1400000 dimensions Mon Feb 12 20:09:03 2024 lanczos halted after 32258 iterations (dim = 8232946) Mon Feb 12 20:09:35 2024 recovered 28 nontrivial dependencies Mon Feb 12 20:09:35 2024 BLanczosTime: 21763 Mon Feb 12 20:09:35 2024 Mon Feb 12 20:09:35 2024 commencing square root phase Mon Feb 12 20:09:35 2024 handling dependencies 1 to 64 Mon Feb 12 20:09:35 2024 reading relations for dependency 1 Mon Feb 12 20:09:36 2024 read 4117060 cycles Mon Feb 12 20:09:42 2024 cycles contain 13165894 unique relations Mon Feb 12 20:12:53 2024 read 13165894 relations Mon Feb 12 20:13:37 2024 multiplying 13165894 relations Mon Feb 12 20:19:17 2024 multiply complete, coefficients have about 725.94 million bits Mon Feb 12 20:19:19 2024 initial square root is modulo 3256717 Mon Feb 12 20:23:08 2024 GCD is 1, no factor found Mon Feb 12 20:23:08 2024 reading relations for dependency 2 Mon Feb 12 20:23:09 2024 read 4114119 cycles Mon Feb 12 20:23:15 2024 cycles contain 13162168 unique relations Mon Feb 12 20:26:25 2024 read 13162168 relations Mon Feb 12 20:27:10 2024 multiplying 13162168 relations Mon Feb 12 20:32:50 2024 multiply complete, coefficients have about 725.72 million bits Mon Feb 12 20:32:51 2024 initial square root is modulo 3242047 Mon Feb 12 20:36:41 2024 GCD is 1, no factor found Mon Feb 12 20:36:41 2024 reading relations for dependency 3 Mon Feb 12 20:36:42 2024 read 4118113 cycles Mon Feb 12 20:36:48 2024 cycles contain 13169146 unique relations Mon Feb 12 20:39:58 2024 read 13169146 relations Mon Feb 12 20:40:42 2024 multiplying 13169146 relations Mon Feb 12 20:47:17 2024 multiply complete, coefficients have about 726.11 million bits Mon Feb 12 20:47:19 2024 initial square root is modulo 3268159 Mon Feb 12 20:52:48 2024 GCD is N, no factor found Mon Feb 12 20:52:48 2024 reading relations for dependency 4 Mon Feb 12 20:52:49 2024 read 4116478 cycles Mon Feb 12 20:52:57 2024 cycles contain 13166114 unique relations Mon Feb 12 20:56:34 2024 read 13166114 relations Mon Feb 12 20:57:34 2024 multiplying 13166114 relations Mon Feb 12 21:05:17 2024 multiply complete, coefficients have about 725.94 million bits Mon Feb 12 21:05:19 2024 initial square root is modulo 3256717 Mon Feb 12 21:10:47 2024 sqrtTime: 3672 Mon Feb 12 21:10:47 2024 p55 factor: 3428257127376885205949745091076865879860251051635849317 Mon Feb 12 21:10:47 2024 p117 factor: 306525988550899428245903448426455668237468291911050789047181594809456906175296082680257383771804824119736129186124381 Mon Feb 12 21:10:47 2024 elapsed time 07:46:30