Sat Jan 21 20:39:29 2023 Sat Jan 21 20:39:29 2023 Sat Jan 21 20:39:29 2023 Msieve v. 1.54 (SVN unknown) Sat Jan 21 20:39:29 2023 random seeds: bd576cf8 3d7664bb Sat Jan 21 20:39:29 2023 factoring 57355549367268641264513085376500545553810491270788864648363221547874277448525714985269043112065419080850602798303653540251828425636819790519695421489775839193301557 (164 digits) Sat Jan 21 20:39:30 2023 searching for 15-digit factors Sat Jan 21 20:39:30 2023 commencing number field sieve (164-digit input) Sat Jan 21 20:39:30 2023 R0: -53974505724646429463083029679193 Sat Jan 21 20:39:30 2023 R1: 13711108548803531 Sat Jan 21 20:39:30 2023 A0: 12039559758933796799000021156865917209200 Sat Jan 21 20:39:30 2023 A1: 16162147875421718480823795302980350 Sat Jan 21 20:39:30 2023 A2: 1968938372277627071006296205 Sat Jan 21 20:39:30 2023 A3: -141574517523411145360 Sat Jan 21 20:39:30 2023 A4: -4804324810152 Sat Jan 21 20:39:30 2023 A5: 125208 Sat Jan 21 20:39:30 2023 skew 17840250.17, size 5.953e-16, alpha -7.774, combined = 8.330e-13 rroots = 5 Sat Jan 21 20:39:30 2023 Sat Jan 21 20:39:30 2023 commencing relation filtering Sat Jan 21 20:39:30 2023 setting target matrix density to 130.0 Sat Jan 21 20:39:30 2023 estimated available RAM is 15536.6 MB Sat Jan 21 20:39:30 2023 commencing duplicate removal, pass 1 Sat Jan 21 20:39:40 2023 error -15 reading relation 2579846 Sat Jan 21 20:39:43 2023 error -1 reading relation 3428979 Sat Jan 21 20:39:51 2023 error -1 reading relation 5569975 Sat Jan 21 20:39:51 2023 error -1 reading relation 5571681 Sat Jan 21 20:39:51 2023 error -15 reading relation 5577994 Sat Jan 21 20:39:51 2023 error -9 reading relation 5608685 Sat Jan 21 20:39:56 2023 error -9 reading relation 6877340 Sat Jan 21 20:40:07 2023 error -9 reading relation 9853290 Sat Jan 21 20:40:14 2023 error -9 reading relation 11535648 Sat Jan 21 20:40:31 2023 error -5 reading relation 16096713 Sat Jan 21 20:41:09 2023 error -9 reading relation 26184878 Sat Jan 21 20:42:46 2023 error -1 reading relation 52055235 Sat Jan 21 20:43:37 2023 error -15 reading relation 65776604 Sat Jan 21 20:43:59 2023 error -9 reading relation 71490968 Sat Jan 21 20:44:17 2023 error -9 reading relation 76240789 Sat Jan 21 20:44:33 2023 error -1 reading relation 80649436 Sat Jan 21 20:44:40 2023 error -15 reading relation 82707492 Sat Jan 21 20:45:06 2023 error -15 reading relation 89628283 Sat Jan 21 20:45:22 2023 error -15 reading relation 93770673 Sat Jan 21 20:45:28 2023 error -9 reading relation 95545395 Sat Jan 21 20:45:35 2023 error -15 reading relation 97511973 Sat Jan 21 20:45:37 2023 error -1 reading relation 98010949 Sat Jan 21 20:46:18 2023 error -9 reading relation 108869321 Sat Jan 21 20:46:18 2023 error -15 reading relation 108870195 Sat Jan 21 20:46:18 2023 error -9 reading relation 108871003 Sat Jan 21 20:46:18 2023 error -15 reading relation 108897731 Sat Jan 21 20:47:08 2023 error -9 reading relation 122250852 Sat Jan 21 20:47:08 2023 error -15 reading relation 122261849 Sat Jan 21 20:47:36 2023 error -15 reading relation 129698358 Sat Jan 21 20:47:36 2023 error -15 reading relation 129698553 Sat Jan 21 20:47:36 2023 error -15 reading relation 129709319 Sat Jan 21 20:47:36 2023 error -1 reading relation 129709784 Sat Jan 21 20:47:36 2023 error -15 reading relation 129711430 Sat Jan 21 20:47:36 2023 error -9 reading relation 129745324 Sat Jan 21 20:47:36 2023 error -15 reading relation 129745511 Sat Jan 21 20:48:01 2023 error -15 reading relation 136429011 Sat Jan 21 20:48:01 2023 error -15 reading relation 136452023 Sat Jan 21 20:48:02 2023 error -15 reading relation 136638830 Sat Jan 21 20:48:02 2023 error -15 reading relation 136801334 Sat Jan 21 20:48:02 2023 error -9 reading relation 136836106 Sat Jan 21 20:48:03 2023 error -1 reading relation 136966465 Sat Jan 21 20:48:03 2023 error -9 reading relation 137066786 Sat Jan 21 20:48:04 2023 error -15 reading relation 137192412 Sat Jan 21 20:48:04 2023 error -15 reading relation 137234160 Sat Jan 21 20:48:04 2023 error -5 reading relation 137306418 Sat Jan 21 20:48:06 2023 error -9 reading relation 137822014 Sat Jan 21 20:48:19 2023 error -9 reading relation 141175152 Sat Jan 21 20:48:21 2023 error -15 reading relation 141661446 Sat Jan 21 20:48:21 2023 error -15 reading relation 141670404 Sat Jan 21 20:48:21 2023 error -9 reading relation 141701258 Sat Jan 21 20:48:23 2023 skipped 23 relations with composite factors Sat Jan 21 20:48:23 2023 found 31592482 hash collisions in 142257846 relations Sat Jan 21 20:48:48 2023 commencing duplicate removal, pass 2 Sat Jan 21 20:51:21 2023 found 31873149 duplicates and 110384697 unique relations Sat Jan 21 20:51:21 2023 memory use: 724.8 MB Sat Jan 21 20:51:21 2023 reading ideals above 119865344 Sat Jan 21 20:51:21 2023 commencing singleton removal, initial pass Sat Jan 21 20:58:09 2023 memory use: 1506.0 MB Sat Jan 21 20:58:09 2023 reading all ideals from disk Sat Jan 21 20:58:10 2023 memory use: 2564.4 MB Sat Jan 21 20:58:14 2023 commencing in-memory singleton removal Sat Jan 21 20:58:18 2023 begin with 110384697 relations and 79968947 unique ideals Sat Jan 21 20:58:30 2023 reduce to 79750224 relations and 46797981 ideals in 12 passes Sat Jan 21 20:58:30 2023 max relations containing the same ideal: 36 Sat Jan 21 20:58:33 2023 reading ideals above 720000 Sat Jan 21 20:58:33 2023 commencing singleton removal, initial pass Sat Jan 21 21:05:48 2023 memory use: 1506.0 MB Sat Jan 21 21:05:48 2023 reading all ideals from disk Sat Jan 21 21:05:50 2023 memory use: 3609.9 MB Sat Jan 21 21:05:59 2023 keeping 60032846 ideals with weight <= 200, target excess is 424827 Sat Jan 21 21:06:08 2023 commencing in-memory singleton removal Sat Jan 21 21:06:15 2023 begin with 79750224 relations and 60032846 unique ideals Sat Jan 21 21:06:30 2023 reduce to 79685972 relations and 59968584 ideals in 8 passes Sat Jan 21 21:06:30 2023 max relations containing the same ideal: 200 Sat Jan 21 21:06:59 2023 removing 8037630 relations and 6037630 ideals in 2000000 cliques Sat Jan 21 21:07:02 2023 commencing in-memory singleton removal Sat Jan 21 21:07:08 2023 begin with 71648342 relations and 59968584 unique ideals Sat Jan 21 21:07:20 2023 reduce to 71025768 relations and 53289396 ideals in 8 passes Sat Jan 21 21:07:20 2023 max relations containing the same ideal: 194 Sat Jan 21 21:07:46 2023 removing 6386233 relations and 4386233 ideals in 2000000 cliques Sat Jan 21 21:07:50 2023 commencing in-memory singleton removal Sat Jan 21 21:07:56 2023 begin with 64639535 relations and 53289396 unique ideals Sat Jan 21 21:08:07 2023 reduce to 64209280 relations and 48461036 ideals in 7 passes Sat Jan 21 21:08:07 2023 max relations containing the same ideal: 187 Sat Jan 21 21:08:30 2023 removing 5947672 relations and 3947672 ideals in 2000000 cliques Sat Jan 21 21:08:33 2023 commencing in-memory singleton removal Sat Jan 21 21:08:39 2023 begin with 58261608 relations and 48461036 unique ideals Sat Jan 21 21:08:50 2023 reduce to 57880736 relations and 44121583 ideals in 8 passes Sat Jan 21 21:08:50 2023 max relations containing the same ideal: 173 Sat Jan 21 21:09:11 2023 removing 5720550 relations and 3720550 ideals in 2000000 cliques Sat Jan 21 21:09:14 2023 commencing in-memory singleton removal Sat Jan 21 21:09:19 2023 begin with 52160186 relations and 44121583 unique ideals Sat Jan 21 21:09:27 2023 reduce to 51794286 relations and 40024141 ideals in 6 passes Sat Jan 21 21:09:27 2023 max relations containing the same ideal: 162 Sat Jan 21 21:09:46 2023 removing 5578355 relations and 3578355 ideals in 2000000 cliques Sat Jan 21 21:09:48 2023 commencing in-memory singleton removal Sat Jan 21 21:09:53 2023 begin with 46215931 relations and 40024141 unique ideals Sat Jan 21 21:10:00 2023 reduce to 45850212 relations and 36068011 ideals in 7 passes Sat Jan 21 21:10:00 2023 max relations containing the same ideal: 149 Sat Jan 21 21:10:18 2023 removing 5481894 relations and 3481894 ideals in 2000000 cliques Sat Jan 21 21:10:20 2023 commencing in-memory singleton removal Sat Jan 21 21:10:23 2023 begin with 40368318 relations and 36068011 unique ideals Sat Jan 21 21:10:29 2023 reduce to 39989982 relations and 32194037 ideals in 7 passes Sat Jan 21 21:10:29 2023 max relations containing the same ideal: 135 Sat Jan 21 21:10:44 2023 removing 5411909 relations and 3411909 ideals in 2000000 cliques Sat Jan 21 21:10:46 2023 commencing in-memory singleton removal Sat Jan 21 21:10:48 2023 begin with 34578073 relations and 32194037 unique ideals Sat Jan 21 21:10:54 2023 reduce to 34172310 relations and 28359822 ideals in 7 passes Sat Jan 21 21:10:54 2023 max relations containing the same ideal: 125 Sat Jan 21 21:11:06 2023 removing 5359577 relations and 3359577 ideals in 2000000 cliques Sat Jan 21 21:11:09 2023 commencing in-memory singleton removal Sat Jan 21 21:11:11 2023 begin with 28812733 relations and 28359822 unique ideals Sat Jan 21 21:11:17 2023 reduce to 28357041 relations and 24522892 ideals in 8 passes Sat Jan 21 21:11:17 2023 max relations containing the same ideal: 106 Sat Jan 21 21:11:27 2023 removing 5323040 relations and 3323040 ideals in 2000000 cliques Sat Jan 21 21:11:29 2023 commencing in-memory singleton removal Sat Jan 21 21:11:31 2023 begin with 23034001 relations and 24522892 unique ideals Sat Jan 21 21:11:35 2023 reduce to 22488220 relations and 20622630 ideals in 7 passes Sat Jan 21 21:11:35 2023 max relations containing the same ideal: 94 Sat Jan 21 21:11:44 2023 removing 3871001 relations and 2498211 ideals in 1372790 cliques Sat Jan 21 21:11:45 2023 commencing in-memory singleton removal Sat Jan 21 21:11:47 2023 begin with 18617219 relations and 20622630 unique ideals Sat Jan 21 21:11:50 2023 reduce to 18182468 relations and 17666672 ideals in 8 passes Sat Jan 21 21:11:50 2023 max relations containing the same ideal: 82 Sat Jan 21 21:11:58 2023 removing 130166 relations and 107170 ideals in 22996 cliques Sat Jan 21 21:11:59 2023 commencing in-memory singleton removal Sat Jan 21 21:12:00 2023 begin with 18052302 relations and 17666672 unique ideals Sat Jan 21 21:12:02 2023 reduce to 18051612 relations and 17558811 ideals in 5 passes Sat Jan 21 21:12:02 2023 max relations containing the same ideal: 82 Sat Jan 21 21:12:05 2023 relations with 0 large ideals: 1484 Sat Jan 21 21:12:05 2023 relations with 1 large ideals: 6053 Sat Jan 21 21:12:05 2023 relations with 2 large ideals: 89016 Sat Jan 21 21:12:05 2023 relations with 3 large ideals: 573566 Sat Jan 21 21:12:05 2023 relations with 4 large ideals: 1954209 Sat Jan 21 21:12:05 2023 relations with 5 large ideals: 3930764 Sat Jan 21 21:12:05 2023 relations with 6 large ideals: 4953207 Sat Jan 21 21:12:05 2023 relations with 7+ large ideals: 6543313 Sat Jan 21 21:12:05 2023 commencing 2-way merge Sat Jan 21 21:12:15 2023 reduce to 12566468 relation sets and 12073667 unique ideals Sat Jan 21 21:12:15 2023 commencing full merge Sat Jan 21 21:16:47 2023 memory use: 1507.4 MB Sat Jan 21 21:16:48 2023 found 5469716 cycles, need 5453867 Sat Jan 21 21:16:50 2023 weight of 5453867 cycles is about 709321825 (130.06/cycle) Sat Jan 21 21:16:50 2023 distribution of cycle lengths: Sat Jan 21 21:16:50 2023 1 relations: 101215 Sat Jan 21 21:16:50 2023 2 relations: 250779 Sat Jan 21 21:16:50 2023 3 relations: 338837 Sat Jan 21 21:16:50 2023 4 relations: 379010 Sat Jan 21 21:16:50 2023 5 relations: 413899 Sat Jan 21 21:16:50 2023 6 relations: 422562 Sat Jan 21 21:16:50 2023 7 relations: 422343 Sat Jan 21 21:16:50 2023 8 relations: 407791 Sat Jan 21 21:16:50 2023 9 relations: 383054 Sat Jan 21 21:16:50 2023 10+ relations: 2334377 Sat Jan 21 21:16:50 2023 heaviest cycle: 28 relations Sat Jan 21 21:16:52 2023 commencing cycle optimization Sat Jan 21 21:17:03 2023 start with 51183436 relations Sat Jan 21 21:19:09 2023 pruned 2969649 relations Sat Jan 21 21:19:09 2023 memory use: 1277.8 MB Sat Jan 21 21:19:09 2023 distribution of cycle lengths: Sat Jan 21 21:19:09 2023 1 relations: 101215 Sat Jan 21 21:19:09 2023 2 relations: 259403 Sat Jan 21 21:19:09 2023 3 relations: 356660 Sat Jan 21 21:19:09 2023 4 relations: 400531 Sat Jan 21 21:19:09 2023 5 relations: 441558 Sat Jan 21 21:19:09 2023 6 relations: 451207 Sat Jan 21 21:19:09 2023 7 relations: 453350 Sat Jan 21 21:19:09 2023 8 relations: 434577 Sat Jan 21 21:19:09 2023 9 relations: 407032 Sat Jan 21 21:19:09 2023 10+ relations: 2148334 Sat Jan 21 21:19:09 2023 heaviest cycle: 28 relations Sat Jan 21 21:19:21 2023 RelProcTime: 2391 Sat Jan 21 21:19:21 2023 elapsed time 00:39:52 Sat Jan 21 21:38:56 2023 Sat Jan 21 21:38:56 2023 Sat Jan 21 21:38:56 2023 Msieve v. 1.54 (SVN unknown) Sat Jan 21 21:38:56 2023 random seeds: 83d3fdfd afe85ae2 Sat Jan 21 21:38:56 2023 factoring 57355549367268641264513085376500545553810491270788864648363221547874277448525714985269043112065419080850602798303653540251828425636819790519695421489775839193301557 (164 digits) Sat Jan 21 21:38:57 2023 searching for 15-digit factors Sat Jan 21 21:38:57 2023 commencing number field sieve (164-digit input) Sat Jan 21 21:38:57 2023 R0: -53974505724646429463083029679193 Sat Jan 21 21:38:57 2023 R1: 13711108548803531 Sat Jan 21 21:38:57 2023 A0: 12039559758933796799000021156865917209200 Sat Jan 21 21:38:57 2023 A1: 16162147875421718480823795302980350 Sat Jan 21 21:38:57 2023 A2: 1968938372277627071006296205 Sat Jan 21 21:38:57 2023 A3: -141574517523411145360 Sat Jan 21 21:38:57 2023 A4: -4804324810152 Sat Jan 21 21:38:57 2023 A5: 125208 Sat Jan 21 21:38:57 2023 skew 17840250.17, size 5.953e-16, alpha -7.774, combined = 8.330e-13 rroots = 5 Sat Jan 21 21:38:57 2023 Sat Jan 21 21:38:57 2023 commencing linear algebra Sat Jan 21 21:38:57 2023 using VBITS=256 Sat Jan 21 21:38:58 2023 read 5453867 cycles Sat Jan 21 21:39:11 2023 cycles contain 17826507 unique relations Sat Jan 21 21:41:14 2023 read 17826507 relations Sat Jan 21 21:41:18 2023 using 20 quadratic characters above 4294917295 Sat Jan 21 21:41:31 2023 building initial matrix Sat Jan 21 21:45:45 2023 memory use: 2533.9 MB Sat Jan 21 21:45:49 2023 read 5453867 cycles Sat Jan 21 21:45:50 2023 matrix is 5453688 x 5453867 (2731.4 MB) with weight 837858577 (153.63/col) Sat Jan 21 21:45:50 2023 sparse part has weight 650561767 (119.28/col) Sat Jan 21 21:46:58 2023 filtering completed in 2 passes Sat Jan 21 21:46:59 2023 matrix is 5453644 x 5453823 (2731.3 MB) with weight 837855859 (153.63/col) Sat Jan 21 21:46:59 2023 sparse part has weight 650560557 (119.29/col) Sat Jan 21 21:47:30 2023 matrix starts at (0, 0) Sat Jan 21 21:47:31 2023 matrix is 5453644 x 5453823 (2731.3 MB) with weight 837855859 (153.63/col) Sat Jan 21 21:47:31 2023 sparse part has weight 650560557 (119.29/col) Sat Jan 21 21:47:31 2023 saving the first 240 matrix rows for later Sat Jan 21 21:47:33 2023 matrix includes 256 packed rows Sat Jan 21 21:47:35 2023 matrix is 5453404 x 5453823 (2444.6 MB) with weight 594754607 (109.05/col) Sat Jan 21 21:47:35 2023 sparse part has weight 553586399 (101.50/col) Sat Jan 21 21:47:35 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB Sat Jan 21 21:47:48 2023 commencing Lanczos iteration (8 threads) Sat Jan 21 21:47:48 2023 memory use: 3284.6 MB Sat Jan 21 21:52:05 2023 linear algebra at 0.6%, ETA 12h32m Sat Jan 21 21:58:29 2023 checking every 10000 dimensions, checkpointing every 440000 dimensions Sun Jan 22 10:07:50 2023 lanczos halted after 21368 iterations (dim = 5453404) Sun Jan 22 10:08:10 2023 recovered 31 nontrivial dependencies Sun Jan 22 10:08:10 2023 BLanczosTime: 44953 Sun Jan 22 10:08:10 2023 Sun Jan 22 10:08:10 2023 commencing square root phase Sun Jan 22 10:08:10 2023 reading relations for dependency 1 Sun Jan 22 10:08:11 2023 read 2726596 cycles Sun Jan 22 10:08:17 2023 cycles contain 8915262 unique relations Sun Jan 22 10:10:12 2023 read 8915262 relations Sun Jan 22 10:10:50 2023 multiplying 8915262 relations Sun Jan 22 10:14:50 2023 multiply complete, coefficients have about 484.29 million bits Sun Jan 22 10:14:52 2023 initial square root is modulo 489414361 Sun Jan 22 10:19:24 2023 GCD is 1, no factor found Sun Jan 22 10:19:24 2023 reading relations for dependency 2 Sun Jan 22 10:19:25 2023 read 2727992 cycles Sun Jan 22 10:19:30 2023 cycles contain 8913616 unique relations Sun Jan 22 10:21:43 2023 read 8913616 relations Sun Jan 22 10:22:21 2023 multiplying 8913616 relations Sun Jan 22 10:28:42 2023 multiply complete, coefficients have about 484.19 million bits Sun Jan 22 10:28:44 2023 initial square root is modulo 487512959 Sun Jan 22 10:33:10 2023 GCD is N, no factor found Sun Jan 22 10:33:10 2023 reading relations for dependency 3 Sun Jan 22 10:33:11 2023 read 2726739 cycles Sun Jan 22 10:33:18 2023 cycles contain 8913804 unique relations Sun Jan 22 10:35:32 2023 read 8913804 relations Sun Jan 22 10:36:14 2023 multiplying 8913804 relations Sun Jan 22 10:42:35 2023 multiply complete, coefficients have about 484.21 million bits Sun Jan 22 10:42:37 2023 initial square root is modulo 487741649 Sun Jan 22 10:47:04 2023 GCD is N, no factor found Sun Jan 22 10:47:04 2023 reading relations for dependency 4 Sun Jan 22 10:47:05 2023 read 2726370 cycles Sun Jan 22 10:47:10 2023 cycles contain 8911360 unique relations Sun Jan 22 10:49:21 2023 read 8911360 relations Sun Jan 22 10:50:01 2023 multiplying 8911360 relations Sun Jan 22 10:56:15 2023 multiply complete, coefficients have about 484.07 million bits Sun Jan 22 10:56:16 2023 initial square root is modulo 484990393 Sun Jan 22 11:00:35 2023 sqrtTime: 3145 Sun Jan 22 11:00:35 2023 p78 factor: 120893078226375561544655622892119991256379813832859914986813894806803660790521 Sun Jan 22 11:00:35 2023 p87 factor: 474432037042425393985412294300979445054532965356662375902761927480803291812694762738717 Sun Jan 22 11:00:35 2023 elapsed time 13:21:39