Msieve log of C166_903872_2004

Tue Oct 07 17:32:17 2025
Tue Oct 07 17:32:17 2025
Tue Oct 07 17:32:17 2025  Msieve v. 1.53 (SVN 988)
Tue Oct 07 17:32:17 2025  random seeds: 1beeb0f4 255ccb7a
Tue Oct 07 17:32:17 2025  factoring 2260282270355178994411455281292688333177047945824206102815209682926398513582233664857026613348229106057954973954894275480360941852752150598396921415023839989077866011 (166 digits)
Tue Oct 07 17:32:17 2025  searching for 15-digit factors
Tue Oct 07 17:32:18 2025  commencing number field sieve (166-digit input)
Tue Oct 07 17:32:18 2025  R0: 80714367766121267819885857554665
Tue Oct 07 17:32:18 2025  R1: -24288980485503963312072443
Tue Oct 07 17:32:18 2025  A0: -11688076013939289854930307379584705084
Tue Oct 07 17:32:18 2025  A1: -37816811316973427526286125002976
Tue Oct 07 17:32:18 2025  A2: 66290878874247400328519261
Tue Oct 07 17:32:18 2025  A3: 17647899938097077629
Tue Oct 07 17:32:18 2025  A4: -2903367991590
Tue Oct 07 17:32:18 2025  A5: 9684360
Tue Oct 07 17:32:18 2025  skew 1253229.12, size 4.852e-016, alpha -7.314, combined = 7.686e-013 rroots = 3
Tue Oct 07 17:32:18 2025
Tue Oct 07 17:32:18 2025  commencing relation filtering
Tue Oct 07 17:32:18 2025  setting target matrix density to 130.0
Tue Oct 07 17:32:18 2025  estimated available RAM is 16151.1 MB
Tue Oct 07 17:32:18 2025  commencing duplicate removal, pass 1
Tue Oct 07 17:32:42 2025  error -15 reading relation 2954670
Tue Oct 07 17:32:48 2025  error -1 reading relation 3800447
Tue Oct 07 17:33:08 2025  error -15 reading relation 6143738
Tue Oct 07 17:33:30 2025  error -15 reading relation 8926815
Tue Oct 07 17:33:31 2025  error -1 reading relation 8996803
Tue Oct 07 17:33:31 2025  error -9 reading relation 9077603
Tue Oct 07 17:33:33 2025  error -1 reading relation 9254121
Tue Oct 07 17:33:37 2025  error -1 reading relation 9730026
Tue Oct 07 17:33:39 2025  error -15 reading relation 9960621
Tue Oct 07 17:33:39 2025  error -5 reading relation 9994960
Tue Oct 07 17:33:41 2025  error -1 reading relation 10260271
Tue Oct 07 17:33:49 2025  error -9 reading relation 11235519
Tue Oct 07 17:38:25 2025  error -5 reading relation 44612411
Tue Oct 07 17:38:32 2025  error -11 reading relation 45397166
Tue Oct 07 17:39:25 2025  error -5 reading relation 51801112
Tue Oct 07 17:41:28 2025  error -9 reading relation 66633271
Tue Oct 07 17:41:34 2025  error -1 reading relation 67269816
Tue Oct 07 17:41:42 2025  error -15 reading relation 68267936
Tue Oct 07 17:42:05 2025  error -9 reading relation 71106594
Tue Oct 07 17:45:43 2025  error -15 reading relation 97446239
Tue Oct 07 17:45:44 2025  error -1 reading relation 97543609
Tue Oct 07 17:45:49 2025  error -5 reading relation 98156233
Tue Oct 07 17:46:27 2025  error -9 reading relation 102837977
Tue Oct 07 17:46:46 2025  error -15 reading relation 105148666
Tue Oct 07 17:47:07 2025  error -1 reading relation 107634841
Tue Oct 07 17:47:53 2025  error -9 reading relation 113105506
Tue Oct 07 17:47:54 2025  error -15 reading relation 113273551
Tue Oct 07 17:47:55 2025  error -1 reading relation 113363106
Tue Oct 07 17:47:57 2025  error -15 reading relation 113698967
Tue Oct 07 17:47:59 2025  error -1 reading relation 113861077
Tue Oct 07 17:48:02 2025  error -9 reading relation 114234354
Tue Oct 07 17:48:03 2025  error -6 reading relation 114344135
Tue Oct 07 17:48:03 2025  error -6 reading relation 114394213
Tue Oct 07 17:48:04 2025  error -1 reading relation 114472450
Tue Oct 07 17:48:04 2025  error -9 reading relation 114478459
Tue Oct 07 17:48:13 2025  error -9 reading relation 115565428
Tue Oct 07 17:48:13 2025  error -15 reading relation 115578713
Tue Oct 07 17:48:13 2025  error -9 reading relation 115603464
Tue Oct 07 17:48:14 2025  error -9 reading relation 115617651
Tue Oct 07 17:48:14 2025  error -15 reading relation 115631372
Tue Oct 07 17:48:14 2025  error -9 reading relation 115666264
Tue Oct 07 17:48:14 2025  error -15 reading relation 115712118
Tue Oct 07 17:48:15 2025  error -15 reading relation 115783106
Tue Oct 07 17:48:15 2025  error -15 reading relation 115792862
Tue Oct 07 17:48:17 2025  error -9 reading relation 116007335
Tue Oct 07 17:48:17 2025  error -15 reading relation 116089604
Tue Oct 07 17:48:44 2025  error -9 reading relation 119279696
Tue Oct 07 17:48:46 2025  error -15 reading relation 119499209
Tue Oct 07 17:48:47 2025  error -15 reading relation 119606597
Tue Oct 07 17:48:47 2025  error -1 reading relation 119639948
Tue Oct 07 17:48:47 2025  error -15 reading relation 119670707
Tue Oct 07 17:48:47 2025  error -15 reading relation 119706783
Tue Oct 07 17:48:48 2025  error -5 reading relation 119717444
Tue Oct 07 17:48:48 2025  error -15 reading relation 119729690
Tue Oct 07 17:48:48 2025  error -9 reading relation 119788449
Tue Oct 07 17:48:48 2025  error -9 reading relation 119806826
Tue Oct 07 17:48:48 2025  error -9 reading relation 119817317
Tue Oct 07 17:48:49 2025  error -15 reading relation 119830421
Tue Oct 07 17:48:49 2025  error -15 reading relation 119854488
Tue Oct 07 17:48:49 2025  error -15 reading relation 119891424
Tue Oct 07 17:48:49 2025  error -15 reading relation 119902321
Tue Oct 07 17:48:49 2025  error -9 reading relation 119912099
Tue Oct 07 17:48:49 2025  error -15 reading relation 119925779
Tue Oct 07 17:48:50 2025  error -15 reading relation 119939085
Tue Oct 07 17:48:50 2025  error -15 reading relation 119961427
Tue Oct 07 17:48:50 2025  error -9 reading relation 119970596
Tue Oct 07 17:49:31 2025  error -9 reading relation 124980632
Tue Oct 07 17:49:32 2025  error -15 reading relation 125005329
Tue Oct 07 17:49:32 2025  error -9 reading relation 125018730
Tue Oct 07 17:49:32 2025  error -9 reading relation 125032152
Tue Oct 07 17:50:08 2025  error -15 reading relation 129237011
Tue Oct 07 17:51:03 2025  error -1 reading relation 135866839
Tue Oct 07 17:51:11 2025  skipped 44 relations with composite factors
Tue Oct 07 17:51:11 2025  found 22290014 hash collisions in 136913304 relations
Tue Oct 07 17:51:36 2025  added 121528 free relations
Tue Oct 07 17:51:36 2025  commencing duplicate removal, pass 2
Tue Oct 07 17:53:23 2025  found 19271686 duplicates and 117763146 unique relations
Tue Oct 07 17:53:23 2025  memory use: 660.8 MB
Tue Oct 07 17:53:23 2025  reading ideals above 67960832
Tue Oct 07 17:53:23 2025  commencing singleton removal, initial pass
Tue Oct 07 18:06:38 2025  memory use: 2756.0 MB
Tue Oct 07 18:06:39 2025  reading all ideals from disk
Tue Oct 07 18:06:43 2025  memory use: 2025.9 MB
Tue Oct 07 18:06:51 2025  commencing in-memory singleton removal
Tue Oct 07 18:06:58 2025  begin with 117763146 relations and 86834619 unique ideals
Tue Oct 07 18:07:56 2025  reduce to 88671607 relations and 55567790 ideals in 10 passes
Tue Oct 07 18:07:56 2025  max relations containing the same ideal: 68
Tue Oct 07 18:08:03 2025  reading ideals above 720000
Tue Oct 07 18:08:04 2025  commencing singleton removal, initial pass
Tue Oct 07 18:21:07 2025  memory use: 1506.0 MB
Tue Oct 07 18:21:07 2025  reading all ideals from disk
Tue Oct 07 18:21:15 2025  memory use: 3393.4 MB
Tue Oct 07 18:21:33 2025  keeping 63083889 ideals with weight <= 200, target excess is 496245
Tue Oct 07 18:21:48 2025  commencing in-memory singleton removal
Tue Oct 07 18:22:01 2025  begin with 88671607 relations and 63083889 unique ideals
Tue Oct 07 18:22:45 2025  reduce to 88671480 relations and 63083762 ideals in 4 passes
Tue Oct 07 18:22:45 2025  max relations containing the same ideal: 200
Tue Oct 07 18:23:41 2025  removing 7573314 relations and 5573314 ideals in 2000000 cliques
Tue Oct 07 18:23:44 2025  commencing in-memory singleton removal
Tue Oct 07 18:23:56 2025  begin with 81098166 relations and 63083762 unique ideals
Tue Oct 07 18:25:06 2025  reduce to 80579062 relations and 56977016 ideals in 7 passes
Tue Oct 07 18:25:06 2025  max relations containing the same ideal: 198
Tue Oct 07 18:25:58 2025  removing 6060501 relations and 4060501 ideals in 2000000 cliques
Tue Oct 07 18:26:01 2025  commencing in-memory singleton removal
Tue Oct 07 18:26:12 2025  begin with 74518561 relations and 56977016 unique ideals
Tue Oct 07 18:27:06 2025  reduce to 74166064 relations and 52555437 ideals in 6 passes
Tue Oct 07 18:27:06 2025  max relations containing the same ideal: 188
Tue Oct 07 18:27:55 2025  removing 5667887 relations and 3667887 ideals in 2000000 cliques
Tue Oct 07 18:27:58 2025  commencing in-memory singleton removal
Tue Oct 07 18:28:07 2025  begin with 68498177 relations and 52555437 unique ideals
Tue Oct 07 18:28:58 2025  reduce to 68194857 relations and 48576711 ideals in 6 passes
Tue Oct 07 18:28:58 2025  max relations containing the same ideal: 184
Tue Oct 07 18:29:44 2025  removing 5462895 relations and 3462895 ideals in 2000000 cliques
Tue Oct 07 18:29:46 2025  commencing in-memory singleton removal
Tue Oct 07 18:29:56 2025  begin with 62731962 relations and 48576711 unique ideals
Tue Oct 07 18:30:41 2025  reduce to 62446750 relations and 44821225 ideals in 6 passes
Tue Oct 07 18:30:41 2025  max relations containing the same ideal: 177
Tue Oct 07 18:31:23 2025  removing 5332446 relations and 3332446 ideals in 2000000 cliques
Tue Oct 07 18:31:25 2025  commencing in-memory singleton removal
Tue Oct 07 18:31:34 2025  begin with 57114304 relations and 44821225 unique ideals
Tue Oct 07 18:32:15 2025  reduce to 56835391 relations and 41202084 ideals in 6 passes
Tue Oct 07 18:32:15 2025  max relations containing the same ideal: 169
Tue Oct 07 18:32:53 2025  removing 5244938 relations and 3244938 ideals in 2000000 cliques
Tue Oct 07 18:32:55 2025  commencing in-memory singleton removal
Tue Oct 07 18:33:03 2025  begin with 51590453 relations and 41202084 unique ideals
Tue Oct 07 18:33:33 2025  reduce to 51306000 relations and 37664252 ideals in 5 passes
Tue Oct 07 18:33:33 2025  max relations containing the same ideal: 154
Tue Oct 07 18:34:09 2025  removing 5184019 relations and 3184019 ideals in 2000000 cliques
Tue Oct 07 18:34:11 2025  commencing in-memory singleton removal
Tue Oct 07 18:34:17 2025  begin with 46121981 relations and 37664252 unique ideals
Tue Oct 07 18:34:49 2025  reduce to 45826348 relations and 34175190 ideals in 6 passes
Tue Oct 07 18:34:49 2025  max relations containing the same ideal: 137
Tue Oct 07 18:35:22 2025  removing 5145347 relations and 3145347 ideals in 2000000 cliques
Tue Oct 07 18:35:24 2025  commencing in-memory singleton removal
Tue Oct 07 18:35:29 2025  begin with 40681001 relations and 34175190 unique ideals
Tue Oct 07 18:35:58 2025  reduce to 40365913 relations and 30703476 ideals in 6 passes
Tue Oct 07 18:35:58 2025  max relations containing the same ideal: 128
Tue Oct 07 18:36:26 2025  removing 5122060 relations and 3122060 ideals in 2000000 cliques
Tue Oct 07 18:36:28 2025  commencing in-memory singleton removal
Tue Oct 07 18:36:33 2025  begin with 35243853 relations and 30703476 unique ideals
Tue Oct 07 18:36:57 2025  reduce to 34894162 relations and 27217675 ideals in 6 passes
Tue Oct 07 18:36:57 2025  max relations containing the same ideal: 118
Tue Oct 07 18:37:19 2025  removing 5121782 relations and 3121782 ideals in 2000000 cliques
Tue Oct 07 18:37:21 2025  commencing in-memory singleton removal
Tue Oct 07 18:37:24 2025  begin with 29772380 relations and 27217675 unique ideals
Tue Oct 07 18:37:42 2025  reduce to 29371754 relations and 23676901 ideals in 6 passes
Tue Oct 07 18:37:42 2025  max relations containing the same ideal: 104
Tue Oct 07 18:38:03 2025  removing 5136498 relations and 3136498 ideals in 2000000 cliques
Tue Oct 07 18:38:05 2025  commencing in-memory singleton removal
Tue Oct 07 18:38:08 2025  begin with 24235256 relations and 23676901 unique ideals
Tue Oct 07 18:38:27 2025  reduce to 23756896 relations and 20036365 ideals in 7 passes
Tue Oct 07 18:38:27 2025  max relations containing the same ideal: 92
Tue Oct 07 18:38:44 2025  removing 5171507 relations and 3171507 ideals in 2000000 cliques
Tue Oct 07 18:38:45 2025  commencing in-memory singleton removal
Tue Oct 07 18:38:48 2025  begin with 18585389 relations and 20036365 unique ideals
Tue Oct 07 18:39:04 2025  reduce to 17979785 relations and 16218763 ideals in 8 passes
Tue Oct 07 18:39:04 2025  max relations containing the same ideal: 73
Tue Oct 07 18:39:17 2025  removing 3344085 relations and 2158708 ideals in 1185377 cliques
Tue Oct 07 18:39:18 2025  commencing in-memory singleton removal
Tue Oct 07 18:39:19 2025  begin with 14635700 relations and 16218763 unique ideals
Tue Oct 07 18:39:31 2025  reduce to 14212758 relations and 13612770 ideals in 7 passes
Tue Oct 07 18:39:31 2025  max relations containing the same ideal: 64
Tue Oct 07 18:39:41 2025  removing 134263 relations and 109920 ideals in 24343 cliques
Tue Oct 07 18:39:41 2025  commencing in-memory singleton removal
Tue Oct 07 18:39:43 2025  begin with 14078495 relations and 13612770 unique ideals
Tue Oct 07 18:39:49 2025  reduce to 14077498 relations and 13501852 ideals in 4 passes
Tue Oct 07 18:39:49 2025  max relations containing the same ideal: 64
Tue Oct 07 18:39:52 2025  relations with 0 large ideals: 1636
Tue Oct 07 18:39:52 2025  relations with 1 large ideals: 7137
Tue Oct 07 18:39:52 2025  relations with 2 large ideals: 99190
Tue Oct 07 18:39:52 2025  relations with 3 large ideals: 596458
Tue Oct 07 18:39:52 2025  relations with 4 large ideals: 1849849
Tue Oct 07 18:39:52 2025  relations with 5 large ideals: 3361244
Tue Oct 07 18:39:52 2025  relations with 6 large ideals: 3804311
Tue Oct 07 18:39:52 2025  relations with 7+ large ideals: 4357673
Tue Oct 07 18:39:52 2025  commencing 2-way merge
Tue Oct 07 18:40:05 2025  reduce to 9572733 relation sets and 8997087 unique ideals
Tue Oct 07 18:40:05 2025  commencing full merge
Tue Oct 07 18:45:17 2025  memory use: 1210.6 MB
Tue Oct 07 18:45:20 2025  found 4327357 cycles, need 4285287
Tue Oct 07 18:45:21 2025  weight of 4285287 cycles is about 557426851 (130.08/cycle)
Tue Oct 07 18:45:21 2025  distribution of cycle lengths:
Tue Oct 07 18:45:21 2025  1 relations: 89094
Tue Oct 07 18:45:21 2025  2 relations: 207756
Tue Oct 07 18:45:21 2025  3 relations: 274903
Tue Oct 07 18:45:21 2025  4 relations: 308750
Tue Oct 07 18:45:21 2025  5 relations: 335060
Tue Oct 07 18:45:21 2025  6 relations: 342139
Tue Oct 07 18:45:21 2025  7 relations: 342537
Tue Oct 07 18:45:21 2025  8 relations: 327117
Tue Oct 07 18:45:21 2025  9 relations: 304534
Tue Oct 07 18:45:21 2025  10+ relations: 1753397
Tue Oct 07 18:45:21 2025  heaviest cycle: 28 relations
Tue Oct 07 18:45:24 2025  commencing cycle optimization
Tue Oct 07 18:45:35 2025  start with 38894654 relations
Tue Oct 07 18:47:53 2025  pruned 2247317 relations
Tue Oct 07 18:47:53 2025  memory use: 983.8 MB
Tue Oct 07 18:47:53 2025  distribution of cycle lengths:
Tue Oct 07 18:47:53 2025  1 relations: 89094
Tue Oct 07 18:47:53 2025  2 relations: 214411
Tue Oct 07 18:47:53 2025  3 relations: 289499
Tue Oct 07 18:47:53 2025  4 relations: 326063
Tue Oct 07 18:47:53 2025  5 relations: 357991
Tue Oct 07 18:47:53 2025  6 relations: 366499
Tue Oct 07 18:47:53 2025  7 relations: 367157
Tue Oct 07 18:47:53 2025  8 relations: 348977
Tue Oct 07 18:47:53 2025  9 relations: 324498
Tue Oct 07 18:47:53 2025  10+ relations: 1601098
Tue Oct 07 18:47:53 2025  heaviest cycle: 28 relations
Tue Oct 07 18:48:02 2025  RelProcTime: 4544
Tue Oct 07 18:48:03 2025
Tue Oct 07 18:48:03 2025  commencing linear algebra
Tue Oct 07 18:48:03 2025  read 4285287 cycles
Tue Oct 07 18:48:15 2025  cycles contain 13820402 unique relations
Tue Oct 07 18:49:47 2025  read 13820402 relations
Tue Oct 07 18:50:26 2025  using 20 quadratic characters above 4294917295
Tue Oct 07 18:51:24 2025  building initial matrix
Tue Oct 07 18:55:22 2025  memory use: 1910.4 MB
Tue Oct 07 18:55:28 2025  read 4285287 cycles
Tue Oct 07 18:55:29 2025  matrix is 4285108 x 4285287 (2140.3 MB) with weight 652396867 (152.24/col)
Tue Oct 07 18:55:29 2025  sparse part has weight 509649239 (118.93/col)
Tue Oct 07 18:56:37 2025  filtering completed in 2 passes
Tue Oct 07 18:56:38 2025  matrix is 4285019 x 4285198 (2140.3 MB) with weight 652392492 (152.24/col)
Tue Oct 07 18:56:38 2025  sparse part has weight 509647930 (118.93/col)
Tue Oct 07 18:56:56 2025  matrix starts at (0, 0)
Tue Oct 07 18:56:57 2025  matrix is 4285019 x 4285198 (2140.3 MB) with weight 652392492 (152.24/col)
Tue Oct 07 18:56:57 2025  sparse part has weight 509647930 (118.93/col)
Tue Oct 07 18:56:57 2025  saving the first 48 matrix rows for later
Tue Oct 07 18:56:59 2025  matrix includes 64 packed rows
Tue Oct 07 18:57:00 2025  matrix is 4284971 x 4285198 (2081.4 MB) with weight 560728704 (130.85/col)
Tue Oct 07 18:57:00 2025  sparse part has weight 502763870 (117.33/col)
Tue Oct 07 18:57:00 2025  using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Tue Oct 07 18:57:23 2025  commencing Lanczos iteration (8 threads)
Tue Oct 07 18:57:23 2025  memory use: 1728.9 MB
Tue Oct 07 18:57:43 2025  linear algebra at 0.0%, ETA 14h54m
Tue Oct 07 18:57:48 2025  checkpointing every 310000 dimensions
Wed Oct 08 07:59:28 2025  lanczos halted after 67766 iterations (dim = 4284971)
Wed Oct 08 07:59:32 2025  recovered 31 nontrivial dependencies
Wed Oct 08 07:59:33 2025  BLanczosTime: 47490
Wed Oct 08 07:59:33 2025
Wed Oct 08 07:59:33 2025  commencing square root phase
Wed Oct 08 07:59:33 2025  handling dependencies 1 to 64
Wed Oct 08 07:59:33 2025  reading relations for dependency 1
Wed Oct 08 07:59:35 2025  read 2141319 cycles
Wed Oct 08 07:59:40 2025  cycles contain 6908606 unique relations
Wed Oct 08 08:00:54 2025  read 6908606 relations
Wed Oct 08 08:01:44 2025  multiplying 6908606 relations
Wed Oct 08 08:09:37 2025  multiply complete, coefficients have about 409.62 million bits
Wed Oct 08 08:09:40 2025  initial square root is modulo 22385081
Wed Oct 08 08:18:59 2025  GCD is 1, no factor found
Wed Oct 08 08:18:59 2025  reading relations for dependency 2
Wed Oct 08 08:19:00 2025  read 2143753 cycles
Wed Oct 08 08:19:06 2025  cycles contain 6911850 unique relations
Wed Oct 08 08:20:21 2025  read 6911850 relations
Wed Oct 08 08:21:08 2025  multiplying 6911850 relations
Wed Oct 08 08:28:41 2025  multiply complete, coefficients have about 409.81 million bits
Wed Oct 08 08:28:44 2025  initial square root is modulo 22560803
Wed Oct 08 08:38:03 2025  sqrtTime: 2310
Wed Oct 08 08:38:03 2025  p73 factor: 6125316249598253360621387405003109121430944286597685839253919757430956681
Wed Oct 08 08:38:03 2025  p93 factor: 369006624025890282076832180965889227699321784692073734141333895196409851671351709569666316931
Wed Oct 08 08:38:03 2025  elapsed time 15:05:46