77717_256.msieve.log

100 % 434,577,181  Pending 2,606,605

Found 334511641 unique, 99421192 duplicate, and 19 bad relations.
Largest dimension used: 1165 of 1800
Average dimension used: 1020.9 of 1800

Fri Aug 16 18:02:08 2024  Msieve v. 1.54 (SVN msieve-lacuda-nfsathome-cuda11.5)
Fri Aug 16 18:02:08 2024  random seeds: e87691ef 4826e897
Fri Aug 16 18:02:08 2024  factoring 7777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777717 (256 digits)
Fri Aug 16 18:02:09 2024  no P-1/P+1/ECM available, skipping
Fri Aug 16 18:02:09 2024  commencing number field sieve (256-digit input)
Fri Aug 16 18:02:09 2024  R0: -5000000000000000000000000000000000000000000
Fri Aug 16 18:02:09 2024  R1: 1
Fri Aug 16 18:02:09 2024  A0: -13675
Fri Aug 16 18:02:09 2024  A1: 0
Fri Aug 16 18:02:09 2024  A2: 0
Fri Aug 16 18:02:09 2024  A3: 0
Fri Aug 16 18:02:09 2024  A4: 0
Fri Aug 16 18:02:09 2024  A5: 0
Fri Aug 16 18:02:09 2024  A6: 112
Fri Aug 16 18:02:09 2024  skew 1.00, size 4.568e-13, alpha -0.407, combined = 6.355e-14 rroots = 2
Fri Aug 16 18:02:09 2024
Fri Aug 16 18:02:09 2024  commencing relation filtering
Fri Aug 16 18:02:09 2024  estimated available RAM is 1031034.2 MB
Fri Aug 16 18:02:09 2024  commencing duplicate removal, pass 1
Fri Aug 16 18:35:46 2024  skipped 256 relations with b > 2^32
Fri Aug 16 18:35:46 2024  skipped 3 relations with composite factors
Fri Aug 16 18:35:46 2024  found 12404373 hash collisions in 334580741 relations
Fri Aug 16 18:35:56 2024  added 1219731 free relations
Fri Aug 16 18:35:56 2024  commencing duplicate removal, pass 2
Fri Aug 16 18:40:27 2024  found 25391 duplicates and 335775081 unique relations
Fri Aug 16 18:40:27 2024  memory use: 1044.8 MB
Fri Aug 16 18:40:27 2024  reading ideals above 720000
Fri Aug 16 18:40:27 2024  commencing singleton removal, initial pass
Fri Aug 16 19:24:19 2024  memory use: 6024.0 MB
Fri Aug 16 19:24:20 2024  reading all ideals from disk
Fri Aug 16 19:24:23 2024  memory use: 16526.1 MB
Fri Aug 16 19:24:42 2024  keeping 323327926 ideals with weight <= 200, target excess is 1765048
Fri Aug 16 19:25:05 2024  commencing in-memory singleton removal
Fri Aug 16 19:25:28 2024  begin with 335775081 relations and 323327926 unique ideals
Fri Aug 16 19:28:14 2024  reduce to 192966054 relations and 163678756 ideals in 17 passes
Fri Aug 16 19:28:14 2024  max relations containing the same ideal: 147
Fri Aug 16 19:29:11 2024  removing 14508985 relations and 12508985 ideals in 2000000 cliques
Fri Aug 16 19:29:16 2024  commencing in-memory singleton removal
Fri Aug 16 19:29:29 2024  begin with 178457069 relations and 163678756 unique ideals
Fri Aug 16 19:30:35 2024  reduce to 177582213 relations and 150282698 ideals in 9 passes
Fri Aug 16 19:30:35 2024  max relations containing the same ideal: 140
Fri Aug 16 19:31:26 2024  removing 10868873 relations and 8868873 ideals in 2000000 cliques
Fri Aug 16 19:31:31 2024  commencing in-memory singleton removal
Fri Aug 16 19:31:42 2024  begin with 166713340 relations and 150282698 unique ideals
Fri Aug 16 19:32:43 2024  reduce to 166159796 relations and 140853627 ideals in 9 passes
Fri Aug 16 19:32:43 2024  max relations containing the same ideal: 136
Fri Aug 16 19:33:31 2024  removing 9741124 relations and 7741124 ideals in 2000000 cliques
Fri Aug 16 19:33:35 2024  commencing in-memory singleton removal
Fri Aug 16 19:33:46 2024  begin with 156418672 relations and 140853627 unique ideals
Fri Aug 16 19:34:36 2024  reduce to 155939563 relations and 132627821 ideals in 8 passes
Fri Aug 16 19:34:36 2024  max relations containing the same ideal: 129
Fri Aug 16 19:35:22 2024  removing 9141007 relations and 7141007 ideals in 2000000 cliques
Fri Aug 16 19:35:25 2024  commencing in-memory singleton removal
Fri Aug 16 19:35:35 2024  begin with 146798556 relations and 132627821 unique ideals
Fri Aug 16 19:36:28 2024  reduce to 146349633 relations and 125032448 ideals in 9 passes
Fri Aug 16 19:36:28 2024  max relations containing the same ideal: 122
Fri Aug 16 19:37:11 2024  removing 8762537 relations and 6762537 ideals in 2000000 cliques
Fri Aug 16 19:37:14 2024  commencing in-memory singleton removal
Fri Aug 16 19:37:23 2024  begin with 137587096 relations and 125032448 unique ideals
Fri Aug 16 19:38:07 2024  reduce to 137151467 relations and 117828578 ideals in 8 passes
Fri Aug 16 19:38:07 2024  max relations containing the same ideal: 118
Fri Aug 16 19:38:48 2024  removing 8509906 relations and 6509906 ideals in 2000000 cliques
Fri Aug 16 19:38:51 2024  commencing in-memory singleton removal
Fri Aug 16 19:38:59 2024  begin with 128641561 relations and 117828578 unique ideals
Fri Aug 16 19:39:40 2024  reduce to 128206935 relations and 110878232 ideals in 8 passes
Fri Aug 16 19:39:40 2024  max relations containing the same ideal: 113
Fri Aug 16 19:40:18 2024  removing 8328634 relations and 6328634 ideals in 2000000 cliques
Fri Aug 16 19:40:21 2024  commencing in-memory singleton removal
Fri Aug 16 19:40:29 2024  begin with 119878301 relations and 110878232 unique ideals
Fri Aug 16 19:41:02 2024  reduce to 119436162 relations and 104101297 ideals in 7 passes
Fri Aug 16 19:41:02 2024  max relations containing the same ideal: 107
Fri Aug 16 19:41:36 2024  removing 8210437 relations and 6210437 ideals in 2000000 cliques
Fri Aug 16 19:41:39 2024  commencing in-memory singleton removal
Fri Aug 16 19:41:46 2024  begin with 111225725 relations and 104101297 unique ideals
Fri Aug 16 19:42:17 2024  reduce to 110767932 relations and 97426369 ideals in 7 passes
Fri Aug 16 19:42:17 2024  max relations containing the same ideal: 103
Fri Aug 16 19:42:49 2024  removing 8124848 relations and 6124848 ideals in 2000000 cliques
Fri Aug 16 19:42:52 2024  commencing in-memory singleton removal
Fri Aug 16 19:42:58 2024  begin with 102643084 relations and 97426369 unique ideals
Fri Aug 16 19:43:26 2024  reduce to 102163899 relations and 90814719 ideals in 7 passes
Fri Aug 16 19:43:26 2024  max relations containing the same ideal: 98
Fri Aug 16 19:43:56 2024  removing 8085109 relations and 6085109 ideals in 2000000 cliques
Fri Aug 16 19:43:59 2024  commencing in-memory singleton removal
Fri Aug 16 19:44:05 2024  begin with 94078790 relations and 90814719 unique ideals
Fri Aug 16 19:44:33 2024  reduce to 93570570 relations and 84212827 ideals in 8 passes
Fri Aug 16 19:44:33 2024  max relations containing the same ideal: 91
Fri Aug 16 19:45:01 2024  removing 8070074 relations and 6070074 ideals in 2000000 cliques
Fri Aug 16 19:45:04 2024  commencing in-memory singleton removal
Fri Aug 16 19:45:09 2024  begin with 85500496 relations and 84212827 unique ideals
Fri Aug 16 19:45:38 2024  reduce to 84949445 relations and 77581417 ideals in 9 passes
Fri Aug 16 19:45:38 2024  max relations containing the same ideal: 88
Fri Aug 16 19:46:03 2024  removing 8083542 relations and 6083542 ideals in 2000000 cliques
Fri Aug 16 19:46:05 2024  commencing in-memory singleton removal
Fri Aug 16 19:46:10 2024  begin with 76865903 relations and 77581417 unique ideals
Fri Aug 16 19:46:32 2024  reduce to 76259446 relations and 70879248 ideals in 8 passes
Fri Aug 16 19:46:32 2024  max relations containing the same ideal: 82
Fri Aug 16 19:46:56 2024  removing 8126452 relations and 6126452 ideals in 2000000 cliques
Fri Aug 16 19:46:58 2024  commencing in-memory singleton removal
Fri Aug 16 19:47:02 2024  begin with 68132994 relations and 70879248 unique ideals
Fri Aug 16 19:47:22 2024  reduce to 67452245 relations and 64056737 ideals in 8 passes
Fri Aug 16 19:47:22 2024  max relations containing the same ideal: 74
Fri Aug 16 19:47:42 2024  removing 5989487 relations and 4641435 ideals in 1348052 cliques
Fri Aug 16 19:47:44 2024  commencing in-memory singleton removal
Fri Aug 16 19:47:48 2024  begin with 61462758 relations and 64056737 unique ideals
Fri Aug 16 19:48:05 2024  reduce to 61060737 relations and 59006335 ideals in 8 passes
Fri Aug 16 19:48:05 2024  max relations containing the same ideal: 72
Fri Aug 16 19:48:30 2024  relations with 0 large ideals: 62961
Fri Aug 16 19:48:30 2024  relations with 1 large ideals: 53687
Fri Aug 16 19:48:30 2024  relations with 2 large ideals: 535917
Fri Aug 16 19:48:30 2024  relations with 3 large ideals: 2942852
Fri Aug 16 19:48:30 2024  relations with 4 large ideals: 8658379
Fri Aug 16 19:48:30 2024  relations with 5 large ideals: 15021525
Fri Aug 16 19:48:30 2024  relations with 6 large ideals: 16104888
Fri Aug 16 19:48:30 2024  relations with 7+ large ideals: 17680528
Fri Aug 16 19:48:30 2024  commencing 2-way merge
Fri Aug 16 19:48:58 2024  reduce to 37735461 relation sets and 35681059 unique ideals
Fri Aug 16 19:48:58 2024  commencing full merge
Fri Aug 16 19:55:20 2024  memory use: 4478.8 MB
Fri Aug 16 19:55:22 2024  found 18798319 cycles, need 18525259
Fri Aug 16 19:55:27 2024  weight of 18525259 cycles is about 1667591288 (90.02/cycle)
Fri Aug 16 19:55:27 2024  distribution of cycle lengths:
Fri Aug 16 19:55:27 2024  1 relations: 1803629
Fri Aug 16 19:55:27 2024  2 relations: 1795335
Fri Aug 16 19:55:27 2024  3 relations: 1810599
Fri Aug 16 19:55:27 2024  4 relations: 1720535
Fri Aug 16 19:55:27 2024  5 relations: 1644277
Fri Aug 16 19:55:27 2024  6 relations: 1547446
Fri Aug 16 19:55:27 2024  7 relations: 1424161
Fri Aug 16 19:55:27 2024  8 relations: 1283372
Fri Aug 16 19:55:27 2024  9 relations: 1134727
Fri Aug 16 19:55:27 2024  10+ relations: 4361178
Fri Aug 16 19:55:27 2024  heaviest cycle: 23 relations
Fri Aug 16 19:55:30 2024  commencing cycle optimization
Fri Aug 16 19:55:51 2024  start with 120874159 relations
Fri Aug 16 19:57:52 2024  pruned 3602755 relations
Fri Aug 16 19:57:54 2024  memory use: 3728.9 MB
Fri Aug 16 19:57:54 2024  distribution of cycle lengths:
Fri Aug 16 19:57:54 2024  1 relations: 1803629
Fri Aug 16 19:57:54 2024  2 relations: 1832845
Fri Aug 16 19:57:54 2024  3 relations: 1874116
Fri Aug 16 19:57:54 2024  4 relations: 1771291
Fri Aug 16 19:57:54 2024  5 relations: 1701974
Fri Aug 16 19:57:54 2024  6 relations: 1590830
Fri Aug 16 19:57:54 2024  7 relations: 1465426
Fri Aug 16 19:57:54 2024  8 relations: 1310952
Fri Aug 16 19:57:54 2024  9 relations: 1150517
Fri Aug 16 19:57:54 2024  10+ relations: 4023679
Fri Aug 16 19:57:54 2024  heaviest cycle: 23 relations
Fri Aug 16 19:58:31 2024  RelProcTime: 6982
Fri Aug 16 19:58:31 2024
Fri Aug 16 19:58:31 2024  commencing linear algebra
Fri Aug 16 19:58:31 2024  using VBITS=256
Fri Aug 16 19:58:32 2024  read 18525259 cycles
Fri Aug 16 19:58:50 2024  cycles contain 59691920 unique relations
Fri Aug 16 20:06:02 2024  read 59691920 relations
Fri Aug 16 20:07:15 2024  using 20 quadratic characters above 4294917295
Fri Aug 16 20:10:42 2024  building initial matrix
Fri Aug 16 20:21:59 2024  memory use: 7626.8 MB
Fri Aug 16 20:22:05 2024  read 18525259 cycles
Fri Aug 16 20:22:06 2024  matrix is 18525078 x 18525259 (6861.8 MB) with weight 1977891457 (106.77/col)
Fri Aug 16 20:22:06 2024  sparse part has weight 1594997983 (86.10/col)
Fri Aug 16 20:24:32 2024  filtering completed in 2 passes
Fri Aug 16 20:24:34 2024  matrix is 18518570 x 18518744 (6861.2 MB) with weight 1977670684 (106.79/col)
Fri Aug 16 20:24:34 2024  sparse part has weight 1594911670 (86.12/col)
Fri Aug 16 20:29:29 2024  matrix starts at (0, 0)
Fri Aug 16 20:29:30 2024  matrix is 18518570 x 18518744 (6861.2 MB) with weight 1977670684 (106.79/col)
Fri Aug 16 20:29:30 2024  sparse part has weight 1594911670 (86.12/col)
Fri Aug 16 20:29:30 2024  saving the first 240 matrix rows for later
Fri Aug 16 20:29:32 2024  matrix includes 256 packed rows
Fri Aug 16 20:29:36 2024  matrix is 18518330 x 18518744 (6415.4 MB) with weight 1455126294 (78.58/col)
Fri Aug 16 20:29:36 2024  sparse part has weight 1385450526 (74.81/col)
Fri Aug 16 20:29:40 2024  using GPU 0 (NVIDIA L40S)
Fri Aug 16 20:29:40 2024  selected card has CUDA arch 8.9
Fri Aug 16 20:31:15 2024  commencing Lanczos iteration
Fri Aug 16 20:31:16 2024  memory use: 15232.6 MB
Fri Aug 16 20:31:58 2024  linear algebra at 0.2%, ETA 7h 2m
Fri Aug 16 20:33:02 2024  checking every 20000 dimensions, checkpointing every 1320000 dimensions
Sat Aug 17 03:34:20 2024  lanczos halted after 72556 iterations (dim = 18518328)
Sat Aug 17 03:35:30 2024  recovered 35 nontrivial dependencies
Sat Aug 17 03:35:31 2024  BLanczosTime: 27420
Sat Aug 17 03:35:31 2024
Sat Aug 17 03:35:31 2024  commencing square root phase
Sat Aug 17 03:35:31 2024  handling dependencies 1 to 64
Sat Aug 17 03:35:31 2024  reading relations for dependency 1
Sat Aug 17 03:35:33 2024  read 9265085 cycles
Sat Aug 17 03:35:42 2024  cycles contain 29858512 unique relations
Sat Aug 17 03:41:12 2024  read 29858512 relations
Sat Aug 17 03:42:35 2024  multiplying 29858512 relations
Sat Aug 17 03:59:01 2024  multiply complete, coefficients have about 997.51 million bits
Sat Aug 17 03:59:03 2024  initial square root is modulo 889470133
Sat Aug 17 04:13:53 2024  GCD is N, no factor found
Sat Aug 17 04:13:53 2024  reading relations for dependency 2
Sat Aug 17 04:13:55 2024  read 9255894 cycles
Sat Aug 17 04:14:04 2024  cycles contain 29840044 unique relations
Sat Aug 17 04:19:35 2024  read 29840044 relations
Sat Aug 17 04:20:58 2024  multiplying 29840044 relations
Sat Aug 17 04:37:27 2024  multiply complete, coefficients have about 996.88 million bits
Sat Aug 17 04:37:29 2024  initial square root is modulo 878077843
Sat Aug 17 04:52:18 2024  sqrtTime: 4607
Sat Aug 17 04:52:18 2024  p102 factor: 115223023328418112554385557335511851833440113141666110808085157156669957788132869154804939462257194517
Sat Aug 17 04:52:18 2024  p155 factor: 67501941479255561307431395195079265620885803244857106616564885139637821121791665626970494761268175999500406830332526762029956283141149012992735087416669601
Sat Aug 17 04:52:18 2024  elapsed time 10:50:10