Fri Feb 11 06:33:48 2022 Fri Feb 11 06:33:48 2022 Fri Feb 11 06:33:48 2022 Msieve v. 1.53 (SVN unknown) Fri Feb 11 06:33:48 2022 random seeds: f30bec5c 2204d03e Fri Feb 11 06:33:48 2022 factoring 10115534467465870102033066645802885938638952442096195654741022067217370137537157904317872632813715535989625387514577675342256776428998814737970667747791828201494316237622827458873006471507748983133634729688343320943278459847998545407176140671 (242 digits) Fri Feb 11 06:33:49 2022 searching for 15-digit factors Fri Feb 11 06:33:50 2022 commencing number field sieve (242-digit input) Fri Feb 11 06:33:50 2022 R0: -26183890704263137277674192438430182020124347 Fri Feb 11 06:33:50 2022 R1: 107006904423598033356356300384937784807 Fri Feb 11 06:33:51 2022 A0: 343 Fri Feb 11 06:33:51 2022 A1: 343 Fri Feb 11 06:33:51 2022 A2: 147 Fri Feb 11 06:33:51 2022 A3: 49 Fri Feb 11 06:33:51 2022 A4: 21 Fri Feb 11 06:33:51 2022 A5: 7 Fri Feb 11 06:33:51 2022 A6: 1 Fri Feb 11 06:33:51 2022 skew 2.65, size 5.227e-13, alpha 1.941, combined = 7.144e-14 rroots = 0 Fri Feb 11 06:33:51 2022 Fri Feb 11 06:33:51 2022 commencing relation filtering Fri Feb 11 06:33:51 2022 setting target matrix density to 120.0 Fri Feb 11 06:33:52 2022 estimated available RAM is 32721.3 MB Fri Feb 11 06:33:52 2022 commencing duplicate removal, pass 1 Fri Feb 11 06:35:00 2022 error -1 reading relation 4746128 Fri Feb 11 06:36:12 2022 error -9 reading relation 9854275 Fri Feb 11 06:36:31 2022 error -1 reading relation 11195934 Fri Feb 11 06:37:40 2022 error -5 reading relation 16101446 Fri Feb 11 06:40:33 2022 error -15 reading relation 28371869 Fri Feb 11 06:41:00 2022 error -9 reading relation 30363466 Fri Feb 11 06:41:03 2022 error -5 reading relation 30518543 Fri Feb 11 06:42:00 2022 error -15 reading relation 34592274 Fri Feb 11 07:35:25 2022 error -1 reading relation 262323159 Fri Feb 11 07:35:28 2022 error -1 reading relation 262501383 Fri Feb 11 07:35:28 2022 error -15 reading relation 262506840 Fri Feb 11 07:35:31 2022 error -1 reading relation 262717371 Fri Feb 11 07:35:38 2022 skipped 264 relations with b > 2^32 Fri Feb 11 07:35:38 2022 skipped 98 relations with composite factors Fri Feb 11 07:35:38 2022 found 52814898 hash collisions in 263242191 relations Fri Feb 11 07:35:53 2022 added 2438534 free relations Fri Feb 11 07:35:53 2022 commencing duplicate removal, pass 2 Fri Feb 11 07:40:46 2022 found 51353669 duplicates and 214327056 unique relations Fri Feb 11 07:40:46 2022 memory use: 1321.5 MB Fri Feb 11 07:40:46 2022 reading ideals above 214892544 Fri Feb 11 07:40:46 2022 commencing singleton removal, initial pass Fri Feb 11 08:18:28 2022 memory use: 3012.0 MB Fri Feb 11 08:18:29 2022 reading all ideals from disk Fri Feb 11 08:18:31 2022 memory use: 3709.6 MB Fri Feb 11 08:18:40 2022 commencing in-memory singleton removal Fri Feb 11 08:18:48 2022 begin with 214327056 relations and 163320905 unique ideals Fri Feb 11 08:20:28 2022 reduce to 160346441 relations and 105249748 ideals in 13 passes Fri Feb 11 08:20:28 2022 max relations containing the same ideal: 38 Fri Feb 11 08:20:42 2022 reading ideals above 720000 Fri Feb 11 08:20:42 2022 commencing singleton removal, initial pass Fri Feb 11 08:54:41 2022 memory use: 3012.0 MB Fri Feb 11 08:54:41 2022 reading all ideals from disk Fri Feb 11 08:54:48 2022 memory use: 6673.3 MB Fri Feb 11 08:55:09 2022 keeping 128130112 ideals with weight <= 200, target excess is 832404 Fri Feb 11 08:55:33 2022 commencing in-memory singleton removal Fri Feb 11 08:55:51 2022 begin with 160346441 relations and 128130112 unique ideals Fri Feb 11 08:57:21 2022 reduce to 160345902 relations and 128129573 ideals in 5 passes Fri Feb 11 08:57:21 2022 max relations containing the same ideal: 200 Fri Feb 11 08:58:43 2022 removing 10038366 relations and 8038366 ideals in 2000000 cliques Fri Feb 11 08:58:47 2022 commencing in-memory singleton removal Fri Feb 11 08:59:04 2022 begin with 150307536 relations and 128129573 unique ideals Fri Feb 11 09:01:19 2022 reduce to 149782332 relations and 119557228 ideals in 8 passes Fri Feb 11 09:01:19 2022 max relations containing the same ideal: 198 Fri Feb 11 09:02:36 2022 removing 7791157 relations and 5791157 ideals in 2000000 cliques Fri Feb 11 09:02:39 2022 commencing in-memory singleton removal Fri Feb 11 09:02:55 2022 begin with 141991175 relations and 119557228 unique ideals Fri Feb 11 09:04:45 2022 reduce to 141637273 relations and 113407103 ideals in 7 passes Fri Feb 11 09:04:45 2022 max relations containing the same ideal: 192 Fri Feb 11 09:05:58 2022 removing 7126879 relations and 5126879 ideals in 2000000 cliques Fri Feb 11 09:06:01 2022 commencing in-memory singleton removal Fri Feb 11 09:06:16 2022 begin with 134510394 relations and 113407103 unique ideals Fri Feb 11 09:08:00 2022 reduce to 134197719 relations and 107963108 ideals in 7 passes Fri Feb 11 09:08:00 2022 max relations containing the same ideal: 187 Fri Feb 11 09:09:09 2022 removing 6797466 relations and 4797466 ideals in 2000000 cliques Fri Feb 11 09:09:13 2022 commencing in-memory singleton removal Fri Feb 11 09:09:27 2022 begin with 127400253 relations and 107963108 unique ideals Fri Feb 11 09:11:05 2022 reduce to 127106894 relations and 102868137 ideals in 7 passes Fri Feb 11 09:11:05 2022 max relations containing the same ideal: 181 Fri Feb 11 09:12:12 2022 removing 6592897 relations and 4592897 ideals in 2000000 cliques Fri Feb 11 09:12:15 2022 commencing in-memory singleton removal Fri Feb 11 09:12:28 2022 begin with 120513997 relations and 102868137 unique ideals Fri Feb 11 09:14:01 2022 reduce to 120230536 relations and 97987591 ideals in 7 passes Fri Feb 11 09:14:01 2022 max relations containing the same ideal: 178 Fri Feb 11 09:15:04 2022 removing 6460985 relations and 4460985 ideals in 2000000 cliques Fri Feb 11 09:15:07 2022 commencing in-memory singleton removal Fri Feb 11 09:15:19 2022 begin with 113769551 relations and 97987591 unique ideals Fri Feb 11 09:16:34 2022 reduce to 113486886 relations and 93239628 ideals in 6 passes Fri Feb 11 09:16:34 2022 max relations containing the same ideal: 171 Fri Feb 11 09:17:33 2022 removing 6371478 relations and 4371478 ideals in 2000000 cliques Fri Feb 11 09:17:36 2022 commencing in-memory singleton removal Fri Feb 11 09:17:47 2022 begin with 107115408 relations and 93239628 unique ideals Fri Feb 11 09:19:08 2022 reduce to 106831036 relations and 88579096 ideals in 7 passes Fri Feb 11 09:19:08 2022 max relations containing the same ideal: 163 Fri Feb 11 09:20:04 2022 removing 6311592 relations and 4311592 ideals in 2000000 cliques Fri Feb 11 09:20:07 2022 commencing in-memory singleton removal Fri Feb 11 09:20:18 2022 begin with 100519444 relations and 88579096 unique ideals Fri Feb 11 09:21:34 2022 reduce to 100229205 relations and 83972266 ideals in 7 passes Fri Feb 11 09:21:34 2022 max relations containing the same ideal: 156 Fri Feb 11 09:22:27 2022 removing 6271250 relations and 4271250 ideals in 2000000 cliques Fri Feb 11 09:22:29 2022 commencing in-memory singleton removal Fri Feb 11 09:22:39 2022 begin with 93957955 relations and 83972266 unique ideals Fri Feb 11 09:23:40 2022 reduce to 93657096 relations and 79394882 ideals in 6 passes Fri Feb 11 09:23:40 2022 max relations containing the same ideal: 152 Fri Feb 11 09:24:29 2022 removing 6250837 relations and 4250837 ideals in 2000000 cliques Fri Feb 11 09:24:31 2022 commencing in-memory singleton removal Fri Feb 11 09:24:40 2022 begin with 87406259 relations and 79394882 unique ideals Fri Feb 11 09:25:36 2022 reduce to 87091647 relations and 74823413 ideals in 6 passes Fri Feb 11 09:25:36 2022 max relations containing the same ideal: 142 Fri Feb 11 09:26:23 2022 removing 6244471 relations and 4244471 ideals in 2000000 cliques Fri Feb 11 09:26:25 2022 commencing in-memory singleton removal Fri Feb 11 09:26:34 2022 begin with 80847176 relations and 74823413 unique ideals Fri Feb 11 09:27:33 2022 reduce to 80513870 relations and 70238898 ideals in 7 passes Fri Feb 11 09:27:33 2022 max relations containing the same ideal: 135 Fri Feb 11 09:28:14 2022 removing 6252710 relations and 4252710 ideals in 2000000 cliques Fri Feb 11 09:28:17 2022 commencing in-memory singleton removal Fri Feb 11 09:28:24 2022 begin with 74261160 relations and 70238898 unique ideals Fri Feb 11 09:29:09 2022 reduce to 73904231 relations and 65621488 ideals in 6 passes Fri Feb 11 09:29:09 2022 max relations containing the same ideal: 128 Fri Feb 11 09:29:48 2022 removing 6276614 relations and 4276614 ideals in 2000000 cliques Fri Feb 11 09:29:50 2022 commencing in-memory singleton removal Fri Feb 11 09:29:56 2022 begin with 67627617 relations and 65621488 unique ideals Fri Feb 11 09:30:38 2022 reduce to 67236358 relations and 60944467 ideals in 6 passes Fri Feb 11 09:30:38 2022 max relations containing the same ideal: 119 Fri Feb 11 09:31:13 2022 removing 6313265 relations and 4313265 ideals in 2000000 cliques Fri Feb 11 09:31:15 2022 commencing in-memory singleton removal Fri Feb 11 09:31:20 2022 begin with 60923093 relations and 60944467 unique ideals Fri Feb 11 09:31:55 2022 reduce to 60489399 relations and 56186220 ideals in 6 passes Fri Feb 11 09:31:55 2022 max relations containing the same ideal: 112 Fri Feb 11 09:32:28 2022 removing 6377867 relations and 4377867 ideals in 2000000 cliques Fri Feb 11 09:32:30 2022 commencing in-memory singleton removal Fri Feb 11 09:32:35 2022 begin with 54111532 relations and 56186220 unique ideals Fri Feb 11 09:33:12 2022 reduce to 53615690 relations and 51298346 ideals in 7 passes Fri Feb 11 09:33:12 2022 max relations containing the same ideal: 104 Fri Feb 11 09:33:41 2022 removing 4685190 relations and 3333435 ideals in 1351755 cliques Fri Feb 11 09:33:43 2022 commencing in-memory singleton removal Fri Feb 11 09:33:47 2022 begin with 48930500 relations and 51298346 unique ideals Fri Feb 11 09:34:20 2022 reduce to 48617556 relations and 47644914 ideals in 7 passes Fri Feb 11 09:34:20 2022 max relations containing the same ideal: 99 Fri Feb 11 09:34:54 2022 relations with 0 large ideals: 63150 Fri Feb 11 09:34:54 2022 relations with 1 large ideals: 8312 Fri Feb 11 09:34:54 2022 relations with 2 large ideals: 101105 Fri Feb 11 09:34:54 2022 relations with 3 large ideals: 742576 Fri Feb 11 09:34:54 2022 relations with 4 large ideals: 3017094 Fri Feb 11 09:34:54 2022 relations with 5 large ideals: 7467252 Fri Feb 11 09:34:54 2022 relations with 6 large ideals: 11758647 Fri Feb 11 09:34:54 2022 relations with 7+ large ideals: 25459420 Fri Feb 11 09:34:54 2022 commencing 2-way merge Fri Feb 11 09:35:29 2022 reduce to 33492481 relation sets and 32519839 unique ideals Fri Feb 11 09:35:29 2022 commencing full merge Fri Feb 11 09:54:44 2022 memory use: 4565.8 MB Fri Feb 11 09:54:49 2022 found 15162410 cycles, need 15148039 Fri Feb 11 09:54:50 2022 weight of 15148039 cycles is about 1818480951 (120.05/cycle) Fri Feb 11 09:54:50 2022 distribution of cycle lengths: Fri Feb 11 09:54:50 2022 1 relations: 713727 Fri Feb 11 09:54:50 2022 2 relations: 932666 Fri Feb 11 09:54:50 2022 3 relations: 1071446 Fri Feb 11 09:54:50 2022 4 relations: 1102444 Fri Feb 11 09:54:50 2022 5 relations: 1120532 Fri Feb 11 09:54:50 2022 6 relations: 1105698 Fri Feb 11 09:54:50 2022 7 relations: 1077607 Fri Feb 11 09:54:50 2022 8 relations: 1028772 Fri Feb 11 09:54:50 2022 9 relations: 966715 Fri Feb 11 09:54:50 2022 10+ relations: 6028432 Fri Feb 11 09:54:50 2022 heaviest cycle: 28 relations Fri Feb 11 09:54:54 2022 commencing cycle optimization Fri Feb 11 09:55:25 2022 start with 134398305 relations Fri Feb 11 10:03:18 2022 pruned 6822088 relations Fri Feb 11 10:03:18 2022 memory use: 3408.5 MB Fri Feb 11 10:03:18 2022 distribution of cycle lengths: Fri Feb 11 10:03:18 2022 1 relations: 713727 Fri Feb 11 10:03:18 2022 2 relations: 953802 Fri Feb 11 10:03:18 2022 3 relations: 1116751 Fri Feb 11 10:03:18 2022 4 relations: 1150773 Fri Feb 11 10:03:18 2022 5 relations: 1180985 Fri Feb 11 10:03:18 2022 6 relations: 1164606 Fri Feb 11 10:03:18 2022 7 relations: 1139351 Fri Feb 11 10:03:18 2022 8 relations: 1084307 Fri Feb 11 10:03:18 2022 9 relations: 1018880 Fri Feb 11 10:03:18 2022 10+ relations: 5624857 Fri Feb 11 10:03:18 2022 heaviest cycle: 28 relations Fri Feb 11 10:04:10 2022 RelProcTime: 12619 Fri Feb 11 10:04:10 2022 Fri Feb 11 10:04:10 2022 commencing linear algebra Fri Feb 11 10:04:12 2022 read 15148039 cycles Fri Feb 11 10:04:50 2022 cycles contain 48102475 unique relations Fri Feb 11 10:13:40 2022 read 48102475 relations Fri Feb 11 10:15:50 2022 using 20 quadratic characters above 4294917295 Fri Feb 11 10:19:09 2022 building initial matrix Fri Feb 11 10:30:26 2022 memory use: 6299.7 MB Fri Feb 11 10:30:40 2022 read 15148039 cycles Fri Feb 11 10:30:45 2022 matrix is 15147862 x 15148039 (7096.4 MB) with weight 2018488412 (133.25/col) Fri Feb 11 10:30:45 2022 sparse part has weight 1693663342 (111.81/col) Fri Feb 11 10:34:59 2022 filtering completed in 2 passes Fri Feb 11 10:35:04 2022 matrix is 15147726 x 15147903 (7096.4 MB) with weight 2018484234 (133.25/col) Fri Feb 11 10:35:04 2022 sparse part has weight 1693662060 (111.81/col) Fri Feb 11 10:36:27 2022 matrix starts at (0, 0) Fri Feb 11 10:36:31 2022 matrix is 15147726 x 15147903 (7096.4 MB) with weight 2018484234 (133.25/col) Fri Feb 11 10:36:31 2022 sparse part has weight 1693662060 (111.81/col) Fri Feb 11 10:36:31 2022 saving the first 48 matrix rows for later Fri Feb 11 10:36:36 2022 matrix includes 64 packed rows Fri Feb 11 10:36:39 2022 matrix is 15147678 x 15147903 (6806.6 MB) with weight 1740220106 (114.88/col) Fri Feb 11 10:36:39 2022 sparse part has weight 1632828704 (107.79/col) Fri Feb 11 10:36:39 2022 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri Feb 11 10:38:31 2022 commencing Lanczos iteration (6 threads) Fri Feb 11 10:38:31 2022 memory use: 5863.1 MB Fri Feb 11 10:40:04 2022 linear algebra at 0.0%, ETA 246h 1m Fri Feb 11 10:40:34 2022 checkpointing every 70000 dimensions Mon Feb 21 18:36:40 2022 lanczos halted after 239549 iterations (dim = 15147674) Mon Feb 21 18:37:21 2022 recovered 35 nontrivial dependencies Mon Feb 21 18:37:44 2022 BLanczosTime: 894814 Mon Feb 21 18:37:44 2022 Mon Feb 21 18:37:44 2022 commencing square root phase Mon Feb 21 18:37:44 2022 handling dependencies 1 to 64 Mon Feb 21 18:37:44 2022 reading relations for dependency 1 Mon Feb 21 18:37:51 2022 read 7573138 cycles Mon Feb 21 18:38:09 2022 cycles contain 24057394 unique relations Mon Feb 21 18:44:21 2022 read 24057394 relations Mon Feb 21 18:46:42 2022 multiplying 24057394 relations Mon Feb 21 19:06:28 2022 multiply complete, coefficients have about 647.01 million bits Mon Feb 21 19:06:34 2022 initial square root is modulo 637817 Mon Feb 21 19:27:53 2022 GCD is N, no factor found Mon Feb 21 19:27:53 2022 reading relations for dependency 2 Mon Feb 21 19:27:56 2022 read 7574098 cycles Mon Feb 21 19:28:15 2022 cycles contain 24053598 unique relations Mon Feb 21 19:34:09 2022 read 24053598 relations Mon Feb 21 19:36:30 2022 multiplying 24053598 relations Mon Feb 21 19:56:11 2022 multiply complete, coefficients have about 646.90 million bits Mon Feb 21 19:56:17 2022 initial square root is modulo 636359 Mon Feb 21 20:17:53 2022 sqrtTime: 6009 Mon Feb 21 20:17:53 2022 p79 factor: 5886180937954016804740429526087580443251414050991362141789675415907153865000631 Mon Feb 21 20:17:53 2022 p163 factor: 1718522514698968511114504476470766982303573292956913203972873056960886386281893083901505015796156357975744029631974361954707639557403538073933169679190500565310841 Mon Feb 21 20:17:53 2022 elapsed time 253:44:05