Tue Aug 13 22:46:18 2019 Tue Aug 13 22:46:18 2019 Tue Aug 13 22:46:18 2019 Msieve v. 1.53 (SVN 988) Tue Aug 13 22:46:18 2019 random seeds: f92abb98 52b28028 Tue Aug 13 22:46:18 2019 factoring 593596597402429288177982151758420408629915264770068711776910816605381220525204510401566163129273695338318868268768896770585147127897029011246048452611 (150 digits) Tue Aug 13 22:46:19 2019 searching for 15-digit factors Tue Aug 13 22:46:20 2019 commencing number field sieve (150-digit input) Tue Aug 13 22:46:20 2019 R0: -87940771211545118694493864296 Tue Aug 13 22:46:20 2019 R1: 180456765334001 Tue Aug 13 22:46:20 2019 A0: 1645442295715390216428564140977594435 Tue Aug 13 22:46:20 2019 A1: 4657014495667586906548671599878 Tue Aug 13 22:46:20 2019 A2: -5189797080633328709067943 Tue Aug 13 22:46:20 2019 A3: -2580761002758339880 Tue Aug 13 22:46:20 2019 A4: 923861103966 Tue Aug 13 22:46:20 2019 A5: 112860 Tue Aug 13 22:46:20 2019 skew 1.00, size 1.429e-014, alpha -7.001, combined = 4.761e-014 rroots = 5 Tue Aug 13 22:46:20 2019 Tue Aug 13 22:46:20 2019 commencing relation filtering Tue Aug 13 22:46:20 2019 setting target matrix density to 120.0 Tue Aug 13 22:46:20 2019 estimated available RAM is 8106.1 MB Tue Aug 13 22:46:20 2019 commencing duplicate removal, pass 1 Tue Aug 13 22:47:51 2019 error -1 reading relation 5082548 Tue Aug 13 22:48:03 2019 error -15 reading relation 5861754 Tue Aug 13 22:50:19 2019 error -1 reading relation 12865673 Tue Aug 13 22:50:58 2019 error -9 reading relation 15854667 Tue Aug 13 22:51:11 2019 error -1 reading relation 17292481 Tue Aug 13 22:51:24 2019 error -9 reading relation 18720508 Tue Aug 13 22:51:26 2019 error -9 reading relation 18917753 Tue Aug 13 22:51:26 2019 error -1 reading relation 18930882 Tue Aug 13 22:51:37 2019 error -5 reading relation 20118688 Tue Aug 13 22:51:47 2019 error -9 reading relation 21230024 Tue Aug 13 22:52:13 2019 error -1 reading relation 23890199 Tue Aug 13 22:52:19 2019 error -9 reading relation 24604619 Tue Aug 13 22:52:46 2019 error -15 reading relation 27210796 Tue Aug 13 22:52:49 2019 error -15 reading relation 27522596 Tue Aug 13 22:53:12 2019 error -9 reading relation 29874634 Tue Aug 13 22:53:12 2019 error -9 reading relation 29878298 Tue Aug 13 22:53:19 2019 error -15 reading relation 30621114 Tue Aug 13 22:53:20 2019 error -15 reading relation 30786838 Tue Aug 13 22:53:26 2019 error -15 reading relation 31403953 Tue Aug 13 22:53:26 2019 error -15 reading relation 31407546 Tue Aug 13 22:53:26 2019 error -15 reading relation 31427401 Tue Aug 13 22:53:37 2019 error -9 reading relation 32465114 Tue Aug 13 22:53:37 2019 error -15 reading relation 32519685 Tue Aug 13 22:54:12 2019 error -15 reading relation 36064903 Tue Aug 13 22:54:14 2019 error -1 reading relation 36299562 Tue Aug 13 22:54:27 2019 error -9 reading relation 37787126 Tue Aug 13 22:54:34 2019 error -9 reading relation 38466292 Tue Aug 13 22:54:44 2019 error -15 reading relation 39561942 Tue Aug 13 22:54:44 2019 error -15 reading relation 39626143 Tue Aug 13 22:54:45 2019 error -9 reading relation 39694537 Tue Aug 13 22:54:49 2019 error -9 reading relation 40189633 Tue Aug 13 22:54:51 2019 error -15 reading relation 40341567 Tue Aug 13 22:54:51 2019 error -15 reading relation 40362344 Tue Aug 13 22:54:51 2019 error -15 reading relation 40377697 Tue Aug 13 22:55:05 2019 error -9 reading relation 41929563 Tue Aug 13 22:55:08 2019 error -15 reading relation 42269368 Tue Aug 13 22:55:21 2019 error -15 reading relation 43620829 Tue Aug 13 22:55:21 2019 error -15 reading relation 43686854 Tue Aug 13 22:55:22 2019 error -1 reading relation 43697889 Tue Aug 13 22:55:34 2019 error -15 reading relation 45044435 Tue Aug 13 22:55:49 2019 error -15 reading relation 46651478 Tue Aug 13 22:55:51 2019 error -15 reading relation 46869105 Tue Aug 13 22:55:52 2019 error -15 reading relation 47072537 Tue Aug 13 22:55:52 2019 error -1 reading relation 47072538 Tue Aug 13 22:55:54 2019 error -15 reading relation 47302060 Tue Aug 13 22:55:57 2019 error -9 reading relation 47640604 Tue Aug 13 22:55:58 2019 error -1 reading relation 47652416 Tue Aug 13 22:55:58 2019 error -15 reading relation 47726489 Tue Aug 13 22:56:58 2019 error -9 reading relation 54015335 Tue Aug 13 22:57:01 2019 error -1 reading relation 54339982 Tue Aug 13 22:57:08 2019 error -9 reading relation 55027206 Tue Aug 13 22:57:10 2019 error -9 reading relation 55258248 Tue Aug 13 22:57:14 2019 error -1 reading relation 55770931 Tue Aug 13 22:57:22 2019 error -1 reading relation 56565468 Tue Aug 13 22:57:22 2019 error -15 reading relation 56607385 Tue Aug 13 22:57:22 2019 error -1 reading relation 56607386 Tue Aug 13 22:57:22 2019 error -1 reading relation 56613135 Tue Aug 13 22:57:23 2019 error -1 reading relation 56716005 Tue Aug 13 22:57:27 2019 error -15 reading relation 57169699 Tue Aug 13 22:57:28 2019 error -1 reading relation 57193594 Tue Aug 13 22:57:28 2019 error -15 reading relation 57217847 Tue Aug 13 22:57:30 2019 error -9 reading relation 57427812 Tue Aug 13 22:57:33 2019 error -1 reading relation 57833380 Tue Aug 13 22:57:40 2019 error -1 reading relation 58407479 Tue Aug 13 22:57:43 2019 error -9 reading relation 58703771 Tue Aug 13 22:57:44 2019 error -5 reading relation 58797630 Tue Aug 13 22:57:46 2019 error -15 reading relation 58907347 Tue Aug 13 22:57:51 2019 error -15 reading relation 59117269 Tue Aug 13 22:58:01 2019 error -15 reading relation 59843331 Tue Aug 13 22:58:03 2019 error -15 reading relation 59940346 Tue Aug 13 22:58:03 2019 error -5 reading relation 59947629 Tue Aug 13 22:58:19 2019 error -1 reading relation 61103723 Tue Aug 13 22:58:22 2019 error -9 reading relation 61368217 Tue Aug 13 22:58:24 2019 error -15 reading relation 61559927 Tue Aug 13 22:58:32 2019 skipped 42 relations with composite factors Tue Aug 13 22:58:32 2019 found 9286876 hash collisions in 62344141 relations Tue Aug 13 22:59:03 2019 added 121915 free relations Tue Aug 13 22:59:03 2019 commencing duplicate removal, pass 2 Tue Aug 13 23:00:07 2019 found 7722154 duplicates and 54743902 unique relations Tue Aug 13 23:00:07 2019 memory use: 330.4 MB Tue Aug 13 23:00:07 2019 reading ideals above 39911424 Tue Aug 13 23:00:07 2019 commencing singleton removal, initial pass Tue Aug 13 23:08:38 2019 memory use: 1378.0 MB Tue Aug 13 23:08:38 2019 reading all ideals from disk Tue Aug 13 23:09:12 2019 memory use: 911.8 MB Tue Aug 13 23:09:14 2019 commencing in-memory singleton removal Tue Aug 13 23:09:16 2019 begin with 54743902 relations and 42811891 unique ideals Tue Aug 13 23:09:32 2019 reduce to 37753205 relations and 24266923 ideals in 12 passes Tue Aug 13 23:09:32 2019 max relations containing the same ideal: 53 Tue Aug 13 23:09:36 2019 reading ideals above 720000 Tue Aug 13 23:09:36 2019 commencing singleton removal, initial pass Tue Aug 13 23:16:07 2019 memory use: 753.0 MB Tue Aug 13 23:16:08 2019 reading all ideals from disk Tue Aug 13 23:16:09 2019 memory use: 1330.8 MB Tue Aug 13 23:16:13 2019 keeping 28924716 ideals with weight <= 200, target excess is 200863 Tue Aug 13 23:16:16 2019 commencing in-memory singleton removal Tue Aug 13 23:16:19 2019 begin with 37753209 relations and 28924716 unique ideals Tue Aug 13 23:16:41 2019 reduce to 37748674 relations and 28920174 ideals in 8 passes Tue Aug 13 23:16:41 2019 max relations containing the same ideal: 200 Tue Aug 13 23:16:56 2019 removing 4211027 relations and 3211027 ideals in 1000000 cliques Tue Aug 13 23:16:58 2019 commencing in-memory singleton removal Tue Aug 13 23:17:01 2019 begin with 33537647 relations and 28920174 unique ideals Tue Aug 13 23:17:18 2019 reduce to 33171660 relations and 25331473 ideals in 7 passes Tue Aug 13 23:17:18 2019 max relations containing the same ideal: 193 Tue Aug 13 23:17:32 2019 removing 3324860 relations and 2324860 ideals in 1000000 cliques Tue Aug 13 23:17:34 2019 commencing in-memory singleton removal Tue Aug 13 23:17:36 2019 begin with 29846800 relations and 25331473 unique ideals Tue Aug 13 23:17:49 2019 reduce to 29593803 relations and 22746204 ideals in 6 passes Tue Aug 13 23:17:49 2019 max relations containing the same ideal: 180 Tue Aug 13 23:18:01 2019 removing 3086108 relations and 2086108 ideals in 1000000 cliques Tue Aug 13 23:18:03 2019 commencing in-memory singleton removal Tue Aug 13 23:18:05 2019 begin with 26507695 relations and 22746204 unique ideals Tue Aug 13 23:18:16 2019 reduce to 26279570 relations and 20425002 ideals in 6 passes Tue Aug 13 23:18:16 2019 max relations containing the same ideal: 167 Tue Aug 13 23:18:27 2019 removing 2967175 relations and 1967175 ideals in 1000000 cliques Tue Aug 13 23:18:28 2019 commencing in-memory singleton removal Tue Aug 13 23:18:30 2019 begin with 23312395 relations and 20425002 unique ideals Tue Aug 13 23:18:42 2019 reduce to 23088068 relations and 18226012 ideals in 7 passes Tue Aug 13 23:18:42 2019 max relations containing the same ideal: 157 Tue Aug 13 23:18:52 2019 removing 2897098 relations and 1897098 ideals in 1000000 cliques Tue Aug 13 23:18:53 2019 commencing in-memory singleton removal Tue Aug 13 23:18:54 2019 begin with 20190970 relations and 18226012 unique ideals Tue Aug 13 23:19:03 2019 reduce to 19960957 relations and 16090324 ideals in 6 passes Tue Aug 13 23:19:03 2019 max relations containing the same ideal: 138 Tue Aug 13 23:19:11 2019 removing 2856335 relations and 1856335 ideals in 1000000 cliques Tue Aug 13 23:19:12 2019 commencing in-memory singleton removal Tue Aug 13 23:19:13 2019 begin with 17104622 relations and 16090324 unique ideals Tue Aug 13 23:19:22 2019 reduce to 16856542 relations and 13975321 ideals in 7 passes Tue Aug 13 23:19:22 2019 max relations containing the same ideal: 124 Tue Aug 13 23:19:29 2019 removing 2829994 relations and 1829994 ideals in 1000000 cliques Tue Aug 13 23:19:30 2019 commencing in-memory singleton removal Tue Aug 13 23:19:31 2019 begin with 14026548 relations and 13975321 unique ideals Tue Aug 13 23:19:37 2019 reduce to 13748550 relations and 11853530 ideals in 7 passes Tue Aug 13 23:19:37 2019 max relations containing the same ideal: 106 Tue Aug 13 23:19:44 2019 removing 2811983 relations and 1811983 ideals in 1000000 cliques Tue Aug 13 23:19:45 2019 commencing in-memory singleton removal Tue Aug 13 23:19:46 2019 begin with 10936567 relations and 11853530 unique ideals Tue Aug 13 23:19:51 2019 reduce to 10608134 relations and 9693247 ideals in 7 passes Tue Aug 13 23:19:51 2019 max relations containing the same ideal: 91 Tue Aug 13 23:19:56 2019 removing 2035887 relations and 1354002 ideals in 681885 cliques Tue Aug 13 23:19:57 2019 commencing in-memory singleton removal Tue Aug 13 23:19:57 2019 begin with 8572247 relations and 9693247 unique ideals Tue Aug 13 23:20:01 2019 reduce to 8334498 relations and 8088386 ideals in 7 passes Tue Aug 13 23:20:01 2019 max relations containing the same ideal: 76 Tue Aug 13 23:20:05 2019 removing 76735 relations and 63625 ideals in 13110 cliques Tue Aug 13 23:20:05 2019 commencing in-memory singleton removal Tue Aug 13 23:20:06 2019 begin with 8257763 relations and 8088386 unique ideals Tue Aug 13 23:20:08 2019 reduce to 8257326 relations and 8024322 ideals in 4 passes Tue Aug 13 23:20:08 2019 max relations containing the same ideal: 74 Tue Aug 13 23:20:10 2019 relations with 0 large ideals: 645 Tue Aug 13 23:20:10 2019 relations with 1 large ideals: 1705 Tue Aug 13 23:20:10 2019 relations with 2 large ideals: 27234 Tue Aug 13 23:20:10 2019 relations with 3 large ideals: 197357 Tue Aug 13 23:20:10 2019 relations with 4 large ideals: 747997 Tue Aug 13 23:20:10 2019 relations with 5 large ideals: 1663077 Tue Aug 13 23:20:10 2019 relations with 6 large ideals: 2283334 Tue Aug 13 23:20:10 2019 relations with 7+ large ideals: 3335977 Tue Aug 13 23:20:10 2019 commencing 2-way merge Tue Aug 13 23:20:15 2019 reduce to 5541227 relation sets and 5308223 unique ideals Tue Aug 13 23:20:15 2019 commencing full merge Tue Aug 13 23:22:26 2019 memory use: 721.6 MB Tue Aug 13 23:22:28 2019 found 2538574 cycles, need 2522423 Tue Aug 13 23:22:28 2019 weight of 2522423 cycles is about 302950993 (120.10/cycle) Tue Aug 13 23:22:28 2019 distribution of cycle lengths: Tue Aug 13 23:22:28 2019 1 relations: 54411 Tue Aug 13 23:22:28 2019 2 relations: 130302 Tue Aug 13 23:22:28 2019 3 relations: 172333 Tue Aug 13 23:22:28 2019 4 relations: 187412 Tue Aug 13 23:22:28 2019 5 relations: 201397 Tue Aug 13 23:22:28 2019 6 relations: 202726 Tue Aug 13 23:22:28 2019 7 relations: 199434 Tue Aug 13 23:22:28 2019 8 relations: 191690 Tue Aug 13 23:22:28 2019 9 relations: 177321 Tue Aug 13 23:22:28 2019 10+ relations: 1005397 Tue Aug 13 23:22:28 2019 heaviest cycle: 28 relations Tue Aug 13 23:22:33 2019 commencing cycle optimization Tue Aug 13 23:22:37 2019 start with 22529169 relations Tue Aug 13 23:23:40 2019 pruned 1194075 relations Tue Aug 13 23:23:40 2019 memory use: 577.0 MB Tue Aug 13 23:23:40 2019 distribution of cycle lengths: Tue Aug 13 23:23:40 2019 1 relations: 54411 Tue Aug 13 23:23:40 2019 2 relations: 134349 Tue Aug 13 23:23:40 2019 3 relations: 180911 Tue Aug 13 23:23:40 2019 4 relations: 197058 Tue Aug 13 23:23:40 2019 5 relations: 213696 Tue Aug 13 23:23:40 2019 6 relations: 215072 Tue Aug 13 23:23:40 2019 7 relations: 212508 Tue Aug 13 23:23:40 2019 8 relations: 202574 Tue Aug 13 23:23:40 2019 9 relations: 187337 Tue Aug 13 23:23:40 2019 10+ relations: 924507 Tue Aug 13 23:23:40 2019 heaviest cycle: 28 relations Tue Aug 13 23:23:54 2019 RelProcTime: 2254 Tue Aug 13 23:23:59 2019 Tue Aug 13 23:23:59 2019 commencing linear algebra Tue Aug 13 23:24:00 2019 read 2522423 cycles Tue Aug 13 23:24:07 2019 cycles contain 8147894 unique relations Tue Aug 13 23:38:25 2019 read 8147894 relations Tue Aug 13 23:38:41 2019 using 20 quadratic characters above 4294917295 Tue Aug 13 23:39:21 2019 building initial matrix Tue Aug 13 23:41:26 2019 memory use: 1091.9 MB Tue Aug 13 23:41:50 2019 read 2522423 cycles Tue Aug 13 23:41:51 2019 matrix is 2522246 x 2522423 (1168.6 MB) with weight 357172909 (141.60/col) Tue Aug 13 23:41:51 2019 sparse part has weight 278591749 (110.45/col) Tue Aug 13 23:42:27 2019 filtering completed in 2 passes Tue Aug 13 23:42:28 2019 matrix is 2522219 x 2522396 (1168.6 MB) with weight 357171737 (141.60/col) Tue Aug 13 23:42:28 2019 sparse part has weight 278591527 (110.45/col) Tue Aug 13 23:43:37 2019 matrix starts at (0, 0) Tue Aug 13 23:43:37 2019 matrix is 2522219 x 2522396 (1168.6 MB) with weight 357171737 (141.60/col) Tue Aug 13 23:43:37 2019 sparse part has weight 278591527 (110.45/col) Tue Aug 13 23:43:37 2019 saving the first 48 matrix rows for later Tue Aug 13 23:43:38 2019 matrix includes 64 packed rows Tue Aug 13 23:43:39 2019 matrix is 2522171 x 2522396 (1139.2 MB) with weight 304977992 (120.91/col) Tue Aug 13 23:43:39 2019 sparse part has weight 273407682 (108.39/col) Tue Aug 13 23:43:39 2019 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Tue Aug 13 23:43:59 2019 commencing Lanczos iteration (4 threads) Tue Aug 13 23:43:59 2019 memory use: 935.2 MB Tue Aug 13 23:44:16 2019 linear algebra at 0.1%, ETA 7h23m Tue Aug 13 23:44:21 2019 checkpointing every 350000 dimensions Wed Aug 14 07:12:28 2019 lanczos halted after 39888 iterations (dim = 2522169) Wed Aug 14 07:12:31 2019 recovered 28 nontrivial dependencies Wed Aug 14 07:12:31 2019 BLanczosTime: 28112 Wed Aug 14 07:12:31 2019 Wed Aug 14 07:12:31 2019 commencing square root phase Wed Aug 14 07:12:31 2019 handling dependencies 1 to 64 Wed Aug 14 07:12:31 2019 reading relations for dependency 1 Wed Aug 14 07:12:34 2019 read 1260044 cycles Wed Aug 14 07:12:36 2019 cycles contain 4070344 unique relations Wed Aug 14 07:14:55 2019 read 4070344 relations Wed Aug 14 07:15:14 2019 multiplying 4070344 relations Wed Aug 14 07:18:53 2019 multiply complete, coefficients have about 213.88 million bits Wed Aug 14 07:18:55 2019 initial square root is modulo 47391401 Wed Aug 14 07:23:22 2019 GCD is 1, no factor found Wed Aug 14 07:23:22 2019 reading relations for dependency 2 Wed Aug 14 07:23:26 2019 read 1260030 cycles Wed Aug 14 07:23:29 2019 cycles contain 4071064 unique relations Wed Aug 14 07:25:36 2019 read 4071064 relations Wed Aug 14 07:25:57 2019 multiplying 4071064 relations Wed Aug 14 07:29:37 2019 multiply complete, coefficients have about 213.92 million bits Wed Aug 14 07:29:39 2019 initial square root is modulo 47543861 Wed Aug 14 07:34:13 2019 GCD is 1, no factor found Wed Aug 14 07:34:13 2019 reading relations for dependency 3 Wed Aug 14 07:34:17 2019 read 1261487 cycles Wed Aug 14 07:34:19 2019 cycles contain 4072922 unique relations Wed Aug 14 07:36:06 2019 read 4072922 relations Wed Aug 14 07:36:42 2019 multiplying 4072922 relations Wed Aug 14 07:45:07 2019 multiply complete, coefficients have about 214.02 million bits Wed Aug 14 07:45:09 2019 initial square root is modulo 47935211 Wed Aug 14 07:55:03 2019 sqrtTime: 2552 Wed Aug 14 07:55:03 2019 p72 factor: 403238688959791889506644201065913437441577090637760260754879728878429751 Wed Aug 14 07:55:03 2019 p79 factor: 1472072530871705475546533187354774843674747895289689662338886901620432107187861 Wed Aug 14 07:55:03 2019 elapsed time 09:08:45