Fri May 17 15:42:29 2019 Fri May 17 15:42:29 2019 Fri May 17 15:42:29 2019 Msieve v. 1.54 (SVN 1025) Fri May 17 15:42:29 2019 random seeds: 5a112615 976d42c6 Fri May 17 15:42:29 2019 factoring 183468424470599707887084475862749093140735961889215314681691218896320349824490359622745087619195344362701334888600403067397656835718688967710819693098239380490839287387290379508373288623397658364118799483271845424631417 (219 digits) Fri May 17 15:42:30 2019 searching for 15-digit factors Fri May 17 15:42:30 2019 commencing number field sieve (219-digit input) Fri May 17 15:42:30 2019 R0: 969773729787523602876821942164080815560161 Fri May 17 15:42:30 2019 R1: -15286700631942576193765185769276826401 Fri May 17 15:42:30 2019 A0: 81 Fri May 17 15:42:30 2019 A1: 0 Fri May 17 15:42:30 2019 A2: 0 Fri May 17 15:42:30 2019 A3: 0 Fri May 17 15:42:30 2019 A4: 0 Fri May 17 15:42:30 2019 A5: 0 Fri May 17 15:42:30 2019 A6: 49 Fri May 17 15:42:30 2019 skew 1.09, size 1.448e-12, alpha -0.540, combined = 1.555e-13 rroots = 0 Fri May 17 15:42:30 2019 Fri May 17 15:42:30 2019 commencing relation filtering Fri May 17 15:42:30 2019 setting target matrix density to 128.0 Fri May 17 15:42:30 2019 estimated available RAM is 15984.6 MB Fri May 17 15:42:30 2019 commencing duplicate removal, pass 1 Fri May 17 15:56:05 2019 error -5 reading relation 122168007 Fri May 17 15:57:53 2019 error -1 reading relation 138216891 Fri May 17 15:57:53 2019 error -1 reading relation 138216892 [ . . . deleted 3500 lines - mostly -1 & -11 errors . . . ] Fri May 17 15:57:54 2019 error -1 reading relation 138221079 Fri May 17 16:04:53 2019 error -15 reading relation 199802034 Fri May 17 16:05:15 2019 error -11 reading relation 202907462 Fri May 17 16:05:44 2019 skipped 162 relations with b > 2^32 Fri May 17 16:05:44 2019 skipped 750 relations with composite factors Fri May 17 16:05:44 2019 found 9266562 hash collisions in 205867601 relations Fri May 17 16:05:55 2019 commencing duplicate removal, pass 2 Fri May 17 16:06:50 2019 found 0 duplicates and 205867601 unique relations Fri May 17 16:06:50 2019 memory use: 522.4 MB Fri May 17 16:06:50 2019 reading ideals above 133890048 Fri May 17 16:06:50 2019 commencing singleton removal, initial pass Fri May 17 16:23:16 2019 memory use: 5512.0 MB Fri May 17 16:23:16 2019 reading all ideals from disk Fri May 17 16:23:22 2019 memory use: 3932.6 MB Fri May 17 16:23:29 2019 commencing in-memory singleton removal Fri May 17 16:23:36 2019 begin with 205867601 relations and 165191779 unique ideals Fri May 17 16:25:08 2019 reduce to 143726134 relations and 97497800 ideals in 15 passes Fri May 17 16:25:08 2019 max relations containing the same ideal: 39 Fri May 17 16:25:15 2019 reading ideals above 720000 Fri May 17 16:25:15 2019 commencing singleton removal, initial pass Fri May 17 16:40:13 2019 memory use: 3012.0 MB Fri May 17 16:40:13 2019 reading all ideals from disk Fri May 17 16:40:23 2019 memory use: 5719.6 MB Fri May 17 16:40:38 2019 keeping 111915318 ideals with weight <= 200, target excess is 750118 Fri May 17 16:40:53 2019 commencing in-memory singleton removal Fri May 17 16:41:05 2019 begin with 143726134 relations and 111915318 unique ideals Fri May 17 16:41:38 2019 reduce to 143726127 relations and 111915311 ideals in 3 passes Fri May 17 16:41:38 2019 max relations containing the same ideal: 200 Fri May 17 16:42:32 2019 removing 10126446 relations and 8126446 ideals in 2000000 cliques Fri May 17 16:42:34 2019 commencing in-memory singleton removal Fri May 17 16:42:45 2019 begin with 133599681 relations and 111915311 unique ideals Fri May 17 16:44:09 2019 reduce to 133092789 relations and 103272889 ideals in 8 passes Fri May 17 16:44:09 2019 max relations containing the same ideal: 199 Fri May 17 16:44:58 2019 removing 7728614 relations and 5728614 ideals in 2000000 cliques Fri May 17 16:45:00 2019 commencing in-memory singleton removal Fri May 17 16:45:10 2019 begin with 125364175 relations and 103272889 unique ideals Fri May 17 16:46:18 2019 reduce to 125028231 relations and 97203125 ideals in 7 passes Fri May 17 16:46:18 2019 max relations containing the same ideal: 192 Fri May 17 16:47:04 2019 removing 7006837 relations and 5006837 ideals in 2000000 cliques Fri May 17 16:47:06 2019 commencing in-memory singleton removal Fri May 17 16:47:15 2019 begin with 118021394 relations and 97203125 unique ideals Fri May 17 16:48:09 2019 reduce to 117732181 relations and 91902670 ideals in 6 passes Fri May 17 16:48:09 2019 max relations containing the same ideal: 185 Fri May 17 16:48:52 2019 removing 6627400 relations and 4627400 ideals in 2000000 cliques Fri May 17 16:48:55 2019 commencing in-memory singleton removal Fri May 17 16:49:03 2019 begin with 111104781 relations and 91902670 unique ideals Fri May 17 16:50:02 2019 reduce to 110838538 relations and 87004830 ideals in 7 passes Fri May 17 16:50:02 2019 max relations containing the same ideal: 180 Fri May 17 16:50:42 2019 removing 6378635 relations and 4378635 ideals in 2000000 cliques Fri May 17 16:50:44 2019 commencing in-memory singleton removal Fri May 17 16:50:52 2019 begin with 104459903 relations and 87004830 unique ideals Fri May 17 16:51:39 2019 reduce to 104206057 relations and 82368358 ideals in 6 passes Fri May 17 16:51:39 2019 max relations containing the same ideal: 172 Fri May 17 16:52:17 2019 removing 6203539 relations and 4203539 ideals in 2000000 cliques Fri May 17 16:52:19 2019 commencing in-memory singleton removal Fri May 17 16:52:27 2019 begin with 98002518 relations and 82368358 unique ideals Fri May 17 16:53:10 2019 reduce to 97757534 relations and 77915639 ideals in 6 passes Fri May 17 16:53:10 2019 max relations containing the same ideal: 165 Fri May 17 16:53:46 2019 removing 6063412 relations and 4063412 ideals in 2000000 cliques Fri May 17 16:53:48 2019 commencing in-memory singleton removal Fri May 17 16:53:55 2019 begin with 91694122 relations and 77915639 unique ideals Fri May 17 16:54:42 2019 reduce to 91452385 relations and 73606174 ideals in 7 passes Fri May 17 16:54:42 2019 max relations containing the same ideal: 158 Fri May 17 16:55:15 2019 removing 5957046 relations and 3957046 ideals in 2000000 cliques Fri May 17 16:55:17 2019 commencing in-memory singleton removal Fri May 17 16:55:23 2019 begin with 85495339 relations and 73606174 unique ideals Fri May 17 16:56:01 2019 reduce to 85252474 relations and 69401615 ideals in 6 passes Fri May 17 16:56:01 2019 max relations containing the same ideal: 151 Fri May 17 16:56:32 2019 removing 5873792 relations and 3873792 ideals in 2000000 cliques Fri May 17 16:56:33 2019 commencing in-memory singleton removal Fri May 17 16:56:39 2019 begin with 79378682 relations and 69401615 unique ideals Fri May 17 16:57:14 2019 reduce to 79129355 relations and 65273547 ideals in 6 passes Fri May 17 16:57:14 2019 max relations containing the same ideal: 142 Fri May 17 16:57:42 2019 removing 5805836 relations and 3805836 ideals in 2000000 cliques Fri May 17 16:57:44 2019 commencing in-memory singleton removal Fri May 17 16:57:49 2019 begin with 73323519 relations and 65273547 unique ideals Fri May 17 16:58:21 2019 reduce to 73065931 relations and 61204426 ideals in 6 passes Fri May 17 16:58:21 2019 max relations containing the same ideal: 137 Fri May 17 16:58:47 2019 removing 5753981 relations and 3753981 ideals in 2000000 cliques Fri May 17 16:58:49 2019 commencing in-memory singleton removal Fri May 17 16:58:54 2019 begin with 67311950 relations and 61204426 unique ideals Fri May 17 16:59:23 2019 reduce to 67039248 relations and 57171054 ideals in 6 passes Fri May 17 16:59:23 2019 max relations containing the same ideal: 128 Fri May 17 16:59:46 2019 removing 5722297 relations and 3722297 ideals in 2000000 cliques Fri May 17 16:59:48 2019 commencing in-memory singleton removal Fri May 17 16:59:52 2019 begin with 61316951 relations and 57171054 unique ideals Fri May 17 17:00:23 2019 reduce to 61020763 relations and 53144968 ideals in 7 passes Fri May 17 17:00:23 2019 max relations containing the same ideal: 120 Fri May 17 17:00:44 2019 removing 5708236 relations and 3708236 ideals in 2000000 cliques Fri May 17 17:00:46 2019 commencing in-memory singleton removal Fri May 17 17:00:50 2019 begin with 55312527 relations and 53144968 unique ideals Fri May 17 17:01:13 2019 reduce to 54982890 relations and 49097868 ideals in 6 passes Fri May 17 17:01:13 2019 max relations containing the same ideal: 111 Fri May 17 17:01:32 2019 removing 5722593 relations and 3722593 ideals in 2000000 cliques Fri May 17 17:01:34 2019 commencing in-memory singleton removal Fri May 17 17:01:37 2019 begin with 49260297 relations and 49097868 unique ideals Fri May 17 17:01:56 2019 reduce to 48878371 relations and 44981825 ideals in 7 passes Fri May 17 17:01:56 2019 max relations containing the same ideal: 105 Fri May 17 17:02:10 2019 removing 5778423 relations and 3778423 ideals in 2000000 cliques Fri May 17 17:02:12 2019 commencing in-memory singleton removal Fri May 17 17:02:14 2019 begin with 43099948 relations and 44981825 unique ideals Fri May 17 17:02:30 2019 reduce to 42640268 relations and 40728105 ideals in 7 passes Fri May 17 17:02:30 2019 max relations containing the same ideal: 96 Fri May 17 17:02:43 2019 removing 3440777 relations and 2398751 ideals in 1042026 cliques Fri May 17 17:02:44 2019 commencing in-memory singleton removal Fri May 17 17:02:46 2019 begin with 39199491 relations and 40728105 unique ideals Fri May 17 17:03:00 2019 reduce to 38990799 relations and 38116175 ideals in 7 passes Fri May 17 17:03:00 2019 max relations containing the same ideal: 94 Fri May 17 17:03:17 2019 relations with 0 large ideals: 28783 Fri May 17 17:03:17 2019 relations with 1 large ideals: 12463 Fri May 17 17:03:17 2019 relations with 2 large ideals: 168700 Fri May 17 17:03:17 2019 relations with 3 large ideals: 1085447 Fri May 17 17:03:17 2019 relations with 4 large ideals: 3770281 Fri May 17 17:03:17 2019 relations with 5 large ideals: 7867177 Fri May 17 17:03:17 2019 relations with 6 large ideals: 10313839 Fri May 17 17:03:17 2019 relations with 7+ large ideals: 15744109 Fri May 17 17:03:17 2019 commencing 2-way merge Fri May 17 17:03:32 2019 reduce to 27340061 relation sets and 26465437 unique ideals Fri May 17 17:03:32 2019 commencing full merge Fri May 17 17:11:16 2019 memory use: 3328.3 MB Fri May 17 17:11:18 2019 found 11780665 cycles, need 11761637 Fri May 17 17:11:21 2019 weight of 11761637 cycles is about 1505641835 (128.01/cycle) Fri May 17 17:11:21 2019 distribution of cycle lengths: Fri May 17 17:11:21 2019 1 relations: 322544 Fri May 17 17:11:21 2019 2 relations: 545104 Fri May 17 17:11:21 2019 3 relations: 698940 Fri May 17 17:11:21 2019 4 relations: 775700 Fri May 17 17:11:21 2019 5 relations: 845306 Fri May 17 17:11:21 2019 6 relations: 866027 Fri May 17 17:11:21 2019 7 relations: 867348 Fri May 17 17:11:21 2019 8 relations: 850029 Fri May 17 17:11:21 2019 9 relations: 808322 Fri May 17 17:11:21 2019 10+ relations: 5182317 Fri May 17 17:11:21 2019 heaviest cycle: 28 relations Fri May 17 17:11:23 2019 commencing cycle optimization Fri May 17 17:11:43 2019 start with 111479340 relations Fri May 17 17:15:01 2019 pruned 6273390 relations Fri May 17 17:15:01 2019 memory use: 2768.4 MB Fri May 17 17:15:01 2019 distribution of cycle lengths: Fri May 17 17:15:01 2019 1 relations: 322544 Fri May 17 17:15:01 2019 2 relations: 561111 Fri May 17 17:15:01 2019 3 relations: 732301 Fri May 17 17:15:01 2019 4 relations: 816092 Fri May 17 17:15:01 2019 5 relations: 898621 Fri May 17 17:15:01 2019 6 relations: 921671 Fri May 17 17:15:01 2019 7 relations: 928494 Fri May 17 17:15:01 2019 8 relations: 906617 Fri May 17 17:15:01 2019 9 relations: 860013 Fri May 17 17:15:01 2019 10+ relations: 4814173 Fri May 17 17:15:01 2019 heaviest cycle: 28 relations Fri May 17 17:15:20 2019 RelProcTime: 5570 Fri May 17 17:15:20 2019 Fri May 17 17:15:20 2019 commencing linear algebra Fri May 17 17:15:21 2019 read 11761637 cycles Fri May 17 17:15:39 2019 cycles contain 38579682 unique relations Fri May 17 17:18:33 2019 read 38579682 relations Fri May 17 17:19:30 2019 using 20 quadratic characters above 4294917295 Fri May 17 17:21:41 2019 building initial matrix Fri May 17 17:28:20 2019 memory use: 5080.9 MB Fri May 17 17:28:25 2019 read 11761637 cycles Fri May 17 17:28:26 2019 matrix is 11761460 x 11761637 (5765.7 MB) with weight 1667958281 (141.81/col) Fri May 17 17:28:26 2019 sparse part has weight 1382077534 (117.51/col) Fri May 17 17:30:36 2019 filtering completed in 2 passes Fri May 17 17:30:38 2019 matrix is 11761377 x 11761554 (5765.7 MB) with weight 1667955305 (141.81/col) Fri May 17 17:30:38 2019 sparse part has weight 1382076606 (117.51/col) Fri May 17 17:31:06 2019 matrix starts at (0, 0) Fri May 17 17:31:08 2019 matrix is 11761377 x 11761554 (5765.7 MB) with weight 1667955305 (141.81/col) Fri May 17 17:31:08 2019 sparse part has weight 1382076606 (117.51/col) Fri May 17 17:31:08 2019 saving the first 48 matrix rows for later Fri May 17 17:31:10 2019 matrix includes 64 packed rows Fri May 17 17:31:11 2019 matrix is 11761329 x 11761554 (5552.9 MB) with weight 1439396114 (122.38/col) Fri May 17 17:31:11 2019 sparse part has weight 1338035711 (113.76/col) Fri May 17 17:31:11 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 17 17:31:54 2019 commencing Lanczos iteration (4 threads) Fri May 17 17:31:54 2019 memory use: 5293.7 MB Fri May 17 17:32:43 2019 linear algebra at 0.0%, ETA 101h20m Fri May 17 17:32:59 2019 checkpointing every 120000 dimensions Thu May 23 22:09:54 2019 Thu May 23 22:09:54 2019 Thu May 23 22:09:54 2019 Msieve v. 1.54 (SVN 1025) Thu May 23 22:09:54 2019 random seeds: b37975ed 54b8ff3c Thu May 23 22:09:54 2019 factoring 183468424470599707887084475862749093140735961889215314681691218896320349824490359622745087619195344362701334888600403067397656835718688967710819693098239380490839287387290379508373288623397658364118799483271845424631417 (219 digits) Thu May 23 22:09:55 2019 searching for 15-digit factors Thu May 23 22:09:55 2019 commencing number field sieve (219-digit input) Thu May 23 22:09:55 2019 R0: 969773729787523602876821942164080815560161 Thu May 23 22:09:55 2019 R1: -15286700631942576193765185769276826401 Thu May 23 22:09:55 2019 A0: 81 Thu May 23 22:09:55 2019 A1: 0 Thu May 23 22:09:55 2019 A2: 0 Thu May 23 22:09:55 2019 A3: 0 Thu May 23 22:09:55 2019 A4: 0 Thu May 23 22:09:55 2019 A5: 0 Thu May 23 22:09:55 2019 A6: 49 Thu May 23 22:09:55 2019 skew 1.09, size 1.448e-12, alpha -0.540, combined = 1.555e-13 rroots = 0 Thu May 23 22:09:55 2019 Thu May 23 22:09:55 2019 commencing linear algebra Thu May 23 22:09:55 2019 skipping matrix build Thu May 23 22:10:06 2019 matrix starts at (0, 0) Thu May 23 22:10:07 2019 matrix is 11761377 x 11761554 (5765.7 MB) with weight 1667955305 (141.81/col) Thu May 23 22:10:07 2019 sparse part has weight 1382076606 (117.51/col) Thu May 23 22:10:07 2019 saving the first 48 matrix rows for later Thu May 23 22:10:09 2019 matrix includes 64 packed rows Thu May 23 22:10:11 2019 matrix is 11761329 x 11761554 (5552.9 MB) with weight 1439396114 (122.38/col) Thu May 23 22:10:11 2019 sparse part has weight 1338035711 (113.76/col) Thu May 23 22:10:11 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu May 23 22:10:48 2019 commencing Lanczos iteration (4 threads) Thu May 23 22:10:48 2019 memory use: 5293.7 MB Thu May 23 22:10:49 2019 restarting at iteration 111964 (dim = 7080062) Thu May 23 22:11:41 2019 linear algebra at 60.2%, ETA 44h44m Thu May 23 22:11:56 2019 checkpointing every 110000 dimensions Fri May 24 15:18:16 2019 Fri May 24 15:18:16 2019 Fri May 24 15:18:16 2019 Msieve v. 1.54 (SVN 1025) Fri May 24 15:18:16 2019 random seeds: da25f61f c3472277 Fri May 24 15:18:16 2019 factoring 183468424470599707887084475862749093140735961889215314681691218896320349824490359622745087619195344362701334888600403067397656835718688967710819693098239380490839287387290379508373288623397658364118799483271845424631417 (219 digits) Fri May 24 15:18:17 2019 searching for 15-digit factors Fri May 24 15:18:17 2019 commencing number field sieve (219-digit input) Fri May 24 15:18:17 2019 R0: 969773729787523602876821942164080815560161 Fri May 24 15:18:17 2019 R1: -15286700631942576193765185769276826401 Fri May 24 15:18:17 2019 A0: 81 Fri May 24 15:18:17 2019 A1: 0 Fri May 24 15:18:17 2019 A2: 0 Fri May 24 15:18:17 2019 A3: 0 Fri May 24 15:18:17 2019 A4: 0 Fri May 24 15:18:17 2019 A5: 0 Fri May 24 15:18:17 2019 A6: 49 Fri May 24 15:18:17 2019 skew 1.09, size 1.448e-12, alpha -0.540, combined = 1.555e-13 rroots = 0 Fri May 24 15:18:17 2019 Fri May 24 15:18:17 2019 commencing linear algebra Fri May 24 15:18:17 2019 skipping matrix build Fri May 24 15:18:30 2019 matrix starts at (0, 0) Fri May 24 15:18:32 2019 matrix is 11761377 x 11761554 (5765.7 MB) with weight 1667955305 (141.81/col) Fri May 24 15:18:32 2019 sparse part has weight 1382076606 (117.51/col) Fri May 24 15:18:32 2019 saving the first 48 matrix rows for later Fri May 24 15:18:34 2019 matrix includes 64 packed rows Fri May 24 15:18:36 2019 matrix is 11761329 x 11761554 (5552.9 MB) with weight 1439396114 (122.38/col) Fri May 24 15:18:36 2019 sparse part has weight 1338035711 (113.76/col) Fri May 24 15:18:36 2019 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Fri May 24 15:19:19 2019 commencing Lanczos iteration (4 threads) Fri May 24 15:19:19 2019 memory use: 5293.7 MB Fri May 24 15:19:20 2019 restarting at iteration 125249 (dim = 7920035) Fri May 24 15:20:10 2019 linear algebra at 67.4%, ETA 34h59m Fri May 24 15:20:25 2019 checkpointing every 110000 dimensions Sat May 25 22:02:47 2019 lanczos halted after 185992 iterations (dim = 11761329) Sat May 25 22:03:04 2019 recovered 40 nontrivial dependencies Sat May 25 22:03:04 2019 BLanczosTime: 110687 Sat May 25 22:03:04 2019 Sat May 25 22:03:04 2019 commencing square root phase Sat May 25 22:03:04 2019 handling dependencies 1 to 64 Sat May 25 22:03:04 2019 reading relations for dependency 1 Sat May 25 22:03:05 2019 read 5879954 cycles Sat May 25 22:03:15 2019 cycles contain 19289920 unique relations Sat May 25 22:04:54 2019 read 19289920 relations Sat May 25 22:05:58 2019 multiplying 19289920 relations Sat May 25 22:19:52 2019 multiply complete, coefficients have about 597.94 million bits Sat May 25 22:19:54 2019 initial square root is modulo 231463 Sat May 25 22:34:40 2019 GCD is 1, no factor found Sat May 25 22:34:40 2019 reading relations for dependency 2 Sat May 25 22:34:41 2019 read 5879777 cycles Sat May 25 22:34:51 2019 cycles contain 19292508 unique relations Sat May 25 22:36:29 2019 read 19292508 relations Sat May 25 22:37:34 2019 multiplying 19292508 relations Sat May 25 22:51:25 2019 multiply complete, coefficients have about 598.02 million bits Sat May 25 22:51:27 2019 initial square root is modulo 231823 Sat May 25 23:06:14 2019 sqrtTime: 3790 Sat May 25 23:06:14 2019 p58 factor: 1511012652760151370486483192170209204832404975334973511357 Sat May 25 23:06:14 2019 p162 factor: 121420839286461176830610676019067873188497730306442543479777852186024421050463659173011645633016376490082284211586661663763347897546888914782146236602754433769581 Sat May 25 23:06:14 2019 elapsed time 31:47:58