Wed Dec 11 10:53:54 2024 Wed Dec 11 10:53:54 2024 Wed Dec 11 10:53:54 2024 Msieve v. 1.54 (SVN unknown) Wed Dec 11 10:53:54 2024 random seeds: 13aa6ad4 6706c2b0 Wed Dec 11 10:53:54 2024 factoring 1844668970599902301313894194576952112774127475390494722147754263390325597399955808052239136553120503399825534224091996950407921267551324803218539298485919293092901543577050911090394388526588132311 (196 digits) Wed Dec 11 10:53:55 2024 no P-1/P+1/ECM available, skipping Wed Dec 11 10:53:55 2024 commencing number field sieve (196-digit input) Wed Dec 11 10:53:55 2024 R0: 5746646186317503176746310185339965727 Wed Dec 11 10:53:55 2024 R1: -1 Wed Dec 11 10:53:55 2024 A0: 1 Wed Dec 11 10:53:55 2024 A1: 1 Wed Dec 11 10:53:55 2024 A2: 1 Wed Dec 11 10:53:55 2024 A3: 1 Wed Dec 11 10:53:55 2024 A4: 1 Wed Dec 11 10:53:55 2024 A5: 1 Wed Dec 11 10:53:55 2024 A6: 1 Wed Dec 11 10:53:55 2024 skew 1.34, size 6.112e-11, alpha 2.428, combined = 2.371e-12 rroots = 0 Wed Dec 11 10:53:55 2024 Wed Dec 11 10:53:55 2024 commencing relation filtering Wed Dec 11 10:53:55 2024 setting target matrix density to 120.0 Wed Dec 11 10:53:55 2024 estimated available RAM is 15954.4 MB Wed Dec 11 10:53:55 2024 commencing duplicate removal, pass 1 Wed Dec 11 11:08:01 2024 skipped 2 relations with b > 2^32 Wed Dec 11 11:08:01 2024 found 5282921 hash collisions in 110141952 relations Wed Dec 11 11:08:11 2024 added 2438534 free relations Wed Dec 11 11:08:11 2024 commencing duplicate removal, pass 2 Wed Dec 11 11:08:54 2024 found 0 duplicates and 112580486 unique relations Wed Dec 11 11:08:54 2024 memory use: 378.4 MB Wed Dec 11 11:08:54 2024 reading ideals above 57999360 Wed Dec 11 11:08:54 2024 commencing singleton removal, initial pass Wed Dec 11 11:22:08 2024 memory use: 2756.0 MB Wed Dec 11 11:22:08 2024 reading all ideals from disk Wed Dec 11 11:22:11 2024 memory use: 1995.1 MB Wed Dec 11 11:22:17 2024 commencing in-memory singleton removal Wed Dec 11 11:22:23 2024 begin with 112580486 relations and 85432593 unique ideals Wed Dec 11 11:23:19 2024 reduce to 81600962 relations and 51868299 ideals in 12 passes Wed Dec 11 11:23:19 2024 max relations containing the same ideal: 52 Wed Dec 11 11:23:24 2024 reading ideals above 720000 Wed Dec 11 11:23:24 2024 commencing singleton removal, initial pass Wed Dec 11 11:37:08 2024 memory use: 1506.0 MB Wed Dec 11 11:37:08 2024 reading all ideals from disk Wed Dec 11 11:37:11 2024 memory use: 3007.2 MB Wed Dec 11 11:37:24 2024 keeping 58356403 ideals with weight <= 200, target excess is 412099 Wed Dec 11 11:37:37 2024 commencing in-memory singleton removal Wed Dec 11 11:37:48 2024 begin with 81600962 relations and 58356403 unique ideals Wed Dec 11 11:38:16 2024 reduce to 81600944 relations and 58356385 ideals in 3 passes Wed Dec 11 11:38:16 2024 max relations containing the same ideal: 200 Wed Dec 11 11:39:11 2024 removing 7510647 relations and 5510647 ideals in 2000000 cliques Wed Dec 11 11:39:16 2024 commencing in-memory singleton removal Wed Dec 11 11:39:26 2024 begin with 74090297 relations and 58356385 unique ideals Wed Dec 11 11:40:22 2024 reduce to 73511105 relations and 52248885 ideals in 7 passes Wed Dec 11 11:40:22 2024 max relations containing the same ideal: 196 Wed Dec 11 11:41:10 2024 removing 6148073 relations and 4148073 ideals in 2000000 cliques Wed Dec 11 11:41:15 2024 commencing in-memory singleton removal Wed Dec 11 11:41:22 2024 begin with 67363032 relations and 52248885 unique ideals Wed Dec 11 11:42:13 2024 reduce to 66965406 relations and 47692311 ideals in 8 passes Wed Dec 11 11:42:13 2024 max relations containing the same ideal: 183 Wed Dec 11 11:42:50 2024 removing 5729572 relations and 3729572 ideals in 2000000 cliques Wed Dec 11 11:42:55 2024 commencing in-memory singleton removal Wed Dec 11 11:43:02 2024 begin with 61235834 relations and 47692311 unique ideals Wed Dec 11 11:43:47 2024 reduce to 60888459 relations and 43605515 ideals in 8 passes Wed Dec 11 11:43:47 2024 max relations containing the same ideal: 176 Wed Dec 11 11:44:18 2024 removing 5516568 relations and 3516568 ideals in 2000000 cliques Wed Dec 11 11:44:22 2024 commencing in-memory singleton removal Wed Dec 11 11:44:27 2024 begin with 55371891 relations and 43605515 unique ideals Wed Dec 11 11:44:58 2024 reduce to 55041638 relations and 39748847 ideals in 6 passes Wed Dec 11 11:44:58 2024 max relations containing the same ideal: 165 Wed Dec 11 11:45:29 2024 removing 5375519 relations and 3375519 ideals in 2000000 cliques Wed Dec 11 11:45:32 2024 commencing in-memory singleton removal Wed Dec 11 11:45:39 2024 begin with 49666119 relations and 39748847 unique ideals Wed Dec 11 11:46:12 2024 reduce to 49339300 relations and 36035861 ideals in 7 passes Wed Dec 11 11:46:12 2024 max relations containing the same ideal: 154 Wed Dec 11 11:46:38 2024 removing 5286053 relations and 3286053 ideals in 2000000 cliques Wed Dec 11 11:46:41 2024 commencing in-memory singleton removal Wed Dec 11 11:46:45 2024 begin with 44053247 relations and 36035861 unique ideals Wed Dec 11 11:47:08 2024 reduce to 43715552 relations and 32400126 ideals in 6 passes Wed Dec 11 11:47:08 2024 max relations containing the same ideal: 144 Wed Dec 11 11:47:33 2024 removing 5222694 relations and 3222694 ideals in 2000000 cliques Wed Dec 11 11:47:36 2024 commencing in-memory singleton removal Wed Dec 11 11:47:40 2024 begin with 38492858 relations and 32400126 unique ideals Wed Dec 11 11:48:00 2024 reduce to 38136234 relations and 28806946 ideals in 6 passes Wed Dec 11 11:48:00 2024 max relations containing the same ideal: 126 Wed Dec 11 11:48:18 2024 removing 5181410 relations and 3181410 ideals in 2000000 cliques Wed Dec 11 11:48:21 2024 commencing in-memory singleton removal Wed Dec 11 11:48:24 2024 begin with 32954824 relations and 28806946 unique ideals Wed Dec 11 11:48:43 2024 reduce to 32565991 relations and 25219528 ideals in 7 passes Wed Dec 11 11:48:43 2024 max relations containing the same ideal: 114 Wed Dec 11 11:49:00 2024 removing 5154219 relations and 3154219 ideals in 2000000 cliques Wed Dec 11 11:49:02 2024 commencing in-memory singleton removal Wed Dec 11 11:49:05 2024 begin with 27411772 relations and 25219528 unique ideals Wed Dec 11 11:49:24 2024 reduce to 26974746 relations and 21606205 ideals in 7 passes Wed Dec 11 11:49:24 2024 max relations containing the same ideal: 103 Wed Dec 11 11:49:38 2024 removing 5136217 relations and 3136217 ideals in 2000000 cliques Wed Dec 11 11:49:41 2024 commencing in-memory singleton removal Wed Dec 11 11:49:43 2024 begin with 21838529 relations and 21606205 unique ideals Wed Dec 11 11:49:58 2024 reduce to 21330292 relations and 17930993 ideals in 7 passes Wed Dec 11 11:49:58 2024 max relations containing the same ideal: 88 Wed Dec 11 11:50:10 2024 removing 5111978 relations and 3111978 ideals in 2000000 cliques Wed Dec 11 11:50:13 2024 commencing in-memory singleton removal Wed Dec 11 11:50:14 2024 begin with 16218314 relations and 17930993 unique ideals Wed Dec 11 11:50:25 2024 reduce to 15594282 relations and 14147231 ideals in 9 passes Wed Dec 11 11:50:25 2024 max relations containing the same ideal: 70 Wed Dec 11 11:50:34 2024 removing 2739198 relations and 1770182 ideals in 969016 cliques Wed Dec 11 11:50:35 2024 commencing in-memory singleton removal Wed Dec 11 11:50:36 2024 begin with 12855084 relations and 14147231 unique ideals Wed Dec 11 11:50:44 2024 reduce to 12493721 relations and 11994079 ideals in 8 passes Wed Dec 11 11:50:44 2024 max relations containing the same ideal: 60 Wed Dec 11 11:50:51 2024 removing 116923 relations and 95316 ideals in 21607 cliques Wed Dec 11 11:50:52 2024 commencing in-memory singleton removal Wed Dec 11 11:50:53 2024 begin with 12376798 relations and 11994079 unique ideals Wed Dec 11 11:50:58 2024 reduce to 12375776 relations and 11897736 ideals in 5 passes Wed Dec 11 11:50:58 2024 max relations containing the same ideal: 59 Wed Dec 11 11:51:01 2024 relations with 0 large ideals: 30614 Wed Dec 11 11:51:01 2024 relations with 1 large ideals: 10234 Wed Dec 11 11:51:01 2024 relations with 2 large ideals: 94303 Wed Dec 11 11:51:01 2024 relations with 3 large ideals: 544445 Wed Dec 11 11:51:01 2024 relations with 4 large ideals: 1654551 Wed Dec 11 11:51:01 2024 relations with 5 large ideals: 2943328 Wed Dec 11 11:51:01 2024 relations with 6 large ideals: 3220817 Wed Dec 11 11:51:01 2024 relations with 7+ large ideals: 3877484 Wed Dec 11 11:51:01 2024 commencing 2-way merge Wed Dec 11 11:51:11 2024 reduce to 8602245 relation sets and 8124205 unique ideals Wed Dec 11 11:51:11 2024 commencing full merge Wed Dec 11 11:56:02 2024 memory use: 1123.5 MB Wed Dec 11 11:56:03 2024 found 3850614 cycles, need 3846405 Wed Dec 11 11:56:05 2024 weight of 3846405 cycles is about 462035718 (120.12/cycle) Wed Dec 11 11:56:05 2024 distribution of cycle lengths: Wed Dec 11 11:56:05 2024 1 relations: 111477 Wed Dec 11 11:56:05 2024 2 relations: 181034 Wed Dec 11 11:56:05 2024 3 relations: 237819 Wed Dec 11 11:56:05 2024 4 relations: 264787 Wed Dec 11 11:56:05 2024 5 relations: 283981 Wed Dec 11 11:56:05 2024 6 relations: 289080 Wed Dec 11 11:56:05 2024 7 relations: 286724 Wed Dec 11 11:56:05 2024 8 relations: 275433 Wed Dec 11 11:56:05 2024 9 relations: 258044 Wed Dec 11 11:56:05 2024 10+ relations: 1658026 Wed Dec 11 11:56:05 2024 heaviest cycle: 28 relations Wed Dec 11 11:56:06 2024 commencing cycle optimization Wed Dec 11 11:56:19 2024 start with 36484533 relations Wed Dec 11 11:58:23 2024 pruned 2062289 relations Wed Dec 11 11:58:23 2024 memory use: 890.1 MB Wed Dec 11 11:58:23 2024 distribution of cycle lengths: Wed Dec 11 11:58:23 2024 1 relations: 111477 Wed Dec 11 11:58:23 2024 2 relations: 185636 Wed Dec 11 11:58:23 2024 3 relations: 248346 Wed Dec 11 11:58:23 2024 4 relations: 277509 Wed Dec 11 11:58:23 2024 5 relations: 301647 Wed Dec 11 11:58:23 2024 6 relations: 306852 Wed Dec 11 11:58:23 2024 7 relations: 306326 Wed Dec 11 11:58:23 2024 8 relations: 293417 Wed Dec 11 11:58:23 2024 9 relations: 273808 Wed Dec 11 11:58:23 2024 10+ relations: 1541387 Wed Dec 11 11:58:23 2024 heaviest cycle: 28 relations Wed Dec 11 11:58:33 2024 RelProcTime: 3878 Wed Dec 11 11:58:33 2024 Wed Dec 11 11:58:33 2024 commencing linear algebra Wed Dec 11 11:58:33 2024 using VBITS=256 Wed Dec 11 11:58:33 2024 read 3846405 cycles Wed Dec 11 11:58:47 2024 cycles contain 12161399 unique relations Wed Dec 11 12:00:22 2024 read 12161399 relations Wed Dec 11 12:00:51 2024 using 20 quadratic characters above 4294917295 Wed Dec 11 12:02:12 2024 building initial matrix Wed Dec 11 12:05:49 2024 memory use: 1514.2 MB Wed Dec 11 12:05:51 2024 read 3846405 cycles Wed Dec 11 12:05:52 2024 matrix is 3846228 x 3846405 (1785.8 MB) with weight 508742234 (132.26/col) Wed Dec 11 12:05:52 2024 sparse part has weight 425827935 (110.71/col) Wed Dec 11 12:07:07 2024 filtering completed in 2 passes Wed Dec 11 12:07:08 2024 matrix is 3846191 x 3846355 (1785.8 MB) with weight 508740679 (132.27/col) Wed Dec 11 12:07:08 2024 sparse part has weight 425827408 (110.71/col) Wed Dec 11 12:07:21 2024 matrix starts at (0, 0) Wed Dec 11 12:07:22 2024 matrix is 3846191 x 3846355 (1785.8 MB) with weight 508740679 (132.27/col) Wed Dec 11 12:07:22 2024 sparse part has weight 425827408 (110.71/col) Wed Dec 11 12:07:22 2024 saving the first 240 matrix rows for later Wed Dec 11 12:07:23 2024 matrix includes 256 packed rows Wed Dec 11 12:07:26 2024 matrix is 3845951 x 3846355 (1624.8 MB) with weight 386111280 (100.38/col) Wed Dec 11 12:07:26 2024 sparse part has weight 364387547 (94.74/col) Wed Dec 11 12:07:26 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Wed Dec 11 12:07:26 2024 selected card has CUDA arch 8.6 Wed Dec 11 12:08:03 2024 commencing Lanczos iteration Wed Dec 11 12:08:03 2024 memory use: 3748.5 MB Wed Dec 11 12:08:19 2024 linear algebra at 0.2%, ETA 2h 5m Wed Dec 11 12:08:20 2024 checkpointing every 1790000 dimensions Wed Dec 11 13:40:01 2024 lanczos halted after 15069 iterations (dim = 3845946) Wed Dec 11 13:40:26 2024 recovered 36 nontrivial dependencies Wed Dec 11 13:40:26 2024 BLanczosTime: 6113 Wed Dec 11 13:40:26 2024 Wed Dec 11 13:40:26 2024 commencing square root phase Wed Dec 11 13:40:26 2024 handling dependencies 1 to 64 Wed Dec 11 13:40:26 2024 reading relations for dependency 1 Wed Dec 11 13:40:27 2024 read 1924476 cycles Wed Dec 11 13:40:32 2024 cycles contain 6082486 unique relations Wed Dec 11 13:41:32 2024 read 6082486 relations Wed Dec 11 13:42:09 2024 multiplying 6082486 relations Wed Dec 11 13:46:40 2024 multiply complete, coefficients have about 147.16 million bits Wed Dec 11 13:46:41 2024 initial square root is modulo 191189 Wed Dec 11 13:51:58 2024 sqrtTime: 692 Wed Dec 11 13:51:58 2024 p76 factor: 4068364902754250281818811888153741192408243370413302902369499962312288921779 Wed Dec 11 13:51:58 2024 p120 factor: 453417777090515224182738232196160780485449165515660906311100933007926212134546210028379309780458056750144630541009029709 Wed Dec 11 13:51:58 2024 elapsed time 02:58:04