Sun May 5 17:12:30 2019 Sun May 5 17:12:30 2019 Sun May 5 17:12:30 2019 Msieve v. 1.54 (SVN 1025) Sun May 5 17:12:30 2019 random seeds: 10195fc6 258517d8 Sun May 5 17:12:30 2019 factoring 8483258002293015873892929051400788724491643338333748538381998387261731240465623329352162320143900726320790508525960592632783941742050116396930031032839875253599300001350544208117814778921531179221995486845815706449996638700298337566740706154307 (244 digits) Sun May 5 17:12:31 2019 searching for 15-digit factors Sun May 5 17:12:31 2019 commencing number field sieve (244-digit input) Sun May 5 17:12:31 2019 R0: 1139315678043649675695237201539804426011249 Sun May 5 17:12:31 2019 R1: -1 Sun May 5 17:12:31 2019 A0: -16057 Sun May 5 17:12:31 2019 A1: 0 Sun May 5 17:12:31 2019 A2: 0 Sun May 5 17:12:31 2019 A3: 0 Sun May 5 17:12:31 2019 A4: 0 Sun May 5 17:12:31 2019 A5: 0 Sun May 5 17:12:31 2019 A6: 1 Sun May 5 17:12:31 2019 skew 5.02, size 1.471e-12, alpha -0.336, combined = 1.573e-13 rroots = 2 Sun May 5 17:12:31 2019 Sun May 5 17:12:31 2019 commencing relation filtering Sun May 5 17:12:31 2019 setting max relations to 340000000 Sun May 5 17:12:31 2019 setting target matrix density to 120.0 Sun May 5 17:12:31 2019 estimated available RAM is 15984.6 MB Sun May 5 17:12:31 2019 commencing duplicate removal, pass 1 Sun May 5 17:14:33 2019 error -1 reading relation 19094566 Sun May 5 17:14:33 2019 error -1 reading relation 19094567 [ . . . removed 40000 lines of mostly error -1 & -11 . . . ] Sun May 5 17:45:45 2019 error -15 reading relation 301192549 Sun May 5 17:49:20 2019 error -11 reading relation 332864534 Sun May 5 17:50:08 2019 skipped 166 relations with b > 2^32 Sun May 5 17:50:08 2019 skipped 57314 relations with composite factors Sun May 5 17:50:08 2019 found 24275064 hash collisions in 339902113 relations Sun May 5 17:50:08 2019 commencing duplicate removal, pass 2 Sun May 5 17:51:37 2019 found 0 duplicates and 339902113 unique relations Sun May 5 17:51:37 2019 memory use: 1257.5 MB Sun May 5 17:51:37 2019 reading ideals above 297074688 Sun May 5 17:51:37 2019 commencing singleton removal, initial pass Sun May 5 18:18:09 2019 memory use: 6024.0 MB Sun May 5 18:18:09 2019 reading all ideals from disk Sun May 5 18:18:21 2019 memory use: 5577.3 MB Sun May 5 18:18:33 2019 commencing in-memory singleton removal Sun May 5 18:18:45 2019 begin with 339902113 relations and 292520648 unique ideals Sun May 5 18:21:03 2019 reduce to 195106492 relations and 130020059 ideals in 16 passes Sun May 5 18:21:03 2019 max relations containing the same ideal: 41 Sun May 5 18:21:12 2019 reading ideals above 720000 Sun May 5 18:21:12 2019 commencing singleton removal, initial pass Sun May 5 18:41:16 2019 memory use: 3012.0 MB Sun May 5 18:41:16 2019 reading all ideals from disk Sun May 5 18:41:35 2019 memory use: 7833.4 MB Sun May 5 18:41:57 2019 keeping 161255869 ideals with weight <= 200, target excess is 963189 Sun May 5 18:42:21 2019 commencing in-memory singleton removal Sun May 5 18:42:37 2019 begin with 195106493 relations and 161255869 unique ideals Sun May 5 18:45:22 2019 reduce to 195011022 relations and 161160392 ideals in 10 passes Sun May 5 18:45:22 2019 max relations containing the same ideal: 200 Sun May 5 18:46:44 2019 removing 13951209 relations and 11951209 ideals in 2000000 cliques Sun May 5 18:46:48 2019 commencing in-memory singleton removal Sun May 5 18:47:04 2019 begin with 181059813 relations and 161160392 unique ideals Sun May 5 18:49:20 2019 reduce to 180358571 relations and 148498407 ideals in 9 passes Sun May 5 18:49:20 2019 max relations containing the same ideal: 198 Sun May 5 18:50:36 2019 removing 10375964 relations and 8375964 ideals in 2000000 cliques Sun May 5 18:50:40 2019 commencing in-memory singleton removal Sun May 5 18:50:54 2019 begin with 169982607 relations and 148498407 unique ideals Sun May 5 18:52:45 2019 reduce to 169541467 relations and 139676302 ideals in 8 passes Sun May 5 18:52:45 2019 max relations containing the same ideal: 191 Sun May 5 18:53:55 2019 removing 9251092 relations and 7251092 ideals in 2000000 cliques Sun May 5 18:53:58 2019 commencing in-memory singleton removal Sun May 5 18:54:11 2019 begin with 160290375 relations and 139676302 unique ideals Sun May 5 18:55:42 2019 reduce to 159914292 relations and 132044769 ideals in 7 passes Sun May 5 18:55:42 2019 max relations containing the same ideal: 186 Sun May 5 18:56:47 2019 removing 8627667 relations and 6627667 ideals in 2000000 cliques Sun May 5 18:56:50 2019 commencing in-memory singleton removal Sun May 5 18:57:02 2019 begin with 151286625 relations and 132044769 unique ideals Sun May 5 18:58:27 2019 reduce to 150941735 relations and 125068235 ideals in 7 passes Sun May 5 18:58:27 2019 max relations containing the same ideal: 180 Sun May 5 18:59:28 2019 removing 8221592 relations and 6221592 ideals in 2000000 cliques Sun May 5 18:59:31 2019 commencing in-memory singleton removal Sun May 5 18:59:43 2019 begin with 142720143 relations and 125068235 unique ideals Sun May 5 19:01:02 2019 reduce to 142389161 relations and 118511673 ideals in 7 passes Sun May 5 19:01:02 2019 max relations containing the same ideal: 175 Sun May 5 19:02:00 2019 removing 7934678 relations and 5934678 ideals in 2000000 cliques Sun May 5 19:02:03 2019 commencing in-memory singleton removal Sun May 5 19:02:14 2019 begin with 134454483 relations and 118511673 unique ideals Sun May 5 19:03:28 2019 reduce to 134131160 relations and 112249705 ideals in 7 passes Sun May 5 19:03:28 2019 max relations containing the same ideal: 171 Sun May 5 19:04:22 2019 removing 7721550 relations and 5721550 ideals in 2000000 cliques Sun May 5 19:04:25 2019 commencing in-memory singleton removal Sun May 5 19:04:35 2019 begin with 126409610 relations and 112249705 unique ideals Sun May 5 19:05:43 2019 reduce to 126090417 relations and 106204680 ideals in 7 passes Sun May 5 19:05:43 2019 max relations containing the same ideal: 160 Sun May 5 19:06:35 2019 removing 7558407 relations and 5558407 ideals in 2000000 cliques Sun May 5 19:06:37 2019 commencing in-memory singleton removal Sun May 5 19:06:46 2019 begin with 118532010 relations and 106204680 unique ideals Sun May 5 19:07:50 2019 reduce to 118212679 relations and 100322465 ideals in 7 passes Sun May 5 19:07:50 2019 max relations containing the same ideal: 156 Sun May 5 19:08:37 2019 removing 7423221 relations and 5423221 ideals in 2000000 cliques Sun May 5 19:08:40 2019 commencing in-memory singleton removal Sun May 5 19:08:48 2019 begin with 110789458 relations and 100322465 unique ideals Sun May 5 19:09:46 2019 reduce to 110463418 relations and 94568523 ideals in 7 passes Sun May 5 19:09:46 2019 max relations containing the same ideal: 150 Sun May 5 19:10:29 2019 removing 7323641 relations and 5323641 ideals in 2000000 cliques Sun May 5 19:10:32 2019 commencing in-memory singleton removal Sun May 5 19:10:39 2019 begin with 103139777 relations and 94568523 unique ideals Sun May 5 19:11:39 2019 reduce to 102806658 relations and 88906634 ideals in 8 passes Sun May 5 19:11:39 2019 max relations containing the same ideal: 142 Sun May 5 19:12:20 2019 removing 7240557 relations and 5240557 ideals in 2000000 cliques Sun May 5 19:12:22 2019 commencing in-memory singleton removal Sun May 5 19:12:29 2019 begin with 95566101 relations and 88906634 unique ideals Sun May 5 19:13:24 2019 reduce to 95220805 relations and 83315075 ideals in 8 passes Sun May 5 19:13:24 2019 max relations containing the same ideal: 134 Sun May 5 19:14:01 2019 removing 7177153 relations and 5177153 ideals in 2000000 cliques Sun May 5 19:14:03 2019 commencing in-memory singleton removal Sun May 5 19:14:09 2019 begin with 88043652 relations and 83315075 unique ideals Sun May 5 19:14:54 2019 reduce to 87680796 relations and 77768563 ideals in 7 passes Sun May 5 19:14:54 2019 max relations containing the same ideal: 125 Sun May 5 19:15:28 2019 removing 7131706 relations and 5131706 ideals in 2000000 cliques Sun May 5 19:15:30 2019 commencing in-memory singleton removal Sun May 5 19:15:35 2019 begin with 80549090 relations and 77768563 unique ideals Sun May 5 19:16:15 2019 reduce to 80163659 relations and 72243935 ideals in 7 passes Sun May 5 19:16:15 2019 max relations containing the same ideal: 119 Sun May 5 19:16:46 2019 removing 7098148 relations and 5098148 ideals in 2000000 cliques Sun May 5 19:16:48 2019 commencing in-memory singleton removal Sun May 5 19:16:53 2019 begin with 73065511 relations and 72243935 unique ideals Sun May 5 19:17:29 2019 reduce to 72649016 relations and 66720552 ideals in 7 passes Sun May 5 19:17:29 2019 max relations containing the same ideal: 110 Sun May 5 19:17:57 2019 removing 7085320 relations and 5085320 ideals in 2000000 cliques Sun May 5 19:17:59 2019 commencing in-memory singleton removal Sun May 5 19:18:04 2019 begin with 65563696 relations and 66720552 unique ideals Sun May 5 19:18:40 2019 reduce to 65103659 relations and 61164634 ideals in 8 passes Sun May 5 19:18:40 2019 max relations containing the same ideal: 101 Sun May 5 19:19:05 2019 removing 7095334 relations and 5095334 ideals in 2000000 cliques Sun May 5 19:19:07 2019 commencing in-memory singleton removal Sun May 5 19:19:11 2019 begin with 58008325 relations and 61164634 unique ideals Sun May 5 19:19:43 2019 reduce to 57483821 relations and 55531050 ideals in 8 passes Sun May 5 19:19:43 2019 max relations containing the same ideal: 94 Sun May 5 19:20:05 2019 removing 3537205 relations and 2701734 ideals in 835471 cliques Sun May 5 19:20:06 2019 commencing in-memory singleton removal Sun May 5 19:20:10 2019 begin with 53946616 relations and 55531050 unique ideals Sun May 5 19:20:35 2019 reduce to 53805576 relations and 52686558 ideals in 7 passes Sun May 5 19:20:35 2019 max relations containing the same ideal: 90 Sun May 5 19:21:02 2019 relations with 0 large ideals: 0 Sun May 5 19:21:02 2019 relations with 1 large ideals: 13143 Sun May 5 19:21:02 2019 relations with 2 large ideals: 217194 Sun May 5 19:21:02 2019 relations with 3 large ideals: 1454685 Sun May 5 19:21:02 2019 relations with 4 large ideals: 5222907 Sun May 5 19:21:02 2019 relations with 5 large ideals: 11133019 Sun May 5 19:21:02 2019 relations with 6 large ideals: 14730995 Sun May 5 19:21:02 2019 relations with 7+ large ideals: 21033633 Sun May 5 19:21:02 2019 commencing 2-way merge Sun May 5 19:21:31 2019 reduce to 34921484 relation sets and 33802466 unique ideals Sun May 5 19:21:31 2019 commencing full merge Sun May 5 19:30:57 2019 memory use: 4240.3 MB Sun May 5 19:31:00 2019 found 15893798 cycles, need 15800666 Sun May 5 19:31:05 2019 weight of 15800666 cycles is about 1896449845 (120.02/cycle) Sun May 5 19:31:05 2019 distribution of cycle lengths: Sun May 5 19:31:05 2019 1 relations: 595987 Sun May 5 19:31:05 2019 2 relations: 976847 Sun May 5 19:31:05 2019 3 relations: 1169383 Sun May 5 19:31:05 2019 4 relations: 1203886 Sun May 5 19:31:05 2019 5 relations: 1233912 Sun May 5 19:31:05 2019 6 relations: 1210344 Sun May 5 19:31:05 2019 7 relations: 1194012 Sun May 5 19:31:05 2019 8 relations: 1132188 Sun May 5 19:31:05 2019 9 relations: 1063458 Sun May 5 19:31:05 2019 10+ relations: 6020649 Sun May 5 19:31:05 2019 heaviest cycle: 27 relations Sun May 5 19:31:08 2019 commencing cycle optimization Sun May 5 19:31:33 2019 start with 135375229 relations Sun May 5 19:35:22 2019 pruned 5944469 relations Sun May 5 19:35:23 2019 memory use: 3634.4 MB Sun May 5 19:35:23 2019 distribution of cycle lengths: Sun May 5 19:35:23 2019 1 relations: 595987 Sun May 5 19:35:23 2019 2 relations: 1004143 Sun May 5 19:35:23 2019 3 relations: 1221427 Sun May 5 19:35:23 2019 4 relations: 1254258 Sun May 5 19:35:23 2019 5 relations: 1295456 Sun May 5 19:35:23 2019 6 relations: 1267938 Sun May 5 19:35:23 2019 7 relations: 1250979 Sun May 5 19:35:23 2019 8 relations: 1182414 Sun May 5 19:35:23 2019 9 relations: 1106872 Sun May 5 19:35:23 2019 10+ relations: 5621192 Sun May 5 19:35:23 2019 heaviest cycle: 27 relations Sun May 5 19:35:52 2019 RelProcTime: 8601 Sun May 5 19:35:52 2019 Sun May 5 19:35:52 2019 commencing linear algebra Sun May 5 19:35:53 2019 read 15800666 cycles Sun May 5 19:36:18 2019 cycles contain 53221427 unique relations Sun May 5 19:40:11 2019 read 53221427 relations Sun May 5 19:41:36 2019 using 20 quadratic characters above 4294917295 Sun May 5 19:44:38 2019 building initial matrix Sun May 5 19:52:59 2019 memory use: 6740.1 MB Sun May 5 19:53:05 2019 read 15800666 cycles Sun May 5 19:53:07 2019 matrix is 15800489 x 15800666 (7404.3 MB) with weight 2126976084 (134.61/col) Sun May 5 19:53:07 2019 sparse part has weight 1767190560 (111.84/col) Sun May 5 19:56:03 2019 filtering completed in 2 passes Sun May 5 19:56:06 2019 matrix is 15800163 x 15800340 (7404.3 MB) with weight 2126964449 (134.62/col) Sun May 5 19:56:06 2019 sparse part has weight 1767186449 (111.84/col) Sun May 5 19:57:01 2019 matrix starts at (0, 0) Sun May 5 19:57:03 2019 matrix is 15800163 x 15800340 (7404.3 MB) with weight 2126964449 (134.62/col) Sun May 5 19:57:03 2019 sparse part has weight 1767186449 (111.84/col) Sun May 5 19:57:03 2019 saving the first 48 matrix rows for later Sun May 5 19:57:06 2019 matrix includes 64 packed rows Sun May 5 19:57:08 2019 matrix is 15800115 x 15800340 (7100.8 MB) with weight 1829312952 (115.78/col) Sun May 5 19:57:08 2019 sparse part has weight 1703430743 (107.81/col) Sun May 5 19:57:08 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun May 5 19:58:07 2019 commencing Lanczos iteration (4 threads) Sun May 5 19:58:07 2019 memory use: 6785.6 MB Sun May 5 19:59:23 2019 linear algebra at 0.0%, ETA 211h27m Sun May 5 19:59:47 2019 checkpointing every 80000 dimensions Mon May 13 08:54:51 2019 lanczos halted after 249851 iterations (dim = 15800114) Mon May 13 08:55:17 2019 recovered 33 nontrivial dependencies Mon May 13 08:55:17 2019 BLanczosTime: 652765 Mon May 13 08:55:17 2019 Mon May 13 08:55:17 2019 commencing square root phase Mon May 13 08:55:17 2019 handling dependencies 1 to 64 Mon May 13 08:55:17 2019 reading relations for dependency 1 Mon May 13 08:55:24 2019 read 7898647 cycles Mon May 13 08:55:36 2019 cycles contain 26602894 unique relations Mon May 13 08:59:05 2019 read 26602894 relations Mon May 13 09:00:42 2019 multiplying 26602894 relations Mon May 13 09:17:35 2019 multiply complete, coefficients have about 704.43 million bits Mon May 13 09:17:38 2019 initial square root is modulo 2088301 Mon May 13 09:34:56 2019 GCD is 1, no factor found Mon May 13 09:34:56 2019 reading relations for dependency 2 Mon May 13 09:34:57 2019 read 7902141 cycles Mon May 13 09:35:09 2019 cycles contain 26617274 unique relations Mon May 13 09:37:25 2019 read 26617274 relations Mon May 13 09:38:58 2019 multiplying 26617274 relations Mon May 13 09:55:51 2019 multiply complete, coefficients have about 704.80 million bits Mon May 13 09:55:54 2019 initial square root is modulo 2104723 Mon May 13 10:14:08 2019 sqrtTime: 4731 Mon May 13 10:14:08 2019 p64 factor: 1037209539277967052934444857080986910161868727024850528286875079 Mon May 13 10:14:08 2019 p181 factor: 8178924008159882986932256662341648924637333669659932634079567242719235521642012980477637094394879903381974280338382495714297993859273575916519430537182881699284274061437288772807333 Mon May 13 10:14:08 2019 elapsed time 185:01:38