10m3_257

Sun Aug 22 22:41:18 2021
Sun Aug 22 22:41:18 2021
Sun Aug 22 22:41:18 2021  Msieve v. 1.54 (SVN 1040M)
Sun Aug 22 22:41:18 2021  random seeds: f660fcd5 407c497f
Sun Aug 22 22:41:18 2021  factoring 143361127796663286356677685672090452602491087511344244220536628817969746383982883088059906989887887989001842760417915227943622841607764027451775000712655393668787744082819224023035764921381561737127358800177209573522528232611219101190425467 (240 digits)
Sun Aug 22 22:41:18 2021  searching for 15-digit factors
Sun Aug 22 22:41:19 2021  commencing number field sieve (240-digit input)
Sun Aug 22 22:41:19 2021  R0: 10000000000000000000000000000000000000000000
Sun Aug 22 22:41:19 2021  R1: -328256967394537077627
Sun Aug 22 22:41:19 2021  A0: -10
Sun Aug 22 22:41:19 2021  A1: 0
Sun Aug 22 22:41:19 2021  A2: 0
Sun Aug 22 22:41:19 2021  A3: 0
Sun Aug 22 22:41:19 2021  A4: 0
Sun Aug 22 22:41:19 2021  A5: 0
Sun Aug 22 22:41:19 2021  A6: 3
Sun Aug 22 22:41:19 2021  skew 1.22, size 1.624e-12, alpha -0.420, combined = 1.614e-13 rroots = 2
Sun Aug 22 22:41:19 2021
Sun Aug 22 22:41:19 2021  commencing relation filtering
Sun Aug 22 22:41:19 2021  setting target matrix density to 130.0
Sun Aug 22 22:41:19 2021  estimated available RAM is 32768.0 MB
Sun Aug 22 22:41:19 2021  commencing duplicate removal, pass 1
Sun Aug 22 22:57:48 2021  error -15 reading relation 146826651
Sun Aug 22 23:03:39 2021  error -5 reading relation 204522601
Sun Aug 22 23:03:39 2021  error -6 reading relation 204568865
Sun Aug 22 23:03:39 2021  error -15 reading relation 204573196
Sun Aug 22 23:03:42 2021  error -15 reading relation 205153571
Sun Aug 22 23:03:46 2021  error -15 reading relation 205712702
Sun Aug 22 23:03:46 2021  error -15 reading relation 205731152
Sun Aug 22 23:04:19 2021  error -5 reading relation 211264944
Sun Aug 22 23:04:20 2021  error -1 reading relation 211324294
Sun Aug 22 23:04:20 2021  error -5 reading relation 211355078
Sun Aug 22 23:04:40 2021  skipped 422 relations with b > 2^32
Sun Aug 22 23:04:40 2021  skipped 5 relations with composite factors
Sun Aug 22 23:04:40 2021  found 10059772 hash collisions in 214703672 relations
Sun Aug 22 23:04:51 2021  added 1218206 free relations
Sun Aug 22 23:04:51 2021  commencing duplicate removal, pass 2
Sun Aug 22 23:06:10 2021  found 0 duplicates and 215921878 unique relations
Sun Aug 22 23:06:10 2021  memory use: 522.4 MB
Sun Aug 22 23:06:11 2021  reading ideals above 144900096
Sun Aug 22 23:06:11 2021  commencing singleton removal, initial pass
Sun Aug 22 23:21:36 2021  memory use: 5512.0 MB
Sun Aug 22 23:21:37 2021  reading all ideals from disk
Sun Aug 22 23:23:08 2021  memory use: 3860.4 MB
Sun Aug 22 23:23:16 2021  commencing in-memory singleton removal
Sun Aug 22 23:23:24 2021  begin with 215921878 relations and 167650147 unique ideals
Sun Aug 22 23:24:26 2021  reduce to 158686043 relations and 105853908 ideals in 11 passes
Sun Aug 22 23:24:26 2021  max relations containing the same ideal: 57
Sun Aug 22 23:24:44 2021  reading ideals above 720000
Sun Aug 22 23:24:45 2021  commencing singleton removal, initial pass
Sun Aug 22 23:39:57 2021  memory use: 3012.0 MB
Sun Aug 22 23:39:57 2021  reading all ideals from disk
Sun Aug 22 23:42:31 2021  memory use: 6476.9 MB
Sun Aug 22 23:42:45 2021  keeping 121365829 ideals with weight <= 200, target excess is 829385
Sun Aug 22 23:42:59 2021  commencing in-memory singleton removal
Sun Aug 22 23:43:10 2021  begin with 158686043 relations and 121365829 unique ideals
Sun Aug 22 23:44:13 2021  reduce to 158685663 relations and 121365449 ideals in 6 passes
Sun Aug 22 23:44:13 2021  max relations containing the same ideal: 200
Sun Aug 22 23:45:10 2021  removing 9709389 relations and 7709389 ideals in 2000000 cliques
Sun Aug 22 23:45:15 2021  commencing in-memory singleton removal
Sun Aug 22 23:45:25 2021  begin with 148976274 relations and 121365449 unique ideals
Sun Aug 22 23:46:33 2021  reduce to 148506080 relations and 113178233 ideals in 7 passes
Sun Aug 22 23:46:33 2021  max relations containing the same ideal: 199
Sun Aug 22 23:47:26 2021  removing 7491874 relations and 5491874 ideals in 2000000 cliques
Sun Aug 22 23:47:30 2021  commencing in-memory singleton removal
Sun Aug 22 23:47:40 2021  begin with 141014206 relations and 113178233 unique ideals
Sun Aug 22 23:48:43 2021  reduce to 140698097 relations and 107365800 ideals in 7 passes
Sun Aug 22 23:48:43 2021  max relations containing the same ideal: 194
Sun Aug 22 23:49:35 2021  removing 6848075 relations and 4848075 ideals in 2000000 cliques
Sun Aug 22 23:49:38 2021  commencing in-memory singleton removal
Sun Aug 22 23:49:48 2021  begin with 133850022 relations and 107365800 unique ideals
Sun Aug 22 23:50:48 2021  reduce to 133573077 relations and 102237010 ideals in 7 passes
Sun Aug 22 23:50:48 2021  max relations containing the same ideal: 190
Sun Aug 22 23:51:37 2021  removing 6518661 relations and 4518661 ideals in 2000000 cliques
Sun Aug 22 23:51:41 2021  commencing in-memory singleton removal
Sun Aug 22 23:51:50 2021  begin with 127054416 relations and 102237010 unique ideals
Sun Aug 22 23:52:38 2021  reduce to 126797184 relations and 97457425 ideals in 6 passes
Sun Aug 22 23:52:38 2021  max relations containing the same ideal: 185
Sun Aug 22 23:53:26 2021  removing 6314897 relations and 4314897 ideals in 2000000 cliques
Sun Aug 22 23:53:29 2021  commencing in-memory singleton removal
Sun Aug 22 23:53:37 2021  begin with 120482287 relations and 97457425 unique ideals
Sun Aug 22 23:54:23 2021  reduce to 120235498 relations and 92892073 ideals in 6 passes
Sun Aug 22 23:54:23 2021  max relations containing the same ideal: 177
Sun Aug 22 23:55:08 2021  removing 6177625 relations and 4177625 ideals in 2000000 cliques
Sun Aug 22 23:55:11 2021  commencing in-memory singleton removal
Sun Aug 22 23:55:19 2021  begin with 114057873 relations and 92892073 unique ideals
Sun Aug 22 23:56:03 2021  reduce to 113814837 relations and 88467689 ideals in 6 passes
Sun Aug 22 23:56:03 2021  max relations containing the same ideal: 173
Sun Aug 22 23:56:45 2021  removing 6077398 relations and 4077398 ideals in 2000000 cliques
Sun Aug 22 23:56:48 2021  commencing in-memory singleton removal
Sun Aug 22 23:56:56 2021  begin with 107737439 relations and 88467689 unique ideals
Sun Aug 22 23:57:36 2021  reduce to 107493299 relations and 84142144 ideals in 6 passes
Sun Aug 22 23:57:36 2021  max relations containing the same ideal: 168
Sun Aug 22 23:58:16 2021  removing 6005867 relations and 4005867 ideals in 2000000 cliques
Sun Aug 22 23:58:19 2021  commencing in-memory singleton removal
Sun Aug 22 23:58:26 2021  begin with 101487432 relations and 84142144 unique ideals
Sun Aug 22 23:59:04 2021  reduce to 101238226 relations and 79882909 ideals in 6 passes
Sun Aug 22 23:59:04 2021  max relations containing the same ideal: 160
Sun Aug 22 23:59:42 2021  removing 5963224 relations and 3963224 ideals in 2000000 cliques
Sun Aug 22 23:59:45 2021  commencing in-memory singleton removal
Sun Aug 22 23:59:51 2021  begin with 95275002 relations and 79882909 unique ideals
Mon Aug 23 00:00:28 2021  reduce to 95020550 relations and 75660786 ideals in 6 passes
Mon Aug 23 00:00:28 2021  max relations containing the same ideal: 155
Mon Aug 23 00:01:04 2021  removing 5932003 relations and 3932003 ideals in 2000000 cliques
Mon Aug 23 00:01:07 2021  commencing in-memory singleton removal
Mon Aug 23 00:01:12 2021  begin with 89088547 relations and 75660786 unique ideals
Mon Aug 23 00:01:45 2021  reduce to 88821527 relations and 71456777 ideals in 6 passes
Mon Aug 23 00:01:45 2021  max relations containing the same ideal: 149
Mon Aug 23 00:02:19 2021  removing 5916478 relations and 3916478 ideals in 2000000 cliques
Mon Aug 23 00:02:22 2021  commencing in-memory singleton removal
Mon Aug 23 00:02:27 2021  begin with 82905049 relations and 71456777 unique ideals
Mon Aug 23 00:03:03 2021  reduce to 82625627 relations and 67255125 ideals in 7 passes
Mon Aug 23 00:03:03 2021  max relations containing the same ideal: 139
Mon Aug 23 00:03:35 2021  removing 5917587 relations and 3917587 ideals in 2000000 cliques
Mon Aug 23 00:03:37 2021  commencing in-memory singleton removal
Mon Aug 23 00:03:42 2021  begin with 76708040 relations and 67255125 unique ideals
Mon Aug 23 00:04:10 2021  reduce to 76409860 relations and 63032936 ideals in 6 passes
Mon Aug 23 00:04:10 2021  max relations containing the same ideal: 132
Mon Aug 23 00:04:40 2021  removing 5933718 relations and 3933718 ideals in 2000000 cliques
Mon Aug 23 00:04:42 2021  commencing in-memory singleton removal
Mon Aug 23 00:04:47 2021  begin with 70476142 relations and 63032936 unique ideals
Mon Aug 23 00:05:17 2021  reduce to 70154478 relations and 58770180 ideals in 7 passes
Mon Aug 23 00:05:17 2021  max relations containing the same ideal: 126
Mon Aug 23 00:05:44 2021  removing 5960456 relations and 3960456 ideals in 2000000 cliques
Mon Aug 23 00:05:46 2021  commencing in-memory singleton removal
Mon Aug 23 00:05:50 2021  begin with 64194022 relations and 58770180 unique ideals
Mon Aug 23 00:06:14 2021  reduce to 63842838 relations and 54450022 ideals in 6 passes
Mon Aug 23 00:06:14 2021  max relations containing the same ideal: 119
Mon Aug 23 00:06:38 2021  removing 6003860 relations and 4003860 ideals in 2000000 cliques
Mon Aug 23 00:06:40 2021  commencing in-memory singleton removal
Mon Aug 23 00:06:44 2021  begin with 57838978 relations and 54450022 unique ideals
Mon Aug 23 00:07:04 2021  reduce to 57449348 relations and 50046222 ideals in 6 passes
Mon Aug 23 00:07:04 2021  max relations containing the same ideal: 110
Mon Aug 23 00:07:27 2021  removing 6061871 relations and 4061871 ideals in 2000000 cliques
Mon Aug 23 00:07:29 2021  commencing in-memory singleton removal
Mon Aug 23 00:07:32 2021  begin with 51387477 relations and 50046222 unique ideals
Mon Aug 23 00:07:53 2021  reduce to 50949107 relations and 45533048 ideals in 7 passes
Mon Aug 23 00:07:53 2021  max relations containing the same ideal: 103
Mon Aug 23 00:08:13 2021  removing 6137107 relations and 4137107 ideals in 2000000 cliques
Mon Aug 23 00:08:15 2021  commencing in-memory singleton removal
Mon Aug 23 00:08:18 2021  begin with 44812000 relations and 45533048 unique ideals
Mon Aug 23 00:08:38 2021  reduce to 44307944 relations and 40874937 ideals in 8 passes
Mon Aug 23 00:08:38 2021  max relations containing the same ideal: 94
Mon Aug 23 00:08:56 2021  removing 6225744 relations and 4225744 ideals in 2000000 cliques
Mon Aug 23 00:08:58 2021  commencing in-memory singleton removal
Mon Aug 23 00:09:00 2021  begin with 38082200 relations and 40874937 unique ideals
Mon Aug 23 00:09:15 2021  reduce to 37483627 relations and 36027983 ideals in 7 passes
Mon Aug 23 00:09:15 2021  max relations containing the same ideal: 83
Mon Aug 23 00:09:30 2021  removing 2022037 relations and 1528480 ideals in 493557 cliques
Mon Aug 23 00:09:31 2021  commencing in-memory singleton removal
Mon Aug 23 00:09:34 2021  begin with 35461590 relations and 36027983 unique ideals
Mon Aug 23 00:09:46 2021  reduce to 35381361 relations and 34418359 ideals in 6 passes
Mon Aug 23 00:09:46 2021  max relations containing the same ideal: 79
Mon Aug 23 00:10:03 2021  relations with 0 large ideals: 31333
Mon Aug 23 00:10:03 2021  relations with 1 large ideals: 10569
Mon Aug 23 00:10:03 2021  relations with 2 large ideals: 130833
Mon Aug 23 00:10:03 2021  relations with 3 large ideals: 872332
Mon Aug 23 00:10:03 2021  relations with 4 large ideals: 3160969
Mon Aug 23 00:10:03 2021  relations with 5 large ideals: 6855580
Mon Aug 23 00:10:03 2021  relations with 6 large ideals: 9316651
Mon Aug 23 00:10:03 2021  relations with 7+ large ideals: 15003094
Mon Aug 23 00:10:03 2021  commencing 2-way merge
Mon Aug 23 00:10:23 2021  reduce to 23677217 relation sets and 22714215 unique ideals
Mon Aug 23 00:10:23 2021  commencing full merge
Mon Aug 23 00:18:31 2021  memory use: 3204.2 MB
Mon Aug 23 00:18:35 2021  found 10660606 cycles, need 10622415
Mon Aug 23 00:18:35 2021  weight of 10622415 cycles is about 1381310778 (130.04/cycle)
Mon Aug 23 00:18:35 2021  distribution of cycle lengths:
Mon Aug 23 00:18:35 2021  1 relations: 339025
Mon Aug 23 00:18:35 2021  2 relations: 557600
Mon Aug 23 00:18:35 2021  3 relations: 685896
Mon Aug 23 00:18:35 2021  4 relations: 726576
Mon Aug 23 00:18:35 2021  5 relations: 761679
Mon Aug 23 00:18:35 2021  6 relations: 764107
Mon Aug 23 00:18:35 2021  7 relations: 756357
Mon Aug 23 00:18:35 2021  8 relations: 736785
Mon Aug 23 00:18:35 2021  9 relations: 701948
Mon Aug 23 00:18:35 2021  10+ relations: 4592442
Mon Aug 23 00:18:35 2021  heaviest cycle: 28 relations
Mon Aug 23 00:18:38 2021  commencing cycle optimization
Mon Aug 23 00:18:56 2021  start with 99196909 relations
Mon Aug 23 00:22:43 2021  pruned 5263612 relations
Mon Aug 23 00:22:43 2021  memory use: 2493.3 MB
Mon Aug 23 00:22:43 2021  distribution of cycle lengths:
Mon Aug 23 00:22:43 2021  1 relations: 339025
Mon Aug 23 00:22:43 2021  2 relations: 572391
Mon Aug 23 00:22:43 2021  3 relations: 716499
Mon Aug 23 00:22:43 2021  4 relations: 760110
Mon Aug 23 00:22:43 2021  5 relations: 805393
Mon Aug 23 00:22:43 2021  6 relations: 807446
Mon Aug 23 00:22:43 2021  7 relations: 804431
Mon Aug 23 00:22:43 2021  8 relations: 780745
Mon Aug 23 00:22:43 2021  9 relations: 742987
Mon Aug 23 00:22:43 2021  10+ relations: 4293388
Mon Aug 23 00:22:43 2021  heaviest cycle: 28 relations
Mon Aug 23 00:22:59 2021  RelProcTime: 6100
Mon Aug 23 00:22:59 2021
Mon Aug 23 00:22:59 2021  commencing linear algebra
Mon Aug 23 00:23:01 2021  read 10622415 cycles
Mon Aug 23 00:23:24 2021  cycles contain 34936798 unique relations
Mon Aug 23 00:30:07 2021  read 34936798 relations
Mon Aug 23 00:31:29 2021  using 20 quadratic characters above 4294917295
Mon Aug 23 00:33:35 2021  building initial matrix
Mon Aug 23 00:40:01 2021  memory use: 4749.9 MB
Mon Aug 23 00:42:12 2021  read 10622415 cycles
Mon Aug 23 00:42:13 2021  matrix is 10622238 x 10622415 (5308.4 MB) with weight 1540781381 (145.05/col)
Mon Aug 23 00:42:13 2021  sparse part has weight 1274723703 (120.00/col)
Mon Aug 23 00:44:05 2021  filtering completed in 2 passes
Mon Aug 23 00:44:07 2021  matrix is 10622145 x 10622322 (5308.4 MB) with weight 1540777868 (145.05/col)
Mon Aug 23 00:44:07 2021  sparse part has weight 1274722575 (120.00/col)
Mon Aug 23 00:46:35 2021  matrix starts at (0, 0)
Mon Aug 23 00:46:36 2021  matrix is 10622145 x 10622322 (5308.4 MB) with weight 1540777868 (145.05/col)
Mon Aug 23 00:46:36 2021  sparse part has weight 1274722575 (120.00/col)
Mon Aug 23 00:46:36 2021  saving the first 48 matrix rows for later
Mon Aug 23 00:46:37 2021  matrix includes 64 packed rows
Mon Aug 23 00:46:38 2021  matrix is 10622097 x 10622322 (5086.9 MB) with weight 1322295275 (124.48/col)
Mon Aug 23 00:46:38 2021  sparse part has weight 1227266406 (115.54/col)
Mon Aug 23 00:46:38 2021  using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
Mon Aug 23 00:47:19 2021  commencing Lanczos iteration (16 threads)
Mon Aug 23 00:47:19 2021  memory use: 4850.1 MB
Mon Aug 23 00:47:32 2021  linear algebra at 0.0%, ETA 23h14m
Mon Aug 23 00:47:36 2021  checkpointing every 460000 dimensions
Tue Aug 24 00:23:48 2021  lanczos halted after 167986 iterations (dim = 10622093)
Tue Aug 24 00:23:58 2021  recovered 34 nontrivial dependencies
Tue Aug 24 00:24:07 2021  BLanczosTime: 86468
Tue Aug 24 00:24:07 2021
Tue Aug 24 00:24:07 2021  commencing square root phase
Tue Aug 24 00:24:07 2021  handling dependencies 1 to 64
Tue Aug 24 00:24:07 2021  reading relations for dependency 1
Tue Aug 24 00:24:17 2021  read 5311392 cycles
Tue Aug 24 00:24:27 2021  cycles contain 17468300 unique relations
Tue Aug 24 00:33:38 2021  read 17468300 relations
Tue Aug 24 00:34:50 2021  multiplying 17468300 relations
Tue Aug 24 00:44:29 2021  multiply complete, coefficients have about 482.81 million bits
Tue Aug 24 00:44:30 2021  initial square root is modulo 460308403
Tue Aug 24 00:57:35 2021  GCD is 1, no factor found
Tue Aug 24 00:57:35 2021  reading relations for dependency 2
Tue Aug 24 00:57:46 2021  read 5314232 cycles
Tue Aug 24 00:57:57 2021  cycles contain 17476386 unique relations
Tue Aug 24 01:07:07 2021  read 17476386 relations
Tue Aug 24 01:08:22 2021  multiplying 17476386 relations
Tue Aug 24 01:19:56 2021  multiply complete, coefficients have about 483.03 million bits
Tue Aug 24 01:19:57 2021  initial square root is modulo 464524831
Tue Aug 24 01:32:19 2021  GCD is 1, no factor found
Tue Aug 24 01:32:19 2021  reading relations for dependency 3
Tue Aug 24 01:32:30 2021  read 5311740 cycles
Tue Aug 24 01:32:41 2021  cycles contain 17468650 unique relations
Tue Aug 24 01:41:51 2021  read 17468650 relations
Tue Aug 24 01:43:06 2021  multiplying 17468650 relations
Tue Aug 24 01:54:16 2021  multiply complete, coefficients have about 482.81 million bits
Tue Aug 24 01:54:17 2021  initial square root is modulo 460483399
Tue Aug 24 02:08:30 2021  GCD is N, no factor found
Tue Aug 24 02:08:30 2021  reading relations for dependency 4
Tue Aug 24 02:08:42 2021  read 5309477 cycles
Tue Aug 24 02:08:52 2021  cycles contain 17465550 unique relations
Tue Aug 24 02:18:03 2021  read 17465550 relations
Tue Aug 24 02:19:17 2021  multiplying 17465550 relations
Tue Aug 24 02:30:11 2021  multiply complete, coefficients have about 482.73 million bits
Tue Aug 24 02:30:13 2021  initial square root is modulo 458836471
Tue Aug 24 02:44:44 2021  sqrtTime: 8437
Tue Aug 24 02:44:44 2021  p107 factor: 12903223717239310701599417516919708176943342363241303565526878670887031182547617953116289247055152318787487
Tue Aug 24 02:44:44 2021  p134 factor: 11110489203184636017448260224130538465813953019364089977080845313645694826483496940193187766934222759418392248064734555080521170085541
Tue Aug 24 02:44:44 2021  elapsed time 28:03:26