Thu Jun 27 16:44:12 2019 Thu Jun 27 16:44:12 2019 Thu Jun 27 16:44:12 2019 Msieve v. 1.54 (SVN 1018) Thu Jun 27 16:44:12 2019 random seeds: 7a2716e0 6c38ca87 Thu Jun 27 16:44:12 2019 factoring 79058582348920516775124371844788672593692077674670670662108430477991802978857414280462563935192697914634959768945722222226839158432230150483453360596660317 (155 digits) Thu Jun 27 16:44:14 2019 searching for 15-digit factors Thu Jun 27 16:44:15 2019 commencing number field sieve (155-digit input) Thu Jun 27 16:44:15 2019 R0: -2939891419574016805266534991790 Thu Jun 27 16:44:15 2019 R1: 108602751009419809 Thu Jun 27 16:44:15 2019 A0: -487467575958756453330766853028962117450337 Thu Jun 27 16:44:15 2019 A1: -22285179880604514135547559962952533 Thu Jun 27 16:44:15 2019 A2: 983024762747439333194055899 Thu Jun 27 16:44:15 2019 A3: -3806923347582069931 Thu Jun 27 16:44:15 2019 A4: -222859926258 Thu Jun 27 16:44:15 2019 A5: 360 Thu Jun 27 16:44:15 2019 skew 87119985.86, size 4.277e-015, alpha -8.914, combined = 2.633e-012 rroots = 3 Thu Jun 27 16:44:15 2019 Thu Jun 27 16:44:15 2019 commencing relation filtering Thu Jun 27 16:44:15 2019 setting target matrix density to 70.0 Thu Jun 27 16:44:15 2019 estimated available RAM is 4043.9 MB Thu Jun 27 16:44:15 2019 commencing duplicate removal, pass 1 Thu Jun 27 16:46:11 2019 error -1 reading relation 5161040 Thu Jun 27 16:49:39 2019 error -1 reading relation 14337358 Thu Jun 27 16:51:11 2019 error -9 reading relation 18348741 Thu Jun 27 16:51:43 2019 error -15 reading relation 19753296 Thu Jun 27 16:52:32 2019 error -15 reading relation 21906411 Thu Jun 27 16:53:15 2019 error -9 reading relation 23811663 Thu Jun 27 16:53:28 2019 error -15 reading relation 24376447 Thu Jun 27 16:53:47 2019 error -15 reading relation 25198420 Thu Jun 27 16:54:29 2019 error -9 reading relation 27026430 Thu Jun 27 16:54:49 2019 error -5 reading relation 27898951 Thu Jun 27 16:54:49 2019 error -1 reading relation 27898952 Thu Jun 27 16:54:57 2019 error -9 reading relation 28299453 Thu Jun 27 16:55:08 2019 error -15 reading relation 28757948 Thu Jun 27 16:55:25 2019 error -9 reading relation 29501488 Thu Jun 27 16:55:56 2019 error -15 reading relation 30893126 Thu Jun 27 16:56:03 2019 error -9 reading relation 31192157 Thu Jun 27 16:56:07 2019 error -1 reading relation 31362129 Thu Jun 27 16:56:25 2019 error -15 reading relation 32160882 Thu Jun 27 16:56:35 2019 error -15 reading relation 32597682 Thu Jun 27 16:56:53 2019 error -15 reading relation 33373694 Thu Jun 27 16:56:53 2019 error -15 reading relation 33376111 Thu Jun 27 16:57:20 2019 error -15 reading relation 34579236 Thu Jun 27 16:57:27 2019 error -15 reading relation 34895618 Thu Jun 27 16:57:27 2019 error -15 reading relation 34899437 Thu Jun 27 16:57:38 2019 error -9 reading relation 35366035 Thu Jun 27 16:57:44 2019 error -15 reading relation 35625601 Thu Jun 27 16:57:52 2019 error -1 reading relation 35951184 Thu Jun 27 16:57:59 2019 error -9 reading relation 36302506 Thu Jun 27 16:58:16 2019 error -9 reading relation 37043746 Thu Jun 27 16:58:37 2019 error -15 reading relation 37968035 Thu Jun 27 16:58:37 2019 error -1 reading relation 37970383 Thu Jun 27 16:58:49 2019 error -9 reading relation 38500683 Thu Jun 27 16:59:02 2019 error -15 reading relation 39062809 Thu Jun 27 16:59:05 2019 error -9 reading relation 39210422 Thu Jun 27 16:59:10 2019 error -15 reading relation 39393576 Thu Jun 27 16:59:29 2019 error -5 reading relation 40253474 Thu Jun 27 16:59:29 2019 error -9 reading relation 40263215 Thu Jun 27 16:59:46 2019 error -9 reading relation 41008088 Thu Jun 27 16:59:56 2019 error -15 reading relation 41519058 Thu Jun 27 17:00:16 2019 error -15 reading relation 42381324 Thu Jun 27 17:00:28 2019 error -1 reading relation 42959684 Thu Jun 27 17:00:41 2019 error -9 reading relation 43516870 Thu Jun 27 17:00:44 2019 error -9 reading relation 43661583 Thu Jun 27 17:00:44 2019 error -5 reading relation 43662624 Thu Jun 27 17:00:45 2019 error -15 reading relation 43692553 Thu Jun 27 17:00:51 2019 error -1 reading relation 43958637 Thu Jun 27 17:00:52 2019 error -15 reading relation 43973846 Thu Jun 27 17:00:56 2019 error -9 reading relation 44178627 Thu Jun 27 17:00:56 2019 error -15 reading relation 44180249 Thu Jun 27 17:00:57 2019 error -1 reading relation 44233609 Thu Jun 27 17:00:58 2019 error -1 reading relation 44250321 Thu Jun 27 17:01:03 2019 error -15 reading relation 44501163 Thu Jun 27 17:01:11 2019 error -9 reading relation 44827192 Thu Jun 27 17:01:15 2019 error -9 reading relation 45004735 Thu Jun 27 17:01:24 2019 error -15 reading relation 45390506 Thu Jun 27 17:01:32 2019 error -9 reading relation 45738867 Thu Jun 27 17:01:32 2019 error -15 reading relation 45739190 Thu Jun 27 17:01:32 2019 error -15 reading relation 45753740 Thu Jun 27 17:02:00 2019 error -1 reading relation 46982059 Thu Jun 27 17:02:14 2019 error -1 reading relation 47608516 Thu Jun 27 17:02:14 2019 error -9 reading relation 47623944 Thu Jun 27 17:02:17 2019 error -15 reading relation 47762773 Thu Jun 27 17:02:57 2019 error -9 reading relation 49513314 Thu Jun 27 17:03:05 2019 error -1 reading relation 49871160 Thu Jun 27 17:03:07 2019 error -9 reading relation 49943477 Thu Jun 27 17:03:13 2019 error -15 reading relation 50225492 Thu Jun 27 17:03:19 2019 error -1 reading relation 50474381 Thu Jun 27 17:03:37 2019 error -9 reading relation 51298060 Thu Jun 27 17:03:37 2019 error -9 reading relation 51308234 Thu Jun 27 17:03:41 2019 error -15 reading relation 51470504 Thu Jun 27 17:03:48 2019 error -9 reading relation 51766433 Thu Jun 27 17:04:00 2019 error -15 reading relation 52298868 Thu Jun 27 17:04:06 2019 error -15 reading relation 52570994 Thu Jun 27 17:04:08 2019 error -15 reading relation 52646108 Thu Jun 27 17:04:17 2019 error -9 reading relation 53046014 Thu Jun 27 17:04:17 2019 error -15 reading relation 53061734 Thu Jun 27 17:04:17 2019 error -1 reading relation 53062339 Thu Jun 27 17:04:21 2019 error -15 reading relation 53224718 Thu Jun 27 17:04:21 2019 error -15 reading relation 53241748 Thu Jun 27 17:04:22 2019 error -9 reading relation 53259869 Thu Jun 27 17:04:26 2019 error -1 reading relation 53464116 Thu Jun 27 17:04:38 2019 error -15 reading relation 53970733 Thu Jun 27 17:04:54 2019 error -5 reading relation 54700478 Thu Jun 27 17:05:03 2019 error -9 reading relation 55097079 Thu Jun 27 17:05:06 2019 error -15 reading relation 55188083 Thu Jun 27 17:05:09 2019 error -15 reading relation 55318458 Thu Jun 27 17:05:11 2019 error -1 reading relation 55443387 Thu Jun 27 17:05:12 2019 error -15 reading relation 55449822 Thu Jun 27 17:05:17 2019 error -15 reading relation 55701625 Thu Jun 27 17:05:46 2019 error -15 reading relation 56978602 Thu Jun 27 17:05:47 2019 error -15 reading relation 56997439 Thu Jun 27 17:05:47 2019 error -9 reading relation 57000366 Thu Jun 27 17:05:52 2019 error -15 reading relation 57229366 Thu Jun 27 17:06:06 2019 error -9 reading relation 57813200 Thu Jun 27 17:06:08 2019 error -9 reading relation 57931419 Thu Jun 27 17:07:06 2019 error -9 reading relation 60423651 Thu Jun 27 17:07:19 2019 error -9 reading relation 61004578 Thu Jun 27 17:07:27 2019 error -9 reading relation 61357077 Thu Jun 27 17:07:31 2019 error -15 reading relation 61518552 Thu Jun 27 17:07:38 2019 error -15 reading relation 61842237 Thu Jun 27 17:07:39 2019 error -15 reading relation 61856058 Thu Jun 27 17:07:39 2019 error -15 reading relation 61865690 Thu Jun 27 17:07:39 2019 error -15 reading relation 61865969 Thu Jun 27 17:07:39 2019 error -1 reading relation 61873267 Thu Jun 27 17:07:41 2019 error -15 reading relation 61938836 Thu Jun 27 17:07:42 2019 error -1 reading relation 61995320 Thu Jun 27 17:07:54 2019 error -1 reading relation 62549660 Thu Jun 27 17:07:55 2019 error -5 reading relation 62572012 Thu Jun 27 17:08:03 2019 error -9 reading relation 62919814 Thu Jun 27 17:08:10 2019 error -9 reading relation 63259407 Thu Jun 27 17:08:18 2019 error -15 reading relation 63589395 Thu Jun 27 17:08:18 2019 error -1 reading relation 63590067 Thu Jun 27 17:08:21 2019 error -9 reading relation 63700197 Thu Jun 27 17:08:24 2019 error -1 reading relation 63859529 Thu Jun 27 17:08:25 2019 error -15 reading relation 63886802 Thu Jun 27 17:08:27 2019 error -15 reading relation 63981037 Thu Jun 27 17:08:29 2019 error -9 reading relation 64057135 Thu Jun 27 17:08:29 2019 skipped 60 relations with composite factors Thu Jun 27 17:08:29 2019 found 11728539 hash collisions in 64064807 relations Thu Jun 27 17:09:47 2019 added 122191 free relations Thu Jun 27 17:09:48 2019 commencing duplicate removal, pass 2 Thu Jun 27 17:11:53 2019 found 11900260 duplicates and 52286738 unique relations Thu Jun 27 17:11:53 2019 memory use: 394.4 MB Thu Jun 27 17:11:53 2019 reading ideals above 59834368 Thu Jun 27 17:11:53 2019 commencing singleton removal, initial pass Thu Jun 27 17:28:22 2019 memory use: 753.0 MB Thu Jun 27 17:28:22 2019 reading all ideals from disk Thu Jun 27 17:28:55 2019 memory use: 822.1 MB Thu Jun 27 17:28:59 2019 commencing in-memory singleton removal Thu Jun 27 17:29:02 2019 begin with 52286738 relations and 40511826 unique ideals Thu Jun 27 17:29:40 2019 reduce to 34972123 relations and 21533751 ideals in 11 passes Thu Jun 27 17:29:40 2019 max relations containing the same ideal: 38 Thu Jun 27 17:29:45 2019 reading ideals above 720000 Thu Jun 27 17:29:46 2019 commencing singleton removal, initial pass Thu Jun 27 17:43:43 2019 memory use: 753.0 MB Thu Jun 27 17:43:44 2019 reading all ideals from disk Thu Jun 27 17:44:28 2019 memory use: 1251.6 MB Thu Jun 27 17:44:35 2019 keeping 28444175 ideals with weight <= 200, target excess is 188642 Thu Jun 27 17:44:44 2019 commencing in-memory singleton removal Thu Jun 27 17:44:50 2019 begin with 34972128 relations and 28444175 unique ideals Thu Jun 27 17:46:07 2019 reduce to 34904410 relations and 28376420 ideals in 9 passes Thu Jun 27 17:46:07 2019 max relations containing the same ideal: 200 Thu Jun 27 17:46:40 2019 removing 4453444 relations and 3453444 ideals in 1000000 cliques Thu Jun 27 17:46:43 2019 commencing in-memory singleton removal Thu Jun 27 17:46:48 2019 begin with 30450966 relations and 28376420 unique ideals Thu Jun 27 17:47:48 2019 reduce to 30019482 relations and 24476745 ideals in 8 passes Thu Jun 27 17:47:48 2019 max relations containing the same ideal: 190 Thu Jun 27 17:48:16 2019 removing 3506935 relations and 2506935 ideals in 1000000 cliques Thu Jun 27 17:48:19 2019 commencing in-memory singleton removal Thu Jun 27 17:48:23 2019 begin with 26512547 relations and 24476745 unique ideals Thu Jun 27 17:49:14 2019 reduce to 26207208 relations and 21654562 ideals in 8 passes Thu Jun 27 17:49:14 2019 max relations containing the same ideal: 174 Thu Jun 27 17:49:39 2019 removing 3247196 relations and 2247196 ideals in 1000000 cliques Thu Jun 27 17:49:41 2019 commencing in-memory singleton removal Thu Jun 27 17:49:45 2019 begin with 22960012 relations and 21654562 unique ideals Thu Jun 27 17:50:17 2019 reduce to 22678490 relations and 19116115 ideals in 6 passes Thu Jun 27 17:50:17 2019 max relations containing the same ideal: 161 Thu Jun 27 17:50:39 2019 removing 3117366 relations and 2117366 ideals in 1000000 cliques Thu Jun 27 17:50:41 2019 commencing in-memory singleton removal Thu Jun 27 17:50:44 2019 begin with 19561124 relations and 19116115 unique ideals Thu Jun 27 17:51:15 2019 reduce to 19278950 relations and 16705715 ideals in 7 passes Thu Jun 27 17:51:15 2019 max relations containing the same ideal: 145 Thu Jun 27 17:51:34 2019 removing 3038128 relations and 2038128 ideals in 1000000 cliques Thu Jun 27 17:51:36 2019 commencing in-memory singleton removal Thu Jun 27 17:51:38 2019 begin with 16240822 relations and 16705715 unique ideals Thu Jun 27 17:52:08 2019 reduce to 15941389 relations and 14354894 ideals in 8 passes Thu Jun 27 17:52:08 2019 max relations containing the same ideal: 124 Thu Jun 27 17:52:23 2019 removing 2975127 relations and 1975127 ideals in 1000000 cliques Thu Jun 27 17:52:25 2019 commencing in-memory singleton removal Thu Jun 27 17:52:27 2019 begin with 12966262 relations and 14354894 unique ideals Thu Jun 27 17:52:50 2019 reduce to 12630498 relations and 12026363 ideals in 8 passes Thu Jun 27 17:52:50 2019 max relations containing the same ideal: 106 Thu Jun 27 17:53:02 2019 removing 1365352 relations and 980042 ideals in 385310 cliques Thu Jun 27 17:53:03 2019 commencing in-memory singleton removal Thu Jun 27 17:53:05 2019 begin with 11265146 relations and 12026363 unique ideals Thu Jun 27 17:53:20 2019 reduce to 11171020 relations and 10949691 ideals in 6 passes Thu Jun 27 17:53:20 2019 max relations containing the same ideal: 97 Thu Jun 27 17:53:34 2019 relations with 0 large ideals: 664 Thu Jun 27 17:53:34 2019 relations with 1 large ideals: 1167 Thu Jun 27 17:53:34 2019 relations with 2 large ideals: 18978 Thu Jun 27 17:53:34 2019 relations with 3 large ideals: 157934 Thu Jun 27 17:53:34 2019 relations with 4 large ideals: 693777 Thu Jun 27 17:53:34 2019 relations with 5 large ideals: 1800092 Thu Jun 27 17:53:34 2019 relations with 6 large ideals: 2907681 Thu Jun 27 17:53:34 2019 relations with 7+ large ideals: 5590727 Thu Jun 27 17:53:34 2019 commencing 2-way merge Thu Jun 27 17:53:49 2019 reduce to 7602330 relation sets and 7381001 unique ideals Thu Jun 27 17:53:49 2019 commencing full merge Thu Jun 27 17:57:42 2019 memory use: 884.6 MB Thu Jun 27 17:57:44 2019 found 4133605 cycles, need 4101201 Thu Jun 27 17:57:45 2019 weight of 4101201 cycles is about 287352119 (70.07/cycle) Thu Jun 27 17:57:45 2019 distribution of cycle lengths: Thu Jun 27 17:57:45 2019 1 relations: 366479 Thu Jun 27 17:57:45 2019 2 relations: 505396 Thu Jun 27 17:57:45 2019 3 relations: 551076 Thu Jun 27 17:57:45 2019 4 relations: 534092 Thu Jun 27 17:57:45 2019 5 relations: 501096 Thu Jun 27 17:57:45 2019 6 relations: 433206 Thu Jun 27 17:57:45 2019 7 relations: 357105 Thu Jun 27 17:57:45 2019 8 relations: 275565 Thu Jun 27 17:57:45 2019 9 relations: 200457 Thu Jun 27 17:57:45 2019 10+ relations: 376729 Thu Jun 27 17:57:45 2019 heaviest cycle: 18 relations Thu Jun 27 17:57:46 2019 commencing cycle optimization Thu Jun 27 17:57:56 2019 start with 21053059 relations Thu Jun 27 17:59:06 2019 pruned 619465 relations Thu Jun 27 17:59:06 2019 memory use: 685.1 MB Thu Jun 27 17:59:06 2019 distribution of cycle lengths: Thu Jun 27 17:59:06 2019 1 relations: 366479 Thu Jun 27 17:59:06 2019 2 relations: 517766 Thu Jun 27 17:59:06 2019 3 relations: 574724 Thu Jun 27 17:59:06 2019 4 relations: 552501 Thu Jun 27 17:59:06 2019 5 relations: 518524 Thu Jun 27 17:59:06 2019 6 relations: 441923 Thu Jun 27 17:59:06 2019 7 relations: 359138 Thu Jun 27 17:59:06 2019 8 relations: 269154 Thu Jun 27 17:59:06 2019 9 relations: 189848 Thu Jun 27 17:59:06 2019 10+ relations: 311144 Thu Jun 27 17:59:06 2019 heaviest cycle: 17 relations Thu Jun 27 17:59:15 2019 RelProcTime: 4500 Thu Jun 27 17:59:15 2019 Thu Jun 27 17:59:15 2019 commencing linear algebra Thu Jun 27 17:59:17 2019 read 4101201 cycles Thu Jun 27 17:59:29 2019 cycles contain 11044609 unique relations Thu Jun 27 18:03:13 2019 read 11044609 relations Thu Jun 27 18:03:42 2019 using 20 quadratic characters above 4294917295 Thu Jun 27 18:05:00 2019 building initial matrix Thu Jun 27 18:07:28 2019 memory use: 1530.8 MB Thu Jun 27 18:08:16 2019 read 4101201 cycles Thu Jun 27 18:08:17 2019 matrix is 4101022 x 4101201 (1241.4 MB) with weight 389410034 (94.95/col) Thu Jun 27 18:08:17 2019 sparse part has weight 276219171 (67.35/col) Thu Jun 27 18:09:01 2019 filtering completed in 2 passes Thu Jun 27 18:09:02 2019 matrix is 4100640 x 4100819 (1241.4 MB) with weight 389397019 (94.96/col) Thu Jun 27 18:09:02 2019 sparse part has weight 276216056 (67.36/col) Thu Jun 27 18:09:37 2019 matrix starts at (0, 0) Thu Jun 27 18:09:38 2019 matrix is 4100640 x 4100819 (1241.4 MB) with weight 389397019 (94.96/col) Thu Jun 27 18:09:38 2019 sparse part has weight 276216056 (67.36/col) Thu Jun 27 18:09:38 2019 saving the first 48 matrix rows for later Thu Jun 27 18:09:39 2019 matrix includes 64 packed rows Thu Jun 27 18:09:40 2019 matrix is 4100592 x 4100819 (1198.3 MB) with weight 313363736 (76.41/col) Thu Jun 27 18:09:40 2019 sparse part has weight 273110830 (66.60/col) Thu Jun 27 18:09:41 2019 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Thu Jun 27 18:10:08 2019 commencing Lanczos iteration (2 threads) Thu Jun 27 18:10:09 2019 memory use: 957.4 MB Thu Jun 27 18:10:41 2019 linear algebra at 0.0%, ETA 23h21m Thu Jun 27 18:10:52 2019 checkpointing every 180000 dimensions Fri Jun 28 16:12:33 2019 lanczos halted after 64852 iterations (dim = 4100592) Fri Jun 28 16:12:44 2019 recovered 30 nontrivial dependencies Fri Jun 28 16:12:48 2019 BLanczosTime: 80013 Fri Jun 28 16:12:48 2019 Fri Jun 28 16:12:48 2019 commencing square root phase Fri Jun 28 16:12:48 2019 handling dependencies 1 to 64 Fri Jun 28 16:12:48 2019 reading relations for dependency 1 Fri Jun 28 16:12:50 2019 read 2050495 cycles Fri Jun 28 16:12:53 2019 cycles contain 5525618 unique relations Fri Jun 28 16:14:50 2019 read 5525618 relations Fri Jun 28 16:15:26 2019 multiplying 5525618 relations Fri Jun 28 16:23:05 2019 multiply complete, coefficients have about 266.27 million bits Fri Jun 28 16:23:08 2019 initial square root is modulo 59981 Fri Jun 28 16:32:07 2019 sqrtTime: 1159 Fri Jun 28 16:32:07 2019 p75 factor: 866648130990907026602460868640278341744990661866072865880553915041401854451 Fri Jun 28 16:32:07 2019 p80 factor: 91223392195546093727849684001010192222539538505027457458979422084992687926317167 Fri Jun 28 16:32:07 2019 elapsed time 23:47:55