C172_3408_1726

Mon Dec 05 10:03:31 2022
Mon Dec 05 10:03:31 2022
Mon Dec 05 10:03:31 2022  Msieve v. 1.52 (SVN unknown)
Mon Dec 05 10:03:31 2022  random seeds: f57fb660 2c0598b8
Mon Dec 05 10:03:31 2022  factoring 2775040077456459928050737052674465699616973825403521271814700507670506512129157839332638537165310672787033241301533616464016528283840854775687969503039500441006989029755391 (172 digits)
Mon Dec 05 10:03:32 2022  no P-1/P+1/ECM available, skipping
Mon Dec 05 10:03:32 2022  commencing number field sieve (172-digit input)
Mon Dec 05 10:03:32 2022  R0: -1137015351004040622991864705196668
Mon Dec 05 10:03:32 2022  R1: 23696576339906948518079
Mon Dec 05 10:03:32 2022  A0: 39331242371199782245701027366136112126135
Mon Dec 05 10:03:32 2022  A1: 1539779741379458345925821717502367
Mon Dec 05 10:03:32 2022  A2: -5083455373259077619131836683
Mon Dec 05 10:03:32 2022  A3: 191825071297341953837
Mon Dec 05 10:03:32 2022  A4: 52533906312984
Mon Dec 05 10:03:32 2022  A5: 4379760
Mon Dec 05 10:03:32 2022  skew 6042529.41, size 9.385e-017, alpha -7.336, combined = 2.783e-013 rroots = 3
Mon Dec 05 10:03:32 2022
Mon Dec 05 10:03:32 2022  commencing relation filtering
Mon Dec 05 10:03:32 2022  setting target matrix density to 108.0
Mon Dec 05 10:03:32 2022  estimated available RAM is 130978.7 MB
Mon Dec 05 10:03:32 2022  commencing duplicate removal, pass 1
Mon Dec 05 10:04:20 2022  error -1 reading relation 4757796
Mon Dec 05 10:04:34 2022  error -9 reading relation 6159106
Mon Dec 05 10:04:35 2022  error -15 reading relation 6320883
Mon Dec 05 10:57:00 2022  error -9 reading relation 327382975
Mon Dec 05 10:57:26 2022  error -15 reading relation 330080271
Mon Dec 05 10:58:35 2022  error -15 reading relation 337370642
Mon Dec 05 10:59:40 2022  error -9 reading relation 343976571
Mon Dec 05 10:59:51 2022  found 71081927 hash collisions in 345046567 relations
Mon Dec 05 11:00:35 2022  added 121916 free relations
Mon Dec 05 11:00:35 2022  commencing duplicate removal, pass 2
Mon Dec 05 11:03:39 2022  found 67401755 duplicates and 277766728 unique relations
Mon Dec 05 11:03:39 2022  memory use: 2387.0 MB
Mon Dec 05 11:03:39 2022  reading ideals above 720000
Mon Dec 05 11:03:39 2022  commencing singleton removal, initial pass
Mon Dec 05 12:01:57 2022  memory use: 6024.0 MB
Mon Dec 05 12:01:57 2022  reading all ideals from disk
Mon Dec 05 12:02:02 2022  memory use: 10841.9 MB
Mon Dec 05 12:02:56 2022  keeping 285857321 ideals with weight <= 200, target excess is 2273340
Mon Dec 05 12:03:50 2022  commencing in-memory singleton removal
Mon Dec 05 12:04:26 2022  begin with 277766728 relations and 285857321 unique ideals
Mon Dec 05 12:10:38 2022  reduce to 125097738 relations and 110567750 ideals in 21 passes
Mon Dec 05 12:10:38 2022  max relations containing the same ideal: 130
Mon Dec 05 12:11:59 2022  removing 15343572 relations and 13343572 ideals in 2000000 cliques
Mon Dec 05 12:12:03 2022  commencing in-memory singleton removal
Mon Dec 05 12:12:16 2022  begin with 109754166 relations and 110567750 unique ideals
Mon Dec 05 12:14:32 2022  reduce to 108142589 relations and 95577421 ideals in 11 passes
Mon Dec 05 12:14:32 2022  max relations containing the same ideal: 111
Mon Dec 05 12:15:39 2022  removing 11551097 relations and 9551097 ideals in 2000000 cliques
Mon Dec 05 12:15:42 2022  commencing in-memory singleton removal
Mon Dec 05 12:15:53 2022  begin with 96591492 relations and 95577421 unique ideals
Mon Dec 05 12:18:13 2022  reduce to 95508244 relations and 84921643 ideals in 13 passes
Mon Dec 05 12:18:13 2022  max relations containing the same ideal: 101
Mon Dec 05 12:19:13 2022  removing 10407754 relations and 8407754 ideals in 2000000 cliques
Mon Dec 05 12:19:16 2022  commencing in-memory singleton removal
Mon Dec 05 12:19:25 2022  begin with 85100490 relations and 84921643 unique ideals
Mon Dec 05 12:21:08 2022  reduce to 84093542 relations and 75486203 ideals in 11 passes
Mon Dec 05 12:21:08 2022  max relations containing the same ideal: 97
Mon Dec 05 12:22:01 2022  removing 9864367 relations and 7864367 ideals in 2000000 cliques
Mon Dec 05 12:22:03 2022  commencing in-memory singleton removal
Mon Dec 05 12:22:11 2022  begin with 74229175 relations and 75486203 unique ideals
Mon Dec 05 12:23:40 2022  reduce to 73189976 relations and 66559199 ideals in 11 passes
Mon Dec 05 12:23:40 2022  max relations containing the same ideal: 86
Mon Dec 05 12:24:26 2022  removing 9596647 relations and 7596647 ideals in 2000000 cliques
Mon Dec 05 12:24:28 2022  commencing in-memory singleton removal
Mon Dec 05 12:24:35 2022  begin with 63593329 relations and 66559199 unique ideals
Mon Dec 05 12:25:42 2022  reduce to 62450064 relations and 57790112 ideals in 10 passes
Mon Dec 05 12:25:42 2022  max relations containing the same ideal: 78
Mon Dec 05 12:26:21 2022  removing 9495253 relations and 7495253 ideals in 2000000 cliques
Mon Dec 05 12:26:24 2022  commencing in-memory singleton removal
Mon Dec 05 12:26:29 2022  begin with 52954811 relations and 57790112 unique ideals
Mon Dec 05 12:27:39 2022  reduce to 51599077 relations and 48899220 ideals in 13 passes
Mon Dec 05 12:27:39 2022  max relations containing the same ideal: 68
Mon Dec 05 12:28:12 2022  removing 625711 relations and 562929 ideals in 62782 cliques
Mon Dec 05 12:28:12 2022  commencing in-memory singleton removal
Mon Dec 05 12:28:18 2022  begin with 50973366 relations and 48899220 unique ideals
Mon Dec 05 12:28:49 2022  reduce to 50967823 relations and 48330739 ideals in 6 passes
Mon Dec 05 12:28:49 2022  max relations containing the same ideal: 67
Mon Dec 05 12:28:58 2022  relations with 0 large ideals: 49624
Mon Dec 05 12:28:58 2022  relations with 1 large ideals: 571770
Mon Dec 05 12:28:58 2022  relations with 2 large ideals: 2951746
Mon Dec 05 12:28:58 2022  relations with 3 large ideals: 8306018
Mon Dec 05 12:28:58 2022  relations with 4 large ideals: 13824270
Mon Dec 05 12:28:58 2022  relations with 5 large ideals: 13889798
Mon Dec 05 12:28:58 2022  relations with 6 large ideals: 8277006
Mon Dec 05 12:28:58 2022  relations with 7+ large ideals: 3097591
Mon Dec 05 12:28:58 2022  commencing 2-way merge
Mon Dec 05 12:29:40 2022  reduce to 29315085 relation sets and 26678001 unique ideals
Mon Dec 05 12:29:40 2022  commencing full merge
Mon Dec 05 12:37:38 2022  memory use: 2542.5 MB
Mon Dec 05 12:37:44 2022  found 12999039 cycles, need 12710201
Mon Dec 05 12:37:45 2022  weight of 12710201 cycles is about 1372779708 (108.01/cycle)
Mon Dec 05 12:37:45 2022  distribution of cycle lengths:
Mon Dec 05 12:37:45 2022  1 relations: 976367
Mon Dec 05 12:37:45 2022  2 relations: 1012333
Mon Dec 05 12:37:45 2022  3 relations: 1081013
Mon Dec 05 12:37:45 2022  4 relations: 1044869
Mon Dec 05 12:37:45 2022  5 relations: 1028889
Mon Dec 05 12:37:45 2022  6 relations: 946579
Mon Dec 05 12:37:45 2022  7 relations: 902290
Mon Dec 05 12:37:45 2022  8 relations: 819673
Mon Dec 05 12:37:45 2022  9 relations: 748648
Mon Dec 05 12:37:45 2022  10+ relations: 4149540
Mon Dec 05 12:37:45 2022  heaviest cycle: 26 relations
Mon Dec 05 12:37:55 2022  commencing cycle optimization
Mon Dec 05 12:38:20 2022  start with 97999260 relations
Mon Dec 05 12:42:39 2022  pruned 2671882 relations
Mon Dec 05 12:42:39 2022  memory use: 3022.2 MB
Mon Dec 05 12:42:39 2022  distribution of cycle lengths:
Mon Dec 05 12:42:39 2022  1 relations: 976367
Mon Dec 05 12:42:39 2022  2 relations: 1036558
Mon Dec 05 12:42:39 2022  3 relations: 1119314
Mon Dec 05 12:42:39 2022  4 relations: 1075016
Mon Dec 05 12:42:39 2022  5 relations: 1060217
Mon Dec 05 12:42:39 2022  6 relations: 971164
Mon Dec 05 12:42:39 2022  7 relations: 922762
Mon Dec 05 12:42:39 2022  8 relations: 834871
Mon Dec 05 12:42:39 2022  9 relations: 761446
Mon Dec 05 12:42:39 2022  10+ relations: 3952486
Mon Dec 05 12:42:39 2022  heaviest cycle: 25 relations
Mon Dec 05 12:43:08 2022  RelProcTime: 9576
Mon Dec 05 12:43:08 2022
Mon Dec 05 12:43:08 2022  commencing linear algebra
Mon Dec 05 12:43:11 2022  read 12710201 cycles
Mon Dec 05 12:43:41 2022  cycles contain 48735543 unique relations
Mon Dec 05 12:52:25 2022  read 48735543 relations
Mon Dec 05 12:53:57 2022  using 20 quadratic characters above 4294917296
Mon Dec 05 12:57:36 2022  building initial matrix
Mon Dec 05 13:07:13 2022  memory use: 6602.6 MB
Mon Dec 05 13:07:30 2022  read 12710201 cycles
Mon Dec 05 13:07:35 2022  matrix is 12709960 x 12710201 (5528.0 MB) with weight 1688826382 (132.87/col)
Mon Dec 05 13:07:35 2022  sparse part has weight 1309318802 (103.01/col)
Mon Dec 05 13:13:30 2022  filtering completed in 3 passes
Mon Dec 05 13:13:35 2022  matrix is 12690001 x 12690201 (5525.5 MB) with weight 1687759024 (133.00/col)
Mon Dec 05 13:13:35 2022  sparse part has weight 1308882127 (103.14/col)
Mon Dec 05 13:14:23 2022  matrix starts at (0, 0)
Mon Dec 05 13:14:28 2022  matrix is 12690001 x 12690201 (5525.5 MB) with weight 1687759024 (133.00/col)
Mon Dec 05 13:14:28 2022  sparse part has weight 1308882127 (103.14/col)
Mon Dec 05 13:14:28 2022  saving the first 48 matrix rows for later
Mon Dec 05 13:14:32 2022  matrix includes 64 packed rows
Mon Dec 05 13:14:35 2022  matrix is 12689953 x 12690201 (5390.7 MB) with weight 1429389507 (112.64/col)
Mon Dec 05 13:14:35 2022  sparse part has weight 1286247078 (101.36/col)
Mon Dec 05 13:14:35 2022  using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
Mon Dec 05 13:15:49 2022  commencing Lanczos iteration (24 threads)
Mon Dec 05 13:15:49 2022  memory use: 4494.4 MB
Mon Dec 05 13:16:11 2022  linear algebra at 0.0%, ETA 48h43m
Mon Dec 05 13:16:18 2022  checkpointing every 270000 dimensions
Wed Dec 07 14:08:56 2022  lanczos halted after 200671 iterations (dim = 12689951)
Wed Dec 07 14:09:11 2022  recovered 29 nontrivial dependencies
Wed Dec 07 14:09:17 2022  BLanczosTime: 177969
Wed Dec 07 14:09:17 2022
Wed Dec 07 14:09:17 2022  commencing square root phase
Wed Dec 07 14:09:17 2022  handling dependencies 1 to 64
Wed Dec 07 14:09:17 2022  reading relations for dependency 1
Wed Dec 07 14:09:20 2022  read 6346076 cycles
Wed Dec 07 14:09:33 2022  cycles contain 24370908 unique relations
Wed Dec 07 14:14:26 2022  read 24370908 relations
Wed Dec 07 14:16:45 2022  multiplying 24370908 relations
Wed Dec 07 14:54:03 2022  multiply complete, coefficients have about 1439.53 million bits
Wed Dec 07 14:54:20 2022  initial square root is modulo 2866499
Wed Dec 07 15:44:53 2022  GCD is N, no factor found
Wed Dec 07 15:44:53 2022  reading relations for dependency 2
Wed Dec 07 15:44:56 2022  read 6345562 cycles
Wed Dec 07 15:45:09 2022  cycles contain 24362462 unique relations
Wed Dec 07 15:49:59 2022  read 24362462 relations
Wed Dec 07 15:52:18 2022  multiplying 24362462 relations
Wed Dec 07 16:34:32 2022  multiply complete, coefficients have about 1439.04 million bits
Wed Dec 07 16:34:55 2022  initial square root is modulo 2851939
Wed Dec 07 17:36:17 2022  GCD is N, no factor found
Wed Dec 07 17:36:17 2022  reading relations for dependency 3
Wed Dec 07 17:36:20 2022  read 6345697 cycles
Wed Dec 07 17:36:34 2022  cycles contain 24369272 unique relations
Wed Dec 07 17:41:59 2022  read 24369272 relations
Wed Dec 07 17:44:25 2022  multiplying 24369272 relations
Wed Dec 07 18:29:38 2022  multiply complete, coefficients have about 1439.45 million bits
Wed Dec 07 18:30:01 2022  initial square root is modulo 2863979
Wed Dec 07 19:29:53 2022  GCD is 1, no factor found
Wed Dec 07 19:29:53 2022  reading relations for dependency 4
Wed Dec 07 19:29:58 2022  read 6345434 cycles
Wed Dec 07 19:30:17 2022  cycles contain 24359486 unique relations
Wed Dec 07 19:35:46 2022  read 24359486 relations
Wed Dec 07 19:38:06 2022  multiplying 24359486 relations
Wed Dec 07 20:22:10 2022  multiply complete, coefficients have about 1438.86 million bits
Wed Dec 07 20:22:37 2022  initial square root is modulo 2846791
Wed Dec 07 21:25:38 2022  GCD is 1, no factor found
Wed Dec 07 21:25:38 2022  reading relations for dependency 5
Wed Dec 07 21:25:43 2022  read 6346520 cycles
Wed Dec 07 21:25:59 2022  cycles contain 24368474 unique relations
Wed Dec 07 21:31:37 2022  read 24368474 relations
Wed Dec 07 21:34:10 2022  multiplying 24368474 relations
Wed Dec 07 22:17:24 2022  multiply complete, coefficients have about 1439.39 million bits
Wed Dec 07 22:17:43 2022  initial square root is modulo 2862337
Wed Dec 07 23:20:00 2022  GCD is N, no factor found
Wed Dec 07 23:20:00 2022  reading relations for dependency 6
Wed Dec 07 23:20:06 2022  read 6345968 cycles
Wed Dec 07 23:20:26 2022  cycles contain 24372788 unique relations
Wed Dec 07 23:25:55 2022  read 24372788 relations
Wed Dec 07 23:28:23 2022  multiplying 24372788 relations
Thu Dec 08 00:13:02 2022  multiply complete, coefficients have about 1439.64 million bits
Thu Dec 08 00:13:20 2022  initial square root is modulo 2869759
Thu Dec 08 01:15:27 2022  GCD is N, no factor found
Thu Dec 08 01:15:27 2022  reading relations for dependency 7
Thu Dec 08 01:15:32 2022  read 6342721 cycles
Thu Dec 08 01:15:51 2022  cycles contain 24360500 unique relations
Thu Dec 08 01:21:49 2022  read 24360500 relations
Thu Dec 08 01:24:27 2022  multiplying 24360500 relations
Thu Dec 08 02:10:37 2022  multiply complete, coefficients have about 1438.92 million bits
Thu Dec 08 02:10:59 2022  initial square root is modulo 2848589
Thu Dec 08 03:12:37 2022  sqrtTime: 47000
Thu Dec 08 03:12:37 2022  prp68 factor: 11257705177898516839488445081725684568781225076813371725183981174837
Thu Dec 08 03:12:37 2022  prp105 factor: 246501399139898107314422530685166908713904734448137328592129011607916224538149159785306298958304310710243
Thu Dec 08 03:12:37 2022  elapsed time 65:09:06