Tue Jan 22 20:25:24 2019 Tue Jan 22 20:25:24 2019 Tue Jan 22 20:25:24 2019 Msieve v. 1.53 (SVN 988M) Tue Jan 22 20:25:24 2019 random seeds: 31c52c1d 852f204a Tue Jan 22 20:25:24 2019 factoring 11797596984109333901458312526740251136223849655886725093995559272603060995263284637138115112924873021998413647867995098496748339405283481120466889199380715625075709996787019347966812132523 (188 digits) Tue Jan 22 20:25:25 2019 searching for 15-digit factors Tue Jan 22 20:25:27 2019 commencing number field sieve (188-digit input) Tue Jan 22 20:25:27 2019 R0: 3740434344477715186797184876658547872306 Tue Jan 22 20:25:27 2019 R1: -1166517075508395124263763427734375 Tue Jan 22 20:25:27 2019 A0: -1 Tue Jan 22 20:25:27 2019 A1: -3 Tue Jan 22 20:25:27 2019 A2: 6 Tue Jan 22 20:25:27 2019 A3: 4 Tue Jan 22 20:25:27 2019 A4: -5 Tue Jan 22 20:25:27 2019 A5: -1 Tue Jan 22 20:25:27 2019 A6: 1 Tue Jan 22 20:25:27 2019 skew 1.00, size 1.112e-11, alpha 3.126, combined = 6.742e-13 rroots = 6 Tue Jan 22 20:25:27 2019 Tue Jan 22 20:25:27 2019 commencing relation filtering Tue Jan 22 20:25:27 2019 setting target matrix density to 120.0 Tue Jan 22 20:25:27 2019 estimated available RAM is 32768.0 MB Tue Jan 22 20:25:27 2019 commencing duplicate removal, pass 1 Tue Jan 22 20:25:58 2019 error -15 reading relation 4903302 [512 more error lines] Tue Jan 22 20:38:23 2019 error -1 reading relation 121869131 Tue Jan 22 20:38:24 2019 skipped 20 relations with b > 2^32 Tue Jan 22 20:38:24 2019 skipped 310 relations with composite factors Tue Jan 22 20:38:24 2019 found 25530630 hash collisions in 122006139 relations Tue Jan 22 20:38:31 2019 added 2438358 free relations Tue Jan 22 20:38:31 2019 commencing duplicate removal, pass 2 Tue Jan 22 20:40:11 2019 found 25656480 duplicates and 98788017 unique relations Tue Jan 22 20:40:11 2019 memory use: 660.8 MB Tue Jan 22 20:40:11 2019 reading ideals above 720000 Tue Jan 22 20:40:11 2019 commencing singleton removal, initial pass Tue Jan 22 20:50:38 2019 memory use: 2756.0 MB Tue Jan 22 20:50:38 2019 reading all ideals from disk Tue Jan 22 20:50:39 2019 memory use: 3782.1 MB Tue Jan 22 20:50:47 2019 keeping 90946914 ideals with weight <= 200, target excess is 516248 Tue Jan 22 20:50:55 2019 commencing in-memory singleton removal Tue Jan 22 20:51:01 2019 begin with 98788017 relations and 90946914 unique ideals Tue Jan 22 20:52:07 2019 reduce to 64652492 relations and 53334476 ideals in 14 passes Tue Jan 22 20:52:07 2019 max relations containing the same ideal: 158 Tue Jan 22 20:52:30 2019 removing 8762083 relations and 6762083 ideals in 2000000 cliques Tue Jan 22 20:52:32 2019 commencing in-memory singleton removal Tue Jan 22 20:52:36 2019 begin with 55890409 relations and 53334476 unique ideals Tue Jan 22 20:53:09 2019 reduce to 54892146 relations and 45536064 ideals in 9 passes Tue Jan 22 20:53:09 2019 max relations containing the same ideal: 142 Tue Jan 22 20:53:29 2019 removing 7078145 relations and 5078145 ideals in 2000000 cliques Tue Jan 22 20:53:31 2019 commencing in-memory singleton removal Tue Jan 22 20:53:34 2019 begin with 47814001 relations and 45536064 unique ideals Tue Jan 22 20:53:59 2019 reduce to 47120500 relations and 39739307 ideals in 8 passes Tue Jan 22 20:53:59 2019 max relations containing the same ideal: 131 Tue Jan 22 20:54:16 2019 removing 6523531 relations and 4523531 ideals in 2000000 cliques Tue Jan 22 20:54:18 2019 commencing in-memory singleton removal Tue Jan 22 20:54:20 2019 begin with 40596969 relations and 39739307 unique ideals Tue Jan 22 20:54:41 2019 reduce to 39956397 relations and 34549610 ideals in 8 passes Tue Jan 22 20:54:41 2019 max relations containing the same ideal: 119 Tue Jan 22 20:54:56 2019 removing 6229800 relations and 4229800 ideals in 2000000 cliques Tue Jan 22 20:54:58 2019 commencing in-memory singleton removal Tue Jan 22 20:55:00 2019 begin with 33726597 relations and 34549610 unique ideals Tue Jan 22 20:55:15 2019 reduce to 33078220 relations and 29641883 ideals in 7 passes Tue Jan 22 20:55:15 2019 max relations containing the same ideal: 106 Tue Jan 22 20:55:27 2019 removing 6035175 relations and 4035175 ideals in 2000000 cliques Tue Jan 22 20:55:29 2019 commencing in-memory singleton removal Tue Jan 22 20:55:31 2019 begin with 27043045 relations and 29641883 unique ideals Tue Jan 22 20:55:44 2019 reduce to 26325354 relations and 24850382 ideals in 8 passes Tue Jan 22 20:55:44 2019 max relations containing the same ideal: 88 Tue Jan 22 20:55:54 2019 removing 3049801 relations and 2173677 ideals in 876124 cliques Tue Jan 22 20:55:55 2019 commencing in-memory singleton removal Tue Jan 22 20:55:56 2019 begin with 23275553 relations and 24850382 unique ideals Tue Jan 22 20:56:06 2019 reduce to 23023418 relations and 22416924 ideals in 7 passes Tue Jan 22 20:56:06 2019 max relations containing the same ideal: 79 Tue Jan 22 20:56:17 2019 relations with 0 large ideals: 38836 Tue Jan 22 20:56:17 2019 relations with 1 large ideals: 10034 Tue Jan 22 20:56:17 2019 relations with 2 large ideals: 97922 Tue Jan 22 20:56:17 2019 relations with 3 large ideals: 628147 Tue Jan 22 20:56:17 2019 relations with 4 large ideals: 2209637 Tue Jan 22 20:56:17 2019 relations with 5 large ideals: 4637611 Tue Jan 22 20:56:17 2019 relations with 6 large ideals: 6067924 Tue Jan 22 20:56:17 2019 relations with 7+ large ideals: 9333307 Tue Jan 22 20:56:17 2019 commencing 2-way merge Tue Jan 22 20:56:29 2019 reduce to 15847120 relation sets and 15240626 unique ideals Tue Jan 22 20:56:29 2019 commencing full merge Tue Jan 22 21:02:22 2019 memory use: 2079.5 MB Tue Jan 22 21:02:25 2019 found 7050080 cycles, need 7038826 Tue Jan 22 21:02:25 2019 weight of 7038826 cycles is about 845292096 (120.09/cycle) Tue Jan 22 21:02:25 2019 distribution of cycle lengths: Tue Jan 22 21:02:25 2019 1 relations: 239580 Tue Jan 22 21:02:25 2019 2 relations: 372706 Tue Jan 22 21:02:25 2019 3 relations: 463637 Tue Jan 22 21:02:25 2019 4 relations: 499324 Tue Jan 22 21:02:25 2019 5 relations: 515463 Tue Jan 22 21:02:25 2019 6 relations: 516807 Tue Jan 22 21:02:25 2019 7 relations: 508661 Tue Jan 22 21:02:25 2019 8 relations: 488188 Tue Jan 22 21:02:25 2019 9 relations: 458129 Tue Jan 22 21:02:25 2019 10+ relations: 2976331 Tue Jan 22 21:02:25 2019 heaviest cycle: 28 relations Tue Jan 22 21:02:28 2019 commencing cycle optimization Tue Jan 22 21:02:43 2019 start with 65254861 relations Tue Jan 22 21:05:36 2019 pruned 3344825 relations Tue Jan 22 21:05:36 2019 memory use: 1630.1 MB Tue Jan 22 21:05:36 2019 distribution of cycle lengths: Tue Jan 22 21:05:36 2019 1 relations: 239580 Tue Jan 22 21:05:36 2019 2 relations: 382004 Tue Jan 22 21:05:36 2019 3 relations: 484556 Tue Jan 22 21:05:36 2019 4 relations: 522423 Tue Jan 22 21:05:36 2019 5 relations: 544442 Tue Jan 22 21:05:36 2019 6 relations: 545761 Tue Jan 22 21:05:36 2019 7 relations: 539168 Tue Jan 22 21:05:36 2019 8 relations: 515379 Tue Jan 22 21:05:36 2019 9 relations: 483588 Tue Jan 22 21:05:36 2019 10+ relations: 2781925 Tue Jan 22 21:05:36 2019 heaviest cycle: 28 relations Tue Jan 22 21:05:51 2019 RelProcTime: 2424 Tue Jan 22 21:05:51 2019 Tue Jan 22 21:05:51 2019 commencing linear algebra Tue Jan 22 21:05:52 2019 read 7038826 cycles Tue Jan 22 21:06:07 2019 cycles contain 22681325 unique relations Tue Jan 22 21:08:35 2019 read 22681325 relations Tue Jan 22 21:09:18 2019 using 20 quadratic characters above 4294917295 Tue Jan 22 21:10:37 2019 building initial matrix Tue Jan 22 21:14:14 2019 memory use: 2814.5 MB Tue Jan 22 21:14:19 2019 read 7038826 cycles Tue Jan 22 21:14:20 2019 matrix is 7038649 x 7038826 (3261.1 MB) with weight 922239959 (131.02/col) Tue Jan 22 21:14:20 2019 sparse part has weight 784501614 (111.45/col) Tue Jan 22 21:15:29 2019 filtering completed in 2 passes Tue Jan 22 21:15:30 2019 matrix is 7038588 x 7038765 (3261.1 MB) with weight 922238024 (131.02/col) Tue Jan 22 21:15:30 2019 sparse part has weight 784500933 (111.45/col) Tue Jan 22 21:15:52 2019 matrix starts at (0, 0) Tue Jan 22 21:15:52 2019 matrix is 7038588 x 7038765 (3261.1 MB) with weight 922238024 (131.02/col) Tue Jan 22 21:15:52 2019 sparse part has weight 784500933 (111.45/col) Tue Jan 22 21:15:52 2019 saving the first 48 matrix rows for later Tue Jan 22 21:15:53 2019 matrix includes 64 packed rows Tue Jan 22 21:15:54 2019 matrix is 7038540 x 7038765 (3131.9 MB) with weight 798757291 (113.48/col) Tue Jan 22 21:15:54 2019 sparse part has weight 750616379 (106.64/col) Tue Jan 22 21:15:54 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Tue Jan 22 21:16:26 2019 commencing Lanczos iteration (8 threads) Tue Jan 22 21:16:26 2019 memory use: 2661.7 MB Tue Jan 22 21:16:39 2019 linear algebra at 0.0%, ETA 15h27m Tue Jan 22 21:16:43 2019 checkpointing every 460000 dimensions Wed Jan 23 12:54:28 2019 lanczos halted after 111308 iterations (dim = 7038540) Wed Jan 23 12:54:34 2019 recovered 34 nontrivial dependencies Wed Jan 23 12:54:35 2019 BLanczosTime: 56924 Wed Jan 23 12:54:35 2019 Wed Jan 23 12:54:35 2019 commencing square root phase Wed Jan 23 12:54:36 2019 handling dependencies 1 to 64 Wed Jan 23 12:54:36 2019 reading relations for dependency 1 Wed Jan 23 12:54:37 2019 read 3520222 cycles Wed Jan 23 12:54:44 2019 cycles contain 11343914 unique relations Wed Jan 23 12:56:30 2019 read 11343914 relations Wed Jan 23 12:57:13 2019 multiplying 11343914 relations Wed Jan 23 13:02:35 2019 multiply complete, coefficients have about 280.19 million bits Wed Jan 23 13:02:36 2019 initial square root is modulo 106619 Wed Jan 23 13:08:01 2019 sqrtTime: 806 Wed Jan 23 13:08:01 2019 p82 factor: 2951446973583011202146697697683640377392609150452698512330407086632549453845377121 Wed Jan 23 13:08:01 2019 p106 factor: 3997224781506825694998331597849698066040036876170891063807232052431151936449601252588073313447704409165963 Wed Jan 23 13:08:01 2019 elapsed time 16:42:37