Sat Nov 24 21:58:34 2018 Sat Nov 24 21:58:34 2018 Sat Nov 24 21:58:34 2018 Msieve v. 1.53 (SVN 988M) Sat Nov 24 21:58:34 2018 random seeds: 4ff18735 184c970f Sat Nov 24 21:58:34 2018 factoring 47390658491352432980630666760313608257645026965538634981289424085279583256181066771197441148134242910125480828061426993620476118548225661749504869536960978655626071231897605827112047307824957971217882109445017802368567 (218 digits) Sat Nov 24 21:58:35 2018 searching for 15-digit factors Sat Nov 24 21:58:36 2018 commencing number field sieve (218-digit input) Sat Nov 24 21:58:36 2018 R0: 396704751653385563686166481020948680561 Sat Nov 24 21:58:36 2018 R1: -1 Sat Nov 24 21:58:36 2018 A0: -19441 Sat Nov 24 21:58:36 2018 A1: 0 Sat Nov 24 21:58:36 2018 A2: 0 Sat Nov 24 21:58:36 2018 A3: 0 Sat Nov 24 21:58:36 2018 A4: 0 Sat Nov 24 21:58:36 2018 A5: 0 Sat Nov 24 21:58:36 2018 A6: 1 Sat Nov 24 21:58:36 2018 skew 5.18, size 1.411e-11, alpha -0.365, combined = 8.275e-13 rroots = 2 Sat Nov 24 21:58:36 2018 Sat Nov 24 21:58:36 2018 commencing relation filtering Sat Nov 24 21:58:36 2018 setting target matrix density to 130.0 Sat Nov 24 21:58:36 2018 estimated available RAM is 131072.0 MB Sat Nov 24 21:58:36 2018 commencing duplicate removal, pass 1 Sat Nov 24 21:58:55 2018 error -1 reading relation 2802447 ... Sat Nov 24 22:10:51 2018 error -5 reading relation 126315541 Sat Nov 24 22:10:51 2018 skipped 2 relations with b > 2^32 Sat Nov 24 22:10:51 2018 skipped 389 relations with composite factors Sat Nov 24 22:10:51 2018 found 24573294 hash collisions in 126384323 relations Sat Nov 24 22:11:02 2018 added 1217668 free relations Sat Nov 24 22:11:02 2018 commencing duplicate removal, pass 2 Sat Nov 24 22:11:43 2018 found 23678304 duplicates and 103923687 unique relations Sat Nov 24 22:11:43 2018 memory use: 660.8 MB Sat Nov 24 22:11:43 2018 reading ideals above 720000 Sat Nov 24 22:11:43 2018 commencing singleton removal, initial pass Sat Nov 24 22:21:10 2018 memory use: 2756.0 MB Sat Nov 24 22:21:10 2018 reading all ideals from disk Sat Nov 24 22:21:11 2018 memory use: 3917.9 MB Sat Nov 24 22:21:19 2018 keeping 91392432 ideals with weight <= 200, target excess is 548936 Sat Nov 24 22:21:28 2018 commencing in-memory singleton removal Sat Nov 24 22:21:34 2018 begin with 103923687 relations and 91392432 unique ideals Sat Nov 24 22:22:44 2018 reduce to 70707187 relations and 55030516 ideals in 13 passes Sat Nov 24 22:22:44 2018 max relations containing the same ideal: 162 Sat Nov 24 22:23:09 2018 removing 8396610 relations and 6396610 ideals in 2000000 cliques Sat Nov 24 22:23:11 2018 commencing in-memory singleton removal Sat Nov 24 22:23:15 2018 begin with 62310577 relations and 55030516 unique ideals Sat Nov 24 22:23:49 2018 reduce to 61523474 relations and 47819318 ideals in 8 passes Sat Nov 24 22:23:49 2018 max relations containing the same ideal: 148 Sat Nov 24 22:24:11 2018 removing 6702295 relations and 4702295 ideals in 2000000 cliques Sat Nov 24 22:24:13 2018 commencing in-memory singleton removal Sat Nov 24 22:24:16 2018 begin with 54821179 relations and 47819318 unique ideals Sat Nov 24 22:24:47 2018 reduce to 54276960 relations and 42555037 ideals in 8 passes Sat Nov 24 22:24:47 2018 max relations containing the same ideal: 137 Sat Nov 24 22:25:06 2018 removing 6197203 relations and 4197203 ideals in 2000000 cliques Sat Nov 24 22:25:08 2018 commencing in-memory singleton removal Sat Nov 24 22:25:11 2018 begin with 48079757 relations and 42555037 unique ideals Sat Nov 24 22:25:34 2018 reduce to 47596914 relations and 37858695 ideals in 7 passes Sat Nov 24 22:25:34 2018 max relations containing the same ideal: 124 Sat Nov 24 22:25:51 2018 removing 5924827 relations and 3924827 ideals in 2000000 cliques Sat Nov 24 22:25:52 2018 commencing in-memory singleton removal Sat Nov 24 22:25:55 2018 begin with 41672087 relations and 37858695 unique ideals Sat Nov 24 22:26:14 2018 reduce to 41205740 relations and 33450356 ideals in 7 passes Sat Nov 24 22:26:14 2018 max relations containing the same ideal: 113 Sat Nov 24 22:26:29 2018 removing 5739081 relations and 3739081 ideals in 2000000 cliques Sat Nov 24 22:26:31 2018 commencing in-memory singleton removal Sat Nov 24 22:26:32 2018 begin with 35466659 relations and 33450356 unique ideals Sat Nov 24 22:26:51 2018 reduce to 34997642 relations and 29222440 ideals in 8 passes Sat Nov 24 22:26:51 2018 max relations containing the same ideal: 101 Sat Nov 24 22:27:04 2018 removing 5595910 relations and 3595910 ideals in 2000000 cliques Sat Nov 24 22:27:05 2018 commencing in-memory singleton removal Sat Nov 24 22:27:07 2018 begin with 29401732 relations and 29222440 unique ideals Sat Nov 24 22:27:21 2018 reduce to 28902746 relations and 25103409 ideals in 7 passes Sat Nov 24 22:27:21 2018 max relations containing the same ideal: 88 Sat Nov 24 22:27:31 2018 removing 5482118 relations and 3482118 ideals in 2000000 cliques Sat Nov 24 22:27:32 2018 commencing in-memory singleton removal Sat Nov 24 22:27:34 2018 begin with 23420628 relations and 25103409 unique ideals Sat Nov 24 22:27:44 2018 reduce to 22846557 relations and 21014059 ideals in 7 passes Sat Nov 24 22:27:44 2018 max relations containing the same ideal: 76 Sat Nov 24 22:27:52 2018 removing 3517516 relations and 2321784 ideals in 1195732 cliques Sat Nov 24 22:27:53 2018 commencing in-memory singleton removal Sat Nov 24 22:27:54 2018 begin with 19329041 relations and 21014059 unique ideals Sat Nov 24 22:28:03 2018 reduce to 18968556 relations and 18315131 ideals in 7 passes Sat Nov 24 22:28:03 2018 max relations containing the same ideal: 69 Sat Nov 24 22:28:09 2018 removing 96032 relations and 79373 ideals in 16659 cliques Sat Nov 24 22:28:10 2018 commencing in-memory singleton removal Sat Nov 24 22:28:11 2018 begin with 18872524 relations and 18315131 unique ideals Sat Nov 24 22:28:17 2018 reduce to 18872151 relations and 18235383 ideals in 5 passes Sat Nov 24 22:28:17 2018 max relations containing the same ideal: 69 Sat Nov 24 22:28:19 2018 relations with 0 large ideals: 20373 Sat Nov 24 22:28:19 2018 relations with 1 large ideals: 12675 Sat Nov 24 22:28:19 2018 relations with 2 large ideals: 144531 Sat Nov 24 22:28:19 2018 relations with 3 large ideals: 827153 Sat Nov 24 22:28:19 2018 relations with 4 large ideals: 2526791 Sat Nov 24 22:28:19 2018 relations with 5 large ideals: 4534661 Sat Nov 24 22:28:19 2018 relations with 6 large ideals: 5021183 Sat Nov 24 22:28:19 2018 relations with 7+ large ideals: 5784784 Sat Nov 24 22:28:19 2018 commencing 2-way merge Sat Nov 24 22:28:28 2018 reduce to 13207361 relation sets and 12570593 unique ideals Sat Nov 24 22:28:28 2018 commencing full merge Sat Nov 24 22:32:44 2018 memory use: 1624.9 MB Sat Nov 24 22:32:47 2018 found 5706409 cycles, need 5696793 Sat Nov 24 22:32:47 2018 weight of 5696793 cycles is about 740699473 (130.02/cycle) Sat Nov 24 22:32:47 2018 distribution of cycle lengths: Sat Nov 24 22:32:47 2018 1 relations: 112362 Sat Nov 24 22:32:47 2018 2 relations: 244638 Sat Nov 24 22:32:47 2018 3 relations: 329242 Sat Nov 24 22:32:47 2018 4 relations: 369224 Sat Nov 24 22:32:47 2018 5 relations: 400954 Sat Nov 24 22:32:47 2018 6 relations: 413653 Sat Nov 24 22:32:47 2018 7 relations: 416624 Sat Nov 24 22:32:47 2018 8 relations: 407071 Sat Nov 24 22:32:47 2018 9 relations: 388159 Sat Nov 24 22:32:47 2018 10+ relations: 2614866 Sat Nov 24 22:32:47 2018 heaviest cycle: 28 relations Sat Nov 24 22:32:49 2018 commencing cycle optimization Sat Nov 24 22:33:01 2018 start with 55910891 relations Sat Nov 24 22:35:25 2018 pruned 3235697 relations Sat Nov 24 22:35:25 2018 memory use: 1359.6 MB Sat Nov 24 22:35:25 2018 distribution of cycle lengths: Sat Nov 24 22:35:25 2018 1 relations: 112362 Sat Nov 24 22:35:25 2018 2 relations: 252060 Sat Nov 24 22:35:25 2018 3 relations: 345165 Sat Nov 24 22:35:25 2018 4 relations: 388854 Sat Nov 24 22:35:25 2018 5 relations: 427467 Sat Nov 24 22:35:25 2018 6 relations: 441576 Sat Nov 24 22:35:25 2018 7 relations: 447456 Sat Nov 24 22:35:25 2018 8 relations: 434616 Sat Nov 24 22:35:25 2018 9 relations: 414367 Sat Nov 24 22:35:25 2018 10+ relations: 2432870 Sat Nov 24 22:35:25 2018 heaviest cycle: 28 relations Sat Nov 24 22:35:37 2018 RelProcTime: 2221 Sat Nov 24 22:35:37 2018 Sat Nov 24 22:35:37 2018 commencing linear algebra Sat Nov 24 22:35:38 2018 read 5696793 cycles Sat Nov 24 22:35:50 2018 cycles contain 18584638 unique relations Sat Nov 24 22:37:00 2018 read 18584638 relations Sat Nov 24 22:37:34 2018 using 20 quadratic characters above 4294917295 Sat Nov 24 22:38:35 2018 building initial matrix Sat Nov 24 22:41:46 2018 memory use: 2420.8 MB Sat Nov 24 22:41:50 2018 read 5696793 cycles Sat Nov 24 22:41:50 2018 matrix is 5696616 x 5696793 (2825.7 MB) with weight 813246173 (142.76/col) Sat Nov 24 22:41:50 2018 sparse part has weight 678087385 (119.03/col) Sat Nov 24 22:42:46 2018 filtering completed in 2 passes Sat Nov 24 22:42:47 2018 matrix is 5696577 x 5696754 (2825.7 MB) with weight 813244961 (142.76/col) Sat Nov 24 22:42:47 2018 sparse part has weight 678087069 (119.03/col) Sat Nov 24 22:43:05 2018 matrix starts at (0, 0) Sat Nov 24 22:43:06 2018 matrix is 5696577 x 5696754 (2825.7 MB) with weight 813244961 (142.76/col) Sat Nov 24 22:43:06 2018 sparse part has weight 678087069 (119.03/col) Sat Nov 24 22:43:06 2018 saving the first 48 matrix rows for later Sat Nov 24 22:43:06 2018 matrix includes 64 packed rows Sat Nov 24 22:43:07 2018 matrix is 5696529 x 5696754 (2710.1 MB) with weight 700562408 (122.98/col) Sat Nov 24 22:43:07 2018 sparse part has weight 653464389 (114.71/col) Sat Nov 24 22:43:07 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Sat Nov 24 22:43:32 2018 commencing Lanczos iteration (8 threads) Sat Nov 24 22:43:32 2018 memory use: 2292.6 MB Sat Nov 24 22:43:42 2018 linear algebra at 0.0%, ETA 9h22m Sat Nov 24 22:43:45 2018 checkpointing every 610000 dimensions Sun Nov 25 08:47:49 2018 lanczos halted after 90082 iterations (dim = 5696523) Sun Nov 25 08:47:54 2018 recovered 28 nontrivial dependencies Sun Nov 25 08:47:55 2018 BLanczosTime: 36738 Sun Nov 25 08:47:55 2018 Sun Nov 25 08:47:55 2018 commencing square root phase Sun Nov 25 08:47:55 2018 handling dependencies 1 to 64 Sun Nov 25 08:47:55 2018 reading relations for dependency 1 Sun Nov 25 08:47:56 2018 read 2848435 cycles Sun Nov 25 08:48:02 2018 cycles contain 9292994 unique relations Sun Nov 25 08:48:40 2018 read 9292994 relations Sun Nov 25 08:49:16 2018 multiplying 9292994 relations Sun Nov 25 08:53:05 2018 multiply complete, coefficients have about 239.52 million bits Sun Nov 25 08:53:06 2018 initial square root is modulo 394202797 Sun Nov 25 08:57:03 2018 sqrtTime: 548 Sun Nov 25 08:57:03 2018 p72 factor: 130951317530077292009879009057341976950281133648343099502757525474663327 Sun Nov 25 08:57:03 2018 p147 factor: 361895240041915608591755576702453824468917716017342586373623728887083326481838801536227330621016026953176794516846586150473317673159603039321878121 Sun Nov 25 08:57:03 2018 elapsed time 10:58:29