Wed May 9 14:58:27 2018 Msieve v. 1.53 (SVN unknown) Wed May 9 14:58:27 2018 random seeds: 68a45125 3c3217de Wed May 9 14:58:27 2018 factoring 19407864482581494985968577668877410488837425419022625468770390537409195730863072714980604121646932865353138693038183479278421127776373362028562992257815030427764926610475189006796975699178601 (191 digits) Wed May 9 14:58:28 2018 searching for 15-digit factors Wed May 9 14:58:29 2018 commencing number field sieve (191-digit input) Wed May 9 14:58:29 2018 R0: 746603288596132650067619444573771916391043462048441861 Wed May 9 14:58:29 2018 R1: -1 Wed May 9 14:58:29 2018 A0: 1 Wed May 9 14:58:29 2018 A1: 1 Wed May 9 14:58:29 2018 A2: 1 Wed May 9 14:58:29 2018 A3: 1 Wed May 9 14:58:29 2018 A4: 1 Wed May 9 14:58:29 2018 skew 1.00, size 5.778e-22, alpha 1.694, combined = 4.149e-13 rroots = 0 Wed May 9 14:58:29 2018 Wed May 9 14:58:29 2018 commencing relation filtering Wed May 9 14:58:29 2018 setting target matrix density to 116.0 Wed May 9 14:58:29 2018 estimated available RAM is 15997.3 MB Wed May 9 14:58:29 2018 commencing duplicate removal, pass 1 Wed May 9 15:04:15 2018 error -9 reading relation 53017066 Wed May 9 15:07:25 2018 error -15 reading relation 82069335 Wed May 9 15:12:01 2018 error -11 reading relation 124248091 Wed May 9 15:13:00 2018 error -9 reading relation 133246380 Wed May 9 15:16:21 2018 error -15 reading relation 164023579 Wed May 9 15:17:00 2018 error -11 reading relation 169921361 Wed May 9 15:18:42 2018 error -6 reading relation 185470153 Wed May 9 15:18:47 2018 error -15 reading relation 186261872 Wed May 9 15:20:25 2018 skipped 350 relations with b > 2^32 Wed May 9 15:20:25 2018 skipped 5 relations with composite factors Wed May 9 15:20:25 2018 found 8820504 hash collisions in 200738343 relations Wed May 9 15:20:25 2018 commencing duplicate removal, pass 2 Wed May 9 15:21:16 2018 found 0 duplicates and 200738343 unique relations Wed May 9 15:21:16 2018 memory use: 522.4 MB Wed May 9 15:21:16 2018 reading ideals above 115015680 Wed May 9 15:21:16 2018 commencing singleton removal, initial pass Wed May 9 15:37:05 2018 memory use: 3012.0 MB Wed May 9 15:37:05 2018 reading all ideals from disk Wed May 9 15:37:12 2018 memory use: 3674.4 MB Wed May 9 15:37:20 2018 commencing in-memory singleton removal Wed May 9 15:37:27 2018 begin with 200738343 relations and 159718842 unique ideals Wed May 9 15:38:43 2018 reduce to 139856056 relations and 93430012 ideals in 13 passes Wed May 9 15:38:43 2018 max relations containing the same ideal: 33 Wed May 9 15:38:49 2018 reading ideals above 720000 Wed May 9 15:38:50 2018 commencing singleton removal, initial pass Wed May 9 15:52:44 2018 memory use: 2756.0 MB Wed May 9 15:52:44 2018 reading all ideals from disk Wed May 9 15:52:57 2018 memory use: 5366.9 MB Wed May 9 15:53:10 2018 keeping 105889629 ideals with weight <= 200, target excess is 686101 Wed May 9 15:53:24 2018 commencing in-memory singleton removal Wed May 9 15:53:35 2018 begin with 139856056 relations and 105889629 unique ideals Wed May 9 15:54:26 2018 reduce to 139855411 relations and 105888984 ideals in 5 passes Wed May 9 15:54:26 2018 max relations containing the same ideal: 200 Wed May 9 15:55:17 2018 removing 9717829 relations and 7717829 ideals in 2000000 cliques Wed May 9 15:55:20 2018 commencing in-memory singleton removal Wed May 9 15:55:28 2018 begin with 130137582 relations and 105888984 unique ideals Wed May 9 15:56:37 2018 reduce to 129592454 relations and 97615557 ideals in 8 passes Wed May 9 15:56:37 2018 max relations containing the same ideal: 197 Wed May 9 15:57:21 2018 removing 7456552 relations and 5456552 ideals in 2000000 cliques Wed May 9 15:57:23 2018 commencing in-memory singleton removal Wed May 9 15:57:31 2018 begin with 122135902 relations and 97615557 unique ideals Wed May 9 15:58:34 2018 reduce to 121773402 relations and 91790452 ideals in 8 passes Wed May 9 15:58:34 2018 max relations containing the same ideal: 192 Wed May 9 15:59:15 2018 removing 6806227 relations and 4806227 ideals in 2000000 cliques Wed May 9 15:59:18 2018 commencing in-memory singleton removal Wed May 9 15:59:25 2018 begin with 114967175 relations and 91790452 unique ideals Wed May 9 16:00:16 2018 reduce to 114651387 relations and 86663216 ideals in 7 passes Wed May 9 16:00:16 2018 max relations containing the same ideal: 185 Wed May 9 16:00:55 2018 removing 6466343 relations and 4466343 ideals in 2000000 cliques Wed May 9 16:00:57 2018 commencing in-memory singleton removal Wed May 9 16:01:04 2018 begin with 108185044 relations and 86663216 unique ideals Wed May 9 16:01:45 2018 reduce to 107891507 relations and 81898318 ideals in 6 passes Wed May 9 16:01:45 2018 max relations containing the same ideal: 180 Wed May 9 16:02:22 2018 removing 6258945 relations and 4258945 ideals in 2000000 cliques Wed May 9 16:02:24 2018 commencing in-memory singleton removal Wed May 9 16:02:30 2018 begin with 101632562 relations and 81898318 unique ideals Wed May 9 16:03:08 2018 reduce to 101349271 relations and 77351061 ideals in 6 passes Wed May 9 16:03:08 2018 max relations containing the same ideal: 173 Wed May 9 16:03:43 2018 removing 6115382 relations and 4115382 ideals in 2000000 cliques Wed May 9 16:03:45 2018 commencing in-memory singleton removal Wed May 9 16:03:51 2018 begin with 95233889 relations and 77351061 unique ideals Wed May 9 16:04:26 2018 reduce to 94951279 relations and 72947867 ideals in 6 passes Wed May 9 16:04:26 2018 max relations containing the same ideal: 167 Wed May 9 16:04:58 2018 removing 6017031 relations and 4017031 ideals in 2000000 cliques Wed May 9 16:05:01 2018 commencing in-memory singleton removal Wed May 9 16:05:06 2018 begin with 88934248 relations and 72947867 unique ideals Wed May 9 16:05:39 2018 reduce to 88648823 relations and 68639793 ideals in 6 passes Wed May 9 16:05:39 2018 max relations containing the same ideal: 158 Wed May 9 16:06:09 2018 removing 5953305 relations and 3953305 ideals in 2000000 cliques Wed May 9 16:06:11 2018 commencing in-memory singleton removal Wed May 9 16:06:16 2018 begin with 82695518 relations and 68639793 unique ideals Wed May 9 16:06:51 2018 reduce to 82400865 relations and 64385607 ideals in 7 passes Wed May 9 16:06:51 2018 max relations containing the same ideal: 151 Wed May 9 16:07:19 2018 removing 5907715 relations and 3907715 ideals in 2000000 cliques Wed May 9 16:07:21 2018 commencing in-memory singleton removal Wed May 9 16:07:26 2018 begin with 76493150 relations and 64385607 unique ideals Wed May 9 16:07:53 2018 reduce to 76183931 relations and 60161690 ideals in 6 passes Wed May 9 16:07:53 2018 max relations containing the same ideal: 144 Wed May 9 16:08:20 2018 removing 5885962 relations and 3885962 ideals in 2000000 cliques Wed May 9 16:08:22 2018 commencing in-memory singleton removal Wed May 9 16:08:26 2018 begin with 70297969 relations and 60161690 unique ideals Wed May 9 16:08:55 2018 reduce to 69969954 relations and 55939913 ideals in 7 passes Wed May 9 16:08:55 2018 max relations containing the same ideal: 136 Wed May 9 16:09:20 2018 removing 5885336 relations and 3885336 ideals in 2000000 cliques Wed May 9 16:09:22 2018 commencing in-memory singleton removal Wed May 9 16:09:25 2018 begin with 64084618 relations and 55939913 unique ideals Wed May 9 16:09:52 2018 reduce to 63727994 relations and 51688782 ideals in 7 passes Wed May 9 16:09:52 2018 max relations containing the same ideal: 130 Wed May 9 16:10:14 2018 removing 5902147 relations and 3902147 ideals in 2000000 cliques Wed May 9 16:10:16 2018 commencing in-memory singleton removal Wed May 9 16:10:19 2018 begin with 57825847 relations and 51688782 unique ideals Wed May 9 16:10:43 2018 reduce to 57434751 relations and 47384653 ideals in 7 passes Wed May 9 16:10:43 2018 max relations containing the same ideal: 121 Wed May 9 16:11:04 2018 removing 5941181 relations and 3941181 ideals in 2000000 cliques Wed May 9 16:11:05 2018 commencing in-memory singleton removal Wed May 9 16:11:08 2018 begin with 51493570 relations and 47384653 unique ideals Wed May 9 16:11:29 2018 reduce to 51053039 relations and 42989568 ideals in 7 passes Wed May 9 16:11:29 2018 max relations containing the same ideal: 113 Wed May 9 16:11:47 2018 removing 6003986 relations and 4003986 ideals in 2000000 cliques Wed May 9 16:11:49 2018 commencing in-memory singleton removal Wed May 9 16:11:52 2018 begin with 45049053 relations and 42989568 unique ideals Wed May 9 16:12:09 2018 reduce to 44544454 relations and 38463629 ideals in 7 passes Wed May 9 16:12:09 2018 max relations containing the same ideal: 100 Wed May 9 16:12:26 2018 removing 6088022 relations and 4088022 ideals in 2000000 cliques Wed May 9 16:12:27 2018 commencing in-memory singleton removal Wed May 9 16:12:29 2018 begin with 38456432 relations and 38463629 unique ideals Wed May 9 16:12:47 2018 reduce to 37860407 relations and 33756314 ideals in 8 passes Wed May 9 16:12:47 2018 max relations containing the same ideal: 91 Wed May 9 16:13:00 2018 removing 6195578 relations and 4195578 ideals in 2000000 cliques Wed May 9 16:13:02 2018 commencing in-memory singleton removal Wed May 9 16:13:04 2018 begin with 31664829 relations and 33756314 unique ideals Wed May 9 16:13:17 2018 reduce to 30933068 relations and 28795627 ideals in 8 passes Wed May 9 16:13:17 2018 max relations containing the same ideal: 80 Wed May 9 16:13:29 2018 removing 4598024 relations and 3256461 ideals in 1341563 cliques Wed May 9 16:13:30 2018 commencing in-memory singleton removal Wed May 9 16:13:32 2018 begin with 26335044 relations and 28795627 unique ideals Wed May 9 16:13:48 2018 reduce to 25821338 relations and 25005614 ideals in 12 passes Wed May 9 16:13:48 2018 max relations containing the same ideal: 68 Wed May 9 16:13:58 2018 removing 141457 relations and 121611 ideals in 19846 cliques Wed May 9 16:13:59 2018 commencing in-memory singleton removal Wed May 9 16:14:00 2018 begin with 25679881 relations and 25005614 unique ideals Wed May 9 16:14:07 2018 reduce to 25679361 relations and 24883482 ideals in 5 passes Wed May 9 16:14:07 2018 max relations containing the same ideal: 68 Wed May 9 16:14:10 2018 relations with 0 large ideals: 54877 Wed May 9 16:14:10 2018 relations with 1 large ideals: 13538 Wed May 9 16:14:10 2018 relations with 2 large ideals: 161663 Wed May 9 16:14:10 2018 relations with 3 large ideals: 978219 Wed May 9 16:14:10 2018 relations with 4 large ideals: 3176897 Wed May 9 16:14:10 2018 relations with 5 large ideals: 6873523 Wed May 9 16:14:10 2018 relations with 6 large ideals: 6803415 Wed May 9 16:14:10 2018 relations with 7+ large ideals: 7617229 Wed May 9 16:14:10 2018 commencing 2-way merge Wed May 9 16:14:21 2018 reduce to 16733944 relation sets and 15938065 unique ideals Wed May 9 16:14:21 2018 commencing full merge Wed May 9 16:19:26 2018 memory use: 1999.2 MB Wed May 9 16:19:27 2018 found 7427630 cycles, need 7424265 Wed May 9 16:19:29 2018 weight of 7424265 cycles is about 861236558 (116.00/cycle) Wed May 9 16:19:29 2018 distribution of cycle lengths: Wed May 9 16:19:29 2018 1 relations: 314651 Wed May 9 16:19:29 2018 2 relations: 408450 Wed May 9 16:19:29 2018 3 relations: 471148 Wed May 9 16:19:29 2018 4 relations: 492770 Wed May 9 16:19:29 2018 5 relations: 506269 Wed May 9 16:19:29 2018 6 relations: 509841 Wed May 9 16:19:29 2018 7 relations: 504172 Wed May 9 16:19:29 2018 8 relations: 487757 Wed May 9 16:19:29 2018 9 relations: 465116 Wed May 9 16:19:29 2018 10+ relations: 3264091 Wed May 9 16:19:29 2018 heaviest cycle: 28 relations Wed May 9 16:19:30 2018 commencing cycle optimization Wed May 9 16:19:43 2018 start with 70562355 relations Wed May 9 16:22:05 2018 pruned 3476055 relations Wed May 9 16:22:05 2018 memory use: 1785.8 MB Wed May 9 16:22:05 2018 distribution of cycle lengths: Wed May 9 16:22:05 2018 1 relations: 314651 Wed May 9 16:22:05 2018 2 relations: 417215 Wed May 9 16:22:05 2018 3 relations: 490249 Wed May 9 16:22:05 2018 4 relations: 513680 Wed May 9 16:22:05 2018 5 relations: 533490 Wed May 9 16:22:05 2018 6 relations: 537054 Wed May 9 16:22:05 2018 7 relations: 532768 Wed May 9 16:22:05 2018 8 relations: 515234 Wed May 9 16:22:05 2018 9 relations: 490864 Wed May 9 16:22:05 2018 10+ relations: 3079060 Wed May 9 16:22:05 2018 heaviest cycle: 28 relations Wed May 9 16:22:15 2018 RelProcTime: 5026 Wed May 9 16:22:15 2018 Wed May 9 16:22:15 2018 commencing linear algebra Wed May 9 16:22:18 2018 read 7424265 cycles Wed May 9 16:22:32 2018 cycles contain 25236795 unique relations Wed May 9 16:24:30 2018 read 25236795 relations Wed May 9 16:25:09 2018 using 20 quadratic characters above 4294917295 Wed May 9 16:26:37 2018 building initial matrix Wed May 9 16:30:00 2018 memory use: 3127.2 MB Wed May 9 16:30:03 2018 read 7424265 cycles Wed May 9 16:30:04 2018 matrix is 7424088 x 7424265 (3382.0 MB) with weight 969578164 (130.60/col) Wed May 9 16:30:04 2018 sparse part has weight 804911360 (108.42/col) Wed May 9 16:31:20 2018 filtering completed in 2 passes Wed May 9 16:31:21 2018 matrix is 7424037 x 7424214 (3382.0 MB) with weight 969576542 (130.60/col) Wed May 9 16:31:21 2018 sparse part has weight 804910890 (108.42/col) Wed May 9 16:31:38 2018 matrix starts at (0, 0) Wed May 9 16:31:38 2018 matrix is 7424037 x 7424214 (3382.0 MB) with weight 969576542 (130.60/col) Wed May 9 16:31:38 2018 sparse part has weight 804910890 (108.42/col) Wed May 9 16:31:38 2018 saving the first 48 matrix rows for later Wed May 9 16:31:40 2018 matrix includes 64 packed rows Wed May 9 16:31:40 2018 matrix is 7423989 x 7424214 (3238.6 MB) with weight 831793625 (112.04/col) Wed May 9 16:31:40 2018 sparse part has weight 774726557 (104.35/col) Wed May 9 16:31:41 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed May 9 16:32:05 2018 commencing Lanczos iteration (4 threads) Wed May 9 16:32:05 2018 memory use: 2745.1 MB Wed May 9 16:32:33 2018 linear algebra at 0.0%, ETA 36h43m Wed May 9 16:32:42 2018 checkpointing every 210000 dimensions Fri May 11 04:22:42 2018 lanczos halted after 117405 iterations (dim = 7423985) Fri May 11 04:22:48 2018 recovered 35 nontrivial dependencies Fri May 11 04:22:48 2018 BLanczosTime: 129633 Fri May 11 04:22:48 2018 Fri May 11 04:22:48 2018 commencing square root phase Fri May 11 04:22:48 2018 handling dependencies 1 to 64 Fri May 11 04:22:48 2018 reading relations for dependency 1 Fri May 11 04:22:49 2018 read 3712600 cycles Fri May 11 04:22:55 2018 cycles contain 12619328 unique relations Fri May 11 04:24:00 2018 read 12619328 relations Fri May 11 04:24:38 2018 multiplying 12619328 relations Fri May 11 04:28:00 2018 multiply complete, coefficients have about 318.88 million bits Fri May 11 04:28:01 2018 initial square root is modulo 527053 Fri May 11 04:32:24 2018 GCD is 1, no factor found Fri May 11 04:32:24 2018 reading relations for dependency 2 Fri May 11 04:32:25 2018 read 3711025 cycles Fri May 11 04:32:31 2018 cycles contain 12610288 unique relations Fri May 11 04:33:36 2018 read 12610288 relations Fri May 11 04:34:13 2018 multiplying 12610288 relations Fri May 11 04:37:34 2018 multiply complete, coefficients have about 318.65 million bits Fri May 11 04:37:35 2018 initial square root is modulo 521897 Fri May 11 04:41:46 2018 GCD is 1, no factor found Fri May 11 04:41:46 2018 reading relations for dependency 3 Fri May 11 04:41:47 2018 read 3714081 cycles Fri May 11 04:41:52 2018 cycles contain 12617720 unique relations Fri May 11 04:42:58 2018 read 12617720 relations Fri May 11 04:43:35 2018 multiplying 12617720 relations Fri May 11 04:46:58 2018 multiply complete, coefficients have about 318.84 million bits Fri May 11 04:46:59 2018 initial square root is modulo 526037 Fri May 11 04:51:22 2018 sqrtTime: 1714 Fri May 11 04:51:22 2018 p93 factor: 393858525128757815538591809332015259264810351413046063144961712960625563030820503924332842581 Fri May 11 04:51:22 2018 p98 factor: 49276233074393387466576170008327355297051227977927203693263831177987414563635748775025810155092421 Fri May 11 04:51:22 2018 elapsed time 37:52:55