Wed Jul 24 16:47:35 2024 Wed Jul 24 16:47:35 2024 Wed Jul 24 16:47:35 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Jul 24 16:47:35 2024 random seeds: 1b41a998 cc3b72a0 Wed Jul 24 16:47:35 2024 factoring 12645008182218708399529609996208736042248368795279685596679232846479047636633225591874468858998728930804006890773319018495744602470205729477719124158371528356663950793 (167 digits) Wed Jul 24 16:47:35 2024 no P-1/P+1/ECM available, skipping Wed Jul 24 16:47:35 2024 commencing number field sieve (167-digit input) Wed Jul 24 16:47:35 2024 R0: 1094299788047590503861916893850379041 Wed Jul 24 16:47:35 2024 R1: -1 Wed Jul 24 16:47:35 2024 A0: -31981 Wed Jul 24 16:47:35 2024 A1: 0 Wed Jul 24 16:47:35 2024 A2: 0 Wed Jul 24 16:47:35 2024 A3: 0 Wed Jul 24 16:47:35 2024 A4: 0 Wed Jul 24 16:47:35 2024 A5: 0 Wed Jul 24 16:47:35 2024 A6: 1 Wed Jul 24 16:47:35 2024 skew 7.16, size 7.441e-11, alpha -0.499, combined = 2.728e-12 rroots = 2 Wed Jul 24 16:47:35 2024 Wed Jul 24 16:47:35 2024 commencing relation filtering Wed Jul 24 16:47:35 2024 setting target matrix density to 112.0 Wed Jul 24 16:47:35 2024 estimated available RAM is 15960.0 MB Wed Jul 24 16:47:35 2024 commencing duplicate removal, pass 1 Wed Jul 24 16:52:07 2024 skipped 1 relations with composite factors Wed Jul 24 16:52:07 2024 found 2203157 hash collisions in 50152285 relations Wed Jul 24 16:52:18 2024 commencing duplicate removal, pass 2 Wed Jul 24 16:52:27 2024 found 0 duplicates and 50152285 unique relations Wed Jul 24 16:52:27 2024 memory use: 130.6 MB Wed Jul 24 16:52:27 2024 reading ideals above 720000 Wed Jul 24 16:52:27 2024 commencing singleton removal, initial pass Wed Jul 24 16:56:51 2024 memory use: 1378.0 MB Wed Jul 24 16:56:51 2024 reading all ideals from disk Wed Jul 24 16:56:52 2024 memory use: 1799.3 MB Wed Jul 24 16:56:56 2024 keeping 47694284 ideals with weight <= 200, target excess is 254556 Wed Jul 24 16:57:00 2024 commencing in-memory singleton removal Wed Jul 24 16:57:04 2024 begin with 50152285 relations and 47694284 unique ideals Wed Jul 24 16:57:38 2024 reduce to 32000094 relations and 27611375 ideals in 15 passes Wed Jul 24 16:57:38 2024 max relations containing the same ideal: 155 Wed Jul 24 16:57:50 2024 removing 4911333 relations and 3911333 ideals in 1000000 cliques Wed Jul 24 16:57:51 2024 commencing in-memory singleton removal Wed Jul 24 16:57:53 2024 begin with 27088761 relations and 27611375 unique ideals Wed Jul 24 16:58:08 2024 reduce to 26338500 relations and 22917976 ideals in 9 passes Wed Jul 24 16:58:08 2024 max relations containing the same ideal: 138 Wed Jul 24 16:58:18 2024 removing 3936822 relations and 2936822 ideals in 1000000 cliques Wed Jul 24 16:58:19 2024 commencing in-memory singleton removal Wed Jul 24 16:58:20 2024 begin with 22401678 relations and 22917976 unique ideals Wed Jul 24 16:58:32 2024 reduce to 21878574 relations and 19437425 ideals in 9 passes Wed Jul 24 16:58:32 2024 max relations containing the same ideal: 122 Wed Jul 24 16:58:41 2024 removing 3656878 relations and 2656879 ideals in 1000000 cliques Wed Jul 24 16:58:42 2024 commencing in-memory singleton removal Wed Jul 24 16:58:43 2024 begin with 18221696 relations and 19437425 unique ideals Wed Jul 24 16:58:52 2024 reduce to 17696310 relations and 16231853 ideals in 9 passes Wed Jul 24 16:58:52 2024 max relations containing the same ideal: 105 Wed Jul 24 16:58:59 2024 removing 3554337 relations and 2554337 ideals in 1000000 cliques Wed Jul 24 16:59:00 2024 commencing in-memory singleton removal Wed Jul 24 16:59:01 2024 begin with 14141973 relations and 16231853 unique ideals Wed Jul 24 16:59:08 2024 reduce to 13539647 relations and 13043133 ideals in 9 passes Wed Jul 24 16:59:08 2024 max relations containing the same ideal: 87 Wed Jul 24 16:59:13 2024 removing 1046244 relations and 845015 ideals in 201229 cliques Wed Jul 24 16:59:14 2024 commencing in-memory singleton removal Wed Jul 24 16:59:14 2024 begin with 12493403 relations and 13043133 unique ideals Wed Jul 24 16:59:19 2024 reduce to 12431503 relations and 12135336 ideals in 7 passes Wed Jul 24 16:59:19 2024 max relations containing the same ideal: 85 Wed Jul 24 16:59:26 2024 relations with 0 large ideals: 8883 Wed Jul 24 16:59:26 2024 relations with 1 large ideals: 4713 Wed Jul 24 16:59:26 2024 relations with 2 large ideals: 40903 Wed Jul 24 16:59:26 2024 relations with 3 large ideals: 284707 Wed Jul 24 16:59:26 2024 relations with 4 large ideals: 1072339 Wed Jul 24 16:59:26 2024 relations with 5 large ideals: 2405770 Wed Jul 24 16:59:26 2024 relations with 6 large ideals: 3337853 Wed Jul 24 16:59:26 2024 relations with 7+ large ideals: 5276335 Wed Jul 24 16:59:26 2024 commencing 2-way merge Wed Jul 24 16:59:32 2024 reduce to 7870424 relation sets and 7574257 unique ideals Wed Jul 24 16:59:32 2024 commencing full merge Wed Jul 24 17:01:55 2024 memory use: 1016.9 MB Wed Jul 24 17:01:56 2024 found 3497703 cycles, need 3496457 Wed Jul 24 17:01:57 2024 weight of 3496457 cycles is about 391999738 (112.11/cycle) Wed Jul 24 17:01:57 2024 distribution of cycle lengths: Wed Jul 24 17:01:57 2024 1 relations: 218982 Wed Jul 24 17:01:57 2024 2 relations: 245219 Wed Jul 24 17:01:57 2024 3 relations: 258813 Wed Jul 24 17:01:57 2024 4 relations: 252342 Wed Jul 24 17:01:57 2024 5 relations: 251206 Wed Jul 24 17:01:57 2024 6 relations: 239243 Wed Jul 24 17:01:57 2024 7 relations: 230015 Wed Jul 24 17:01:57 2024 8 relations: 216475 Wed Jul 24 17:01:57 2024 9 relations: 203270 Wed Jul 24 17:01:57 2024 10+ relations: 1380892 Wed Jul 24 17:01:57 2024 heaviest cycle: 28 relations Wed Jul 24 17:01:58 2024 commencing cycle optimization Wed Jul 24 17:02:03 2024 start with 30919913 relations Wed Jul 24 17:02:58 2024 pruned 1322887 relations Wed Jul 24 17:02:58 2024 memory use: 827.7 MB Wed Jul 24 17:02:58 2024 distribution of cycle lengths: Wed Jul 24 17:02:58 2024 1 relations: 218982 Wed Jul 24 17:02:58 2024 2 relations: 250806 Wed Jul 24 17:02:58 2024 3 relations: 268934 Wed Jul 24 17:02:58 2024 4 relations: 261878 Wed Jul 24 17:02:58 2024 5 relations: 262404 Wed Jul 24 17:02:58 2024 6 relations: 249397 Wed Jul 24 17:02:58 2024 7 relations: 240511 Wed Jul 24 17:02:58 2024 8 relations: 225090 Wed Jul 24 17:02:58 2024 9 relations: 211162 Wed Jul 24 17:02:58 2024 10+ relations: 1307293 Wed Jul 24 17:02:58 2024 heaviest cycle: 28 relations Wed Jul 24 17:03:03 2024 RelProcTime: 928 Wed Jul 24 17:03:03 2024 Wed Jul 24 17:03:03 2024 commencing linear algebra Wed Jul 24 17:03:03 2024 using VBITS=512 Wed Jul 24 17:03:04 2024 read 3496457 cycles Wed Jul 24 17:03:09 2024 cycles contain 12232014 unique relations Wed Jul 24 17:03:47 2024 read 12232014 relations Wed Jul 24 17:04:02 2024 using 20 quadratic characters above 4294917295 Wed Jul 24 17:04:50 2024 building initial matrix Wed Jul 24 17:06:54 2024 memory use: 1559.2 MB Wed Jul 24 17:06:56 2024 read 3496457 cycles Wed Jul 24 17:06:56 2024 matrix is 3496280 x 3496457 (1542.5 MB) with weight 457975021 (130.98/col) Wed Jul 24 17:06:56 2024 sparse part has weight 365899475 (104.65/col) Wed Jul 24 17:07:29 2024 filtering completed in 2 passes Wed Jul 24 17:07:30 2024 matrix is 3496238 x 3496403 (1542.5 MB) with weight 457973397 (130.98/col) Wed Jul 24 17:07:30 2024 sparse part has weight 365899073 (104.65/col) Wed Jul 24 17:07:37 2024 matrix starts at (0, 0) Wed Jul 24 17:07:38 2024 matrix is 3496238 x 3496403 (1542.5 MB) with weight 457973397 (130.98/col) Wed Jul 24 17:07:38 2024 sparse part has weight 365899073 (104.65/col) Wed Jul 24 17:07:38 2024 saving the first 496 matrix rows for later Wed Jul 24 17:07:39 2024 matrix includes 512 packed rows Wed Jul 24 17:07:41 2024 matrix is 3495742 x 3496403 (1452.3 MB) with weight 314832095 (90.04/col) Wed Jul 24 17:07:41 2024 sparse part has weight 296786268 (84.88/col) Wed Jul 24 17:07:41 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Wed Jul 24 17:07:41 2024 selected card has CUDA arch 8.6 Wed Jul 24 17:07:58 2024 commencing Lanczos iteration Wed Jul 24 17:07:59 2024 memory use: 3998.2 MB Wed Jul 24 17:08:25 2024 linear algebra at 0.4%, ETA 1h38m Wed Jul 24 17:08:26 2024 checkpointing every 2120000 dimensions Wed Jul 24 17:57:38 2024 lanczos halted after 6839 iterations (dim = 3495740) Wed Jul 24 17:58:07 2024 recovered 36 nontrivial dependencies Wed Jul 24 17:58:08 2024 BLanczosTime: 3305 Wed Jul 24 17:58:08 2024 Wed Jul 24 17:58:08 2024 commencing square root phase Wed Jul 24 17:58:08 2024 handling dependencies 1 to 64 Wed Jul 24 17:58:08 2024 reading relations for dependency 1 Wed Jul 24 17:58:08 2024 read 1748276 cycles Wed Jul 24 17:58:11 2024 cycles contain 6113562 unique relations Wed Jul 24 17:58:33 2024 read 6113562 relations Wed Jul 24 17:58:53 2024 multiplying 6113562 relations Wed Jul 24 18:01:45 2024 multiply complete, coefficients have about 152.17 million bits Wed Jul 24 18:01:45 2024 initial square root is modulo 289111 Wed Jul 24 18:05:03 2024 GCD is 1, no factor found Wed Jul 24 18:05:03 2024 reading relations for dependency 2 Wed Jul 24 18:05:03 2024 read 1748611 cycles Wed Jul 24 18:05:06 2024 cycles contain 6117366 unique relations Wed Jul 24 18:05:27 2024 read 6117366 relations Wed Jul 24 18:05:49 2024 multiplying 6117366 relations Wed Jul 24 18:08:41 2024 multiply complete, coefficients have about 152.26 million bits Wed Jul 24 18:08:41 2024 initial square root is modulo 291439 Wed Jul 24 18:11:58 2024 GCD is N, no factor found Wed Jul 24 18:11:58 2024 reading relations for dependency 3 Wed Jul 24 18:11:58 2024 read 1748260 cycles Wed Jul 24 18:12:01 2024 cycles contain 6114540 unique relations Wed Jul 24 18:12:21 2024 read 6114540 relations Wed Jul 24 18:12:44 2024 multiplying 6114540 relations Wed Jul 24 18:15:36 2024 multiply complete, coefficients have about 152.20 million bits Wed Jul 24 18:15:36 2024 initial square root is modulo 289951 Wed Jul 24 18:18:52 2024 GCD is N, no factor found Wed Jul 24 18:18:52 2024 reading relations for dependency 4 Wed Jul 24 18:18:53 2024 read 1748693 cycles Wed Jul 24 18:18:56 2024 cycles contain 6119856 unique relations Wed Jul 24 18:19:16 2024 read 6119856 relations Wed Jul 24 18:19:39 2024 multiplying 6119856 relations Wed Jul 24 18:22:30 2024 multiply complete, coefficients have about 152.33 million bits Wed Jul 24 18:22:31 2024 initial square root is modulo 292993 Wed Jul 24 18:25:48 2024 sqrtTime: 1660 Wed Jul 24 18:25:48 2024 p82 factor: 7535561823750149414470939241639923092640684346531095309992070476857982419770630333 Wed Jul 24 18:25:48 2024 p85 factor: 1678044514526428600903197457931499131352854589299516517138019542732632881878770458621 Wed Jul 24 18:25:48 2024 elapsed time 01:38:13