Mon Apr 22 10:15:02 2019 Mon Apr 22 10:15:02 2019 Mon Apr 22 10:15:02 2019 Msieve v. 1.53 (SVN 988M) Mon Apr 22 10:15:02 2019 random seeds: f01d2a32 d8a8887c Mon Apr 22 10:15:02 2019 factoring 23457696402500316222997226337899833512803409415164982705365834221075926225561861517733597015119023792065122875563661499986983761051914568036159815736908518793387155543991086584824863335162705477 (194 digits) Mon Apr 22 10:15:03 2019 searching for 15-digit factors Mon Apr 22 10:15:05 2019 commencing number field sieve (194-digit input) Mon Apr 22 10:15:05 2019 R0: 173472347597680709441192448139190673828125 Mon Apr 22 10:15:05 2019 R1: -14130386091738734504764811067 Mon Apr 22 10:15:05 2019 A0: 1 Mon Apr 22 10:15:05 2019 A1: -1 Mon Apr 22 10:15:05 2019 A2: 1 Mon Apr 22 10:15:05 2019 A3: -1 Mon Apr 22 10:15:05 2019 A4: 1 Mon Apr 22 10:15:05 2019 A5: -1 Mon Apr 22 10:15:05 2019 A6: 1 Mon Apr 22 10:15:05 2019 skew 1.00, size 3.208e-12, alpha 2.428, combined = 2.761e-13 rroots = 0 Mon Apr 22 10:15:05 2019 Mon Apr 22 10:15:05 2019 commencing relation filtering Mon Apr 22 10:15:05 2019 setting target matrix density to 130.0 Mon Apr 22 10:15:05 2019 estimated available RAM is 65536.0 MB Mon Apr 22 10:15:05 2019 commencing duplicate removal, pass 1 Mon Apr 22 10:23:31 2019 error -1 reading relation 61204678 [3445 more error lines] Mon Apr 22 10:40:42 2019 error -5 reading relation 193964334 Mon Apr 22 10:41:40 2019 skipped 150 relations with b > 2^32 Mon Apr 22 10:41:40 2019 skipped 2517 relations with composite factors Mon Apr 22 10:41:40 2019 found 8874135 hash collisions in 201332731 relations Mon Apr 22 10:41:48 2019 added 2438534 free relations Mon Apr 22 10:41:48 2019 commencing duplicate removal, pass 2 Mon Apr 22 10:42:40 2019 found 1 duplicates and 203771264 unique relations Mon Apr 22 10:42:40 2019 memory use: 522.4 MB Mon Apr 22 10:42:40 2019 reading ideals above 720000 Mon Apr 22 10:42:40 2019 commencing singleton removal, initial pass Mon Apr 22 11:07:53 2019 memory use: 5512.0 MB Mon Apr 22 11:07:53 2019 reading all ideals from disk Mon Apr 22 11:07:58 2019 memory use: 8063.8 MB Mon Apr 22 11:08:22 2019 keeping 177637145 ideals with weight <= 200, target excess is 1044700 Mon Apr 22 11:08:50 2019 commencing in-memory singleton removal Mon Apr 22 11:09:09 2019 begin with 203771264 relations and 177637145 unique ideals Mon Apr 22 11:12:34 2019 reduce to 139712907 relations and 107611099 ideals in 14 passes Mon Apr 22 11:12:36 2019 max relations containing the same ideal: 164 Mon Apr 22 11:13:42 2019 removing 10222051 relations and 8222051 ideals in 2000000 cliques Mon Apr 22 11:13:46 2019 commencing in-memory singleton removal Mon Apr 22 11:13:58 2019 begin with 129490856 relations and 107611099 unique ideals Mon Apr 22 11:15:40 2019 reduce to 128944041 relations and 98832358 ideals in 8 passes Mon Apr 22 11:15:41 2019 max relations containing the same ideal: 155 Mon Apr 22 11:16:41 2019 removing 7784548 relations and 5784548 ideals in 2000000 cliques Mon Apr 22 11:16:45 2019 commencing in-memory singleton removal Mon Apr 22 11:16:56 2019 begin with 121159493 relations and 98832358 unique ideals Mon Apr 22 11:18:19 2019 reduce to 120795365 relations and 92677807 ideals in 7 passes Mon Apr 22 11:18:20 2019 max relations containing the same ideal: 148 Mon Apr 22 11:19:17 2019 removing 7062732 relations and 5062732 ideals in 2000000 cliques Mon Apr 22 11:19:21 2019 commencing in-memory singleton removal Mon Apr 22 11:19:32 2019 begin with 113732633 relations and 92677807 unique ideals Mon Apr 22 11:20:49 2019 reduce to 113416684 relations and 87294065 ideals in 7 passes Mon Apr 22 11:20:51 2019 max relations containing the same ideal: 141 Mon Apr 22 11:21:45 2019 removing 6689705 relations and 4689705 ideals in 2000000 cliques Mon Apr 22 11:21:49 2019 commencing in-memory singleton removal Mon Apr 22 11:21:59 2019 begin with 106726979 relations and 87294065 unique ideals Mon Apr 22 11:23:11 2019 reduce to 106435094 relations and 82307707 ideals in 7 passes Mon Apr 22 11:23:12 2019 max relations containing the same ideal: 137 Mon Apr 22 11:24:02 2019 removing 6447221 relations and 4447221 ideals in 2000000 cliques Mon Apr 22 11:24:05 2019 commencing in-memory singleton removal Mon Apr 22 11:24:14 2019 begin with 99987873 relations and 82307707 unique ideals Mon Apr 22 11:25:12 2019 reduce to 99709612 relations and 77577431 ideals in 6 passes Mon Apr 22 11:25:12 2019 max relations containing the same ideal: 130 Mon Apr 22 11:25:59 2019 removing 6278563 relations and 4278563 ideals in 2000000 cliques Mon Apr 22 11:26:01 2019 commencing in-memory singleton removal Mon Apr 22 11:26:10 2019 begin with 93431049 relations and 77577431 unique ideals Mon Apr 22 11:27:13 2019 reduce to 93160291 relations and 73023184 ideals in 7 passes Mon Apr 22 11:27:13 2019 max relations containing the same ideal: 126 Mon Apr 22 11:27:56 2019 removing 6149589 relations and 4149589 ideals in 2000000 cliques Mon Apr 22 11:27:58 2019 commencing in-memory singleton removal Mon Apr 22 11:28:06 2019 begin with 87010702 relations and 73023184 unique ideals Mon Apr 22 11:29:04 2019 reduce to 86740917 relations and 68598599 ideals in 7 passes Mon Apr 22 11:29:04 2019 max relations containing the same ideal: 121 Mon Apr 22 11:29:44 2019 removing 6048734 relations and 4048734 ideals in 2000000 cliques Mon Apr 22 11:29:47 2019 commencing in-memory singleton removal Mon Apr 22 11:29:54 2019 begin with 80692183 relations and 68598599 unique ideals Mon Apr 22 11:30:40 2019 reduce to 80419034 relations and 64271169 ideals in 6 passes Mon Apr 22 11:30:40 2019 max relations containing the same ideal: 113 Mon Apr 22 11:31:18 2019 removing 5966979 relations and 3966979 ideals in 2000000 cliques Mon Apr 22 11:31:20 2019 commencing in-memory singleton removal Mon Apr 22 11:31:27 2019 begin with 74452055 relations and 64271169 unique ideals Mon Apr 22 11:32:15 2019 reduce to 74173000 relations and 60019061 ideals in 7 passes Mon Apr 22 11:32:16 2019 max relations containing the same ideal: 106 Mon Apr 22 11:32:51 2019 removing 5903498 relations and 3903498 ideals in 2000000 cliques Mon Apr 22 11:32:53 2019 commencing in-memory singleton removal Mon Apr 22 11:32:59 2019 begin with 68269502 relations and 60019061 unique ideals Mon Apr 22 11:33:37 2019 reduce to 67980153 relations and 55819477 ideals in 6 passes Mon Apr 22 11:33:37 2019 max relations containing the same ideal: 102 Mon Apr 22 11:34:09 2019 removing 5852639 relations and 3852639 ideals in 2000000 cliques Mon Apr 22 11:34:12 2019 commencing in-memory singleton removal Mon Apr 22 11:34:17 2019 begin with 62127514 relations and 55819477 unique ideals Mon Apr 22 11:34:57 2019 reduce to 61821611 relations and 51653261 ideals in 7 passes Mon Apr 22 11:34:57 2019 max relations containing the same ideal: 94 Mon Apr 22 11:35:26 2019 removing 5810442 relations and 3810442 ideals in 2000000 cliques Mon Apr 22 11:35:28 2019 commencing in-memory singleton removal Mon Apr 22 11:35:33 2019 begin with 56011169 relations and 51653261 unique ideals Mon Apr 22 11:36:03 2019 reduce to 55684432 relations and 47506972 ideals in 6 passes Mon Apr 22 11:36:03 2019 max relations containing the same ideal: 90 Mon Apr 22 11:36:29 2019 removing 5786468 relations and 3786468 ideals in 2000000 cliques Mon Apr 22 11:36:31 2019 commencing in-memory singleton removal Mon Apr 22 11:36:36 2019 begin with 49897964 relations and 47506972 unique ideals Mon Apr 22 11:37:02 2019 reduce to 49537349 relations and 43349129 ideals in 6 passes Mon Apr 22 11:37:02 2019 max relations containing the same ideal: 80 Mon Apr 22 11:37:25 2019 removing 5775711 relations and 3775711 ideals in 2000000 cliques Mon Apr 22 11:37:27 2019 commencing in-memory singleton removal Mon Apr 22 11:37:31 2019 begin with 43761638 relations and 43349129 unique ideals Mon Apr 22 11:38:02 2019 reduce to 43347819 relations and 39145449 ideals in 8 passes Mon Apr 22 11:38:02 2019 max relations containing the same ideal: 73 Mon Apr 22 11:38:22 2019 removing 5801928 relations and 3801928 ideals in 2000000 cliques Mon Apr 22 11:38:24 2019 commencing in-memory singleton removal Mon Apr 22 11:38:27 2019 begin with 37545891 relations and 39145449 unique ideals Mon Apr 22 11:38:49 2019 reduce to 37047271 relations and 34825475 ideals in 7 passes Mon Apr 22 11:38:49 2019 max relations containing the same ideal: 66 Mon Apr 22 11:39:06 2019 removing 3330272 relations and 2320329 ideals in 1009943 cliques Mon Apr 22 11:39:08 2019 commencing in-memory singleton removal Mon Apr 22 11:39:10 2019 begin with 33716999 relations and 34825475 unique ideals Mon Apr 22 11:39:30 2019 reduce to 33490473 relations and 32273028 ideals in 7 passes Mon Apr 22 11:39:30 2019 max relations containing the same ideal: 66 Mon Apr 22 11:39:49 2019 relations with 0 large ideals: 79868 Mon Apr 22 11:39:49 2019 relations with 1 large ideals: 31748 Mon Apr 22 11:39:49 2019 relations with 2 large ideals: 345555 Mon Apr 22 11:39:49 2019 relations with 3 large ideals: 1801901 Mon Apr 22 11:39:49 2019 relations with 4 large ideals: 5016957 Mon Apr 22 11:39:49 2019 relations with 5 large ideals: 8281985 Mon Apr 22 11:39:49 2019 relations with 6 large ideals: 8512619 Mon Apr 22 11:39:49 2019 relations with 7+ large ideals: 9419840 Mon Apr 22 11:39:49 2019 commencing 2-way merge Mon Apr 22 11:40:11 2019 reduce to 23199821 relation sets and 21982376 unique ideals Mon Apr 22 11:40:11 2019 commencing full merge Mon Apr 22 11:50:46 2019 memory use: 2873.8 MB Mon Apr 22 11:50:52 2019 found 10014215 cycles, need 10000576 Mon Apr 22 11:50:53 2019 weight of 10000576 cycles is about 1300660707 (130.06/cycle) Mon Apr 22 11:50:53 2019 distribution of cycle lengths: Mon Apr 22 11:50:53 2019 1 relations: 315852 Mon Apr 22 11:50:53 2019 2 relations: 444216 Mon Apr 22 11:50:53 2019 3 relations: 564411 Mon Apr 22 11:50:53 2019 4 relations: 618256 Mon Apr 22 11:50:53 2019 5 relations: 666153 Mon Apr 22 11:50:53 2019 6 relations: 682042 Mon Apr 22 11:50:53 2019 7 relations: 687997 Mon Apr 22 11:50:53 2019 8 relations: 677886 Mon Apr 22 11:50:53 2019 9 relations: 652347 Mon Apr 22 11:50:53 2019 10+ relations: 4691416 Mon Apr 22 11:50:53 2019 heaviest cycle: 28 relations Mon Apr 22 11:50:57 2019 commencing cycle optimization Mon Apr 22 11:51:25 2019 start with 99124209 relations Mon Apr 22 11:56:52 2019 pruned 5631323 relations Mon Apr 22 11:56:53 2019 memory use: 2403.8 MB Mon Apr 22 11:56:54 2019 distribution of cycle lengths: Mon Apr 22 11:56:54 2019 1 relations: 315852 Mon Apr 22 11:56:54 2019 2 relations: 455829 Mon Apr 22 11:56:54 2019 3 relations: 589533 Mon Apr 22 11:56:54 2019 4 relations: 648732 Mon Apr 22 11:56:54 2019 5 relations: 706448 Mon Apr 22 11:56:54 2019 6 relations: 724896 Mon Apr 22 11:56:54 2019 7 relations: 736380 Mon Apr 22 11:56:54 2019 8 relations: 724450 Mon Apr 22 11:56:54 2019 9 relations: 696605 Mon Apr 22 11:56:54 2019 10+ relations: 4401851 Mon Apr 22 11:56:54 2019 heaviest cycle: 28 relations Mon Apr 22 11:57:28 2019 RelProcTime: 6143 Mon Apr 22 11:57:28 2019 Mon Apr 22 11:57:28 2019 commencing linear algebra Mon Apr 22 11:57:30 2019 read 10000576 cycles Mon Apr 22 11:57:54 2019 cycles contain 32916417 unique relations Mon Apr 22 12:00:55 2019 read 32916417 relations Mon Apr 22 12:02:11 2019 using 20 quadratic characters above 4294917295 Mon Apr 22 12:04:25 2019 building initial matrix Mon Apr 22 12:11:41 2019 memory use: 4067.4 MB Mon Apr 22 12:11:55 2019 read 10000576 cycles Mon Apr 22 12:11:56 2019 matrix is 10000399 x 10000576 (4983.3 MB) with weight 1412665844 (141.26/col) Mon Apr 22 12:11:56 2019 sparse part has weight 1196340492 (119.63/col) Mon Apr 22 12:14:35 2019 filtering completed in 2 passes Mon Apr 22 12:14:38 2019 matrix is 10000327 x 10000504 (4983.3 MB) with weight 1412663686 (141.26/col) Mon Apr 22 12:14:38 2019 sparse part has weight 1196339936 (119.63/col) Mon Apr 22 12:17:16 2019 matrix starts at (0, 0) Mon Apr 22 12:17:17 2019 matrix is 10000327 x 10000504 (4983.3 MB) with weight 1412663686 (141.26/col) Mon Apr 22 12:17:17 2019 sparse part has weight 1196339936 (119.63/col) Mon Apr 22 12:17:17 2019 saving the first 48 matrix rows for later Mon Apr 22 12:17:19 2019 matrix includes 64 packed rows Mon Apr 22 12:17:20 2019 matrix is 10000279 x 10000504 (4775.1 MB) with weight 1229780738 (122.97/col) Mon Apr 22 12:17:20 2019 sparse part has weight 1151760015 (115.17/col) Mon Apr 22 12:17:20 2019 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Mon Apr 22 12:18:30 2019 commencing Lanczos iteration (8 threads) Mon Apr 22 12:18:32 2019 memory use: 4085.0 MB Mon Apr 22 12:18:57 2019 linear algebra at 0.0%, ETA 42h 0m Mon Apr 22 12:19:05 2019 checkpointing every 240000 dimensions Tue Apr 23 10:18:59 2019 lanczos halted after 79470 iterations (dim = 5025165) Tue Apr 23 10:19:01 2019 BLanczosTime: 80493 Tue Apr 23 10:19:01 2019 Tue Apr 23 10:19:01 2019 commencing square root phase Tue Apr 23 10:19:01 2019 handling dependencies 1 to 64 Tue Apr 23 10:19:01 2019 reading relations for dependency 1 Tue Apr 23 10:19:01 2019 error: read_cycles can't open dependency file Tue Apr 23 12:26:25 2019 Tue Apr 23 12:26:25 2019 Tue Apr 23 12:26:25 2019 Msieve v. 1.53 (SVN 988M) Tue Apr 23 12:26:25 2019 random seeds: 6e52bd15 95e7161c Tue Apr 23 12:26:25 2019 factoring 23457696402500316222997226337899833512803409415164982705365834221075926225561861517733597015119023792065122875563661499986983761051914568036159815736908518793387155543991086584824863335162705477 (194 digits) Tue Apr 23 12:26:26 2019 searching for 15-digit factors Tue Apr 23 12:26:27 2019 commencing number field sieve (194-digit input) Tue Apr 23 12:26:27 2019 R0: 173472347597680709441192448139190673828125 Tue Apr 23 12:26:27 2019 R1: -14130386091738734504764811067 Tue Apr 23 12:26:27 2019 A0: 1 Tue Apr 23 12:26:27 2019 A1: -1 Tue Apr 23 12:26:27 2019 A2: 1 Tue Apr 23 12:26:27 2019 A3: -1 Tue Apr 23 12:26:27 2019 A4: 1 Tue Apr 23 12:26:27 2019 A5: -1 Tue Apr 23 12:26:27 2019 A6: 1 Tue Apr 23 12:26:27 2019 skew 1.00, size 3.208e-12, alpha 2.428, combined = 2.761e-13 rroots = 0 Tue Apr 23 12:26:27 2019 Tue Apr 23 12:26:27 2019 commencing linear algebra Tue Apr 23 12:26:32 2019 matrix starts at (0, 0) Tue Apr 23 12:26:33 2019 matrix is 10000327 x 10000504 (4983.3 MB) with weight 1412663686 (141.26/col) Tue Apr 23 12:26:33 2019 sparse part has weight 1196339936 (119.63/col) Tue Apr 23 12:26:33 2019 saving the first 48 matrix rows for later Tue Apr 23 12:26:35 2019 matrix includes 64 packed rows Tue Apr 23 12:26:35 2019 matrix is 10000279 x 10000504 (4775.1 MB) with weight 1229780738 (122.97/col) Tue Apr 23 12:26:35 2019 sparse part has weight 1151760015 (115.17/col) Tue Apr 23 12:26:35 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Tue Apr 23 12:27:25 2019 commencing Lanczos iteration (8 threads) Tue Apr 23 12:27:25 2019 memory use: 4085.0 MB Tue Apr 23 12:27:26 2019 restarting at iteration 79470 (dim = 5025165) Tue Apr 23 12:27:37 2019 checkpointing every 300000 dimensions Tue Apr 23 12:27:46 2019 linear algebra at 50.3%, ETA 18h10m Wed Apr 24 06:36:22 2019 lanczos halted after 158141 iterations (dim = 10000279) Wed Apr 24 06:36:29 2019 recovered 39 nontrivial dependencies Wed Apr 24 06:36:31 2019 BLanczosTime: 65404 Wed Apr 24 06:36:31 2019 Wed Apr 24 06:36:31 2019 commencing square root phase Wed Apr 24 06:36:31 2019 reading relations for dependency 1 Wed Apr 24 06:36:33 2019 read 5000513 cycles Wed Apr 24 06:36:44 2019 cycles contain 16464244 unique relations Wed Apr 24 06:37:58 2019 read 16464244 relations Wed Apr 24 06:39:05 2019 multiplying 16464244 relations Wed Apr 24 06:47:29 2019 multiply complete, coefficients have about 412.94 million bits Wed Apr 24 06:47:31 2019 initial square root is modulo 25675093 Wed Apr 24 06:56:00 2019 sqrtTime: 1169 Wed Apr 24 06:56:00 2019 p89 factor: 14796581907193984200399576623276105923904043860785993766510030252110435424867234349394157 Wed Apr 24 06:56:00 2019 p106 factor: 1585345625741804925855078825330380481503061127780077156666704840832314739167924222304220574825851241336761 Wed Apr 24 06:56:00 2019 elapsed time 18:29:35