Sun Feb 17 09:09:28 2019 Sun Feb 17 09:09:28 2019 Sun Feb 17 09:09:28 2019 Msieve v. 1.54 (SVN 1025) Sun Feb 17 09:09:28 2019 random seeds: e9da296d 5df578ac Sun Feb 17 09:09:28 2019 factoring 631359378195975930556368806852598163452308240647670354776839583804219894350730577257991528869251315641222126581980253116503477336476766040974961316106518812380915072300994829307026418241119237970779816888033642516330627621680897484407 (234 digits) Sun Feb 17 09:09:29 2019 searching for 15-digit factors Sun Feb 17 09:09:30 2019 commencing number field sieve (234-digit input) Sun Feb 17 09:09:30 2019 R0: 3576692975125558181528383804657869060623 Sun Feb 17 09:09:30 2019 R1: -1 Sun Feb 17 09:09:30 2019 A0: -1 Sun Feb 17 09:09:30 2019 A1: 0 Sun Feb 17 09:09:30 2019 A2: 0 Sun Feb 17 09:09:30 2019 A3: 0 Sun Feb 17 09:09:30 2019 A4: 0 Sun Feb 17 09:09:30 2019 A5: 0 Sun Feb 17 09:09:30 2019 A6: 1103 Sun Feb 17 09:09:30 2019 skew 0.31, size 4.793e-12, alpha 1.242, combined = 3.775e-13 rroots = 2 Sun Feb 17 09:09:30 2019 Sun Feb 17 09:09:30 2019 commencing relation filtering Sun Feb 17 09:09:30 2019 setting target matrix density to 120.0 Sun Feb 17 09:09:30 2019 estimated available RAM is 16007.4 MB Sun Feb 17 09:09:30 2019 commencing duplicate removal, pass 1 Sun Feb 17 09:29:17 2019 error -15 reading relation 98093087 Sun Feb 17 09:35:07 2019 error -15 reading relation 150612286 Sun Feb 17 09:38:12 2019 error -1 reading relation 178229120 Sun Feb 17 09:39:06 2019 error -15 reading relation 186279341 Sun Feb 17 09:39:34 2019 skipped 295 relations with b > 2^32 Sun Feb 17 09:39:34 2019 skipped 2 relations with composite factors Sun Feb 17 09:39:34 2019 found 7966491 hash collisions in 190455964 relations Sun Feb 17 09:39:48 2019 added 1217195 free relations Sun Feb 17 09:39:48 2019 commencing duplicate removal, pass 2 Sun Feb 17 09:40:42 2019 found 1 duplicates and 191673158 unique relations Sun Feb 17 09:40:42 2019 memory use: 522.4 MB Sun Feb 17 09:40:42 2019 reading ideals above 147521536 Sun Feb 17 09:40:42 2019 commencing singleton removal, initial pass Sun Feb 17 09:56:12 2019 memory use: 3012.0 MB Sun Feb 17 09:56:12 2019 reading all ideals from disk Sun Feb 17 09:56:17 2019 memory use: 3237.1 MB Sun Feb 17 09:56:23 2019 commencing in-memory singleton removal Sun Feb 17 09:56:29 2019 begin with 191673158 relations and 157542320 unique ideals Sun Feb 17 09:57:34 2019 reduce to 122799884 relations and 81452616 ideals in 13 passes Sun Feb 17 09:57:34 2019 max relations containing the same ideal: 42 Sun Feb 17 09:57:39 2019 reading ideals above 720000 Sun Feb 17 09:57:39 2019 commencing singleton removal, initial pass Sun Feb 17 10:10:28 2019 memory use: 2756.0 MB Sun Feb 17 10:10:28 2019 reading all ideals from disk Sun Feb 17 10:10:37 2019 memory use: 4780.2 MB Sun Feb 17 10:10:48 2019 keeping 97442610 ideals with weight <= 200, target excess is 629938 Sun Feb 17 10:11:00 2019 commencing in-memory singleton removal Sun Feb 17 10:11:09 2019 begin with 122799884 relations and 97442610 unique ideals Sun Feb 17 10:12:28 2019 reduce to 122796809 relations and 97439535 ideals in 8 passes Sun Feb 17 10:12:28 2019 max relations containing the same ideal: 200 Sun Feb 17 10:13:15 2019 removing 10751806 relations and 8751806 ideals in 2000000 cliques Sun Feb 17 10:13:18 2019 commencing in-memory singleton removal Sun Feb 17 10:13:27 2019 begin with 112045003 relations and 97439535 unique ideals Sun Feb 17 10:14:38 2019 reduce to 111361424 relations and 87990121 ideals in 8 passes Sun Feb 17 10:14:38 2019 max relations containing the same ideal: 195 Sun Feb 17 10:15:22 2019 removing 8147903 relations and 6147903 ideals in 2000000 cliques Sun Feb 17 10:15:25 2019 commencing in-memory singleton removal Sun Feb 17 10:15:31 2019 begin with 103213521 relations and 87990121 unique ideals Sun Feb 17 10:16:32 2019 reduce to 102758682 relations and 81379106 ideals in 8 passes Sun Feb 17 10:16:32 2019 max relations containing the same ideal: 186 Sun Feb 17 10:17:08 2019 removing 7383027 relations and 5383027 ideals in 2000000 cliques Sun Feb 17 10:17:10 2019 commencing in-memory singleton removal Sun Feb 17 10:17:17 2019 begin with 95375655 relations and 81379106 unique ideals Sun Feb 17 10:18:05 2019 reduce to 94975250 relations and 75588473 ideals in 7 passes Sun Feb 17 10:18:05 2019 max relations containing the same ideal: 178 Sun Feb 17 10:18:39 2019 removing 6987519 relations and 4987519 ideals in 2000000 cliques Sun Feb 17 10:18:41 2019 commencing in-memory singleton removal Sun Feb 17 10:18:47 2019 begin with 87987731 relations and 75588473 unique ideals Sun Feb 17 10:19:25 2019 reduce to 87611127 relations and 70217097 ideals in 6 passes Sun Feb 17 10:19:25 2019 max relations containing the same ideal: 171 Sun Feb 17 10:19:57 2019 removing 6741528 relations and 4741528 ideals in 2000000 cliques Sun Feb 17 10:19:59 2019 commencing in-memory singleton removal Sun Feb 17 10:20:04 2019 begin with 80869599 relations and 70217097 unique ideals Sun Feb 17 10:20:45 2019 reduce to 80502577 relations and 65101108 ideals in 7 passes Sun Feb 17 10:20:45 2019 max relations containing the same ideal: 161 Sun Feb 17 10:21:13 2019 removing 6562737 relations and 4562737 ideals in 2000000 cliques Sun Feb 17 10:21:16 2019 commencing in-memory singleton removal Sun Feb 17 10:21:20 2019 begin with 73939840 relations and 65101108 unique ideals Sun Feb 17 10:21:52 2019 reduce to 73574036 relations and 60164643 ideals in 6 passes Sun Feb 17 10:21:52 2019 max relations containing the same ideal: 154 Sun Feb 17 10:22:18 2019 removing 6439959 relations and 4439959 ideals in 2000000 cliques Sun Feb 17 10:22:21 2019 commencing in-memory singleton removal Sun Feb 17 10:22:25 2019 begin with 67134077 relations and 60164643 unique ideals Sun Feb 17 10:22:53 2019 reduce to 66761387 relations and 55343335 ideals in 6 passes Sun Feb 17 10:22:53 2019 max relations containing the same ideal: 144 Sun Feb 17 10:23:17 2019 removing 6344223 relations and 4344223 ideals in 2000000 cliques Sun Feb 17 10:23:19 2019 commencing in-memory singleton removal Sun Feb 17 10:23:23 2019 begin with 60417164 relations and 55343335 unique ideals Sun Feb 17 10:23:53 2019 reduce to 60029234 relations and 50601140 ideals in 7 passes Sun Feb 17 10:23:53 2019 max relations containing the same ideal: 134 Sun Feb 17 10:24:14 2019 removing 6273054 relations and 4273054 ideals in 2000000 cliques Sun Feb 17 10:24:16 2019 commencing in-memory singleton removal Sun Feb 17 10:24:19 2019 begin with 53756180 relations and 50601140 unique ideals Sun Feb 17 10:24:45 2019 reduce to 53345431 relations and 45905674 ideals in 7 passes Sun Feb 17 10:24:45 2019 max relations containing the same ideal: 124 Sun Feb 17 10:25:05 2019 removing 6215842 relations and 4215842 ideals in 2000000 cliques Sun Feb 17 10:25:06 2019 commencing in-memory singleton removal Sun Feb 17 10:25:09 2019 begin with 47129589 relations and 45905674 unique ideals Sun Feb 17 10:25:32 2019 reduce to 46682638 relations and 41228867 ideals in 7 passes Sun Feb 17 10:25:32 2019 max relations containing the same ideal: 111 Sun Feb 17 10:25:49 2019 removing 6172173 relations and 4172173 ideals in 2000000 cliques Sun Feb 17 10:25:51 2019 commencing in-memory singleton removal Sun Feb 17 10:25:53 2019 begin with 40510465 relations and 41228867 unique ideals Sun Feb 17 10:26:12 2019 reduce to 40008922 relations and 36537240 ideals in 7 passes Sun Feb 17 10:26:12 2019 max relations containing the same ideal: 98 Sun Feb 17 10:26:27 2019 removing 6154885 relations and 4154885 ideals in 2000000 cliques Sun Feb 17 10:26:28 2019 commencing in-memory singleton removal Sun Feb 17 10:26:30 2019 begin with 33854037 relations and 36537240 unique ideals Sun Feb 17 10:26:46 2019 reduce to 33252097 relations and 31755401 ideals in 7 passes Sun Feb 17 10:26:46 2019 max relations containing the same ideal: 89 Sun Feb 17 10:26:58 2019 removing 2842095 relations and 2076128 ideals in 765967 cliques Sun Feb 17 10:26:59 2019 commencing in-memory singleton removal Sun Feb 17 10:27:01 2019 begin with 30410002 relations and 31755401 unique ideals Sun Feb 17 10:27:15 2019 reduce to 30240527 relations and 29506355 ideals in 7 passes Sun Feb 17 10:27:15 2019 max relations containing the same ideal: 83 Sun Feb 17 10:27:30 2019 relations with 0 large ideals: 24070 Sun Feb 17 10:27:30 2019 relations with 1 large ideals: 10017 Sun Feb 17 10:27:30 2019 relations with 2 large ideals: 131803 Sun Feb 17 10:27:30 2019 relations with 3 large ideals: 859664 Sun Feb 17 10:27:30 2019 relations with 4 large ideals: 3018881 Sun Feb 17 10:27:30 2019 relations with 5 large ideals: 6273640 Sun Feb 17 10:27:30 2019 relations with 6 large ideals: 8114498 Sun Feb 17 10:27:30 2019 relations with 7+ large ideals: 11807954 Sun Feb 17 10:27:30 2019 commencing 2-way merge Sun Feb 17 10:27:45 2019 reduce to 20267724 relation sets and 19533552 unique ideals Sun Feb 17 10:27:45 2019 commencing full merge Sun Feb 17 10:34:00 2019 memory use: 2581.6 MB Sun Feb 17 10:34:01 2019 found 9119602 cycles, need 9077752 Sun Feb 17 10:34:04 2019 weight of 9077752 cycles is about 1089456886 (120.01/cycle) Sun Feb 17 10:34:04 2019 distribution of cycle lengths: Sun Feb 17 10:34:04 2019 1 relations: 304758 Sun Feb 17 10:34:04 2019 2 relations: 488195 Sun Feb 17 10:34:04 2019 3 relations: 605180 Sun Feb 17 10:34:04 2019 4 relations: 648042 Sun Feb 17 10:34:04 2019 5 relations: 678455 Sun Feb 17 10:34:04 2019 6 relations: 686551 Sun Feb 17 10:34:04 2019 7 relations: 681501 Sun Feb 17 10:34:04 2019 8 relations: 653502 Sun Feb 17 10:34:04 2019 9 relations: 616794 Sun Feb 17 10:34:04 2019 10+ relations: 3714774 Sun Feb 17 10:34:04 2019 heaviest cycle: 28 relations Sun Feb 17 10:34:06 2019 commencing cycle optimization Sun Feb 17 10:34:21 2019 start with 81683999 relations Sun Feb 17 10:36:56 2019 pruned 4003131 relations Sun Feb 17 10:36:56 2019 memory use: 2100.6 MB Sun Feb 17 10:36:56 2019 distribution of cycle lengths: Sun Feb 17 10:36:56 2019 1 relations: 304758 Sun Feb 17 10:36:56 2019 2 relations: 500961 Sun Feb 17 10:36:56 2019 3 relations: 632174 Sun Feb 17 10:36:56 2019 4 relations: 676630 Sun Feb 17 10:36:56 2019 5 relations: 716545 Sun Feb 17 10:36:56 2019 6 relations: 723219 Sun Feb 17 10:36:56 2019 7 relations: 721131 Sun Feb 17 10:36:56 2019 8 relations: 689395 Sun Feb 17 10:36:56 2019 9 relations: 649375 Sun Feb 17 10:36:56 2019 10+ relations: 3463564 Sun Feb 17 10:36:56 2019 heaviest cycle: 28 relations Sun Feb 17 10:37:09 2019 RelProcTime: 5259 Sun Feb 17 10:37:09 2019 Sun Feb 17 10:37:09 2019 commencing linear algebra Sun Feb 17 10:37:12 2019 read 9077752 cycles Sun Feb 17 10:37:28 2019 cycles contain 29864710 unique relations Sun Feb 17 10:39:51 2019 read 29864710 relations Sun Feb 17 10:40:30 2019 using 20 quadratic characters above 4294917295 Sun Feb 17 10:42:22 2019 building initial matrix Sun Feb 17 10:47:18 2019 memory use: 3781.3 MB Sun Feb 17 10:47:22 2019 read 9077752 cycles Sun Feb 17 10:47:23 2019 matrix is 9077575 x 9077752 (4240.5 MB) with weight 1230905652 (135.60/col) Sun Feb 17 10:47:23 2019 sparse part has weight 1011755304 (111.45/col) Sun Feb 17 10:48:50 2019 filtering completed in 2 passes Sun Feb 17 10:48:51 2019 matrix is 9077444 x 9077621 (4240.4 MB) with weight 1230900944 (135.60/col) Sun Feb 17 10:48:51 2019 sparse part has weight 1011753878 (111.46/col) Sun Feb 17 10:49:16 2019 matrix starts at (0, 0) Sun Feb 17 10:49:17 2019 matrix is 9077444 x 9077621 (4240.4 MB) with weight 1230900944 (135.60/col) Sun Feb 17 10:49:17 2019 sparse part has weight 1011753878 (111.46/col) Sun Feb 17 10:49:17 2019 saving the first 48 matrix rows for later Sun Feb 17 10:49:19 2019 matrix includes 64 packed rows Sun Feb 17 10:49:20 2019 matrix is 9077396 x 9077621 (4074.6 MB) with weight 1054108205 (116.12/col) Sun Feb 17 10:49:20 2019 sparse part has weight 977344787 (107.67/col) Sun Feb 17 10:49:20 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Feb 17 10:49:45 2019 commencing Lanczos iteration (4 threads) Sun Feb 17 10:49:45 2019 memory use: 3884.6 MB Sun Feb 17 10:50:31 2019 linear algebra at 0.0%, ETA 73h 1m Sun Feb 17 10:50:46 2019 checkpointing every 130000 dimensions Mon Feb 18 13:37:00 2019 lanczos error: submatrix is not invertible Mon Feb 18 13:37:00 2019 lanczos halted after 69813 iterations (dim = 4414723) Mon Feb 18 13:37:00 2019 linear algebra failed, aborting Mon Feb 18 13:37:00 2019 BLanczosTime: 97191 Mon Feb 18 13:37:00 2019 Mon Feb 18 13:37:00 2019 commencing square root phase Mon Feb 18 13:37:00 2019 handling dependencies 1 to 64 Mon Feb 18 13:37:00 2019 reading relations for dependency 1 Mon Feb 18 13:37:00 2019 error: read_cycles can't open dependency file Tue Feb 19 16:33:01 2019 Tue Feb 19 16:33:01 2019 Tue Feb 19 16:33:01 2019 Msieve v. 1.54 (SVN 1025) Tue Feb 19 16:33:01 2019 random seeds: b90dfc54 bb03c3da Tue Feb 19 16:33:01 2019 factoring 631359378195975930556368806852598163452308240647670354776839583804219894350730577257991528869251315641222126581980253116503477336476766040974961316106518812380915072300994829307026418241119237970779816888033642516330627621680897484407 (234 digits) Tue Feb 19 16:33:02 2019 searching for 15-digit factors Tue Feb 19 16:33:02 2019 commencing number field sieve (234-digit input) Tue Feb 19 16:33:02 2019 R0: 3576692975125558181528383804657869060623 Tue Feb 19 16:33:02 2019 R1: -1 Tue Feb 19 16:33:02 2019 A0: -1 Tue Feb 19 16:33:02 2019 A1: 0 Tue Feb 19 16:33:02 2019 A2: 0 Tue Feb 19 16:33:02 2019 A3: 0 Tue Feb 19 16:33:02 2019 A4: 0 Tue Feb 19 16:33:02 2019 A5: 0 Tue Feb 19 16:33:02 2019 A6: 1103 Tue Feb 19 16:33:02 2019 skew 0.31, size 4.793e-12, alpha 1.242, combined = 3.775e-13 rroots = 2 Tue Feb 19 16:33:02 2019 Tue Feb 19 16:33:02 2019 commencing linear algebra Tue Feb 19 16:33:02 2019 skipping matrix build Tue Feb 19 16:33:13 2019 matrix starts at (0, 0) Tue Feb 19 16:33:14 2019 matrix is 9077444 x 9077621 (4240.4 MB) with weight 1230900944 (135.60/col) Tue Feb 19 16:33:14 2019 sparse part has weight 1011753878 (111.46/col) Tue Feb 19 16:33:14 2019 saving the first 48 matrix rows for later Tue Feb 19 16:33:15 2019 matrix includes 64 packed rows Tue Feb 19 16:33:17 2019 matrix is 9077396 x 9077621 (4074.6 MB) with weight 1054108205 (116.12/col) Tue Feb 19 16:33:17 2019 sparse part has weight 977344787 (107.67/col) Tue Feb 19 16:33:17 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Feb 19 16:33:42 2019 commencing Lanczos iteration (4 threads) Tue Feb 19 16:33:42 2019 memory use: 3884.6 MB Tue Feb 19 16:33:43 2019 restarting at iteration 67841 (dim = 4290043) Tue Feb 19 16:34:19 2019 linear algebra at 47.3%, ETA 31h26m Tue Feb 19 16:34:31 2019 checkpointing every 150000 dimensions Wed Feb 20 02:13:49 2019 lanczos error: submatrix is not invertible Wed Feb 20 02:13:49 2019 lanczos halted after 92959 iterations (dim = 5878408) Wed Feb 20 02:13:49 2019 linear algebra failed, aborting Wed Feb 20 02:13:49 2019 BLanczosTime: 34847 Wed Feb 20 02:13:49 2019 Wed Feb 20 02:13:49 2019 commencing square root phase Wed Feb 20 02:13:49 2019 handling dependencies 1 to 64 Wed Feb 20 02:13:49 2019 reading relations for dependency 1 Wed Feb 20 02:13:49 2019 error: read_cycles can't open dependency file Wed Feb 20 16:23:39 2019 Wed Feb 20 16:23:39 2019 Wed Feb 20 16:23:39 2019 Msieve v. 1.54 (SVN 1025) Wed Feb 20 16:23:39 2019 random seeds: 3022ed8a 7dc85715 Wed Feb 20 16:23:39 2019 factoring 631359378195975930556368806852598163452308240647670354776839583804219894350730577257991528869251315641222126581980253116503477336476766040974961316106518812380915072300994829307026418241119237970779816888033642516330627621680897484407 (234 digits) Wed Feb 20 16:23:40 2019 searching for 15-digit factors Wed Feb 20 16:23:41 2019 commencing number field sieve (234-digit input) Wed Feb 20 16:23:41 2019 R0: 3576692975125558181528383804657869060623 Wed Feb 20 16:23:41 2019 R1: -1 Wed Feb 20 16:23:41 2019 A0: -1 Wed Feb 20 16:23:41 2019 A1: 0 Wed Feb 20 16:23:41 2019 A2: 0 Wed Feb 20 16:23:41 2019 A3: 0 Wed Feb 20 16:23:41 2019 A4: 0 Wed Feb 20 16:23:41 2019 A5: 0 Wed Feb 20 16:23:41 2019 A6: 1103 Wed Feb 20 16:23:41 2019 skew 0.31, size 4.793e-12, alpha 1.242, combined = 3.775e-13 rroots = 2 Wed Feb 20 16:23:41 2019 Wed Feb 20 16:23:41 2019 commencing linear algebra Wed Feb 20 16:23:41 2019 skipping matrix build Wed Feb 20 16:23:43 2019 matrix starts at (0, 0) Wed Feb 20 16:23:44 2019 matrix is 9077444 x 9077621 (4240.4 MB) with weight 1230900944 (135.60/col) Wed Feb 20 16:23:44 2019 sparse part has weight 1011753878 (111.46/col) Wed Feb 20 16:23:44 2019 saving the first 48 matrix rows for later Wed Feb 20 16:23:45 2019 matrix includes 64 packed rows Wed Feb 20 16:23:46 2019 matrix is 9077396 x 9077621 (4074.6 MB) with weight 1054108205 (116.12/col) Wed Feb 20 16:23:46 2019 sparse part has weight 977344787 (107.67/col) Wed Feb 20 16:23:46 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Feb 20 16:24:11 2019 commencing Lanczos iteration (4 threads) Wed Feb 20 16:24:11 2019 memory use: 3884.6 MB Wed Feb 20 16:24:11 2019 restarting at iteration 92509 (dim = 5850020) Wed Feb 20 16:24:46 2019 linear algebra at 64.5%, ETA 20h37m Wed Feb 20 16:24:58 2019 checkpointing every 160000 dimensions Thu Feb 21 11:46:36 2019 lanczos halted after 143547 iterations (dim = 9077396) Thu Feb 21 11:46:52 2019 recovered 36 nontrivial dependencies Thu Feb 21 11:46:53 2019 BLanczosTime: 69792 Thu Feb 21 11:46:53 2019 Thu Feb 21 11:46:53 2019 commencing square root phase Thu Feb 21 11:46:53 2019 handling dependencies 1 to 64 Thu Feb 21 11:46:53 2019 reading relations for dependency 1 Thu Feb 21 11:46:54 2019 read 4536798 cycles Thu Feb 21 11:47:03 2019 cycles contain 14929156 unique relations Thu Feb 21 11:48:56 2019 read 14929156 relations Thu Feb 21 11:50:07 2019 multiplying 14929156 relations Thu Feb 21 12:06:08 2019 multiply complete, coefficients have about 509.50 million bits Thu Feb 21 12:06:10 2019 initial square root is modulo 1386943507 Thu Feb 21 12:23:39 2019 GCD is 1, no factor found Thu Feb 21 12:23:39 2019 reading relations for dependency 2 Thu Feb 21 12:23:40 2019 read 4539666 cycles Thu Feb 21 12:23:50 2019 cycles contain 14931984 unique relations Thu Feb 21 12:25:38 2019 read 14931984 relations Thu Feb 21 12:26:49 2019 multiplying 14931984 relations Thu Feb 21 12:42:47 2019 multiply complete, coefficients have about 509.61 million bits Thu Feb 21 12:42:50 2019 initial square root is modulo 1392887449 Thu Feb 21 13:00:25 2019 sqrtTime: 4412 Thu Feb 21 13:00:25 2019 p93 factor: 198751082425880049015423125738650678015332765287069987884602672503570065655776956631147321117 Thu Feb 21 13:00:25 2019 p142 factor: 3176633658996186154896153652355837219851624753404332415307391826078357354824939489871764818499512125830361215353993607551382126823432031550371 Thu Feb 21 13:00:25 2019 elapsed time 20:36:46