Thu Jul 01 22:07:18 2021 Thu Jul 01 22:07:18 2021 Thu Jul 01 22:07:18 2021 Msieve v. 1.52 (SVN unknown) Thu Jul 01 22:07:18 2021 random seeds: 2e859100 6beba297 Thu Jul 01 22:07:18 2021 factoring 29490166399769555456944630005064275716610966157246126157208550149235882554925624914579246400542309459344935624543042450705320179611879529375125230084159674386255531194530179052292351996361127593963732394631555595666274316295392862167606157 (239 digits) Thu Jul 01 22:07:19 2021 no P-1/P+1/ECM available, skipping Thu Jul 01 22:07:19 2021 commencing number field sieve (239-digit input) Thu Jul 01 22:07:19 2021 R0: -2787593149816327892718553598440002691535339 Thu Jul 01 22:07:19 2021 R1: 111144648070857010370756789403648 Thu Jul 01 22:07:19 2021 A0: 216 Thu Jul 01 22:07:19 2021 A1: 648 Thu Jul 01 22:07:19 2021 A2: 324 Thu Jul 01 22:07:19 2021 A3: -36 Thu Jul 01 22:07:19 2021 A4: -36 Thu Jul 01 22:07:19 2021 A5: 0 Thu Jul 01 22:07:19 2021 A6: 1 Thu Jul 01 22:07:19 2021 skew 2.45, size 1.510e-012, alpha 1.403, combined = 1.525e-013 rroots = 6 Thu Jul 01 22:07:19 2021 Thu Jul 01 22:07:19 2021 commencing relation filtering Thu Jul 01 22:07:19 2021 setting target matrix density to 120.0 Thu Jul 01 22:07:19 2021 estimated available RAM is 16316.6 MB Thu Jul 01 22:07:19 2021 commencing duplicate removal, pass 1 Thu Jul 01 22:07:58 2021 error -9 reading relation 4151197 Thu Jul 01 22:08:16 2021 error -15 reading relation 6157575 Thu Jul 01 22:09:09 2021 error -15 reading relation 11860022 Thu Jul 01 22:09:38 2021 error -9 reading relation 15105025 Thu Jul 01 22:09:39 2021 error -15 reading relation 15138434 Thu Jul 01 22:09:55 2021 error -15 reading relation 16954241 Thu Jul 01 22:10:24 2021 error -9 reading relation 20054784 Thu Jul 01 22:10:43 2021 error -9 reading relation 22181089 Thu Jul 01 22:10:45 2021 error -15 reading relation 22349277 Thu Jul 01 22:47:31 2021 error -15 reading relation 264570528 Thu Jul 01 22:47:34 2021 error -9 reading relation 264885351 Thu Jul 01 22:47:37 2021 error -15 reading relation 265229734 Thu Jul 01 22:47:41 2021 error -9 reading relation 265603964 Thu Jul 01 22:47:43 2021 error -15 reading relation 265894297 Thu Jul 01 22:47:55 2021 error -15 reading relation 267148553 Thu Jul 01 22:47:56 2021 error -15 reading relation 267284633 Thu Jul 01 22:48:04 2021 skipped 177 relations with b > 2^32 Thu Jul 01 22:48:04 2021 found 46029607 hash collisions in 268139630 relations Thu Jul 01 22:48:17 2021 added 2438533 free relations Thu Jul 01 22:48:17 2021 commencing duplicate removal, pass 2 Thu Jul 01 22:55:50 2021 found 40822052 duplicates and 229756111 unique relations Thu Jul 01 22:55:50 2021 memory use: 1321.5 MB Thu Jul 01 22:55:51 2021 reading ideals above 150011904 Thu Jul 01 22:55:51 2021 commencing singleton removal, initial pass Thu Jul 01 23:35:50 2021 memory use: 5512.0 MB Thu Jul 01 23:35:50 2021 reading all ideals from disk Thu Jul 01 23:36:49 2021 memory use: 4181.1 MB Thu Jul 01 23:36:58 2021 commencing in-memory singleton removal Thu Jul 01 23:37:07 2021 begin with 229756111 relations and 171045460 unique ideals Thu Jul 01 23:38:36 2021 reduce to 178616552 relations and 116394669 ideals in 11 passes Thu Jul 01 23:38:36 2021 max relations containing the same ideal: 33 Thu Jul 01 23:38:49 2021 reading ideals above 720000 Thu Jul 01 23:38:49 2021 commencing singleton removal, initial pass Fri Jul 02 00:16:58 2021 memory use: 3012.0 MB Fri Jul 02 00:16:58 2021 reading all ideals from disk Fri Jul 02 00:18:51 2021 memory use: 7309.0 MB Fri Jul 02 00:19:11 2021 keeping 132362602 ideals with weight <= 200, target excess is 921886 Fri Jul 02 00:19:33 2021 commencing in-memory singleton removal Fri Jul 02 00:19:47 2021 begin with 178616552 relations and 132362602 unique ideals Fri Jul 02 00:20:34 2021 reduce to 178616548 relations and 132362598 ideals in 3 passes Fri Jul 02 00:20:34 2021 max relations containing the same ideal: 200 Fri Jul 02 00:21:46 2021 removing 9149706 relations and 7149706 ideals in 2000000 cliques Fri Jul 02 00:21:49 2021 commencing in-memory singleton removal Fri Jul 02 00:22:03 2021 begin with 169466842 relations and 132362598 unique ideals Fri Jul 02 00:23:48 2021 reduce to 169073539 relations and 124813530 ideals in 7 passes Fri Jul 02 00:23:48 2021 max relations containing the same ideal: 200 Fri Jul 02 00:24:56 2021 removing 7112196 relations and 5112196 ideals in 2000000 cliques Fri Jul 02 00:24:59 2021 commencing in-memory singleton removal Fri Jul 02 00:25:12 2021 begin with 161961343 relations and 124813530 unique ideals Fri Jul 02 00:26:52 2021 reduce to 161694418 relations and 119430969 ideals in 7 passes Fri Jul 02 00:26:52 2021 max relations containing the same ideal: 196 Fri Jul 02 00:27:58 2021 removing 6530468 relations and 4530468 ideals in 2000000 cliques Fri Jul 02 00:28:01 2021 commencing in-memory singleton removal Fri Jul 02 00:28:13 2021 begin with 155163950 relations and 119430969 unique ideals Fri Jul 02 00:29:35 2021 reduce to 154934840 relations and 114668445 ideals in 6 passes Fri Jul 02 00:29:35 2021 max relations containing the same ideal: 192 Fri Jul 02 00:30:38 2021 removing 6231348 relations and 4231348 ideals in 2000000 cliques Fri Jul 02 00:30:41 2021 commencing in-memory singleton removal Fri Jul 02 00:30:53 2021 begin with 148703492 relations and 114668445 unique ideals Fri Jul 02 00:32:11 2021 reduce to 148490731 relations and 110221674 ideals in 6 passes Fri Jul 02 00:32:11 2021 max relations containing the same ideal: 189 Fri Jul 02 00:33:12 2021 removing 6039445 relations and 4039445 ideals in 2000000 cliques Fri Jul 02 00:33:15 2021 commencing in-memory singleton removal Fri Jul 02 00:33:26 2021 begin with 142451286 relations and 110221674 unique ideals Fri Jul 02 00:34:53 2021 reduce to 142249159 relations and 105977371 ideals in 7 passes Fri Jul 02 00:34:53 2021 max relations containing the same ideal: 183 Fri Jul 02 00:35:51 2021 removing 5911148 relations and 3911148 ideals in 2000000 cliques Fri Jul 02 00:35:54 2021 commencing in-memory singleton removal Fri Jul 02 00:36:05 2021 begin with 136338011 relations and 105977371 unique ideals Fri Jul 02 00:37:16 2021 reduce to 136141611 relations and 101867129 ideals in 6 passes Fri Jul 02 00:37:16 2021 max relations containing the same ideal: 178 Fri Jul 02 00:38:12 2021 removing 5817886 relations and 3817886 ideals in 2000000 cliques Fri Jul 02 00:38:14 2021 commencing in-memory singleton removal Fri Jul 02 00:38:25 2021 begin with 130323725 relations and 101867129 unique ideals Fri Jul 02 00:39:32 2021 reduce to 130129155 relations and 97851962 ideals in 6 passes Fri Jul 02 00:39:32 2021 max relations containing the same ideal: 172 Fri Jul 02 00:40:26 2021 removing 5747442 relations and 3747442 ideals in 2000000 cliques Fri Jul 02 00:40:28 2021 commencing in-memory singleton removal Fri Jul 02 00:40:38 2021 begin with 124381713 relations and 97851962 unique ideals Fri Jul 02 00:41:42 2021 reduce to 124187548 relations and 93907545 ideals in 6 passes Fri Jul 02 00:41:42 2021 max relations containing the same ideal: 168 Fri Jul 02 00:42:34 2021 removing 5689668 relations and 3689668 ideals in 2000000 cliques Fri Jul 02 00:42:36 2021 commencing in-memory singleton removal Fri Jul 02 00:42:46 2021 begin with 118497880 relations and 93907545 unique ideals Fri Jul 02 00:43:47 2021 reduce to 118302195 relations and 90019129 ideals in 6 passes Fri Jul 02 00:43:47 2021 max relations containing the same ideal: 163 Fri Jul 02 00:44:36 2021 removing 5651783 relations and 3651783 ideals in 2000000 cliques Fri Jul 02 00:44:38 2021 commencing in-memory singleton removal Fri Jul 02 00:44:47 2021 begin with 112650412 relations and 90019129 unique ideals Fri Jul 02 00:45:45 2021 reduce to 112451136 relations and 86164887 ideals in 6 passes Fri Jul 02 00:45:45 2021 max relations containing the same ideal: 158 Fri Jul 02 00:46:32 2021 removing 5624817 relations and 3624817 ideals in 2000000 cliques Fri Jul 02 00:46:34 2021 commencing in-memory singleton removal Fri Jul 02 00:46:43 2021 begin with 106826319 relations and 86164887 unique ideals Fri Jul 02 00:47:37 2021 reduce to 106621059 relations and 82331544 ideals in 6 passes Fri Jul 02 00:47:37 2021 max relations containing the same ideal: 153 Fri Jul 02 00:48:22 2021 removing 5604661 relations and 3604661 ideals in 2000000 cliques Fri Jul 02 00:48:24 2021 commencing in-memory singleton removal Fri Jul 02 00:48:32 2021 begin with 101016398 relations and 82331544 unique ideals Fri Jul 02 00:49:23 2021 reduce to 100805646 relations and 78512411 ideals in 6 passes Fri Jul 02 00:49:23 2021 max relations containing the same ideal: 145 Fri Jul 02 00:50:06 2021 removing 5595867 relations and 3595867 ideals in 2000000 cliques Fri Jul 02 00:50:08 2021 commencing in-memory singleton removal Fri Jul 02 00:50:15 2021 begin with 95209779 relations and 78512411 unique ideals Fri Jul 02 00:51:03 2021 reduce to 94988965 relations and 74691797 ideals in 6 passes Fri Jul 02 00:51:03 2021 max relations containing the same ideal: 140 Fri Jul 02 00:51:43 2021 removing 5593329 relations and 3593329 ideals in 2000000 cliques Fri Jul 02 00:51:45 2021 commencing in-memory singleton removal Fri Jul 02 00:51:52 2021 begin with 89395636 relations and 74691797 unique ideals Fri Jul 02 00:52:37 2021 reduce to 89164415 relations and 70862670 ideals in 6 passes Fri Jul 02 00:52:37 2021 max relations containing the same ideal: 135 Fri Jul 02 00:53:15 2021 removing 5602442 relations and 3602442 ideals in 2000000 cliques Fri Jul 02 00:53:17 2021 commencing in-memory singleton removal Fri Jul 02 00:53:24 2021 begin with 83561973 relations and 70862670 unique ideals Fri Jul 02 00:54:06 2021 reduce to 83316090 relations and 67009164 ideals in 6 passes Fri Jul 02 00:54:06 2021 max relations containing the same ideal: 132 Fri Jul 02 00:54:41 2021 removing 5618412 relations and 3618412 ideals in 2000000 cliques Fri Jul 02 00:54:43 2021 commencing in-memory singleton removal Fri Jul 02 00:54:49 2021 begin with 77697678 relations and 67009164 unique ideals Fri Jul 02 00:55:27 2021 reduce to 77435056 relations and 63122450 ideals in 6 passes Fri Jul 02 00:55:28 2021 max relations containing the same ideal: 127 Fri Jul 02 00:56:01 2021 removing 5647283 relations and 3647283 ideals in 2000000 cliques Fri Jul 02 00:56:03 2021 commencing in-memory singleton removal Fri Jul 02 00:56:08 2021 begin with 71787773 relations and 63122450 unique ideals Fri Jul 02 00:56:44 2021 reduce to 71503790 relations and 59184440 ideals in 6 passes Fri Jul 02 00:56:44 2021 max relations containing the same ideal: 118 Fri Jul 02 00:57:15 2021 removing 5683895 relations and 3683895 ideals in 2000000 cliques Fri Jul 02 00:57:17 2021 commencing in-memory singleton removal Fri Jul 02 00:57:22 2021 begin with 65819895 relations and 59184440 unique ideals Fri Jul 02 00:57:54 2021 reduce to 65508811 relations and 55181798 ideals in 6 passes Fri Jul 02 00:57:54 2021 max relations containing the same ideal: 112 Fri Jul 02 00:58:23 2021 removing 5733083 relations and 3733083 ideals in 2000000 cliques Fri Jul 02 00:58:25 2021 commencing in-memory singleton removal Fri Jul 02 00:58:29 2021 begin with 59775728 relations and 55181798 unique ideals Fri Jul 02 00:58:58 2021 reduce to 59430337 relations and 51094147 ideals in 6 passes Fri Jul 02 00:58:58 2021 max relations containing the same ideal: 105 Fri Jul 02 00:59:25 2021 removing 5797809 relations and 3797809 ideals in 2000000 cliques Fri Jul 02 00:59:26 2021 commencing in-memory singleton removal Fri Jul 02 00:59:30 2021 begin with 53632528 relations and 51094147 unique ideals Fri Jul 02 01:00:00 2021 reduce to 53241658 relations and 46894023 ideals in 7 passes Fri Jul 02 01:00:00 2021 max relations containing the same ideal: 99 Fri Jul 02 01:00:24 2021 removing 5874954 relations and 3874954 ideals in 2000000 cliques Fri Jul 02 01:00:26 2021 commencing in-memory singleton removal Fri Jul 02 01:00:29 2021 begin with 47366704 relations and 46894023 unique ideals Fri Jul 02 01:00:55 2021 reduce to 46916940 relations and 42554823 ideals in 7 passes Fri Jul 02 01:00:55 2021 max relations containing the same ideal: 94 Fri Jul 02 01:01:17 2021 removing 5976965 relations and 3976965 ideals in 2000000 cliques Fri Jul 02 01:01:18 2021 commencing in-memory singleton removal Fri Jul 02 01:01:21 2021 begin with 40939975 relations and 42554823 unique ideals Fri Jul 02 01:01:47 2021 reduce to 40409195 relations and 38027944 ideals in 8 passes Fri Jul 02 01:01:47 2021 max relations containing the same ideal: 79 Fri Jul 02 01:02:05 2021 removing 4292221 relations and 2980358 ideals in 1311863 cliques Fri Jul 02 01:02:07 2021 commencing in-memory singleton removal Fri Jul 02 01:02:09 2021 begin with 36116974 relations and 38027944 unique ideals Fri Jul 02 01:02:28 2021 reduce to 35773875 relations and 34694632 ideals in 7 passes Fri Jul 02 01:02:29 2021 max relations containing the same ideal: 74 Fri Jul 02 01:02:45 2021 removing 64384 relations and 54529 ideals in 9855 cliques Fri Jul 02 01:02:46 2021 commencing in-memory singleton removal Fri Jul 02 01:02:48 2021 begin with 35709491 relations and 34694632 unique ideals Fri Jul 02 01:02:59 2021 reduce to 35709397 relations and 34640009 ideals in 4 passes Fri Jul 02 01:02:59 2021 max relations containing the same ideal: 74 Fri Jul 02 01:03:05 2021 relations with 0 large ideals: 70309 Fri Jul 02 01:03:05 2021 relations with 1 large ideals: 13302 Fri Jul 02 01:03:05 2021 relations with 2 large ideals: 161449 Fri Jul 02 01:03:05 2021 relations with 3 large ideals: 1023116 Fri Jul 02 01:03:05 2021 relations with 4 large ideals: 3513909 Fri Jul 02 01:03:05 2021 relations with 5 large ideals: 7222117 Fri Jul 02 01:03:05 2021 relations with 6 large ideals: 9304111 Fri Jul 02 01:03:05 2021 relations with 7+ large ideals: 14401084 Fri Jul 02 01:03:05 2021 commencing 2-way merge Fri Jul 02 01:03:27 2021 reduce to 24341614 relation sets and 23272226 unique ideals Fri Jul 02 01:03:27 2021 commencing full merge Fri Jul 02 01:15:24 2021 memory use: 3311.6 MB Fri Jul 02 01:15:27 2021 found 11128372 cycles, need 11078426 Fri Jul 02 01:15:28 2021 weight of 11078426 cycles is about 1330076717 (120.06/cycle) Fri Jul 02 01:15:28 2021 distribution of cycle lengths: Fri Jul 02 01:15:28 2021 1 relations: 451490 Fri Jul 02 01:15:28 2021 2 relations: 637854 Fri Jul 02 01:15:28 2021 3 relations: 759678 Fri Jul 02 01:15:28 2021 4 relations: 795277 Fri Jul 02 01:15:28 2021 5 relations: 819530 Fri Jul 02 01:15:28 2021 6 relations: 822948 Fri Jul 02 01:15:28 2021 7 relations: 809508 Fri Jul 02 01:15:28 2021 8 relations: 775838 Fri Jul 02 01:15:28 2021 9 relations: 731877 Fri Jul 02 01:15:28 2021 10+ relations: 4474426 Fri Jul 02 01:15:28 2021 heaviest cycle: 28 relations Fri Jul 02 01:15:30 2021 commencing cycle optimization Fri Jul 02 01:15:50 2021 start with 99091402 relations Fri Jul 02 01:20:54 2021 pruned 5149813 relations Fri Jul 02 01:20:54 2021 memory use: 2505.6 MB Fri Jul 02 01:20:54 2021 distribution of cycle lengths: Fri Jul 02 01:20:54 2021 1 relations: 451490 Fri Jul 02 01:20:54 2021 2 relations: 652382 Fri Jul 02 01:20:54 2021 3 relations: 791151 Fri Jul 02 01:20:54 2021 4 relations: 830530 Fri Jul 02 01:20:54 2021 5 relations: 864885 Fri Jul 02 01:20:54 2021 6 relations: 868808 Fri Jul 02 01:20:54 2021 7 relations: 859783 Fri Jul 02 01:20:54 2021 8 relations: 822216 Fri Jul 02 01:20:54 2021 9 relations: 773729 Fri Jul 02 01:20:54 2021 10+ relations: 4163452 Fri Jul 02 01:20:54 2021 heaviest cycle: 28 relations Fri Jul 02 01:21:21 2021 RelProcTime: 11642 Fri Jul 02 01:21:21 2021 Fri Jul 02 01:21:21 2021 commencing linear algebra Fri Jul 02 01:21:23 2021 read 11078426 cycles Fri Jul 02 01:21:46 2021 cycles contain 35210360 unique relations Fri Jul 02 01:29:20 2021 read 35210360 relations Fri Jul 02 01:30:28 2021 using 20 quadratic characters above 2147482874 Fri Jul 02 01:32:54 2021 building initial matrix Fri Jul 02 01:40:35 2021 memory use: 4711.9 MB Fri Jul 02 01:40:50 2021 read 11078426 cycles Fri Jul 02 01:40:53 2021 matrix is 11078249 x 11078426 (5182.3 MB) with weight 1476072829 (133.24/col) Fri Jul 02 01:40:53 2021 sparse part has weight 1236641013 (111.63/col) Fri Jul 02 01:43:17 2021 filtering completed in 2 passes Fri Jul 02 01:43:20 2021 matrix is 11078080 x 11078257 (5182.3 MB) with weight 1476067096 (133.24/col) Fri Jul 02 01:43:20 2021 sparse part has weight 1236638950 (111.63/col) Fri Jul 02 01:44:48 2021 matrix starts at (0, 0) Fri Jul 02 01:44:51 2021 matrix is 11078080 x 11078257 (5182.3 MB) with weight 1476067096 (133.24/col) Fri Jul 02 01:44:51 2021 sparse part has weight 1236638950 (111.63/col) Fri Jul 02 01:44:51 2021 saving the first 48 matrix rows for later Fri Jul 02 01:44:54 2021 matrix includes 64 packed rows Fri Jul 02 01:44:56 2021 matrix is 11078032 x 11078257 (4963.4 MB) with weight 1270517207 (114.69/col) Fri Jul 02 01:44:56 2021 sparse part has weight 1190340936 (107.45/col) Fri Jul 02 01:44:56 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Fri Jul 02 01:45:57 2021 commencing Lanczos iteration (8 threads) Fri Jul 02 01:45:57 2021 memory use: 4255.4 MB Fri Jul 02 01:47:28 2021 linear algebra at 0.0%, ETA 176h41m Fri Jul 02 01:47:57 2021 checkpointing every 70000 dimensions Fri Jul 09 09:55:09 2021 lanczos halted after 175189 iterations (dim = 11078030) Fri Jul 09 09:55:33 2021 recovered 34 nontrivial dependencies Fri Jul 09 09:55:46 2021 BLanczosTime: 635665 Fri Jul 09 09:55:46 2021 Fri Jul 09 09:55:46 2021 commencing square root phase Fri Jul 09 09:55:46 2021 handling dependencies 1 to 64 Fri Jul 09 09:55:46 2021 reading relations for dependency 1 Fri Jul 09 09:55:48 2021 read 5538183 cycles Fri Jul 09 09:55:59 2021 cycles contain 17603990 unique relations Fri Jul 09 10:03:17 2021 read 17603990 relations Fri Jul 09 10:04:57 2021 multiplying 17603990 relations Fri Jul 09 10:19:01 2021 multiply complete, coefficients have about 468.89 million bits Fri Jul 09 10:19:07 2021 initial square root is modulo 259073597 Fri Jul 09 10:36:29 2021 GCD is N, no factor found Fri Jul 09 10:36:29 2021 reading relations for dependency 2 Fri Jul 09 10:36:32 2021 read 5539277 cycles Fri Jul 09 10:36:42 2021 cycles contain 17609052 unique relations Fri Jul 09 10:43:56 2021 read 17609052 relations Fri Jul 09 10:45:36 2021 multiplying 17609052 relations Fri Jul 09 10:59:41 2021 multiply complete, coefficients have about 469.04 million bits Fri Jul 09 10:59:46 2021 initial square root is modulo 260609623 Fri Jul 09 11:17:18 2021 sqrtTime: 4892 Fri Jul 09 11:17:18 2021 prp113 factor: 28992957901010279213750157502206064459999240076165878055519076804798670329755507636197580755909593298704622602337 Fri Jul 09 11:17:18 2021 prp127 factor: 1017149285024897396791761692262616110380633594685483680793130615873598096089237243974881153501996609899301182472028402653362861 Fri Jul 09 11:17:18 2021 elapsed time 181:10:00