13111_256.msieve.log

Found 339337222 unique, 62119050 duplicate, and 4 bad relations.
Largest dimension used: 1186 of 1800
Average dimension used: 1035.6 of 1800

Sun Nov 17 13:44:03 2024  Msieve v. 1.54 (SVN msieve-lacuda-nfsathome-cuda11.5)
Sun Nov 17 13:44:03 2024  random seeds: 7f350b9a f2a3a1ae
Sun Nov 17 13:44:03 2024  factoring 131111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 (258 digits)
Sun Nov 17 13:44:05 2024  no P-1/P+1/ECM available, skipping
Sun Nov 17 13:44:05 2024  commencing number field sieve (258-digit input)
Sun Nov 17 13:44:05 2024  R0: 10000000000000000000000000000000000000000000
Sun Nov 17 13:44:05 2024  R1: -1
Sun Nov 17 13:44:05 2024  A0: -50
Sun Nov 17 13:44:05 2024  A1: 0
Sun Nov 17 13:44:05 2024  A2: 0
Sun Nov 17 13:44:05 2024  A3: 0
Sun Nov 17 13:44:05 2024  A4: 0
Sun Nov 17 13:44:05 2024  A5: 0
Sun Nov 17 13:44:05 2024  A6: 59
Sun Nov 17 13:44:05 2024  skew 1.00, size 6.887e-13, alpha 0.175, combined = 8.877e-14 rroots = 2
Sun Nov 17 13:44:05 2024
Sun Nov 17 13:44:05 2024  commencing relation filtering
Sun Nov 17 13:44:05 2024  setting target matrix density to 125.0
Sun Nov 17 13:44:05 2024  estimated available RAM is 1031034.1 MB
Sun Nov 17 13:44:05 2024  commencing duplicate removal, pass 1
Sun Nov 17 14:47:53 2024  skipped 1052 relations with b > 2^32
Sun Nov 17 14:47:53 2024  skipped 1 relations with composite factors
Sun Nov 17 14:47:53 2024  found 12725574 hash collisions in 339336167 relations
Sun Nov 17 14:48:11 2024  added 1218984 free relations
Sun Nov 17 14:48:11 2024  commencing duplicate removal, pass 2
Sun Nov 17 14:55:04 2024  found 0 duplicates and 340555151 unique relations
Sun Nov 17 14:55:04 2024  memory use: 1044.8 MB
Sun Nov 17 14:55:04 2024  reading ideals above 720000
Sun Nov 17 14:55:04 2024  commencing singleton removal, initial pass
Sun Nov 17 16:22:25 2024  memory use: 6024.0 MB
Sun Nov 17 16:22:25 2024  reading all ideals from disk
Sun Nov 17 16:22:31 2024  memory use: 16628.6 MB
Sun Nov 17 16:23:00 2024  keeping 310759396 ideals with weight <= 200, target excess is 1803557
Sun Nov 17 16:23:40 2024  commencing in-memory singleton removal
Sun Nov 17 16:24:20 2024  begin with 340555151 relations and 310759396 unique ideals
Sun Nov 17 16:27:12 2024  reduce to 204241140 relations and 159533867 ideals in 13 passes
Sun Nov 17 16:27:12 2024  max relations containing the same ideal: 154
Sun Nov 17 16:28:22 2024  removing 12183911 relations and 10183911 ideals in 2000000 cliques
Sun Nov 17 16:28:29 2024  commencing in-memory singleton removal
Sun Nov 17 16:28:46 2024  begin with 192057229 relations and 159533867 unique ideals
Sun Nov 17 16:30:11 2024  reduce to 191559606 relations and 148846064 ideals in 9 passes
Sun Nov 17 16:30:11 2024  max relations containing the same ideal: 147
Sun Nov 17 16:31:25 2024  removing 9186211 relations and 7186211 ideals in 2000000 cliques
Sun Nov 17 16:31:34 2024  commencing in-memory singleton removal
Sun Nov 17 16:31:53 2024  begin with 182373395 relations and 148846064 unique ideals
Sun Nov 17 16:33:00 2024  reduce to 182046316 relations and 141329077 ideals in 7 passes
Sun Nov 17 16:33:00 2024  max relations containing the same ideal: 142
Sun Nov 17 16:34:18 2024  removing 8250091 relations and 6250091 ideals in 2000000 cliques
Sun Nov 17 16:34:26 2024  commencing in-memory singleton removal
Sun Nov 17 16:34:45 2024  begin with 173796225 relations and 141329077 unique ideals
Sun Nov 17 16:35:51 2024  reduce to 173511867 relations and 134791554 ideals in 6 passes
Sun Nov 17 16:35:51 2024  max relations containing the same ideal: 141
Sun Nov 17 16:37:05 2024  removing 7732937 relations and 5732937 ideals in 2000000 cliques
Sun Nov 17 16:37:13 2024  commencing in-memory singleton removal
Sun Nov 17 16:37:31 2024  begin with 165778930 relations and 134791554 unique ideals
Sun Nov 17 16:38:44 2024  reduce to 165516782 relations and 128793651 ideals in 7 passes
Sun Nov 17 16:38:44 2024  max relations containing the same ideal: 137
Sun Nov 17 16:39:55 2024  removing 7405308 relations and 5405308 ideals in 2000000 cliques
Sun Nov 17 16:40:02 2024  commencing in-memory singleton removal
Sun Nov 17 16:40:19 2024  begin with 158111474 relations and 128793651 unique ideals
Sun Nov 17 16:41:14 2024  reduce to 157860220 relations and 123134208 ideals in 7 passes
Sun Nov 17 16:41:14 2024  max relations containing the same ideal: 134
Sun Nov 17 16:42:18 2024  removing 7173494 relations and 5173494 ideals in 2000000 cliques
Sun Nov 17 16:42:24 2024  commencing in-memory singleton removal
Sun Nov 17 16:42:36 2024  begin with 150686726 relations and 123134208 unique ideals
Sun Nov 17 16:43:29 2024  reduce to 150443974 relations and 117715101 ideals in 6 passes
Sun Nov 17 16:43:29 2024  max relations containing the same ideal: 129
Sun Nov 17 16:44:36 2024  removing 7003091 relations and 5003091 ideals in 2000000 cliques
Sun Nov 17 16:44:42 2024  commencing in-memory singleton removal
Sun Nov 17 16:45:00 2024  begin with 143440883 relations and 117715101 unique ideals
Sun Nov 17 16:46:05 2024  reduce to 143201244 relations and 112469601 ideals in 7 passes
Sun Nov 17 16:46:05 2024  max relations containing the same ideal: 122
Sun Nov 17 16:47:10 2024  removing 6866633 relations and 4866633 ideals in 2000000 cliques
Sun Nov 17 16:47:17 2024  commencing in-memory singleton removal
Sun Nov 17 16:47:33 2024  begin with 136334611 relations and 112469601 unique ideals
Sun Nov 17 16:48:26 2024  reduce to 136094651 relations and 107359951 ideals in 6 passes
Sun Nov 17 16:48:26 2024  max relations containing the same ideal: 121
Sun Nov 17 16:49:28 2024  removing 6765621 relations and 4765621 ideals in 2000000 cliques
Sun Nov 17 16:49:34 2024  commencing in-memory singleton removal
Sun Nov 17 16:49:50 2024  begin with 129329030 relations and 107359951 unique ideals
Sun Nov 17 16:50:36 2024  reduce to 129087992 relations and 102350038 ideals in 7 passes
Sun Nov 17 16:50:36 2024  max relations containing the same ideal: 115
Sun Nov 17 16:51:23 2024  removing 6684780 relations and 4684780 ideals in 2000000 cliques
Sun Nov 17 16:51:28 2024  commencing in-memory singleton removal
Sun Nov 17 16:51:38 2024  begin with 122403212 relations and 102350038 unique ideals
Sun Nov 17 16:52:25 2024  reduce to 122158583 relations and 97417261 ideals in 7 passes
Sun Nov 17 16:52:25 2024  max relations containing the same ideal: 109
Sun Nov 17 16:53:14 2024  removing 6620288 relations and 4620288 ideals in 2000000 cliques
Sun Nov 17 16:53:19 2024  commencing in-memory singleton removal
Sun Nov 17 16:53:30 2024  begin with 115538295 relations and 97417261 unique ideals
Sun Nov 17 16:54:12 2024  reduce to 115288848 relations and 92543833 ideals in 7 passes
Sun Nov 17 16:54:12 2024  max relations containing the same ideal: 104
Sun Nov 17 16:54:55 2024  removing 6571871 relations and 4571871 ideals in 2000000 cliques
Sun Nov 17 16:54:59 2024  commencing in-memory singleton removal
Sun Nov 17 16:55:08 2024  begin with 108716977 relations and 92543833 unique ideals
Sun Nov 17 16:55:48 2024  reduce to 108459930 relations and 87710939 ideals in 7 passes
Sun Nov 17 16:55:48 2024  max relations containing the same ideal: 99
Sun Nov 17 16:56:28 2024  removing 6535825 relations and 4535825 ideals in 2000000 cliques
Sun Nov 17 16:56:32 2024  commencing in-memory singleton removal
Sun Nov 17 16:56:41 2024  begin with 101924105 relations and 87710939 unique ideals
Sun Nov 17 16:57:12 2024  reduce to 101658143 relations and 82904653 ideals in 6 passes
Sun Nov 17 16:57:12 2024  max relations containing the same ideal: 96
Sun Nov 17 16:57:50 2024  removing 6506439 relations and 4506439 ideals in 2000000 cliques
Sun Nov 17 16:57:53 2024  commencing in-memory singleton removal
Sun Nov 17 16:58:02 2024  begin with 95151704 relations and 82904653 unique ideals
Sun Nov 17 16:58:36 2024  reduce to 94873398 relations and 78115003 ideals in 7 passes
Sun Nov 17 16:58:36 2024  max relations containing the same ideal: 89
Sun Nov 17 16:59:11 2024  removing 6489291 relations and 4489291 ideals in 2000000 cliques
Sun Nov 17 16:59:14 2024  commencing in-memory singleton removal
Sun Nov 17 16:59:22 2024  begin with 88384107 relations and 78115003 unique ideals
Sun Nov 17 16:59:49 2024  reduce to 88092758 relations and 73328889 ideals in 6 passes
Sun Nov 17 16:59:49 2024  max relations containing the same ideal: 84
Sun Nov 17 17:00:22 2024  removing 6478282 relations and 4478282 ideals in 2000000 cliques
Sun Nov 17 17:00:25 2024  commencing in-memory singleton removal
Sun Nov 17 17:00:32 2024  begin with 81614476 relations and 73328889 unique ideals
Sun Nov 17 17:01:01 2024  reduce to 81304279 relations and 68534223 ideals in 7 passes
Sun Nov 17 17:01:01 2024  max relations containing the same ideal: 81
Sun Nov 17 17:01:31 2024  removing 6476878 relations and 4476878 ideals in 2000000 cliques
Sun Nov 17 17:01:35 2024  commencing in-memory singleton removal
Sun Nov 17 17:01:41 2024  begin with 74827401 relations and 68534223 unique ideals
Sun Nov 17 17:02:04 2024  reduce to 74496037 relations and 63718879 ideals in 6 passes
Sun Nov 17 17:02:04 2024  max relations containing the same ideal: 79
Sun Nov 17 17:02:33 2024  removing 6482820 relations and 4482820 ideals in 2000000 cliques
Sun Nov 17 17:02:36 2024  commencing in-memory singleton removal
Sun Nov 17 17:02:42 2024  begin with 68013217 relations and 63718879 unique ideals
Sun Nov 17 17:03:05 2024  reduce to 67654340 relations and 58868841 ideals in 7 passes
Sun Nov 17 17:03:05 2024  max relations containing the same ideal: 75
Sun Nov 17 17:03:31 2024  removing 6501145 relations and 4501145 ideals in 2000000 cliques
Sun Nov 17 17:03:34 2024  commencing in-memory singleton removal
Sun Nov 17 17:03:39 2024  begin with 61153195 relations and 58868841 unique ideals
Sun Nov 17 17:04:00 2024  reduce to 60758681 relations and 53963262 ideals in 7 passes
Sun Nov 17 17:04:00 2024  max relations containing the same ideal: 67
Sun Nov 17 17:04:23 2024  removing 6527197 relations and 4527197 ideals in 2000000 cliques
Sun Nov 17 17:04:26 2024  commencing in-memory singleton removal
Sun Nov 17 17:04:31 2024  begin with 54231484 relations and 53963262 unique ideals
Sun Nov 17 17:04:50 2024  reduce to 53789068 relations and 48981348 ideals in 7 passes
Sun Nov 17 17:04:50 2024  max relations containing the same ideal: 61
Sun Nov 17 17:05:10 2024  removing 6573852 relations and 4573852 ideals in 2000000 cliques
Sun Nov 17 17:05:13 2024  commencing in-memory singleton removal
Sun Nov 17 17:05:17 2024  begin with 47215216 relations and 48981348 unique ideals
Sun Nov 17 17:05:35 2024  reduce to 46705252 relations and 43881830 ideals in 8 passes
Sun Nov 17 17:05:35 2024  max relations containing the same ideal: 57
Sun Nov 17 17:05:54 2024  removing 2906194 relations and 2174899 ideals in 731295 cliques
Sun Nov 17 17:05:56 2024  commencing in-memory singleton removal
Sun Nov 17 17:06:00 2024  begin with 43799058 relations and 43881830 unique ideals
Sun Nov 17 17:06:14 2024  reduce to 43681241 relations and 41587554 ideals in 7 passes
Sun Nov 17 17:06:14 2024  max relations containing the same ideal: 55
Sun Nov 17 17:06:38 2024  relations with 0 large ideals: 68840
Sun Nov 17 17:06:38 2024  relations with 1 large ideals: 56343
Sun Nov 17 17:06:38 2024  relations with 2 large ideals: 637616
Sun Nov 17 17:06:38 2024  relations with 3 large ideals: 3097131
Sun Nov 17 17:06:38 2024  relations with 4 large ideals: 7864338
Sun Nov 17 17:06:38 2024  relations with 5 large ideals: 11675432
Sun Nov 17 17:06:38 2024  relations with 6 large ideals: 10688953
Sun Nov 17 17:06:38 2024  relations with 7+ large ideals: 9592588
Sun Nov 17 17:06:38 2024  commencing 2-way merge
Sun Nov 17 17:07:03 2024  reduce to 28400116 relation sets and 26306429 unique ideals
Sun Nov 17 17:07:03 2024  commencing full merge
Sun Nov 17 17:15:46 2024  memory use: 3500.3 MB
Sun Nov 17 17:15:48 2024  found 13073642 cycles, need 12862629
Sun Nov 17 17:15:53 2024  weight of 12862629 cycles is about 1608140963 (125.02/cycle)
Sun Nov 17 17:15:53 2024  distribution of cycle lengths:
Sun Nov 17 17:15:53 2024  1 relations: 456448
Sun Nov 17 17:15:53 2024  2 relations: 698085
Sun Nov 17 17:15:53 2024  3 relations: 846535
Sun Nov 17 17:15:53 2024  4 relations: 903044
Sun Nov 17 17:15:53 2024  5 relations: 948004
Sun Nov 17 17:15:53 2024  6 relations: 961245
Sun Nov 17 17:15:53 2024  7 relations: 956525
Sun Nov 17 17:15:53 2024  8 relations: 932409
Sun Nov 17 17:15:53 2024  9 relations: 882246
Sun Nov 17 17:15:53 2024  10+ relations: 5278088
Sun Nov 17 17:15:53 2024  heaviest cycle: 28 relations
Sun Nov 17 17:15:56 2024  commencing cycle optimization
Sun Nov 17 17:16:20 2024  start with 114315623 relations
Sun Nov 17 17:20:21 2024  pruned 5483601 relations
Sun Nov 17 17:20:21 2024  memory use: 2978.8 MB
Sun Nov 17 17:20:21 2024  distribution of cycle lengths:
Sun Nov 17 17:20:21 2024  1 relations: 456448
Sun Nov 17 17:20:21 2024  2 relations: 715715
Sun Nov 17 17:20:21 2024  3 relations: 883549
Sun Nov 17 17:20:21 2024  4 relations: 943473
Sun Nov 17 17:20:21 2024  5 relations: 1000002
Sun Nov 17 17:20:21 2024  6 relations: 1014113
Sun Nov 17 17:20:21 2024  7 relations: 1014824
Sun Nov 17 17:20:21 2024  8 relations: 985870
Sun Nov 17 17:20:21 2024  9 relations: 933042
Sun Nov 17 17:20:21 2024  10+ relations: 4915593
Sun Nov 17 17:20:21 2024  heaviest cycle: 27 relations
Sun Nov 17 17:20:59 2024  RelProcTime: 13014
Sun Nov 17 17:20:59 2024
Sun Nov 17 17:20:59 2024  commencing linear algebra
Sun Nov 17 17:20:59 2024  using VBITS=256
Sun Nov 17 17:21:00 2024  read 12862629 cycles
Sun Nov 17 17:21:30 2024  cycles contain 42710187 unique relations
Sun Nov 17 17:30:39 2024  read 42710187 relations
Sun Nov 17 17:32:03 2024  using 20 quadratic characters above 4294917295
Sun Nov 17 17:35:47 2024  building initial matrix
Sun Nov 17 17:52:53 2024  memory use: 5539.5 MB
Sun Nov 17 17:53:03 2024  read 12862629 cycles
Sun Nov 17 17:53:05 2024  matrix is 12862452 x 12862629 (6246.8 MB) with weight 1780994260 (138.46/col)
Sun Nov 17 17:53:05 2024  sparse part has weight 1496067601 (116.31/col)
Sun Nov 17 17:55:37 2024  filtering completed in 2 passes
Sun Nov 17 17:55:39 2024  matrix is 12861979 x 12862147 (6246.7 MB) with weight 1780971390 (138.47/col)
Sun Nov 17 17:55:39 2024  sparse part has weight 1496055506 (116.31/col)
Sun Nov 17 18:00:45 2024  matrix starts at (0, 0)
Sun Nov 17 18:00:47 2024  matrix is 12861979 x 12862147 (6246.7 MB) with weight 1780971390 (138.47/col)
Sun Nov 17 18:00:47 2024  sparse part has weight 1496055506 (116.31/col)
Sun Nov 17 18:00:47 2024  saving the first 240 matrix rows for later
Sun Nov 17 18:00:50 2024  matrix includes 256 packed rows
Sun Nov 17 18:00:57 2024  matrix is 12861739 x 12862147 (5716.9 MB) with weight 1361059846 (105.82/col)
Sun Nov 17 18:00:57 2024  sparse part has weight 1292859161 (100.52/col)
Sun Nov 17 18:00:57 2024  using GPU 0 (NVIDIA L40S)
Sun Nov 17 18:00:57 2024  selected card has CUDA arch 8.9
Sun Nov 17 18:03:33 2024  commencing Lanczos iteration
Sun Nov 17 18:03:34 2024  memory use: 13102.0 MB
Sun Nov 17 18:04:11 2024  linear algebra at 0.2%, ETA 4h11m
Sun Nov 17 18:05:05 2024  checking every 20000 dimensions, checkpointing every 1540000 dimensions
Sun Nov 17 22:16:03 2024  lanczos halted after 50393 iterations (dim = 12861739)
Sun Nov 17 22:17:01 2024  recovered 36 nontrivial dependencies
Sun Nov 17 22:17:02 2024  BLanczosTime: 17763
Sun Nov 17 22:17:02 2024
Sun Nov 17 22:17:02 2024  commencing square root phase
Sun Nov 17 22:17:02 2024  handling dependencies 1 to 64
Sun Nov 17 22:17:02 2024  reading relations for dependency 1
Sun Nov 17 22:17:04 2024  read 6426647 cycles
Sun Nov 17 22:17:14 2024  cycles contain 21346634 unique relations
Sun Nov 17 22:24:11 2024  read 21346634 relations
Sun Nov 17 22:25:32 2024  multiplying 21346634 relations
Sun Nov 17 22:42:21 2024  multiply complete, coefficients have about 681.43 million bits
Sun Nov 17 22:42:23 2024  initial square root is modulo 1298911
Sun Nov 17 22:57:00 2024  found factor: 2117018980410626017406424659617314919924715462674920490891953417225173
Sun Nov 17 22:57:00 2024  reading relations for dependency 2
Sun Nov 17 22:57:02 2024  read 6429128 cycles
Sun Nov 17 22:57:12 2024  cycles contain 21351850 unique relations
Sun Nov 17 23:04:10 2024  read 21351850 relations
Sun Nov 17 23:05:30 2024  multiplying 21351850 relations
Sun Nov 17 23:22:23 2024  multiply complete, coefficients have about 681.60 million bits
Sun Nov 17 23:22:25 2024  initial square root is modulo 1303213
Sun Nov 17 23:37:04 2024  sqrtTime: 4802
Sun Nov 17 23:37:04 2024  p70 factor: 2117018980410626017406424659617314919924715462674920490891953417225173
Sun Nov 17 23:37:04 2024  p92 factor: 33335829273493562801399628680505745970409119767722845399429098907224888235520158611600474247
Sun Nov 17 23:37:04 2024  p97 factor: 1857819353930924746271526922660468916375911670167038260267556501700671084282064024529390083505981
Sun Nov 17 23:37:04 2024  elapsed time 09:53:01