Wed Nov 27 08:02:29 2024 Wed Nov 27 08:02:29 2024 Wed Nov 27 08:02:29 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Nov 27 08:02:29 2024 random seeds: aabf1970 ed48689f Wed Nov 27 08:02:29 2024 MPI process 0 of 1 Wed Nov 27 08:02:29 2024 factoring 15255646584524933628401491035679228409278319934874976415134002189573457236804646389029777056016204826506581623879794571161151159888845842227514598169554567636169 (161 digits) Wed Nov 27 08:02:29 2024 searching for 15-digit factors Wed Nov 27 08:02:30 2024 commencing number field sieve (161-digit input) Wed Nov 27 08:02:30 2024 R0: -14759322620554860717863900771803 Wed Nov 27 08:02:30 2024 R1: 97732313884131330359521 Wed Nov 27 08:02:30 2024 A0: -147431151215967772598262046551883961400 Wed Nov 27 08:02:30 2024 A1: 244684869077978318011366722701654 Wed Nov 27 08:02:30 2024 A2: 154081862015238424732000183 Wed Nov 27 08:02:30 2024 A3: -9675343081218280969 Wed Nov 27 08:02:30 2024 A4: -975106081068 Wed Nov 27 08:02:30 2024 A5: 50400 Wed Nov 27 08:02:30 2024 skew 4020010.77, size 1.858e-15, alpha -7.520, combined = 1.599e-12 rroots = 5 Wed Nov 27 08:02:30 2024 Wed Nov 27 08:02:30 2024 commencing relation filtering Wed Nov 27 08:02:30 2024 setting target matrix density to 140.0 Wed Nov 27 08:02:30 2024 estimated available RAM is 64046.8 MB Wed Nov 27 08:02:30 2024 commencing duplicate removal, pass 1 Wed Nov 27 08:04:35 2024 error -9 reading relation 31093243 Wed Nov 27 08:10:06 2024 error -9 reading relation 118162641 Wed Nov 27 08:11:33 2024 error -9 reading relation 141361220 Wed Nov 27 08:12:00 2024 error -15 reading relation 149187686 Wed Nov 27 08:12:11 2024 error -15 reading relation 152378061 Wed Nov 27 08:12:23 2024 error -9 reading relation 155704131 Wed Nov 27 08:12:28 2024 error -15 reading relation 157012605 Wed Nov 27 08:12:48 2024 error -9 reading relation 162693514 Wed Nov 27 08:12:59 2024 error -15 reading relation 166139222 Wed Nov 27 08:14:54 2024 error -9 reading relation 200299843 Wed Nov 27 08:14:55 2024 error -9 reading relation 200820530 Wed Nov 27 08:14:56 2024 error -15 reading relation 200865206 Wed Nov 27 08:15:01 2024 error -15 reading relation 202128586 Wed Nov 27 08:15:08 2024 error -9 reading relation 203938228 Wed Nov 27 08:15:08 2024 error -15 reading relation 203961191 Wed Nov 27 08:15:12 2024 skipped 9 relations with composite factors Wed Nov 27 08:15:12 2024 found 9187038 hash collisions in 204909853 relations Wed Nov 27 08:15:27 2024 added 121557 free relations Wed Nov 27 08:15:27 2024 commencing duplicate removal, pass 2 Wed Nov 27 08:16:08 2024 found 3 duplicates and 205031407 unique relations Wed Nov 27 08:16:08 2024 memory use: 522.4 MB Wed Nov 27 08:16:08 2024 reading ideals above 720000 Wed Nov 27 08:16:08 2024 commencing singleton removal, initial pass Wed Nov 27 08:29:16 2024 memory use: 5512.0 MB Wed Nov 27 08:29:16 2024 reading all ideals from disk Wed Nov 27 08:29:20 2024 memory use: 7627.1 MB Wed Nov 27 08:29:30 2024 keeping 191403425 ideals with weight <= 200, target excess is 1099458 Wed Nov 27 08:29:45 2024 commencing in-memory singleton removal Wed Nov 27 08:29:52 2024 begin with 205031407 relations and 191403425 unique ideals Wed Nov 27 08:30:47 2024 reduce to 105368801 relations and 79813282 ideals in 13 passes Wed Nov 27 08:30:47 2024 max relations containing the same ideal: 137 Wed Nov 27 08:31:19 2024 removing 10164485 relations and 8164485 ideals in 2000000 cliques Wed Nov 27 08:31:21 2024 commencing in-memory singleton removal Wed Nov 27 08:31:24 2024 begin with 95204316 relations and 79813282 unique ideals Wed Nov 27 08:31:51 2024 reduce to 94492530 relations and 70920032 ideals in 8 passes Wed Nov 27 08:31:51 2024 max relations containing the same ideal: 125 Wed Nov 27 08:32:19 2024 removing 7753321 relations and 5753321 ideals in 2000000 cliques Wed Nov 27 08:32:20 2024 commencing in-memory singleton removal Wed Nov 27 08:32:23 2024 begin with 86739209 relations and 70920032 unique ideals Wed Nov 27 08:32:47 2024 reduce to 86254652 relations and 64671742 ideals in 8 passes Wed Nov 27 08:32:47 2024 max relations containing the same ideal: 117 Wed Nov 27 08:33:13 2024 removing 7064929 relations and 5064929 ideals in 2000000 cliques Wed Nov 27 08:33:14 2024 commencing in-memory singleton removal Wed Nov 27 08:33:17 2024 begin with 79189723 relations and 64671742 unique ideals Wed Nov 27 08:33:36 2024 reduce to 78761464 relations and 59169026 ideals in 7 passes Wed Nov 27 08:33:36 2024 max relations containing the same ideal: 113 Wed Nov 27 08:34:00 2024 removing 6711193 relations and 4711193 ideals in 2000000 cliques Wed Nov 27 08:34:01 2024 commencing in-memory singleton removal Wed Nov 27 08:34:03 2024 begin with 72050271 relations and 59169026 unique ideals Wed Nov 27 08:34:23 2024 reduce to 71644869 relations and 54043002 ideals in 8 passes Wed Nov 27 08:34:23 2024 max relations containing the same ideal: 105 Wed Nov 27 08:34:45 2024 removing 6477883 relations and 4477883 ideals in 2000000 cliques Wed Nov 27 08:34:46 2024 commencing in-memory singleton removal Wed Nov 27 08:34:48 2024 begin with 65166986 relations and 54043002 unique ideals Wed Nov 27 08:35:03 2024 reduce to 64767981 relations and 49156040 ideals in 7 passes Wed Nov 27 08:35:03 2024 max relations containing the same ideal: 100 Wed Nov 27 08:35:23 2024 removing 6322430 relations and 4322430 ideals in 2000000 cliques Wed Nov 27 08:35:24 2024 commencing in-memory singleton removal Wed Nov 27 08:35:26 2024 begin with 58445551 relations and 49156040 unique ideals Wed Nov 27 08:35:40 2024 reduce to 58041171 relations and 44417745 ideals in 7 passes Wed Nov 27 08:35:40 2024 max relations containing the same ideal: 89 Wed Nov 27 08:35:57 2024 removing 6208780 relations and 4208780 ideals in 2000000 cliques Wed Nov 27 08:35:58 2024 commencing in-memory singleton removal Wed Nov 27 08:36:00 2024 begin with 51832391 relations and 44417745 unique ideals Wed Nov 27 08:36:12 2024 reduce to 51413017 relations and 39776631 ideals in 7 passes Wed Nov 27 08:36:12 2024 max relations containing the same ideal: 81 Wed Nov 27 08:36:28 2024 removing 6127379 relations and 4127379 ideals in 2000000 cliques Wed Nov 27 08:36:29 2024 commencing in-memory singleton removal Wed Nov 27 08:36:30 2024 begin with 45285638 relations and 39776631 unique ideals Wed Nov 27 08:36:41 2024 reduce to 44837287 relations and 35185666 ideals in 7 passes Wed Nov 27 08:36:41 2024 max relations containing the same ideal: 77 Wed Nov 27 08:36:54 2024 removing 6064668 relations and 4064668 ideals in 2000000 cliques Wed Nov 27 08:36:56 2024 commencing in-memory singleton removal Wed Nov 27 08:36:57 2024 begin with 38772619 relations and 35185666 unique ideals Wed Nov 27 08:37:07 2024 reduce to 38288808 relations and 30618421 ideals in 8 passes Wed Nov 27 08:37:07 2024 max relations containing the same ideal: 69 Wed Nov 27 08:37:19 2024 removing 6021614 relations and 4021614 ideals in 2000000 cliques Wed Nov 27 08:37:20 2024 commencing in-memory singleton removal Wed Nov 27 08:37:21 2024 begin with 32267194 relations and 30618421 unique ideals Wed Nov 27 08:37:28 2024 reduce to 31726991 relations and 26032255 ideals in 7 passes Wed Nov 27 08:37:28 2024 max relations containing the same ideal: 61 Wed Nov 27 08:37:38 2024 removing 5984569 relations and 3984569 ideals in 2000000 cliques Wed Nov 27 08:37:39 2024 commencing in-memory singleton removal Wed Nov 27 08:37:39 2024 begin with 25742422 relations and 26032255 unique ideals Wed Nov 27 08:37:45 2024 reduce to 25121625 relations and 21393214 ideals in 7 passes Wed Nov 27 08:37:45 2024 max relations containing the same ideal: 52 Wed Nov 27 08:37:53 2024 removing 5939075 relations and 3939075 ideals in 2000000 cliques Wed Nov 27 08:37:54 2024 commencing in-memory singleton removal Wed Nov 27 08:37:54 2024 begin with 19182550 relations and 21393214 unique ideals Wed Nov 27 08:37:59 2024 reduce to 18430100 relations and 16649810 ideals in 9 passes Wed Nov 27 08:37:59 2024 max relations containing the same ideal: 44 Wed Nov 27 08:38:05 2024 removing 1913646 relations and 1408728 ideals in 504918 cliques Wed Nov 27 08:38:06 2024 commencing in-memory singleton removal Wed Nov 27 08:38:06 2024 begin with 16516454 relations and 16649810 unique ideals Wed Nov 27 08:38:10 2024 reduce to 16381790 relations and 15103101 ideals in 7 passes Wed Nov 27 08:38:10 2024 max relations containing the same ideal: 42 Wed Nov 27 08:38:16 2024 relations with 0 large ideals: 3554 Wed Nov 27 08:38:16 2024 relations with 1 large ideals: 67062 Wed Nov 27 08:38:16 2024 relations with 2 large ideals: 660531 Wed Nov 27 08:38:16 2024 relations with 3 large ideals: 2467799 Wed Nov 27 08:38:16 2024 relations with 4 large ideals: 4539098 Wed Nov 27 08:38:16 2024 relations with 5 large ideals: 4611884 Wed Nov 27 08:38:16 2024 relations with 6 large ideals: 2785077 Wed Nov 27 08:38:16 2024 relations with 7+ large ideals: 1246785 Wed Nov 27 08:38:16 2024 commencing 2-way merge Wed Nov 27 08:38:22 2024 reduce to 10324431 relation sets and 9045742 unique ideals Wed Nov 27 08:38:22 2024 commencing full merge Wed Nov 27 08:40:22 2024 memory use: 1148.2 MB Wed Nov 27 08:40:22 2024 found 4548606 cycles, need 4447942 Wed Nov 27 08:40:23 2024 weight of 4447942 cycles is about 623088294 (140.08/cycle) Wed Nov 27 08:40:23 2024 distribution of cycle lengths: Wed Nov 27 08:40:23 2024 1 relations: 68344 Wed Nov 27 08:40:23 2024 2 relations: 171829 Wed Nov 27 08:40:23 2024 3 relations: 229775 Wed Nov 27 08:40:23 2024 4 relations: 258831 Wed Nov 27 08:40:23 2024 5 relations: 286440 Wed Nov 27 08:40:23 2024 6 relations: 298569 Wed Nov 27 08:40:23 2024 7 relations: 305996 Wed Nov 27 08:40:23 2024 8 relations: 306583 Wed Nov 27 08:40:23 2024 9 relations: 299628 Wed Nov 27 08:40:23 2024 10+ relations: 2221947 Wed Nov 27 08:40:23 2024 heaviest cycle: 28 relations Wed Nov 27 08:40:24 2024 commencing cycle optimization Wed Nov 27 08:40:30 2024 start with 45229990 relations Wed Nov 27 08:41:34 2024 pruned 2398761 relations Wed Nov 27 08:41:34 2024 memory use: 1129.2 MB Wed Nov 27 08:41:34 2024 distribution of cycle lengths: Wed Nov 27 08:41:34 2024 1 relations: 68344 Wed Nov 27 08:41:34 2024 2 relations: 177048 Wed Nov 27 08:41:34 2024 3 relations: 240930 Wed Nov 27 08:41:34 2024 4 relations: 271982 Wed Nov 27 08:41:34 2024 5 relations: 303990 Wed Nov 27 08:41:34 2024 6 relations: 317578 Wed Nov 27 08:41:34 2024 7 relations: 327954 Wed Nov 27 08:41:34 2024 8 relations: 327593 Wed Nov 27 08:41:34 2024 9 relations: 322313 Wed Nov 27 08:41:34 2024 10+ relations: 2090210 Wed Nov 27 08:41:34 2024 heaviest cycle: 27 relations Wed Nov 27 08:41:38 2024 RelProcTime: 2348 Wed Nov 27 08:41:38 2024 Wed Nov 27 08:41:38 2024 commencing linear algebra Wed Nov 27 08:41:38 2024 initialized process (0,0) of 1 x 1 grid Wed Nov 27 08:41:38 2024 read 4447942 cycles Wed Nov 27 08:41:44 2024 cycles contain 15745276 unique relations Wed Nov 27 08:42:37 2024 read 15745276 relations Wed Nov 27 08:43:00 2024 using 20 quadratic characters above 4294917295 Wed Nov 27 08:43:48 2024 building initial matrix Wed Nov 27 08:46:04 2024 memory use: 2177.9 MB Wed Nov 27 08:46:06 2024 read 4447942 cycles Wed Nov 27 08:46:07 2024 matrix is 4447764 x 4447942 (2378.1 MB) with weight 724595039 (162.91/col) Wed Nov 27 08:46:07 2024 sparse part has weight 570039907 (128.16/col) Wed Nov 27 08:46:41 2024 filtering completed in 2 passes Wed Nov 27 08:46:41 2024 matrix is 4447631 x 4447809 (2378.1 MB) with weight 724586372 (162.91/col) Wed Nov 27 08:46:41 2024 sparse part has weight 570036071 (128.16/col) Wed Nov 27 08:47:02 2024 matrix starts at (0, 0) Wed Nov 27 08:47:02 2024 matrix is 4447631 x 4447809 (2378.1 MB) with weight 724586372 (162.91/col) Wed Nov 27 08:47:02 2024 sparse part has weight 570036071 (128.16/col) Wed Nov 27 08:47:02 2024 saving the first 240 matrix rows for later Wed Nov 27 08:47:03 2024 matrix includes 256 packed rows Wed Nov 27 08:47:03 2024 matrix is 4447391 x 4447809 (2114.8 MB) with weight 517207381 (116.28/col) Wed Nov 27 08:47:03 2024 sparse part has weight 483210462 (108.64/col) Wed Nov 27 08:47:03 2024 using block size 8192 and superblock size 294912 for processor cache size 12288 kB Wed Nov 27 08:47:11 2024 commencing Lanczos iteration (8 threads) Wed Nov 27 08:47:11 2024 memory use: 2926.5 MB Wed Nov 27 08:47:20 2024 linear algebra at 0.0%, ETA 5h39m Wed Nov 27 08:47:22 2024 checkpointing every 820000 dimensions Wed Nov 27 14:23:59 2024 lanczos halted after 17426 iterations (dim = 4447390) Wed Nov 27 14:24:12 2024 recovered 29 nontrivial dependencies Wed Nov 27 14:24:12 2024 BLanczosTime: 20554 Wed Nov 27 14:24:12 2024 Wed Nov 27 14:24:12 2024 commencing square root phase Wed Nov 27 14:24:12 2024 handling dependencies 1 to 64 Wed Nov 27 14:24:12 2024 reading relations for dependency 1 Wed Nov 27 14:24:13 2024 read 2224581 cycles Wed Nov 27 14:24:15 2024 cycles contain 7877170 unique relations Wed Nov 27 14:24:42 2024 read 7877170 relations Wed Nov 27 14:25:03 2024 multiplying 7877170 relations Wed Nov 27 14:28:25 2024 multiply complete, coefficients have about 410.99 million bits Wed Nov 27 14:28:26 2024 initial square root is modulo 23686921 Wed Nov 27 14:32:30 2024 sqrtTime: 498 Wed Nov 27 14:32:30 2024 p64 factor: 1748071536158779180854664995155104802634364767781331442996925897 Wed Nov 27 14:32:30 2024 p97 factor: 8727129450347189431647345084977485619721789420910137173959135875597078734671425439617710685509377 Wed Nov 27 14:32:30 2024 elapsed time 06:30:01