Wed Nov 16 18:08:41 2022 Wed Nov 16 18:08:41 2022 Wed Nov 16 18:08:41 2022 Msieve v. 1.54 (SVN 1043M) Wed Nov 16 18:08:41 2022 random seeds: 5ad13d70 aa99de41 Wed Nov 16 18:08:41 2022 factoring 1378729995882346936326104350945016307378030549736498987524728027874480013247327365558048451991054730138940787177954793027558626915643658837334167088806941 (154 digits) Wed Nov 16 18:08:42 2022 searching for 15-digit factors Wed Nov 16 18:08:42 2022 commencing number field sieve (154-digit input) Wed Nov 16 18:08:42 2022 R0: -768008281570084016829106188044 Wed Nov 16 18:08:42 2022 R1: 473463267611633 Wed Nov 16 18:08:42 2022 A0: -54374704686984030339489373675927939743 Wed Nov 16 18:08:42 2022 A1: 46837949805065756160560050602981 Wed Nov 16 18:08:42 2022 A2: 16219483313041394672131177 Wed Nov 16 18:08:42 2022 A3: -2355717566902598661 Wed Nov 16 18:08:42 2022 A4: 134745124846 Wed Nov 16 18:08:42 2022 A5: 5160 Wed Nov 16 18:08:42 2022 skew 9590448.35, size 6.352e-15, alpha -6.898, combined = 3.357e-12 rroots = 3 Wed Nov 16 18:08:42 2022 Wed Nov 16 18:08:42 2022 commencing relation filtering Wed Nov 16 18:08:42 2022 setting target matrix density to 130.0 Wed Nov 16 18:08:42 2022 estimated available RAM is 63624.2 MB Wed Nov 16 18:08:42 2022 commencing duplicate removal, pass 1 Wed Nov 16 18:11:40 2022 error -15 reading relation 17598872 Wed Nov 16 18:12:17 2022 error -9 reading relation 21589171 Wed Nov 16 18:14:07 2022 error -15 reading relation 31752707 Wed Nov 16 18:14:13 2022 error -15 reading relation 32342172 Wed Nov 16 18:19:39 2022 skipped 2 relations with composite factors Wed Nov 16 18:19:39 2022 found 12373779 hash collisions in 64196552 relations Wed Nov 16 18:20:20 2022 commencing duplicate removal, pass 2 Wed Nov 16 18:20:50 2022 found 11748671 duplicates and 52447881 unique relations Wed Nov 16 18:20:50 2022 memory use: 330.4 MB Wed Nov 16 18:20:50 2022 reading ideals above 720000 Wed Nov 16 18:20:50 2022 commencing singleton removal, initial pass Wed Nov 16 18:28:46 2022 memory use: 1378.0 MB Wed Nov 16 18:28:46 2022 reading all ideals from disk Wed Nov 16 18:28:47 2022 memory use: 1862.2 MB Wed Nov 16 18:28:53 2022 keeping 47088859 ideals with weight <= 200, target excess is 282356 Wed Nov 16 18:28:59 2022 commencing in-memory singleton removal Wed Nov 16 18:29:04 2022 begin with 52447881 relations and 47088859 unique ideals Wed Nov 16 18:29:56 2022 reduce to 34893285 relations and 27827703 ideals in 12 passes Wed Nov 16 18:29:56 2022 max relations containing the same ideal: 159 Wed Nov 16 18:30:14 2022 removing 4402489 relations and 3402489 ideals in 1000000 cliques Wed Nov 16 18:30:16 2022 commencing in-memory singleton removal Wed Nov 16 18:30:19 2022 begin with 30490796 relations and 27827703 unique ideals Wed Nov 16 18:30:45 2022 reduce to 30062582 relations and 23982339 ideals in 7 passes Wed Nov 16 18:30:45 2022 max relations containing the same ideal: 145 Wed Nov 16 18:31:03 2022 removing 3470290 relations and 2470290 ideals in 1000000 cliques Wed Nov 16 18:31:05 2022 commencing in-memory singleton removal Wed Nov 16 18:31:08 2022 begin with 26592292 relations and 23982339 unique ideals Wed Nov 16 18:31:33 2022 reduce to 26288062 relations and 21197950 ideals in 7 passes Wed Nov 16 18:31:33 2022 max relations containing the same ideal: 133 Wed Nov 16 18:31:49 2022 removing 3220067 relations and 2220067 ideals in 1000000 cliques Wed Nov 16 18:31:51 2022 commencing in-memory singleton removal Wed Nov 16 18:31:53 2022 begin with 23067995 relations and 21197950 unique ideals Wed Nov 16 18:32:16 2022 reduce to 22783976 relations and 18684077 ideals in 8 passes Wed Nov 16 18:32:16 2022 max relations containing the same ideal: 119 Wed Nov 16 18:32:28 2022 removing 3104691 relations and 2104691 ideals in 1000000 cliques Wed Nov 16 18:32:30 2022 commencing in-memory singleton removal Wed Nov 16 18:32:32 2022 begin with 19679285 relations and 18684077 unique ideals Wed Nov 16 18:32:49 2022 reduce to 19391521 relations and 16280777 ideals in 7 passes Wed Nov 16 18:32:49 2022 max relations containing the same ideal: 110 Wed Nov 16 18:32:59 2022 removing 3037469 relations and 2037469 ideals in 1000000 cliques Wed Nov 16 18:33:01 2022 commencing in-memory singleton removal Wed Nov 16 18:33:02 2022 begin with 16354052 relations and 16280777 unique ideals Wed Nov 16 18:33:13 2022 reduce to 16043012 relations and 13918423 ideals in 8 passes Wed Nov 16 18:33:13 2022 max relations containing the same ideal: 94 Wed Nov 16 18:33:23 2022 removing 3003029 relations and 2003029 ideals in 1000000 cliques Wed Nov 16 18:33:24 2022 commencing in-memory singleton removal Wed Nov 16 18:33:25 2022 begin with 13039983 relations and 13918423 unique ideals Wed Nov 16 18:33:36 2022 reduce to 12683022 relations and 11539646 ideals in 7 passes Wed Nov 16 18:33:36 2022 max relations containing the same ideal: 85 Wed Nov 16 18:33:43 2022 removing 2529882 relations and 1714039 ideals in 815843 cliques Wed Nov 16 18:33:45 2022 commencing in-memory singleton removal Wed Nov 16 18:33:45 2022 begin with 10153140 relations and 11539646 unique ideals Wed Nov 16 18:33:53 2022 reduce to 9828059 relations and 9482473 ideals in 7 passes Wed Nov 16 18:33:53 2022 max relations containing the same ideal: 71 Wed Nov 16 18:33:59 2022 removing 113212 relations and 95159 ideals in 18053 cliques Wed Nov 16 18:34:00 2022 commencing in-memory singleton removal Wed Nov 16 18:34:01 2022 begin with 9714847 relations and 9482473 unique ideals Wed Nov 16 18:34:07 2022 reduce to 9714006 relations and 9386472 ideals in 5 passes Wed Nov 16 18:34:07 2022 max relations containing the same ideal: 70 Wed Nov 16 18:34:09 2022 relations with 0 large ideals: 914 Wed Nov 16 18:34:09 2022 relations with 1 large ideals: 4347 Wed Nov 16 18:34:09 2022 relations with 2 large ideals: 60750 Wed Nov 16 18:34:09 2022 relations with 3 large ideals: 374592 Wed Nov 16 18:34:09 2022 relations with 4 large ideals: 1223818 Wed Nov 16 18:34:09 2022 relations with 5 large ideals: 2310260 Wed Nov 16 18:34:09 2022 relations with 6 large ideals: 2689313 Wed Nov 16 18:34:09 2022 relations with 7+ large ideals: 3050012 Wed Nov 16 18:34:09 2022 commencing 2-way merge Wed Nov 16 18:34:17 2022 reduce to 6369625 relation sets and 6042091 unique ideals Wed Nov 16 18:34:17 2022 commencing full merge Wed Nov 16 18:36:57 2022 memory use: 792.6 MB Wed Nov 16 18:36:58 2022 found 2804019 cycles, need 2792291 Wed Nov 16 18:36:59 2022 weight of 2792291 cycles is about 363786393 (130.28/cycle) Wed Nov 16 18:36:59 2022 distribution of cycle lengths: Wed Nov 16 18:36:59 2022 1 relations: 68402 Wed Nov 16 18:36:59 2022 2 relations: 138226 Wed Nov 16 18:36:59 2022 3 relations: 173762 Wed Nov 16 18:36:59 2022 4 relations: 189715 Wed Nov 16 18:36:59 2022 5 relations: 200488 Wed Nov 16 18:36:59 2022 6 relations: 202510 Wed Nov 16 18:36:59 2022 7 relations: 203691 Wed Nov 16 18:36:59 2022 8 relations: 196261 Wed Nov 16 18:36:59 2022 9 relations: 186436 Wed Nov 16 18:36:59 2022 10+ relations: 1232800 Wed Nov 16 18:36:59 2022 heaviest cycle: 28 relations Wed Nov 16 18:37:00 2022 commencing cycle optimization Wed Nov 16 18:37:08 2022 start with 26643494 relations Wed Nov 16 18:38:17 2022 pruned 1417633 relations Wed Nov 16 18:38:17 2022 memory use: 675.6 MB Wed Nov 16 18:38:17 2022 distribution of cycle lengths: Wed Nov 16 18:38:17 2022 1 relations: 68402 Wed Nov 16 18:38:17 2022 2 relations: 142484 Wed Nov 16 18:38:17 2022 3 relations: 182454 Wed Nov 16 18:38:17 2022 4 relations: 199088 Wed Nov 16 18:38:17 2022 5 relations: 212698 Wed Nov 16 18:38:17 2022 6 relations: 214528 Wed Nov 16 18:38:17 2022 7 relations: 216761 Wed Nov 16 18:38:17 2022 8 relations: 207822 Wed Nov 16 18:38:17 2022 9 relations: 197167 Wed Nov 16 18:38:17 2022 10+ relations: 1150887 Wed Nov 16 18:38:17 2022 heaviest cycle: 28 relations Wed Nov 16 18:38:22 2022 RelProcTime: 1780 Wed Nov 16 18:38:23 2022 Wed Nov 16 18:38:23 2022 commencing linear algebra Wed Nov 16 18:38:24 2022 read 2792291 cycles Wed Nov 16 18:38:32 2022 cycles contain 9544768 unique relations Wed Nov 16 18:39:53 2022 read 9544768 relations Wed Nov 16 18:40:10 2022 using 20 quadratic characters above 4294917295 Wed Nov 16 18:41:03 2022 building initial matrix Wed Nov 16 18:44:09 2022 memory use: 1319.0 MB Wed Nov 16 18:44:11 2022 read 2792291 cycles Wed Nov 16 18:44:11 2022 matrix is 2792113 x 2792291 (1387.0 MB) with weight 422234053 (151.21/col) Wed Nov 16 18:44:11 2022 sparse part has weight 332878938 (119.21/col) Wed Nov 16 18:44:49 2022 filtering completed in 2 passes Wed Nov 16 18:44:49 2022 matrix is 2792086 x 2792264 (1387.0 MB) with weight 422232757 (151.22/col) Wed Nov 16 18:44:49 2022 sparse part has weight 332878636 (119.21/col) Wed Nov 16 18:45:12 2022 matrix starts at (0, 0) Wed Nov 16 18:45:13 2022 matrix is 2792086 x 2792264 (1387.0 MB) with weight 422232757 (151.22/col) Wed Nov 16 18:45:13 2022 sparse part has weight 332878636 (119.21/col) Wed Nov 16 18:45:13 2022 saving the first 48 matrix rows for later Wed Nov 16 18:45:14 2022 matrix includes 64 packed rows Wed Nov 16 18:45:14 2022 matrix is 2792038 x 2792264 (1352.7 MB) with weight 362453830 (129.81/col) Wed Nov 16 18:45:14 2022 sparse part has weight 326688291 (117.00/col) Wed Nov 16 18:45:14 2022 using block size 8192 and superblock size 3514368 for processor cache size 36608 kB Wed Nov 16 18:45:31 2022 commencing Lanczos iteration (4 threads) Wed Nov 16 18:45:31 2022 memory use: 1242.5 MB Wed Nov 16 18:45:51 2022 linear algebra at 0.1%, ETA 9h43m Wed Nov 16 18:45:57 2022 checkpointing every 300000 dimensions Wed Nov 16 23:20:57 2022 lanczos halted after 44152 iterations (dim = 2792035) Wed Nov 16 23:21:01 2022 recovered 26 nontrivial dependencies Wed Nov 16 23:21:01 2022 BLanczosTime: 16958 Wed Nov 16 23:21:01 2022 Wed Nov 16 23:21:01 2022 commencing square root phase Wed Nov 16 23:21:01 2022 handling dependencies 1 to 64 Wed Nov 16 23:21:01 2022 reading relations for dependency 1 Wed Nov 16 23:21:01 2022 read 1395390 cycles Wed Nov 16 23:21:04 2022 cycles contain 4770240 unique relations Wed Nov 16 23:21:48 2022 read 4770240 relations Wed Nov 16 23:22:16 2022 multiplying 4770240 relations Wed Nov 16 23:27:55 2022 multiply complete, coefficients have about 233.32 million bits Wed Nov 16 23:27:57 2022 initial square root is modulo 236160929 Wed Nov 16 23:33:45 2022 GCD is 1, no factor found Wed Nov 16 23:33:45 2022 reading relations for dependency 2 Wed Nov 16 23:33:45 2022 read 1395584 cycles Wed Nov 16 23:33:49 2022 cycles contain 4772340 unique relations Wed Nov 16 23:34:39 2022 read 4772340 relations Wed Nov 16 23:35:06 2022 multiplying 4772340 relations Wed Nov 16 23:40:02 2022 multiply complete, coefficients have about 233.42 million bits Wed Nov 16 23:40:03 2022 initial square root is modulo 238112753 Wed Nov 16 23:46:53 2022 sqrtTime: 1552 Wed Nov 16 23:46:53 2022 p56 factor: 34734597023438648756780701249244920790041684211227028959 Wed Nov 16 23:46:53 2022 p98 factor: 39693277424580171428674322629799251752964676315395967126771896548902512442005640738860343500660099 Wed Nov 16 23:46:53 2022 elapsed time 05:38:12