Sun Aug 25 14:47:04 2019 Sun Aug 25 14:47:04 2019 Sun Aug 25 14:47:04 2019 Msieve v. 1.53 (SVN 988M) Sun Aug 25 14:47:04 2019 random seeds: a9b0abe2 c85c3c1c Sun Aug 25 14:47:04 2019 factoring 182392500798120952907326796142108699572239236596841299967908718181034950898179460237651711034172807909045888220807950361206451245895801077906886246228555185063556413561 (168 digits) Sun Aug 25 14:47:05 2019 searching for 15-digit factors Sun Aug 25 14:47:06 2019 commencing number field sieve (168-digit input) Sun Aug 25 14:47:06 2019 R0: -616262776489168597385810320261871 Sun Aug 25 14:47:06 2019 R1: 221155020583499198 Sun Aug 25 14:47:06 2019 A0: -197641977947060664225621745986419583966330 Sun Aug 25 14:47:06 2019 A1: 42397299470116884375863893856302941 Sun Aug 25 14:47:06 2019 A2: 2007740096245768738568015687 Sun Aug 25 14:47:06 2019 A3: -30065662244536458046 Sun Aug 25 14:47:06 2019 A4: -1572897147141 Sun Aug 25 14:47:06 2019 A5: 4104 Sun Aug 25 14:47:06 2019 skew 46441283.94, size 2.435e-16, alpha -6.905, combined = 4.929e-13 rroots = 3 Sun Aug 25 14:47:06 2019 Sun Aug 25 14:47:06 2019 commencing relation filtering Sun Aug 25 14:47:06 2019 setting target matrix density to 130.0 Sun Aug 25 14:47:06 2019 estimated available RAM is 32768.0 MB Sun Aug 25 14:47:06 2019 commencing duplicate removal, pass 1 Sun Aug 25 14:52:06 2019 error -15 reading relation 48815795 [281 more error lines] Sun Aug 25 15:07:25 2019 error -1 reading relation 199666209 Sun Aug 25 15:07:56 2019 skipped 1 relations with b > 2^32 Sun Aug 25 15:07:56 2019 skipped 216 relations with composite factors Sun Aug 25 15:07:56 2019 found 9173893 hash collisions in 204812607 relations Sun Aug 25 15:08:18 2019 added 122685 free relations Sun Aug 25 15:08:18 2019 commencing duplicate removal, pass 2 Sun Aug 25 15:09:03 2019 found 23 duplicates and 204935269 unique relations Sun Aug 25 15:09:03 2019 memory use: 522.4 MB Sun Aug 25 15:09:04 2019 reading ideals above 139919360 Sun Aug 25 15:09:04 2019 commencing singleton removal, initial pass Sun Aug 25 15:23:55 2019 memory use: 3012.0 MB Sun Aug 25 15:23:56 2019 reading all ideals from disk Sun Aug 25 15:23:58 2019 memory use: 3437.3 MB Sun Aug 25 15:24:04 2019 commencing in-memory singleton removal Sun Aug 25 15:24:11 2019 begin with 204935269 relations and 160443820 unique ideals Sun Aug 25 15:25:29 2019 reduce to 140574190 relations and 90083827 ideals in 13 passes Sun Aug 25 15:25:29 2019 max relations containing the same ideal: 47 Sun Aug 25 15:25:40 2019 reading ideals above 720000 Sun Aug 25 15:25:40 2019 commencing singleton removal, initial pass Sun Aug 25 15:39:10 2019 memory use: 2756.0 MB Sun Aug 25 15:39:11 2019 reading all ideals from disk Sun Aug 25 15:39:14 2019 memory use: 5397.6 MB Sun Aug 25 15:39:25 2019 keeping 105174461 ideals with weight <= 200, target excess is 722160 Sun Aug 25 15:39:38 2019 commencing in-memory singleton removal Sun Aug 25 15:39:47 2019 begin with 140574191 relations and 105174461 unique ideals Sun Aug 25 15:41:08 2019 reduce to 140569492 relations and 105169762 ideals in 8 passes Sun Aug 25 15:41:08 2019 max relations containing the same ideal: 200 Sun Aug 25 15:41:58 2019 removing 9857279 relations and 7857279 ideals in 2000000 cliques Sun Aug 25 15:42:01 2019 commencing in-memory singleton removal Sun Aug 25 15:42:09 2019 begin with 130712213 relations and 105169762 unique ideals Sun Aug 25 15:43:16 2019 reduce to 130201924 relations and 96792874 ideals in 7 passes Sun Aug 25 15:43:16 2019 max relations containing the same ideal: 197 Sun Aug 25 15:44:02 2019 removing 7521347 relations and 5521347 ideals in 2000000 cliques Sun Aug 25 15:44:05 2019 commencing in-memory singleton removal Sun Aug 25 15:44:13 2019 begin with 122680577 relations and 96792874 unique ideals Sun Aug 25 15:45:15 2019 reduce to 122336119 relations and 90921675 ideals in 7 passes Sun Aug 25 15:45:15 2019 max relations containing the same ideal: 195 Sun Aug 25 15:45:59 2019 removing 6845729 relations and 4845729 ideals in 2000000 cliques Sun Aug 25 15:46:01 2019 commencing in-memory singleton removal Sun Aug 25 15:46:09 2019 begin with 115490390 relations and 90921675 unique ideals Sun Aug 25 15:47:07 2019 reduce to 115191511 relations and 85772384 ideals in 7 passes Sun Aug 25 15:47:07 2019 max relations containing the same ideal: 191 Sun Aug 25 15:47:48 2019 removing 6498528 relations and 4498528 ideals in 2000000 cliques Sun Aug 25 15:47:50 2019 commencing in-memory singleton removal Sun Aug 25 15:47:57 2019 begin with 108692983 relations and 85772384 unique ideals Sun Aug 25 15:48:52 2019 reduce to 108416927 relations and 80993236 ideals in 7 passes Sun Aug 25 15:48:52 2019 max relations containing the same ideal: 183 Sun Aug 25 15:49:30 2019 removing 6282160 relations and 4282160 ideals in 2000000 cliques Sun Aug 25 15:49:33 2019 commencing in-memory singleton removal Sun Aug 25 15:49:39 2019 begin with 102134767 relations and 80993236 unique ideals Sun Aug 25 15:50:30 2019 reduce to 101870680 relations and 76442436 ideals in 7 passes Sun Aug 25 15:50:30 2019 max relations containing the same ideal: 174 Sun Aug 25 15:51:07 2019 removing 6125666 relations and 4125666 ideals in 2000000 cliques Sun Aug 25 15:51:09 2019 commencing in-memory singleton removal Sun Aug 25 15:51:15 2019 begin with 95745014 relations and 76442436 unique ideals Sun Aug 25 15:51:56 2019 reduce to 95485876 relations and 72053073 ideals in 6 passes Sun Aug 25 15:51:56 2019 max relations containing the same ideal: 166 Sun Aug 25 15:52:31 2019 removing 6013090 relations and 4013090 ideals in 2000000 cliques Sun Aug 25 15:52:33 2019 commencing in-memory singleton removal Sun Aug 25 15:52:39 2019 begin with 89472786 relations and 72053073 unique ideals Sun Aug 25 15:53:23 2019 reduce to 89212619 relations and 67774946 ideals in 7 passes Sun Aug 25 15:53:23 2019 max relations containing the same ideal: 160 Sun Aug 25 15:53:55 2019 removing 5928341 relations and 3928341 ideals in 2000000 cliques Sun Aug 25 15:53:57 2019 commencing in-memory singleton removal Sun Aug 25 15:54:03 2019 begin with 83284278 relations and 67774946 unique ideals Sun Aug 25 15:54:43 2019 reduce to 83021066 relations and 63578121 ideals in 7 passes Sun Aug 25 15:54:43 2019 max relations containing the same ideal: 151 Sun Aug 25 15:55:14 2019 removing 5863187 relations and 3863187 ideals in 2000000 cliques Sun Aug 25 15:55:16 2019 commencing in-memory singleton removal Sun Aug 25 15:55:21 2019 begin with 77157879 relations and 63578121 unique ideals Sun Aug 25 15:55:53 2019 reduce to 76887404 relations and 59438694 ideals in 6 passes Sun Aug 25 15:55:53 2019 max relations containing the same ideal: 145 Sun Aug 25 15:56:21 2019 removing 5817041 relations and 3817041 ideals in 2000000 cliques Sun Aug 25 15:56:23 2019 commencing in-memory singleton removal Sun Aug 25 15:56:28 2019 begin with 71070363 relations and 59438694 unique ideals Sun Aug 25 15:56:57 2019 reduce to 70789697 relations and 55334450 ideals in 6 passes Sun Aug 25 15:56:57 2019 max relations containing the same ideal: 136 Sun Aug 25 15:57:24 2019 removing 5785303 relations and 3785303 ideals in 2000000 cliques Sun Aug 25 15:57:26 2019 commencing in-memory singleton removal Sun Aug 25 15:57:29 2019 begin with 65004394 relations and 55334450 unique ideals Sun Aug 25 15:57:56 2019 reduce to 64707628 relations and 51245075 ideals in 6 passes Sun Aug 25 15:57:56 2019 max relations containing the same ideal: 128 Sun Aug 25 15:58:20 2019 removing 5765078 relations and 3765078 ideals in 2000000 cliques Sun Aug 25 15:58:22 2019 commencing in-memory singleton removal Sun Aug 25 15:58:26 2019 begin with 58942550 relations and 51245075 unique ideals Sun Aug 25 15:58:50 2019 reduce to 58627609 relations and 47156607 ideals in 6 passes Sun Aug 25 15:58:50 2019 max relations containing the same ideal: 124 Sun Aug 25 15:59:12 2019 removing 5757568 relations and 3757568 ideals in 2000000 cliques Sun Aug 25 15:59:14 2019 commencing in-memory singleton removal Sun Aug 25 15:59:17 2019 begin with 52870041 relations and 47156607 unique ideals Sun Aug 25 15:59:42 2019 reduce to 52529779 relations and 43048782 ideals in 7 passes Sun Aug 25 15:59:42 2019 max relations containing the same ideal: 113 Sun Aug 25 16:00:01 2019 removing 5756312 relations and 3756312 ideals in 2000000 cliques Sun Aug 25 16:00:03 2019 commencing in-memory singleton removal Sun Aug 25 16:00:06 2019 begin with 46773467 relations and 43048782 unique ideals Sun Aug 25 16:00:25 2019 reduce to 46397807 relations and 38904534 ideals in 6 passes Sun Aug 25 16:00:25 2019 max relations containing the same ideal: 104 Sun Aug 25 16:00:42 2019 removing 5771600 relations and 3771600 ideals in 2000000 cliques Sun Aug 25 16:00:44 2019 commencing in-memory singleton removal Sun Aug 25 16:00:46 2019 begin with 40626207 relations and 38904534 unique ideals Sun Aug 25 16:01:08 2019 reduce to 40202476 relations and 34693950 ideals in 8 passes Sun Aug 25 16:01:08 2019 max relations containing the same ideal: 94 Sun Aug 25 16:01:23 2019 removing 5796511 relations and 3796511 ideals in 2000000 cliques Sun Aug 25 16:01:24 2019 commencing in-memory singleton removal Sun Aug 25 16:01:26 2019 begin with 34405965 relations and 34693950 unique ideals Sun Aug 25 16:01:42 2019 reduce to 33912186 relations and 30383335 ideals in 7 passes Sun Aug 25 16:01:42 2019 max relations containing the same ideal: 85 Sun Aug 25 16:01:55 2019 removing 5838233 relations and 3838233 ideals in 2000000 cliques Sun Aug 25 16:01:56 2019 commencing in-memory singleton removal Sun Aug 25 16:01:58 2019 begin with 28073953 relations and 30383335 unique ideals Sun Aug 25 16:02:12 2019 reduce to 27459645 relations and 25900840 ideals in 8 passes Sun Aug 25 16:02:12 2019 max relations containing the same ideal: 72 Sun Aug 25 16:02:22 2019 removing 2575689 relations and 1854590 ideals in 721099 cliques Sun Aug 25 16:02:24 2019 commencing in-memory singleton removal Sun Aug 25 16:02:25 2019 begin with 24883956 relations and 25900840 unique ideals Sun Aug 25 16:02:36 2019 reduce to 24709317 relations and 23867614 ideals in 7 passes Sun Aug 25 16:02:36 2019 max relations containing the same ideal: 67 Sun Aug 25 16:02:48 2019 relations with 0 large ideals: 2404 Sun Aug 25 16:02:48 2019 relations with 1 large ideals: 17410 Sun Aug 25 16:02:48 2019 relations with 2 large ideals: 234694 Sun Aug 25 16:02:48 2019 relations with 3 large ideals: 1299069 Sun Aug 25 16:02:48 2019 relations with 4 large ideals: 3744912 Sun Aug 25 16:02:48 2019 relations with 5 large ideals: 6308725 Sun Aug 25 16:02:48 2019 relations with 6 large ideals: 6606563 Sun Aug 25 16:02:48 2019 relations with 7+ large ideals: 6495540 Sun Aug 25 16:02:48 2019 commencing 2-way merge Sun Aug 25 16:03:00 2019 reduce to 16369559 relation sets and 15527856 unique ideals Sun Aug 25 16:03:00 2019 commencing full merge Sun Aug 25 16:08:02 2019 memory use: 1936.4 MB Sun Aug 25 16:08:05 2019 found 7236608 cycles, need 7176056 Sun Aug 25 16:08:05 2019 weight of 7176056 cycles is about 933689670 (130.11/cycle) Sun Aug 25 16:08:05 2019 distribution of cycle lengths: Sun Aug 25 16:08:05 2019 1 relations: 171569 Sun Aug 25 16:08:05 2019 2 relations: 341255 Sun Aug 25 16:08:05 2019 3 relations: 438345 Sun Aug 25 16:08:05 2019 4 relations: 481513 Sun Aug 25 16:08:05 2019 5 relations: 524811 Sun Aug 25 16:08:05 2019 6 relations: 538051 Sun Aug 25 16:08:05 2019 7 relations: 540423 Sun Aug 25 16:08:05 2019 8 relations: 527619 Sun Aug 25 16:08:05 2019 9 relations: 502345 Sun Aug 25 16:08:05 2019 10+ relations: 3110125 Sun Aug 25 16:08:05 2019 heaviest cycle: 28 relations Sun Aug 25 16:08:08 2019 commencing cycle optimization Sun Aug 25 16:08:24 2019 start with 66821791 relations Sun Aug 25 16:11:10 2019 pruned 3514752 relations Sun Aug 25 16:11:10 2019 memory use: 1709.9 MB Sun Aug 25 16:11:10 2019 distribution of cycle lengths: Sun Aug 25 16:11:10 2019 1 relations: 171569 Sun Aug 25 16:11:10 2019 2 relations: 351581 Sun Aug 25 16:11:10 2019 3 relations: 459435 Sun Aug 25 16:11:10 2019 4 relations: 505951 Sun Aug 25 16:11:10 2019 5 relations: 556606 Sun Aug 25 16:11:10 2019 6 relations: 570808 Sun Aug 25 16:11:10 2019 7 relations: 576263 Sun Aug 25 16:11:10 2019 8 relations: 561137 Sun Aug 25 16:11:10 2019 9 relations: 533540 Sun Aug 25 16:11:10 2019 10+ relations: 2889166 Sun Aug 25 16:11:10 2019 heaviest cycle: 28 relations Sun Aug 25 16:11:26 2019 RelProcTime: 5060 Sun Aug 25 16:11:26 2019 Sun Aug 25 16:11:26 2019 commencing linear algebra Sun Aug 25 16:11:27 2019 read 7176056 cycles Sun Aug 25 16:11:43 2019 cycles contain 24289917 unique relations Sun Aug 25 16:13:22 2019 read 24289917 relations Sun Aug 25 16:14:09 2019 using 20 quadratic characters above 4294917295 Sun Aug 25 16:15:35 2019 building initial matrix Sun Aug 25 16:19:55 2019 memory use: 3420.1 MB Sun Aug 25 16:20:01 2019 read 7176056 cycles Sun Aug 25 16:20:02 2019 matrix is 7175877 x 7176056 (3606.7 MB) with weight 1107846252 (154.38/col) Sun Aug 25 16:20:02 2019 sparse part has weight 859349403 (119.75/col) Sun Aug 25 16:21:18 2019 filtering completed in 2 passes Sun Aug 25 16:21:19 2019 matrix is 7175751 x 7175930 (3606.6 MB) with weight 1107840123 (154.38/col) Sun Aug 25 16:21:19 2019 sparse part has weight 859347854 (119.75/col) Sun Aug 25 16:21:42 2019 matrix starts at (0, 0) Sun Aug 25 16:21:43 2019 matrix is 7175751 x 7175930 (3606.6 MB) with weight 1107840123 (154.38/col) Sun Aug 25 16:21:43 2019 sparse part has weight 859347854 (119.75/col) Sun Aug 25 16:21:43 2019 saving the first 48 matrix rows for later Sun Aug 25 16:21:44 2019 matrix includes 64 packed rows Sun Aug 25 16:21:44 2019 matrix is 7175703 x 7175930 (3540.0 MB) with weight 958961868 (133.64/col) Sun Aug 25 16:21:44 2019 sparse part has weight 856239678 (119.32/col) Sun Aug 25 16:21:44 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sun Aug 25 16:22:23 2019 commencing Lanczos iteration (8 threads) Sun Aug 25 16:22:23 2019 memory use: 2937.0 MB Sun Aug 25 16:22:37 2019 linear algebra at 0.0%, ETA 17h 4m Sun Aug 25 16:22:41 2019 checkpointing every 430000 dimensions Mon Aug 26 10:54:03 2019 lanczos halted after 113473 iterations (dim = 7175703) Mon Aug 26 10:54:09 2019 recovered 34 nontrivial dependencies Mon Aug 26 10:54:10 2019 BLanczosTime: 67364 Mon Aug 26 10:54:10 2019 Mon Aug 26 10:54:10 2019 commencing square root phase Mon Aug 26 10:54:10 2019 handling dependencies 1 to 64 Mon Aug 26 10:54:10 2019 reading relations for dependency 1 Mon Aug 26 10:54:11 2019 read 3587994 cycles Mon Aug 26 10:54:19 2019 cycles contain 12147138 unique relations Mon Aug 26 10:55:15 2019 read 12147138 relations Mon Aug 26 10:56:05 2019 multiplying 12147138 relations Mon Aug 26 11:05:40 2019 multiply complete, coefficients have about 626.56 million bits Mon Aug 26 11:05:43 2019 initial square root is modulo 418321 Mon Aug 26 11:16:51 2019 sqrtTime: 1361 Mon Aug 26 11:16:51 2019 p59 factor: 87058382273099699875779926607357506417200505517566246451181 Mon Aug 26 11:16:51 2019 p109 factor: 2095059614431621311135598690819079566420449771752689929497068903050585177104765451567206397975200341649905981 Mon Aug 26 11:16:51 2019 elapsed time 20:29:47