Wed Nov 27 14:53:37 2019 Wed Nov 27 14:53:37 2019 Wed Nov 27 14:53:37 2019 Msieve v. 1.53 (SVN 988M) Wed Nov 27 14:53:37 2019 random seeds: c6af43a6 fe0186b7 Wed Nov 27 14:53:37 2019 factoring 32338290513955562944936480859898083365759597796308208178569643159004490541160463908137786694676042496927182217461272482573503118463215067623467380490626014442903284250317134751691084753825267373731626883152980450780221 (218 digits) Wed Nov 27 14:53:38 2019 searching for 15-digit factors Wed Nov 27 14:53:39 2019 commencing number field sieve (218-digit input) Wed Nov 27 14:53:39 2019 R0: -969773729787523602876821942164080815560161 Wed Nov 27 14:53:39 2019 R1: 5444517870735015415413993718908291383296 Wed Nov 27 14:53:39 2019 A0: 9 Wed Nov 27 14:53:39 2019 A1: 0 Wed Nov 27 14:53:39 2019 A2: 0 Wed Nov 27 14:53:39 2019 A3: -12 Wed Nov 27 14:53:39 2019 A4: 0 Wed Nov 27 14:53:39 2019 A5: 0 Wed Nov 27 14:53:39 2019 A6: 8 Wed Nov 27 14:53:39 2019 skew 1.02, size 1.714e-12, alpha 0.933, combined = 1.745e-13 rroots = 0 Wed Nov 27 14:53:39 2019 Wed Nov 27 14:53:39 2019 commencing relation filtering Wed Nov 27 14:53:39 2019 setting target matrix density to 110.0 Wed Nov 27 14:53:39 2019 estimated available RAM is 32768.0 MB Wed Nov 27 14:53:39 2019 commencing duplicate removal, pass 1 Wed Nov 27 15:00:21 2019 error -1 reading relation 68729594 Wed Nov 27 15:03:49 2019 error -5 reading relation 103610765 Wed Nov 27 15:09:11 2019 error -11 reading relation 157585256 Wed Nov 27 15:10:30 2019 error -15 reading relation 170933694 Wed Nov 27 15:10:59 2019 error -15 reading relation 175799546 Wed Nov 27 15:11:26 2019 error -15 reading relation 180280217 Wed Nov 27 15:11:59 2019 error -11 reading relation 185861348 Wed Nov 27 15:12:00 2019 error -15 reading relation 185994058 Wed Nov 27 15:12:11 2019 skipped 117 relations with b > 2^32 Wed Nov 27 15:12:11 2019 skipped 3 relations with composite factors Wed Nov 27 15:12:11 2019 found 7755224 hash collisions in 187845700 relations Wed Nov 27 15:12:22 2019 added 1218608 free relations Wed Nov 27 15:12:22 2019 commencing duplicate removal, pass 2 Wed Nov 27 15:20:14 2019 found 0 duplicates and 189064308 unique relations Wed Nov 27 15:20:14 2019 memory use: 522.4 MB Wed Nov 27 15:20:14 2019 reading ideals above 133890048 Wed Nov 27 15:20:14 2019 commencing singleton removal, initial pass Wed Nov 27 15:34:18 2019 memory use: 5512.0 MB Wed Nov 27 15:34:19 2019 reading all ideals from disk Wed Nov 27 15:35:48 2019 memory use: 3671.9 MB Wed Nov 27 15:35:55 2019 commencing in-memory singleton removal Wed Nov 27 15:36:02 2019 begin with 189064308 relations and 163870180 unique ideals Wed Nov 27 15:37:53 2019 reduce to 121784080 relations and 89676057 ideals in 19 passes Wed Nov 27 15:37:53 2019 max relations containing the same ideal: 38 Wed Nov 27 15:38:08 2019 reading ideals above 720000 Wed Nov 27 15:38:08 2019 commencing singleton removal, initial pass Wed Nov 27 15:50:48 2019 memory use: 2756.0 MB Wed Nov 27 15:50:48 2019 reading all ideals from disk Wed Nov 27 15:52:45 2019 memory use: 4867.6 MB Wed Nov 27 15:52:55 2019 keeping 104227393 ideals with weight <= 200, target excess is 619038 Wed Nov 27 15:53:07 2019 commencing in-memory singleton removal Wed Nov 27 15:53:15 2019 begin with 121784080 relations and 104227393 unique ideals Wed Nov 27 15:54:02 2019 reduce to 121783894 relations and 104227207 ideals in 5 passes Wed Nov 27 15:54:02 2019 max relations containing the same ideal: 200 Wed Nov 27 15:54:50 2019 removing 11775323 relations and 9775323 ideals in 2000000 cliques Wed Nov 27 15:54:54 2019 commencing in-memory singleton removal Wed Nov 27 15:55:01 2019 begin with 110008571 relations and 104227207 unique ideals Wed Nov 27 15:56:09 2019 reduce to 109068657 relations and 93491427 ideals in 8 passes Wed Nov 27 15:56:09 2019 max relations containing the same ideal: 197 Wed Nov 27 15:56:52 2019 removing 8998406 relations and 6998406 ideals in 2000000 cliques Wed Nov 27 15:56:55 2019 commencing in-memory singleton removal Wed Nov 27 15:57:02 2019 begin with 100070251 relations and 93491427 unique ideals Wed Nov 27 15:57:56 2019 reduce to 99449957 relations and 85860881 ideals in 7 passes Wed Nov 27 15:57:56 2019 max relations containing the same ideal: 186 Wed Nov 27 15:58:35 2019 removing 8152867 relations and 6152867 ideals in 2000000 cliques Wed Nov 27 15:58:39 2019 commencing in-memory singleton removal Wed Nov 27 15:58:45 2019 begin with 91297090 relations and 85860881 unique ideals Wed Nov 27 15:59:41 2019 reduce to 90751234 relations and 79151449 ideals in 8 passes Wed Nov 27 15:59:41 2019 max relations containing the same ideal: 176 Wed Nov 27 16:00:17 2019 removing 7720641 relations and 5720641 ideals in 2000000 cliques Wed Nov 27 16:00:20 2019 commencing in-memory singleton removal Wed Nov 27 16:00:25 2019 begin with 83030593 relations and 79151449 unique ideals Wed Nov 27 16:01:15 2019 reduce to 82508067 relations and 72897590 ideals in 8 passes Wed Nov 27 16:01:15 2019 max relations containing the same ideal: 166 Wed Nov 27 16:01:49 2019 removing 7454514 relations and 5454514 ideals in 2000000 cliques Wed Nov 27 16:01:51 2019 commencing in-memory singleton removal Wed Nov 27 16:01:56 2019 begin with 75053553 relations and 72897590 unique ideals Wed Nov 27 16:02:41 2019 reduce to 74532896 relations and 66911160 ideals in 8 passes Wed Nov 27 16:02:41 2019 max relations containing the same ideal: 157 Wed Nov 27 16:03:11 2019 removing 7279263 relations and 5279263 ideals in 2000000 cliques Wed Nov 27 16:03:13 2019 commencing in-memory singleton removal Wed Nov 27 16:03:18 2019 begin with 67253633 relations and 66911160 unique ideals Wed Nov 27 16:03:58 2019 reduce to 66717562 relations and 61083087 ideals in 8 passes Wed Nov 27 16:03:58 2019 max relations containing the same ideal: 145 Wed Nov 27 16:04:25 2019 removing 7159856 relations and 5159856 ideals in 2000000 cliques Wed Nov 27 16:04:27 2019 commencing in-memory singleton removal Wed Nov 27 16:04:31 2019 begin with 59557706 relations and 61083087 unique ideals Wed Nov 27 16:05:06 2019 reduce to 58987686 relations and 55338187 ideals in 8 passes Wed Nov 27 16:05:06 2019 max relations containing the same ideal: 132 Wed Nov 27 16:05:30 2019 removing 7093609 relations and 5093609 ideals in 2000000 cliques Wed Nov 27 16:05:32 2019 commencing in-memory singleton removal Wed Nov 27 16:05:35 2019 begin with 51894077 relations and 55338187 unique ideals Wed Nov 27 16:06:05 2019 reduce to 51259754 relations and 49591639 ideals in 8 passes Wed Nov 27 16:06:05 2019 max relations containing the same ideal: 120 Wed Nov 27 16:06:26 2019 removing 3911193 relations and 2961163 ideals in 950030 cliques Wed Nov 27 16:06:28 2019 commencing in-memory singleton removal Wed Nov 27 16:06:31 2019 begin with 47348561 relations and 49591639 unique ideals Wed Nov 27 16:06:55 2019 reduce to 47134365 relations and 46412856 ideals in 7 passes Wed Nov 27 16:06:55 2019 max relations containing the same ideal: 112 Wed Nov 27 16:07:19 2019 relations with 0 large ideals: 23433 Wed Nov 27 16:07:19 2019 relations with 1 large ideals: 7012 Wed Nov 27 16:07:19 2019 relations with 2 large ideals: 89246 Wed Nov 27 16:07:19 2019 relations with 3 large ideals: 684896 Wed Nov 27 16:07:19 2019 relations with 4 large ideals: 2880528 Wed Nov 27 16:07:19 2019 relations with 5 large ideals: 7317942 Wed Nov 27 16:07:19 2019 relations with 6 large ideals: 11723709 Wed Nov 27 16:07:19 2019 relations with 7+ large ideals: 24407599 Wed Nov 27 16:07:19 2019 commencing 2-way merge Wed Nov 27 16:07:46 2019 reduce to 31460627 relation sets and 30739118 unique ideals Wed Nov 27 16:07:46 2019 commencing full merge Wed Nov 27 16:18:28 2019 memory use: 3950.3 MB Wed Nov 27 16:18:36 2019 found 14381291 cycles, need 14339318 Wed Nov 27 16:18:36 2019 weight of 14339318 cycles is about 1577704744 (110.03/cycle) Wed Nov 27 16:18:36 2019 distribution of cycle lengths: Wed Nov 27 16:18:36 2019 1 relations: 718884 Wed Nov 27 16:18:36 2019 2 relations: 984137 Wed Nov 27 16:18:36 2019 3 relations: 1135030 Wed Nov 27 16:18:36 2019 4 relations: 1153158 Wed Nov 27 16:18:36 2019 5 relations: 1152659 Wed Nov 27 16:18:36 2019 6 relations: 1114958 Wed Nov 27 16:18:36 2019 7 relations: 1060559 Wed Nov 27 16:18:36 2019 8 relations: 994936 Wed Nov 27 16:18:36 2019 9 relations: 919255 Wed Nov 27 16:18:36 2019 10+ relations: 5105742 Wed Nov 27 16:18:36 2019 heaviest cycle: 28 relations Wed Nov 27 16:18:43 2019 commencing cycle optimization Wed Nov 27 16:19:14 2019 start with 118510998 relations Wed Nov 27 16:24:10 2019 pruned 5089258 relations Wed Nov 27 16:24:10 2019 memory use: 3185.3 MB Wed Nov 27 16:24:10 2019 distribution of cycle lengths: Wed Nov 27 16:24:10 2019 1 relations: 718884 Wed Nov 27 16:24:10 2019 2 relations: 1009628 Wed Nov 27 16:24:10 2019 3 relations: 1184883 Wed Nov 27 16:24:10 2019 4 relations: 1201502 Wed Nov 27 16:24:10 2019 5 relations: 1207705 Wed Nov 27 16:24:10 2019 6 relations: 1162404 Wed Nov 27 16:24:10 2019 7 relations: 1108826 Wed Nov 27 16:24:10 2019 8 relations: 1033568 Wed Nov 27 16:24:10 2019 9 relations: 950868 Wed Nov 27 16:24:10 2019 10+ relations: 4761050 Wed Nov 27 16:24:10 2019 heaviest cycle: 28 relations Wed Nov 27 16:24:52 2019 RelProcTime: 5473 Wed Nov 27 16:24:52 2019 Wed Nov 27 16:24:52 2019 commencing linear algebra Wed Nov 27 16:24:55 2019 read 14339318 cycles Wed Nov 27 16:25:24 2019 cycles contain 46708066 unique relations Wed Nov 27 16:33:35 2019 read 46708066 relations Wed Nov 27 16:35:10 2019 using 20 quadratic characters above 4294917295 Wed Nov 27 16:37:49 2019 building initial matrix Wed Nov 27 16:45:31 2019 memory use: 6126.1 MB Wed Nov 27 16:48:10 2019 read 14339318 cycles Wed Nov 27 16:48:12 2019 matrix is 14339141 x 14339318 (6251.4 MB) with weight 1807158742 (126.03/col) Wed Nov 27 16:48:12 2019 sparse part has weight 1481021463 (103.28/col) Wed Nov 27 16:50:32 2019 filtering completed in 2 passes Wed Nov 27 16:50:34 2019 matrix is 14338834 x 14339011 (6251.3 MB) with weight 1807147696 (126.03/col) Wed Nov 27 16:50:34 2019 sparse part has weight 1481017525 (103.29/col) Wed Nov 27 16:53:34 2019 matrix starts at (0, 0) Wed Nov 27 16:53:36 2019 matrix is 14338834 x 14339011 (6251.3 MB) with weight 1807147696 (126.03/col) Wed Nov 27 16:53:36 2019 sparse part has weight 1481017525 (103.29/col) Wed Nov 27 16:53:36 2019 saving the first 48 matrix rows for later Wed Nov 27 16:53:38 2019 matrix includes 64 packed rows Wed Nov 27 16:53:39 2019 matrix is 14338786 x 14339011 (6010.6 MB) with weight 1536937351 (107.19/col) Wed Nov 27 16:53:39 2019 sparse part has weight 1432263899 (99.89/col) Wed Nov 27 16:53:39 2019 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Wed Nov 27 16:54:55 2019 commencing Lanczos iteration (16 threads) Wed Nov 27 16:54:55 2019 memory use: 5145.5 MB Wed Nov 27 16:55:13 2019 linear algebra at 0.0%, ETA 44h39m Wed Nov 27 16:55:18 2019 checkpointing every 340000 dimensions Fri Nov 29 11:13:47 2019 lanczos halted after 226755 iterations (dim = 14338784) Fri Nov 29 11:13:58 2019 recovered 38 nontrivial dependencies Fri Nov 29 11:14:03 2019 BLanczosTime: 154151 Fri Nov 29 11:14:03 2019 Fri Nov 29 11:14:03 2019 commencing square root phase Fri Nov 29 11:14:03 2019 handling dependencies 1 to 64 Fri Nov 29 11:14:03 2019 reading relations for dependency 1 Fri Nov 29 11:14:15 2019 read 7166417 cycles Fri Nov 29 11:14:28 2019 cycles contain 23353054 unique relations Fri Nov 29 11:22:27 2019 read 23353054 relations Fri Nov 29 11:24:03 2019 multiplying 23353054 relations Fri Nov 29 11:38:15 2019 multiply complete, coefficients have about 659.67 million bits Fri Nov 29 11:38:18 2019 initial square root is modulo 828379 Fri Nov 29 11:52:14 2019 sqrtTime: 2291 Fri Nov 29 11:52:16 2019 p99 factor: 217629373314465420646460678652388207056056180032214796168587629500248103154952220558593815850584157 Fri Nov 29 11:52:16 2019 p120 factor: 148593409159103141966169559151930894672008835448796620899393320105115897840228468409641862811781423741091671696006630753 Fri Nov 29 11:52:16 2019 elapsed time 44:58:39