Thu Jan 05 11:47:13 2023 Thu Jan 05 11:47:13 2023 Thu Jan 05 11:47:13 2023 Msieve v. 1.53 (SVN 988) Thu Jan 05 11:47:13 2023 random seeds: ff110844 274345da Thu Jan 05 11:47:13 2023 factoring 129040161823578063634934454798899408137329991756681456141242180057817129111102872501909875848819387724450190497881148220418431341396934544069512489432396011 (156 digits) Thu Jan 05 11:47:15 2023 searching for 15-digit factors Thu Jan 05 11:47:15 2023 commencing number field sieve (156-digit input) Thu Jan 05 11:47:15 2023 R0: -1671159650035432985658318560703 Thu Jan 05 11:47:15 2023 R1: 65652690578161 Thu Jan 05 11:47:15 2023 A0: -612959453106250467590941634112559122376 Thu Jan 05 11:47:15 2023 A1: -462454525362387007796547674030668 Thu Jan 05 11:47:15 2023 A2: 85049830369735257377689698 Thu Jan 05 11:47:15 2023 A3: 23494801519529215843 Thu Jan 05 11:47:15 2023 A4: -650023232492 Thu Jan 05 11:47:15 2023 A5: 9900 Thu Jan 05 11:47:15 2023 skew 10578611.62, size 3.806e-015, alpha -7.778, combined = 2.458e-012 rroots = 3 Thu Jan 05 11:47:15 2023 Thu Jan 05 11:47:15 2023 commencing relation filtering Thu Jan 05 11:47:15 2023 setting target matrix density to 130.0 Thu Jan 05 11:47:15 2023 estimated available RAM is 12041.5 MB Thu Jan 05 11:47:15 2023 commencing duplicate removal, pass 1 Thu Jan 05 11:51:57 2023 error -15 reading relation 15716152 Thu Jan 05 11:53:14 2023 error -15 reading relation 19898844 Thu Jan 05 11:53:17 2023 error -15 reading relation 20056156 Thu Jan 05 11:54:16 2023 error -15 reading relation 23428855 Thu Jan 05 12:03:23 2023 error -9 reading relation 54648892 Thu Jan 05 12:03:27 2023 error -15 reading relation 54857566 Thu Jan 05 12:04:22 2023 error -9 reading relation 58102407 Thu Jan 05 12:06:29 2023 skipped 3 relations with composite factors Thu Jan 05 12:06:29 2023 found 13723428 hash collisions in 65560932 relations Thu Jan 05 12:07:20 2023 added 122149 free relations Thu Jan 05 12:07:20 2023 commencing duplicate removal, pass 2 Thu Jan 05 12:08:39 2023 found 13564093 duplicates and 52118988 unique relations Thu Jan 05 12:08:39 2023 memory use: 362.4 MB Thu Jan 05 12:08:39 2023 reading ideals above 50921472 Thu Jan 05 12:08:39 2023 commencing singleton removal, initial pass Thu Jan 05 12:21:07 2023 memory use: 1378.0 MB Thu Jan 05 12:21:07 2023 reading all ideals from disk Thu Jan 05 12:21:09 2023 memory use: 860.9 MB Thu Jan 05 12:21:11 2023 commencing in-memory singleton removal Thu Jan 05 12:21:13 2023 begin with 52118988 relations and 41813199 unique ideals Thu Jan 05 12:21:41 2023 reduce to 34898211 relations and 22947404 ideals in 13 passes Thu Jan 05 12:21:41 2023 max relations containing the same ideal: 39 Thu Jan 05 12:21:45 2023 reading ideals above 720000 Thu Jan 05 12:21:46 2023 commencing singleton removal, initial pass Thu Jan 05 12:31:22 2023 memory use: 753.0 MB Thu Jan 05 12:31:22 2023 reading all ideals from disk Thu Jan 05 12:31:25 2023 memory use: 1254.5 MB Thu Jan 05 12:31:29 2023 keeping 28866060 ideals with weight <= 200, target excess is 187564 Thu Jan 05 12:31:33 2023 commencing in-memory singleton removal Thu Jan 05 12:31:36 2023 begin with 34898219 relations and 28866060 unique ideals Thu Jan 05 12:32:11 2023 reduce to 34880680 relations and 28848495 ideals in 8 passes Thu Jan 05 12:32:11 2023 max relations containing the same ideal: 200 Thu Jan 05 12:32:30 2023 removing 4504615 relations and 3504615 ideals in 1000000 cliques Thu Jan 05 12:32:32 2023 commencing in-memory singleton removal Thu Jan 05 12:32:35 2023 begin with 30376065 relations and 28848495 unique ideals Thu Jan 05 12:33:00 2023 reduce to 29920599 relations and 24872617 ideals in 7 passes Thu Jan 05 12:33:00 2023 max relations containing the same ideal: 189 Thu Jan 05 12:33:17 2023 removing 3569828 relations and 2569828 ideals in 1000000 cliques Thu Jan 05 12:33:19 2023 commencing in-memory singleton removal Thu Jan 05 12:33:22 2023 begin with 26350771 relations and 24872617 unique ideals Thu Jan 05 12:33:47 2023 reduce to 26019845 relations and 21961108 ideals in 8 passes Thu Jan 05 12:33:47 2023 max relations containing the same ideal: 174 Thu Jan 05 12:34:01 2023 removing 3321237 relations and 2321237 ideals in 1000000 cliques Thu Jan 05 12:34:03 2023 commencing in-memory singleton removal Thu Jan 05 12:34:05 2023 begin with 22698608 relations and 21961108 unique ideals Thu Jan 05 12:34:23 2023 reduce to 22381886 relations and 19312016 ideals in 7 passes Thu Jan 05 12:34:23 2023 max relations containing the same ideal: 160 Thu Jan 05 12:34:36 2023 removing 3210050 relations and 2210050 ideals in 1000000 cliques Thu Jan 05 12:34:38 2023 commencing in-memory singleton removal Thu Jan 05 12:34:39 2023 begin with 19171836 relations and 19312016 unique ideals Thu Jan 05 12:34:55 2023 reduce to 18840448 relations and 16757679 ideals in 7 passes Thu Jan 05 12:34:55 2023 max relations containing the same ideal: 141 Thu Jan 05 12:35:06 2023 removing 3159544 relations and 2159544 ideals in 1000000 cliques Thu Jan 05 12:35:08 2023 commencing in-memory singleton removal Thu Jan 05 12:35:09 2023 begin with 15680904 relations and 16757679 unique ideals Thu Jan 05 12:35:23 2023 reduce to 15310732 relations and 14211048 ideals in 8 passes Thu Jan 05 12:35:23 2023 max relations containing the same ideal: 120 Thu Jan 05 12:35:32 2023 removing 2841325 relations and 1959216 ideals in 882109 cliques Thu Jan 05 12:35:34 2023 commencing in-memory singleton removal Thu Jan 05 12:35:35 2023 begin with 12469407 relations and 14211048 unique ideals Thu Jan 05 12:35:47 2023 reduce to 12102544 relations and 11866779 ideals in 9 passes Thu Jan 05 12:35:47 2023 max relations containing the same ideal: 107 Thu Jan 05 12:35:54 2023 removing 121676 relations and 103486 ideals in 18190 cliques Thu Jan 05 12:35:55 2023 commencing in-memory singleton removal Thu Jan 05 12:35:56 2023 begin with 11980868 relations and 11866779 unique ideals Thu Jan 05 12:36:01 2023 reduce to 11980132 relations and 11762556 ideals in 4 passes Thu Jan 05 12:36:01 2023 max relations containing the same ideal: 107 Thu Jan 05 12:36:04 2023 relations with 0 large ideals: 579 Thu Jan 05 12:36:04 2023 relations with 1 large ideals: 1169 Thu Jan 05 12:36:04 2023 relations with 2 large ideals: 18382 Thu Jan 05 12:36:04 2023 relations with 3 large ideals: 154339 Thu Jan 05 12:36:04 2023 relations with 4 large ideals: 693096 Thu Jan 05 12:36:04 2023 relations with 5 large ideals: 1841037 Thu Jan 05 12:36:04 2023 relations with 6 large ideals: 3061363 Thu Jan 05 12:36:04 2023 relations with 7+ large ideals: 6210167 Thu Jan 05 12:36:04 2023 commencing 2-way merge Thu Jan 05 12:36:13 2023 reduce to 7884099 relation sets and 7666523 unique ideals Thu Jan 05 12:36:13 2023 commencing full merge Thu Jan 05 12:44:05 2023 memory use: 354.4 MB Thu Jan 05 12:44:05 2023 found 5016 cycles, need 1652202 Thu Jan 05 12:44:05 2023 too few cycles, matrix probably cannot build Thu Jan 05 12:54:06 2023 Thu Jan 05 12:54:06 2023 Thu Jan 05 12:54:06 2023 Msieve v. 1.53 (SVN 988) Thu Jan 05 12:54:06 2023 random seeds: cafca3f8 df56f8ac Thu Jan 05 12:54:06 2023 factoring 129040161823578063634934454798899408137329991756681456141242180057817129111102872501909875848819387724450190497881148220418431341396934544069512489432396011 (156 digits) Thu Jan 05 12:54:08 2023 searching for 15-digit factors Thu Jan 05 12:54:08 2023 commencing number field sieve (156-digit input) Thu Jan 05 12:54:08 2023 R0: -1671159650035432985658318560703 Thu Jan 05 12:54:08 2023 R1: 65652690578161 Thu Jan 05 12:54:08 2023 A0: -612959453106250467590941634112559122376 Thu Jan 05 12:54:08 2023 A1: -462454525362387007796547674030668 Thu Jan 05 12:54:08 2023 A2: 85049830369735257377689698 Thu Jan 05 12:54:08 2023 A3: 23494801519529215843 Thu Jan 05 12:54:08 2023 A4: -650023232492 Thu Jan 05 12:54:08 2023 A5: 9900 Thu Jan 05 12:54:08 2023 skew 10578611.62, size 3.806e-015, alpha -7.778, combined = 2.458e-012 rroots = 3 Thu Jan 05 12:54:08 2023 Thu Jan 05 12:54:08 2023 commencing relation filtering Thu Jan 05 12:54:08 2023 setting target matrix density to 110.0 Thu Jan 05 12:54:08 2023 estimated available RAM is 12041.5 MB Thu Jan 05 12:54:08 2023 commencing duplicate removal, pass 1 Thu Jan 05 12:59:07 2023 error -15 reading relation 15716152 Thu Jan 05 13:00:25 2023 error -15 reading relation 19898844 Thu Jan 05 13:00:28 2023 error -15 reading relation 20056156 Thu Jan 05 13:01:28 2023 error -15 reading relation 23428855 Thu Jan 05 13:10:46 2023 error -9 reading relation 54648892 Thu Jan 05 13:10:50 2023 error -15 reading relation 54857566 Thu Jan 05 13:11:47 2023 error -9 reading relation 58102407 Thu Jan 05 13:14:04 2023 skipped 3 relations with composite factors Thu Jan 05 13:14:04 2023 found 13731971 hash collisions in 65683081 relations Thu Jan 05 13:14:57 2023 commencing duplicate removal, pass 2 Thu Jan 05 13:16:31 2023 found 13564093 duplicates and 52118988 unique relations Thu Jan 05 13:16:31 2023 memory use: 362.4 MB Thu Jan 05 13:16:31 2023 reading ideals above 50921472 Thu Jan 05 13:16:31 2023 commencing singleton removal, initial pass Thu Jan 05 13:29:34 2023 memory use: 1378.0 MB Thu Jan 05 13:29:34 2023 reading all ideals from disk Thu Jan 05 13:29:36 2023 memory use: 860.9 MB Thu Jan 05 13:29:38 2023 commencing in-memory singleton removal Thu Jan 05 13:29:40 2023 begin with 52118988 relations and 41813199 unique ideals Thu Jan 05 13:30:08 2023 reduce to 34898211 relations and 22947404 ideals in 13 passes Thu Jan 05 13:30:08 2023 max relations containing the same ideal: 39 Thu Jan 05 13:30:12 2023 reading ideals above 720000 Thu Jan 05 13:30:13 2023 commencing singleton removal, initial pass Thu Jan 05 13:40:34 2023 memory use: 753.0 MB Thu Jan 05 13:40:34 2023 reading all ideals from disk Thu Jan 05 13:40:37 2023 memory use: 1254.5 MB Thu Jan 05 13:40:41 2023 keeping 28866060 ideals with weight <= 200, target excess is 187564 Thu Jan 05 13:40:44 2023 commencing in-memory singleton removal Thu Jan 05 13:40:48 2023 begin with 34898219 relations and 28866060 unique ideals Thu Jan 05 13:41:21 2023 reduce to 34880680 relations and 28848495 ideals in 8 passes Thu Jan 05 13:41:21 2023 max relations containing the same ideal: 200 Thu Jan 05 13:41:39 2023 removing 4504615 relations and 3504615 ideals in 1000000 cliques Thu Jan 05 13:41:41 2023 commencing in-memory singleton removal Thu Jan 05 13:41:44 2023 begin with 30376065 relations and 28848495 unique ideals Thu Jan 05 13:42:10 2023 reduce to 29920599 relations and 24872617 ideals in 7 passes Thu Jan 05 13:42:10 2023 max relations containing the same ideal: 189 Thu Jan 05 13:42:27 2023 removing 3569828 relations and 2569828 ideals in 1000000 cliques Thu Jan 05 13:42:29 2023 commencing in-memory singleton removal Thu Jan 05 13:42:31 2023 begin with 26350771 relations and 24872617 unique ideals Thu Jan 05 13:42:57 2023 reduce to 26019845 relations and 21961108 ideals in 8 passes Thu Jan 05 13:42:57 2023 max relations containing the same ideal: 174 Thu Jan 05 13:43:12 2023 removing 3321237 relations and 2321237 ideals in 1000000 cliques Thu Jan 05 13:43:13 2023 commencing in-memory singleton removal Thu Jan 05 13:43:16 2023 begin with 22698608 relations and 21961108 unique ideals Thu Jan 05 13:43:35 2023 reduce to 22381886 relations and 19312016 ideals in 7 passes Thu Jan 05 13:43:35 2023 max relations containing the same ideal: 160 Thu Jan 05 13:43:49 2023 removing 3210050 relations and 2210050 ideals in 1000000 cliques Thu Jan 05 13:43:50 2023 commencing in-memory singleton removal Thu Jan 05 13:43:52 2023 begin with 19171836 relations and 19312016 unique ideals Thu Jan 05 13:44:08 2023 reduce to 18840448 relations and 16757679 ideals in 7 passes Thu Jan 05 13:44:08 2023 max relations containing the same ideal: 141 Thu Jan 05 13:44:19 2023 removing 3159544 relations and 2159544 ideals in 1000000 cliques Thu Jan 05 13:44:21 2023 commencing in-memory singleton removal Thu Jan 05 13:44:22 2023 begin with 15680904 relations and 16757679 unique ideals Thu Jan 05 13:44:37 2023 reduce to 15310732 relations and 14211048 ideals in 8 passes Thu Jan 05 13:44:37 2023 max relations containing the same ideal: 120 Thu Jan 05 13:44:46 2023 removing 2841325 relations and 1959216 ideals in 882109 cliques Thu Jan 05 13:44:48 2023 commencing in-memory singleton removal Thu Jan 05 13:44:49 2023 begin with 12469407 relations and 14211048 unique ideals Thu Jan 05 13:45:01 2023 reduce to 12102544 relations and 11866779 ideals in 9 passes Thu Jan 05 13:45:01 2023 max relations containing the same ideal: 107 Thu Jan 05 13:45:09 2023 removing 121676 relations and 103486 ideals in 18190 cliques Thu Jan 05 13:45:10 2023 commencing in-memory singleton removal Thu Jan 05 13:45:11 2023 begin with 11980868 relations and 11866779 unique ideals Thu Jan 05 13:45:16 2023 reduce to 11980132 relations and 11762556 ideals in 4 passes Thu Jan 05 13:45:16 2023 max relations containing the same ideal: 107 Thu Jan 05 13:45:19 2023 relations with 0 large ideals: 579 Thu Jan 05 13:45:19 2023 relations with 1 large ideals: 1169 Thu Jan 05 13:45:19 2023 relations with 2 large ideals: 18382 Thu Jan 05 13:45:19 2023 relations with 3 large ideals: 154339 Thu Jan 05 13:45:19 2023 relations with 4 large ideals: 693096 Thu Jan 05 13:45:19 2023 relations with 5 large ideals: 1841037 Thu Jan 05 13:45:19 2023 relations with 6 large ideals: 3061363 Thu Jan 05 13:45:19 2023 relations with 7+ large ideals: 6210167 Thu Jan 05 13:45:19 2023 commencing 2-way merge Thu Jan 05 13:45:29 2023 reduce to 7884099 relation sets and 7666523 unique ideals Thu Jan 05 13:45:29 2023 commencing full merge Thu Jan 05 13:49:18 2023 memory use: 987.5 MB Thu Jan 05 13:49:20 2023 found 3641986 cycles, need 3624723 Thu Jan 05 13:49:20 2023 weight of 3624723 cycles is about 399095287 (110.10/cycle) Thu Jan 05 13:49:20 2023 distribution of cycle lengths: Thu Jan 05 13:49:20 2023 1 relations: 157650 Thu Jan 05 13:49:20 2023 2 relations: 243932 Thu Jan 05 13:49:20 2023 3 relations: 287883 Thu Jan 05 13:49:20 2023 4 relations: 298137 Thu Jan 05 13:49:20 2023 5 relations: 307017 Thu Jan 05 13:49:20 2023 6 relations: 298901 Thu Jan 05 13:49:20 2023 7 relations: 286232 Thu Jan 05 13:49:20 2023 8 relations: 266673 Thu Jan 05 13:49:20 2023 9 relations: 243392 Thu Jan 05 13:49:20 2023 10+ relations: 1234906 Thu Jan 05 13:49:20 2023 heaviest cycle: 28 relations Thu Jan 05 13:49:22 2023 commencing cycle optimization Thu Jan 05 13:49:31 2023 start with 29432138 relations Thu Jan 05 13:51:16 2023 pruned 1354619 relations Thu Jan 05 13:51:16 2023 memory use: 801.7 MB Thu Jan 05 13:51:16 2023 distribution of cycle lengths: Thu Jan 05 13:51:16 2023 1 relations: 157650 Thu Jan 05 13:51:16 2023 2 relations: 251127 Thu Jan 05 13:51:16 2023 3 relations: 301964 Thu Jan 05 13:51:16 2023 4 relations: 311955 Thu Jan 05 13:51:16 2023 5 relations: 323605 Thu Jan 05 13:51:16 2023 6 relations: 313600 Thu Jan 05 13:51:16 2023 7 relations: 301142 Thu Jan 05 13:51:16 2023 8 relations: 277634 Thu Jan 05 13:51:16 2023 9 relations: 252139 Thu Jan 05 13:51:16 2023 10+ relations: 1133907 Thu Jan 05 13:51:16 2023 heaviest cycle: 27 relations Thu Jan 05 13:51:22 2023 RelProcTime: 3434 Thu Jan 05 13:51:22 2023 Thu Jan 05 13:51:22 2023 commencing linear algebra Thu Jan 05 13:51:24 2023 read 3624723 cycles Thu Jan 05 13:51:34 2023 cycles contain 11858900 unique relations Thu Jan 05 13:54:46 2023 read 11858900 relations Thu Jan 05 13:55:13 2023 using 20 quadratic characters above 4294917295 Thu Jan 05 13:56:54 2023 building initial matrix Thu Jan 05 14:01:36 2023 memory use: 1638.8 MB Thu Jan 05 14:01:43 2023 read 3624723 cycles Thu Jan 05 14:01:44 2023 matrix is 3624545 x 3624723 (1588.4 MB) with weight 489015319 (134.91/col) Thu Jan 05 14:01:44 2023 sparse part has weight 372896714 (102.88/col) Thu Jan 05 14:02:37 2023 filtering completed in 2 passes Thu Jan 05 14:02:38 2023 matrix is 3624446 x 3624624 (1588.4 MB) with weight 489011040 (134.91/col) Thu Jan 05 14:02:38 2023 sparse part has weight 372895756 (102.88/col) Thu Jan 05 14:02:53 2023 matrix starts at (0, 0) Thu Jan 05 14:02:54 2023 matrix is 3624446 x 3624624 (1588.4 MB) with weight 489011040 (134.91/col) Thu Jan 05 14:02:54 2023 sparse part has weight 372895756 (102.88/col) Thu Jan 05 14:02:54 2023 saving the first 48 matrix rows for later Thu Jan 05 14:02:57 2023 matrix includes 64 packed rows Thu Jan 05 14:02:58 2023 matrix is 3624398 x 3624624 (1539.8 MB) with weight 414072074 (114.24/col) Thu Jan 05 14:02:58 2023 sparse part has weight 367405748 (101.36/col) Thu Jan 05 14:02:58 2023 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Jan 05 14:03:34 2023 commencing Lanczos iteration (6 threads) Thu Jan 05 14:03:34 2023 memory use: 1260.2 MB Thu Jan 05 14:03:54 2023 linear algebra at 0.0%, ETA 12h36m Thu Jan 05 14:04:00 2023 checkpointing every 300000 dimensions Fri Jan 06 02:41:58 2023 lanczos halted after 57316 iterations (dim = 3624396) Fri Jan 06 02:42:05 2023 recovered 30 nontrivial dependencies Fri Jan 06 02:42:07 2023 BLanczosTime: 46245 Fri Jan 06 02:42:07 2023 Fri Jan 06 02:42:07 2023 commencing square root phase Fri Jan 06 02:42:07 2023 handling dependencies 1 to 64 Fri Jan 06 02:42:07 2023 reading relations for dependency 1 Fri Jan 06 02:42:10 2023 read 1813365 cycles Fri Jan 06 02:42:15 2023 cycles contain 5929224 unique relations Fri Jan 06 02:44:04 2023 read 5929224 relations Fri Jan 06 02:44:49 2023 multiplying 5929224 relations Fri Jan 06 02:55:35 2023 multiply complete, coefficients have about 299.56 million bits Fri Jan 06 02:55:38 2023 initial square root is modulo 237331 Fri Jan 06 03:06:56 2023 GCD is N, no factor found Fri Jan 06 03:06:56 2023 reading relations for dependency 2 Fri Jan 06 03:06:58 2023 read 1812558 cycles Fri Jan 06 03:07:03 2023 cycles contain 5928994 unique relations Fri Jan 06 03:09:02 2023 read 5928994 relations Fri Jan 06 03:09:47 2023 multiplying 5928994 relations Fri Jan 06 03:20:31 2023 multiply complete, coefficients have about 299.54 million bits Fri Jan 06 03:20:34 2023 initial square root is modulo 237067 Fri Jan 06 03:32:03 2023 sqrtTime: 2996 Fri Jan 06 03:32:03 2023 p71 factor: 69121347810167675783539857941783620916947185445356571320162681711464539 Fri Jan 06 03:32:03 2023 p85 factor: 1866864086301806673878013004378098993230167999887878985231716031635834576984140662449 Fri Jan 06 03:32:03 2023 elapsed time 14:37:57