Tue Feb 19 20:05:46 2019 Tue Feb 19 20:05:46 2019 Tue Feb 19 20:05:46 2019 Msieve v. 1.54 (SVN 1025) Tue Feb 19 20:05:46 2019 random seeds: 3b6ea9d5 c1ada8aa Tue Feb 19 20:05:46 2019 factoring 171331617752784935252275298184395343457221523348518724352926964619470491215154695759020177668611729414182916365937042907952592906471483148050084888540732346785675757279536386953494087587201 (189 digits) Tue Feb 19 20:05:46 2019 searching for 15-digit factors Tue Feb 19 20:05:47 2019 commencing number field sieve (189-digit input) Tue Feb 19 20:05:47 2019 R0: 452592555681759518058893560348969204658401 Tue Feb 19 20:05:47 2019 R1: -1099511627776 Tue Feb 19 20:05:47 2019 A0: 1 Tue Feb 19 20:05:47 2019 A1: -1 Tue Feb 19 20:05:47 2019 A2: 1 Tue Feb 19 20:05:47 2019 A3: -1 Tue Feb 19 20:05:47 2019 A4: 1 Tue Feb 19 20:05:47 2019 A5: -1 Tue Feb 19 20:05:47 2019 A6: 1 Tue Feb 19 20:05:47 2019 skew 1.00, size 2.439e-12, alpha 2.428, combined = 2.253e-13 rroots = 0 Tue Feb 19 20:05:47 2019 Tue Feb 19 20:05:47 2019 commencing relation filtering Tue Feb 19 20:05:47 2019 setting target matrix density to 120.0 Tue Feb 19 20:05:47 2019 estimated available RAM is 15988.9 MB Tue Feb 19 20:05:47 2019 commencing duplicate removal, pass 1 Tue Feb 19 20:09:25 2019 error -15 reading relation 33801066 Tue Feb 19 20:09:25 2019 error -15 reading relation 33834746 Tue Feb 19 20:18:55 2019 error -15 reading relation 121008841 Tue Feb 19 20:18:55 2019 error -15 reading relation 121021351 Tue Feb 19 20:20:14 2019 error -15 reading relation 133000014 Tue Feb 19 20:22:54 2019 error -11 reading relation 157046287 Tue Feb 19 20:26:30 2019 error -5 reading relation 189220056 Tue Feb 19 20:27:09 2019 skipped 135 relations with b > 2^32 Tue Feb 19 20:27:09 2019 skipped 3 relations with composite factors Tue Feb 19 20:27:09 2019 found 8122378 hash collisions in 192343426 relations Tue Feb 19 20:27:09 2019 commencing duplicate removal, pass 2 Tue Feb 19 20:27:51 2019 found 1 duplicates and 192343425 unique relations Tue Feb 19 20:27:51 2019 memory use: 522.4 MB Tue Feb 19 20:27:51 2019 reading ideals above 133890048 Tue Feb 19 20:27:51 2019 commencing singleton removal, initial pass Tue Feb 19 20:44:27 2019 memory use: 3012.0 MB Tue Feb 19 20:44:27 2019 reading all ideals from disk Tue Feb 19 20:44:32 2019 memory use: 3597.6 MB Tue Feb 19 20:44:39 2019 commencing in-memory singleton removal Tue Feb 19 20:44:46 2019 begin with 192343425 relations and 161159413 unique ideals Tue Feb 19 20:46:15 2019 reduce to 124687979 relations and 86567229 ideals in 14 passes Tue Feb 19 20:46:15 2019 max relations containing the same ideal: 98 Tue Feb 19 20:46:21 2019 reading ideals above 720000 Tue Feb 19 20:46:22 2019 commencing singleton removal, initial pass Tue Feb 19 21:00:16 2019 memory use: 2756.0 MB Tue Feb 19 21:00:16 2019 reading all ideals from disk Tue Feb 19 21:00:24 2019 memory use: 4946.9 MB Tue Feb 19 21:00:38 2019 keeping 101096230 ideals with weight <= 200, target excess is 641954 Tue Feb 19 21:00:51 2019 commencing in-memory singleton removal Tue Feb 19 21:01:02 2019 begin with 124687979 relations and 101096230 unique ideals Tue Feb 19 21:01:23 2019 reduce to 124687966 relations and 101096217 ideals in 2 passes Tue Feb 19 21:01:23 2019 max relations containing the same ideal: 200 Tue Feb 19 21:02:14 2019 removing 10902291 relations and 8902291 ideals in 2000000 cliques Tue Feb 19 21:02:17 2019 commencing in-memory singleton removal Tue Feb 19 21:02:27 2019 begin with 113785675 relations and 101096217 unique ideals Tue Feb 19 21:03:44 2019 reduce to 113105590 relations and 91499975 ideals in 8 passes Tue Feb 19 21:03:44 2019 max relations containing the same ideal: 195 Tue Feb 19 21:04:31 2019 removing 8261068 relations and 6261068 ideals in 2000000 cliques Tue Feb 19 21:04:34 2019 commencing in-memory singleton removal Tue Feb 19 21:04:43 2019 begin with 104844522 relations and 91499975 unique ideals Tue Feb 19 21:05:45 2019 reduce to 104395328 relations and 84781778 ideals in 7 passes Tue Feb 19 21:05:45 2019 max relations containing the same ideal: 188 Tue Feb 19 21:06:29 2019 removing 7463883 relations and 5463883 ideals in 2000000 cliques Tue Feb 19 21:06:31 2019 commencing in-memory singleton removal Tue Feb 19 21:06:40 2019 begin with 96931445 relations and 84781778 unique ideals Tue Feb 19 21:07:37 2019 reduce to 96539788 relations and 78919279 ideals in 7 passes Tue Feb 19 21:07:37 2019 max relations containing the same ideal: 179 Tue Feb 19 21:08:18 2019 removing 7044213 relations and 5044213 ideals in 2000000 cliques Tue Feb 19 21:08:20 2019 commencing in-memory singleton removal Tue Feb 19 21:08:28 2019 begin with 89495575 relations and 78919279 unique ideals Tue Feb 19 21:09:12 2019 reduce to 89130385 relations and 73502885 ideals in 6 passes Tue Feb 19 21:09:12 2019 max relations containing the same ideal: 171 Tue Feb 19 21:09:49 2019 removing 6776475 relations and 4776475 ideals in 2000000 cliques Tue Feb 19 21:09:51 2019 commencing in-memory singleton removal Tue Feb 19 21:09:59 2019 begin with 82353910 relations and 73502885 unique ideals Tue Feb 19 21:10:52 2019 reduce to 81999197 relations and 68364746 ideals in 8 passes Tue Feb 19 21:10:52 2019 max relations containing the same ideal: 163 Tue Feb 19 21:11:26 2019 removing 6584872 relations and 4584872 ideals in 2000000 cliques Tue Feb 19 21:11:28 2019 commencing in-memory singleton removal Tue Feb 19 21:11:34 2019 begin with 75414325 relations and 68364746 unique ideals Tue Feb 19 21:12:17 2019 reduce to 75060565 relations and 63418598 ideals in 7 passes Tue Feb 19 21:12:17 2019 max relations containing the same ideal: 151 Tue Feb 19 21:12:48 2019 removing 6442788 relations and 4442788 ideals in 2000000 cliques Tue Feb 19 21:12:50 2019 commencing in-memory singleton removal Tue Feb 19 21:12:54 2019 begin with 68617777 relations and 63418598 unique ideals Tue Feb 19 21:13:28 2019 reduce to 68257600 relations and 58607327 ideals in 7 passes Tue Feb 19 21:13:28 2019 max relations containing the same ideal: 143 Tue Feb 19 21:13:54 2019 removing 6336656 relations and 4336656 ideals in 2000000 cliques Tue Feb 19 21:13:56 2019 commencing in-memory singleton removal Tue Feb 19 21:14:00 2019 begin with 61920944 relations and 58607327 unique ideals Tue Feb 19 21:14:30 2019 reduce to 61542387 relations and 53882666 ideals in 7 passes Tue Feb 19 21:14:30 2019 max relations containing the same ideal: 131 Tue Feb 19 21:14:54 2019 removing 6258041 relations and 4258041 ideals in 2000000 cliques Tue Feb 19 21:14:55 2019 commencing in-memory singleton removal Tue Feb 19 21:14:59 2019 begin with 55284346 relations and 53882666 unique ideals Tue Feb 19 21:15:26 2019 reduce to 54878544 relations and 49207685 ideals in 7 passes Tue Feb 19 21:15:26 2019 max relations containing the same ideal: 121 Tue Feb 19 21:15:47 2019 removing 6208931 relations and 4208931 ideals in 2000000 cliques Tue Feb 19 21:15:49 2019 commencing in-memory singleton removal Tue Feb 19 21:15:52 2019 begin with 48669613 relations and 49207685 unique ideals Tue Feb 19 21:16:16 2019 reduce to 48217022 relations and 44532151 ideals in 7 passes Tue Feb 19 21:16:16 2019 max relations containing the same ideal: 113 Tue Feb 19 21:16:34 2019 removing 6200273 relations and 4200273 ideals in 2000000 cliques Tue Feb 19 21:16:36 2019 commencing in-memory singleton removal Tue Feb 19 21:16:39 2019 begin with 42016749 relations and 44532151 unique ideals Tue Feb 19 21:17:02 2019 reduce to 41483477 relations and 39779877 ideals in 8 passes Tue Feb 19 21:17:02 2019 max relations containing the same ideal: 99 Tue Feb 19 21:17:18 2019 removing 3428869 relations and 2469936 ideals in 958933 cliques Tue Feb 19 21:17:19 2019 commencing in-memory singleton removal Tue Feb 19 21:17:22 2019 begin with 38054608 relations and 39779877 unique ideals Tue Feb 19 21:17:40 2019 reduce to 37850573 relations and 37101799 ideals in 7 passes Tue Feb 19 21:17:40 2019 max relations containing the same ideal: 95 Tue Feb 19 21:18:00 2019 relations with 0 large ideals: 49180 Tue Feb 19 21:18:00 2019 relations with 1 large ideals: 9157 Tue Feb 19 21:18:00 2019 relations with 2 large ideals: 108153 Tue Feb 19 21:18:00 2019 relations with 3 large ideals: 755938 Tue Feb 19 21:18:00 2019 relations with 4 large ideals: 2896871 Tue Feb 19 21:18:00 2019 relations with 5 large ideals: 6674370 Tue Feb 19 21:18:00 2019 relations with 6 large ideals: 9673290 Tue Feb 19 21:18:00 2019 relations with 7+ large ideals: 17683614 Tue Feb 19 21:18:00 2019 commencing 2-way merge Tue Feb 19 21:18:20 2019 reduce to 25973803 relation sets and 25225029 unique ideals Tue Feb 19 21:18:20 2019 commencing full merge Tue Feb 19 21:28:11 2019 memory use: 3407.0 MB Tue Feb 19 21:28:13 2019 found 11570417 cycles, need 11561229 Tue Feb 19 21:28:17 2019 weight of 11561229 cycles is about 1387636809 (120.03/cycle) Tue Feb 19 21:28:17 2019 distribution of cycle lengths: Tue Feb 19 21:28:17 2019 1 relations: 454349 Tue Feb 19 21:28:17 2019 2 relations: 617760 Tue Feb 19 21:28:17 2019 3 relations: 755248 Tue Feb 19 21:28:17 2019 4 relations: 806614 Tue Feb 19 21:28:17 2019 5 relations: 841452 Tue Feb 19 21:28:17 2019 6 relations: 847777 Tue Feb 19 21:28:17 2019 7 relations: 839572 Tue Feb 19 21:28:17 2019 8 relations: 805901 Tue Feb 19 21:28:17 2019 9 relations: 764459 Tue Feb 19 21:28:17 2019 10+ relations: 4828097 Tue Feb 19 21:28:17 2019 heaviest cycle: 28 relations Tue Feb 19 21:28:20 2019 commencing cycle optimization Tue Feb 19 21:28:39 2019 start with 105811342 relations Tue Feb 19 21:32:13 2019 pruned 5343037 relations Tue Feb 19 21:32:13 2019 memory use: 2667.8 MB Tue Feb 19 21:32:13 2019 distribution of cycle lengths: Tue Feb 19 21:32:13 2019 1 relations: 454349 Tue Feb 19 21:32:13 2019 2 relations: 632920 Tue Feb 19 21:32:13 2019 3 relations: 787424 Tue Feb 19 21:32:13 2019 4 relations: 842337 Tue Feb 19 21:32:13 2019 5 relations: 888442 Tue Feb 19 21:32:13 2019 6 relations: 894348 Tue Feb 19 21:32:13 2019 7 relations: 889405 Tue Feb 19 21:32:13 2019 8 relations: 850654 Tue Feb 19 21:32:13 2019 9 relations: 805615 Tue Feb 19 21:32:13 2019 10+ relations: 4515735 Tue Feb 19 21:32:13 2019 heaviest cycle: 28 relations Tue Feb 19 21:32:35 2019 RelProcTime: 5208 Tue Feb 19 21:32:35 2019 Tue Feb 19 21:32:35 2019 commencing linear algebra Tue Feb 19 21:32:36 2019 read 11561229 cycles Tue Feb 19 21:32:55 2019 cycles contain 37466914 unique relations Tue Feb 19 21:35:47 2019 read 37466914 relations Tue Feb 19 21:36:49 2019 using 20 quadratic characters above 4294917295 Tue Feb 19 21:38:51 2019 building initial matrix Tue Feb 19 21:45:00 2019 memory use: 4742.6 MB Tue Feb 19 21:45:04 2019 read 11561229 cycles Tue Feb 19 21:45:06 2019 matrix is 11561052 x 11561229 (5406.2 MB) with weight 1534644126 (132.74/col) Tue Feb 19 21:45:06 2019 sparse part has weight 1290020029 (111.58/col) Tue Feb 19 21:47:15 2019 filtering completed in 2 passes Tue Feb 19 21:47:17 2019 matrix is 11560999 x 11561176 (5406.2 MB) with weight 1534642738 (132.74/col) Tue Feb 19 21:47:17 2019 sparse part has weight 1290019701 (111.58/col) Tue Feb 19 21:47:45 2019 matrix starts at (0, 0) Tue Feb 19 21:47:46 2019 matrix is 11560999 x 11561176 (5406.2 MB) with weight 1534642738 (132.74/col) Tue Feb 19 21:47:46 2019 sparse part has weight 1290019701 (111.58/col) Tue Feb 19 21:47:46 2019 saving the first 48 matrix rows for later Tue Feb 19 21:47:48 2019 matrix includes 64 packed rows Tue Feb 19 21:47:50 2019 matrix is 11560951 x 11561176 (5178.7 MB) with weight 1326549659 (114.74/col) Tue Feb 19 21:47:50 2019 sparse part has weight 1241960156 (107.43/col) Tue Feb 19 21:47:50 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Feb 19 21:48:22 2019 commencing Lanczos iteration (4 threads) Tue Feb 19 21:48:22 2019 memory use: 4970.4 MB Tue Feb 19 21:49:14 2019 linear algebra at 0.0%, ETA 106h11m Tue Feb 19 21:49:31 2019 checkpointing every 110000 dimensions Wed Feb 20 00:53:49 2019 lanczos error: submatrix is not invertible Wed Feb 20 00:53:49 2019 lanczos halted after 5678 iterations (dim = 359034) Wed Feb 20 00:53:49 2019 linear algebra failed, aborting Wed Feb 20 00:53:50 2019 BLanczosTime: 12075 Wed Feb 20 00:53:50 2019 Wed Feb 20 00:53:50 2019 commencing square root phase Wed Feb 20 00:53:50 2019 handling dependencies 1 to 64 Wed Feb 20 00:53:50 2019 reading relations for dependency 1 Wed Feb 20 00:53:50 2019 error: read_cycles can't open dependency file Wed Feb 20 08:06:18 2019 Wed Feb 20 08:06:18 2019 Wed Feb 20 08:06:18 2019 Msieve v. 1.54 (SVN 1025) Wed Feb 20 08:06:18 2019 random seeds: 5879d22f 5ba3f22a Wed Feb 20 08:06:18 2019 factoring 171331617752784935252275298184395343457221523348518724352926964619470491215154695759020177668611729414182916365937042907952592906471483148050084888540732346785675757279536386953494087587201 (189 digits) Wed Feb 20 08:06:19 2019 searching for 15-digit factors Wed Feb 20 08:06:19 2019 commencing number field sieve (189-digit input) Wed Feb 20 08:06:19 2019 R0: 452592555681759518058893560348969204658401 Wed Feb 20 08:06:19 2019 R1: -1099511627776 Wed Feb 20 08:06:19 2019 A0: 1 Wed Feb 20 08:06:19 2019 A1: -1 Wed Feb 20 08:06:19 2019 A2: 1 Wed Feb 20 08:06:19 2019 A3: -1 Wed Feb 20 08:06:19 2019 A4: 1 Wed Feb 20 08:06:19 2019 A5: -1 Wed Feb 20 08:06:19 2019 A6: 1 Wed Feb 20 08:06:19 2019 skew 1.00, size 2.439e-12, alpha 2.428, combined = 2.253e-13 rroots = 0 Wed Feb 20 08:06:19 2019 Wed Feb 20 08:06:19 2019 commencing linear algebra Wed Feb 20 08:06:19 2019 skipping matrix build Wed Feb 20 08:06:22 2019 matrix starts at (0, 0) Wed Feb 20 08:06:23 2019 matrix is 11560999 x 11561176 (5406.2 MB) with weight 1534642738 (132.74/col) Wed Feb 20 08:06:23 2019 sparse part has weight 1290019701 (111.58/col) Wed Feb 20 08:06:23 2019 saving the first 48 matrix rows for later Wed Feb 20 08:06:25 2019 matrix includes 64 packed rows Wed Feb 20 08:06:27 2019 matrix is 11560951 x 11561176 (5178.7 MB) with weight 1326549659 (114.74/col) Wed Feb 20 08:06:27 2019 sparse part has weight 1241960156 (107.43/col) Wed Feb 20 08:06:27 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Wed Feb 20 08:06:59 2019 commencing Lanczos iteration (4 threads) Wed Feb 20 08:06:59 2019 memory use: 4970.4 MB Wed Feb 20 08:06:59 2019 restarting at iteration 5219 (dim = 330046) Wed Feb 20 08:07:42 2019 linear algebra at 2.9%, ETA 88h28m Wed Feb 20 08:07:54 2019 checkpointing every 130000 dimensions Sat Feb 23 22:29:39 2019 lanczos halted after 182812 iterations (dim = 11560947) Sat Feb 23 22:30:00 2019 recovered 37 nontrivial dependencies Sat Feb 23 22:30:01 2019 BLanczosTime: 311022 Sat Feb 23 22:30:01 2019 Sat Feb 23 22:30:01 2019 commencing square root phase Sat Feb 23 22:30:01 2019 handling dependencies 1 to 64 Sat Feb 23 22:30:01 2019 reading relations for dependency 1 Sat Feb 23 22:30:02 2019 read 5780504 cycles Sat Feb 23 22:30:18 2019 cycles contain 18733558 unique relations Sat Feb 23 22:33:18 2019 read 18733558 relations Sat Feb 23 22:35:12 2019 multiplying 18733558 relations Sat Feb 23 22:56:08 2019 multiply complete, coefficients have about 471.36 million bits Sat Feb 23 22:56:12 2019 initial square root is modulo 286929557 Sat Feb 23 23:18:10 2019 GCD is N, no factor found Sat Feb 23 23:18:10 2019 reading relations for dependency 2 Sat Feb 23 23:18:13 2019 read 5782444 cycles Sat Feb 23 23:18:30 2019 cycles contain 18735216 unique relations Sat Feb 23 23:21:35 2019 read 18735216 relations Sat Feb 23 23:23:33 2019 multiplying 18735216 relations Sat Feb 23 23:44:55 2019 multiply complete, coefficients have about 471.40 million bits Sat Feb 23 23:44:59 2019 initial square root is modulo 287362409 Sun Feb 24 00:08:38 2019 GCD is 1, no factor found Sun Feb 24 00:08:38 2019 reading relations for dependency 3 Sun Feb 24 00:08:41 2019 read 5780425 cycles Sun Feb 24 00:08:58 2019 cycles contain 18734212 unique relations Sun Feb 24 00:11:57 2019 read 18734212 relations Sun Feb 24 00:13:45 2019 multiplying 18734212 relations Sun Feb 24 00:35:09 2019 multiply complete, coefficients have about 471.37 million bits Sun Feb 24 00:35:13 2019 initial square root is modulo 287012897 Sun Feb 24 00:58:25 2019 GCD is 1, no factor found Sun Feb 24 00:58:25 2019 reading relations for dependency 4 Sun Feb 24 00:58:28 2019 read 5780587 cycles Sun Feb 24 00:58:44 2019 cycles contain 18734814 unique relations Sun Feb 24 01:01:47 2019 read 18734814 relations Sun Feb 24 01:03:46 2019 multiplying 18734814 relations Sun Feb 24 01:24:59 2019 multiply complete, coefficients have about 471.40 million bits Sun Feb 24 01:25:03 2019 initial square root is modulo 287323489 Sun Feb 24 01:47:42 2019 GCD is N, no factor found Sun Feb 24 01:47:42 2019 reading relations for dependency 5 Sun Feb 24 01:47:45 2019 read 5782083 cycles Sun Feb 24 01:48:02 2019 cycles contain 18739162 unique relations Sun Feb 24 01:51:03 2019 read 18739162 relations Sun Feb 24 01:52:55 2019 multiplying 18739162 relations Sun Feb 24 02:13:59 2019 multiply complete, coefficients have about 471.50 million bits Sun Feb 24 02:14:02 2019 initial square root is modulo 288505171 Sun Feb 24 02:37:13 2019 sqrtTime: 14832 Sun Feb 24 02:37:13 2019 p60 factor: 219532399401717366389828093162017962813779525230722778403681 Sun Feb 24 02:37:13 2019 p129 factor: 780438870160887221493856543509490474021336475174646430995718668669349770732213520936414315153962310618721210246611246013793637921 Sun Feb 24 02:37:13 2019 elapsed time 90:30:55