Sun Apr 17 23:35:01 2022 Sun Apr 17 23:35:01 2022 Sun Apr 17 23:35:01 2022 Msieve v. 1.54 (SVN unknown) Sun Apr 17 23:35:01 2022 random seeds: 7afff217 ac5ea93d Sun Apr 17 23:35:01 2022 factoring 1052086207463728425138153477494700575452309150116607291984350263061154978407910776597435977914648527841010463173088391828162348327723088623990681140338688467 (157 digits) Sun Apr 17 23:35:01 2022 no P-1/P+1/ECM available, skipping Sun Apr 17 23:35:01 2022 commencing number field sieve (157-digit input) Sun Apr 17 23:35:01 2022 R0: -4224908793479713395852719378657 Sun Apr 17 23:35:01 2022 R1: 75609485497744362521 Sun Apr 17 23:35:01 2022 A0: -1591058707435733812246464883443981289440 Sun Apr 17 23:35:01 2022 A1: 630627701474459115504758310426624 Sun Apr 17 23:35:01 2022 A2: -39481246135114685201995608 Sun Apr 17 23:35:01 2022 A3: -8243738472985519189 Sun Apr 17 23:35:01 2022 A4: 87549890948 Sun Apr 17 23:35:01 2022 A5: 780 Sun Apr 17 23:35:01 2022 skew 1.00, size 4.515e-15, alpha -7.890, combined = 1.030e-14 rroots = 3 Sun Apr 17 23:35:01 2022 Sun Apr 17 23:35:01 2022 commencing relation filtering Sun Apr 17 23:35:01 2022 setting target matrix density to 110.0 Sun Apr 17 23:35:01 2022 estimated available RAM is 515600.8 MB Sun Apr 17 23:35:01 2022 commencing duplicate removal, pass 1 Sun Apr 17 23:35:07 2022 error -15 reading relation 1183245 Sun Apr 17 23:35:23 2022 error -9 reading relation 4611511 Sun Apr 17 23:35:45 2022 error -9 reading relation 9037962 Sun Apr 17 23:35:48 2022 error -9 reading relation 9820193 Sun Apr 17 23:35:48 2022 error -15 reading relation 9826422 Sun Apr 17 23:35:51 2022 error -9 reading relation 10412321 Sun Apr 17 23:36:42 2022 error -9 reading relation 21132269 Sun Apr 17 23:38:16 2022 error -15 reading relation 40524553 Sun Apr 17 23:38:19 2022 error -9 reading relation 41209126 Sun Apr 17 23:38:52 2022 error -15 reading relation 48033390 Sun Apr 17 23:38:55 2022 skipped 5 relations with composite factors Sun Apr 17 23:38:55 2022 found 2082012 hash collisions in 48721425 relations Sun Apr 17 23:39:12 2022 added 121714 free relations Sun Apr 17 23:39:12 2022 commencing duplicate removal, pass 2 Sun Apr 17 23:39:19 2022 found 1 duplicates and 48843138 unique relations Sun Apr 17 23:39:19 2022 memory use: 130.6 MB Sun Apr 17 23:39:19 2022 reading ideals above 720000 Sun Apr 17 23:39:20 2022 commencing singleton removal, initial pass Sun Apr 17 23:43:12 2022 memory use: 1378.0 MB Sun Apr 17 23:43:12 2022 reading all ideals from disk Sun Apr 17 23:43:12 2022 memory use: 1781.3 MB Sun Apr 17 23:43:14 2022 keeping 46154712 ideals with weight <= 200, target excess is 251252 Sun Apr 17 23:43:16 2022 commencing in-memory singleton removal Sun Apr 17 23:43:17 2022 begin with 48843138 relations and 46154712 unique ideals Sun Apr 17 23:43:33 2022 reduce to 31802715 relations and 27406679 ideals in 15 passes Sun Apr 17 23:43:33 2022 max relations containing the same ideal: 161 Sun Apr 17 23:43:40 2022 removing 4478574 relations and 3478574 ideals in 1000000 cliques Sun Apr 17 23:43:41 2022 commencing in-memory singleton removal Sun Apr 17 23:43:42 2022 begin with 27324141 relations and 27406679 unique ideals Sun Apr 17 23:43:48 2022 reduce to 26834259 relations and 23418940 ideals in 8 passes Sun Apr 17 23:43:48 2022 max relations containing the same ideal: 149 Sun Apr 17 23:43:54 2022 removing 3546261 relations and 2546261 ideals in 1000000 cliques Sun Apr 17 23:43:55 2022 commencing in-memory singleton removal Sun Apr 17 23:43:56 2022 begin with 23287998 relations and 23418940 unique ideals Sun Apr 17 23:44:01 2022 reduce to 22935309 relations and 20506873 ideals in 8 passes Sun Apr 17 23:44:01 2022 max relations containing the same ideal: 135 Sun Apr 17 23:44:07 2022 removing 3278460 relations and 2278460 ideals in 1000000 cliques Sun Apr 17 23:44:07 2022 commencing in-memory singleton removal Sun Apr 17 23:44:08 2022 begin with 19656849 relations and 20506873 unique ideals Sun Apr 17 23:44:13 2022 reduce to 19319710 relations and 17877714 ideals in 9 passes Sun Apr 17 23:44:13 2022 max relations containing the same ideal: 121 Sun Apr 17 23:44:18 2022 removing 3151401 relations and 2151401 ideals in 1000000 cliques Sun Apr 17 23:44:19 2022 commencing in-memory singleton removal Sun Apr 17 23:44:19 2022 begin with 16168309 relations and 17877714 unique ideals Sun Apr 17 23:44:23 2022 reduce to 15806374 relations and 15347804 ideals in 8 passes Sun Apr 17 23:44:23 2022 max relations containing the same ideal: 100 Sun Apr 17 23:44:26 2022 removing 749295 relations and 582178 ideals in 167117 cliques Sun Apr 17 23:44:27 2022 commencing in-memory singleton removal Sun Apr 17 23:44:27 2022 begin with 15057079 relations and 15347804 unique ideals Sun Apr 17 23:44:30 2022 reduce to 15034136 relations and 14742448 ideals in 7 passes Sun Apr 17 23:44:30 2022 max relations containing the same ideal: 98 Sun Apr 17 23:44:36 2022 relations with 0 large ideals: 620 Sun Apr 17 23:44:36 2022 relations with 1 large ideals: 2337 Sun Apr 17 23:44:36 2022 relations with 2 large ideals: 31736 Sun Apr 17 23:44:36 2022 relations with 3 large ideals: 246534 Sun Apr 17 23:44:36 2022 relations with 4 large ideals: 1045557 Sun Apr 17 23:44:36 2022 relations with 5 large ideals: 2619079 Sun Apr 17 23:44:36 2022 relations with 6 large ideals: 4065407 Sun Apr 17 23:44:36 2022 relations with 7+ large ideals: 7022866 Sun Apr 17 23:44:36 2022 commencing 2-way merge Sun Apr 17 23:44:40 2022 reduce to 10483127 relation sets and 10191439 unique ideals Sun Apr 17 23:44:40 2022 commencing full merge Sun Apr 17 23:46:49 2022 memory use: 1260.1 MB Sun Apr 17 23:46:50 2022 found 4763228 cycles, need 4735639 Sun Apr 17 23:46:51 2022 weight of 4735639 cycles is about 520963731 (110.01/cycle) Sun Apr 17 23:46:51 2022 distribution of cycle lengths: Sun Apr 17 23:46:51 2022 1 relations: 148396 Sun Apr 17 23:46:51 2022 2 relations: 302691 Sun Apr 17 23:46:51 2022 3 relations: 381455 Sun Apr 17 23:46:51 2022 4 relations: 396677 Sun Apr 17 23:46:51 2022 5 relations: 408355 Sun Apr 17 23:46:51 2022 6 relations: 394044 Sun Apr 17 23:46:51 2022 7 relations: 378422 Sun Apr 17 23:46:51 2022 8 relations: 351569 Sun Apr 17 23:46:51 2022 9 relations: 322335 Sun Apr 17 23:46:51 2022 10+ relations: 1651695 Sun Apr 17 23:46:51 2022 heaviest cycle: 27 relations Sun Apr 17 23:46:52 2022 commencing cycle optimization Sun Apr 17 23:46:57 2022 start with 38916954 relations Sun Apr 17 23:47:48 2022 pruned 1877890 relations Sun Apr 17 23:47:48 2022 memory use: 1031.2 MB Sun Apr 17 23:47:48 2022 distribution of cycle lengths: Sun Apr 17 23:47:48 2022 1 relations: 148396 Sun Apr 17 23:47:48 2022 2 relations: 312472 Sun Apr 17 23:47:48 2022 3 relations: 402102 Sun Apr 17 23:47:48 2022 4 relations: 417371 Sun Apr 17 23:47:48 2022 5 relations: 431639 Sun Apr 17 23:47:48 2022 6 relations: 415200 Sun Apr 17 23:47:48 2022 7 relations: 397691 Sun Apr 17 23:47:48 2022 8 relations: 366613 Sun Apr 17 23:47:48 2022 9 relations: 333478 Sun Apr 17 23:47:48 2022 10+ relations: 1510677 Sun Apr 17 23:47:48 2022 heaviest cycle: 27 relations Sun Apr 17 23:47:52 2022 RelProcTime: 771 Sun Apr 17 23:47:53 2022 Sun Apr 17 23:47:53 2022 commencing linear algebra Sun Apr 17 23:47:53 2022 using VBITS=384 Sun Apr 17 23:47:53 2022 read 4735639 cycles Sun Apr 17 23:47:58 2022 cycles contain 14892801 unique relations Sun Apr 17 23:48:48 2022 read 14892801 relations Sun Apr 17 23:49:04 2022 using 20 quadratic characters above 4294917295 Sun Apr 17 23:49:45 2022 building initial matrix Sun Apr 17 23:51:41 2022 memory use: 2058.6 MB Sun Apr 17 23:51:43 2022 read 4735639 cycles Sun Apr 17 23:51:43 2022 matrix is 4735461 x 4735639 (2060.0 MB) with weight 642626573 (135.70/col) Sun Apr 17 23:51:43 2022 sparse part has weight 483184541 (102.03/col) Sun Apr 17 23:52:10 2022 filtering completed in 2 passes Sun Apr 17 23:52:11 2022 matrix is 4735372 x 4735549 (2060.0 MB) with weight 642622310 (135.70/col) Sun Apr 17 23:52:11 2022 sparse part has weight 483183541 (102.03/col) Sun Apr 17 23:52:18 2022 matrix starts at (0, 0) Sun Apr 17 23:52:18 2022 matrix is 4735372 x 4735549 (2060.0 MB) with weight 642622310 (135.70/col) Sun Apr 17 23:52:18 2022 sparse part has weight 483183541 (102.03/col) Sun Apr 17 23:52:18 2022 saving the first 368 matrix rows for later Sun Apr 17 23:52:19 2022 matrix includes 384 packed rows Sun Apr 17 23:52:21 2022 matrix is 4735004 x 4735549 (1855.0 MB) with weight 419792853 (88.65/col) Sun Apr 17 23:52:21 2022 sparse part has weight 391559157 (82.69/col) Sun Apr 17 23:52:21 2022 using GPU 0 (Tesla V100-PCIE-32GB) Sun Apr 17 23:52:21 2022 selected card has CUDA arch 7.0 Sun Apr 17 23:52:35 2022 commencing Lanczos iteration Sun Apr 17 23:52:35 2022 memory use: 4757.7 MB Sun Apr 17 23:52:42 2022 linear algebra at 0.2%, ETA 0h47m Sun Apr 17 23:52:43 2022 checkpointing every 5350000 dimensions Mon Apr 18 00:38:40 2022 lanczos halted after 12357 iterations (dim = 4735004) Mon Apr 18 00:39:00 2022 recovered 32 nontrivial dependencies Mon Apr 18 00:39:00 2022 BLanczosTime: 3067 Mon Apr 18 00:39:00 2022 elapsed time 01:03:59 Mon Apr 18 00:39:00 2022 Mon Apr 18 00:39:00 2022 Mon Apr 18 00:39:00 2022 Msieve v. 1.54 (SVN unknown) Mon Apr 18 00:39:00 2022 random seeds: 7d1e7edc 909c0160 Mon Apr 18 00:39:00 2022 factoring 1052086207463728425138153477494700575452309150116607291984350263061154978407910776597435977914648527841010463173088391828162348327723088623990681140338688467 (157 digits) Mon Apr 18 00:39:01 2022 no P-1/P+1/ECM available, skipping Mon Apr 18 00:39:01 2022 commencing number field sieve (157-digit input) Mon Apr 18 00:39:01 2022 R0: -4224908793479713395852719378657 Mon Apr 18 00:39:01 2022 R1: 75609485497744362521 Mon Apr 18 00:39:01 2022 A0: -1591058707435733812246464883443981289440 Mon Apr 18 00:39:01 2022 A1: 630627701474459115504758310426624 Mon Apr 18 00:39:01 2022 A2: -39481246135114685201995608 Mon Apr 18 00:39:01 2022 A3: -8243738472985519189 Mon Apr 18 00:39:01 2022 A4: 87549890948 Mon Apr 18 00:39:01 2022 A5: 780 Mon Apr 18 00:39:01 2022 skew 1.00, size 4.515e-15, alpha -7.890, combined = 1.030e-14 rroots = 3 Mon Apr 18 00:39:01 2022 Mon Apr 18 00:39:01 2022 commencing square root phase Mon Apr 18 00:39:01 2022 Sqrt: Handling dependencies 1 to 8 Mon Apr 18 00:39:01 2022 Sqrt: getting relations for each dependency Mon Apr 18 00:39:01 2022 Sqrt: Assigning space for 4735549 cycles for 8 dependencies Mon Apr 18 00:39:01 2022 Sqrt: For dependency 1, read 2369212 cycles Mon Apr 18 00:39:01 2022 Sqrt: For dependency 2, read 2365139 cycles Mon Apr 18 00:39:01 2022 Sqrt: For dependency 3, read 2368726 cycles Mon Apr 18 00:39:01 2022 Sqrt: For dependency 4, read 2366988 cycles Mon Apr 18 00:39:01 2022 Sqrt: For dependency 5, read 2367917 cycles Mon Apr 18 00:39:01 2022 Sqrt: For dependency 6, read 2367758 cycles Mon Apr 18 00:39:01 2022 Sqrt: For dependency 7, read 2366681 cycles Mon Apr 18 00:39:01 2022 Sqrt: For dependency 8, read 2367934 cycles Mon Apr 18 00:39:16 2022 Sqrt: cycles contain 14834257 unique relations Mon Apr 18 00:40:11 2022 Sqrt: read 14834257 relations in total Mon Apr 18 00:40:11 2022 Sqrt: Dependency 1 has 7448278 relations Mon Apr 18 00:40:11 2022 Sqrt: Dependency 2 has 7440080 relations Mon Apr 18 00:40:11 2022 Sqrt: Dependency 3 has 7450656 relations Mon Apr 18 00:40:11 2022 Sqrt: Dependency 4 has 7443718 relations Mon Apr 18 00:40:11 2022 Sqrt: Dependency 5 has 7445480 relations Mon Apr 18 00:40:11 2022 Sqrt: Dependency 6 has 7444624 relations Mon Apr 18 00:40:11 2022 Sqrt: Dependency 7 has 7440084 relations Mon Apr 18 00:40:11 2022 Sqrt: Dependency 8 has 7444634 relations Mon Apr 18 00:40:12 2022 Sqrt: initializing threads Mon Apr 18 00:40:14 2022 Sqrt using 8 threads Mon Apr 18 00:40:14 2022 Sqrt: Adding dependencies 1 to 8 to the task pool Mon Apr 18 00:40:14 2022 Sqrt: Thread 5 working on dependency 2 Mon Apr 18 00:40:14 2022 Sqrt: Thread 7 working on dependency 8 Mon Apr 18 00:40:14 2022 Sqrt: Thread 1 working on dependency 4 Mon Apr 18 00:40:14 2022 Sqrt: Thread 6 working on dependency 3 Mon Apr 18 00:40:14 2022 Sqrt: Thread 2 working on dependency 6 Mon Apr 18 00:40:14 2022 Sqrt: Thread 4 working on dependency 1 Mon Apr 18 00:40:14 2022 Sqrt: Thread 3 working on dependency 5 Mon Apr 18 00:40:14 2022 Sqrt: Thread 0 working on dependency 7 Mon Apr 18 00:40:36 2022 Sqrt: Thread 0 beginning algebraic square root for dependency 7 Mon Apr 18 00:40:36 2022 multiplying 7440084 relations Mon Apr 18 00:40:36 2022 Sqrt: Thread 7 beginning algebraic square root for dependency 8 Mon Apr 18 00:40:36 2022 multiplying 7444634 relations Mon Apr 18 00:40:36 2022 Sqrt: Thread 4 beginning algebraic square root for dependency 1 Mon Apr 18 00:40:36 2022 multiplying 7448278 relations Mon Apr 18 00:40:36 2022 Sqrt: Thread 5 beginning algebraic square root for dependency 2 Mon Apr 18 00:40:36 2022 multiplying 7440080 relations Mon Apr 18 00:40:36 2022 Sqrt: Thread 6 beginning algebraic square root for dependency 3 Mon Apr 18 00:40:36 2022 multiplying 7450656 relations Mon Apr 18 00:40:39 2022 Sqrt: Thread 3 beginning algebraic square root for dependency 5 Mon Apr 18 00:40:39 2022 multiplying 7445480 relations Mon Apr 18 00:40:41 2022 Sqrt: Thread 1 beginning algebraic square root for dependency 4 Mon Apr 18 00:40:41 2022 multiplying 7443718 relations Mon Apr 18 00:40:41 2022 Sqrt: Thread 2 beginning algebraic square root for dependency 6 Mon Apr 18 00:40:41 2022 multiplying 7444624 relations Mon Apr 18 00:44:53 2022 multiply complete, coefficients have about 355.73 million bits Mon Apr 18 00:44:54 2022 initial square root is modulo 2416039 Mon Apr 18 00:44:55 2022 multiply complete, coefficients have about 355.74 million bits Mon Apr 18 00:44:56 2022 initial square root is modulo 2416283 Mon Apr 18 00:44:56 2022 multiply complete, coefficients have about 356.12 million bits Mon Apr 18 00:44:57 2022 initial square root is modulo 2454833 Mon Apr 18 00:44:57 2022 multiply complete, coefficients have about 355.96 million bits Mon Apr 18 00:44:58 2022 multiply complete, coefficients have about 356.24 million bits Mon Apr 18 00:44:59 2022 initial square root is modulo 2438671 Mon Apr 18 00:44:59 2022 multiply complete, coefficients have about 355.91 million bits Mon Apr 18 00:45:00 2022 initial square root is modulo 2466851 Mon Apr 18 00:45:00 2022 initial square root is modulo 2433317 Mon Apr 18 00:45:01 2022 multiply complete, coefficients have about 355.99 million bits Mon Apr 18 00:45:03 2022 initial square root is modulo 2441801 Mon Apr 18 00:45:03 2022 multiply complete, coefficients have about 355.96 million bits Mon Apr 18 00:45:04 2022 initial square root is modulo 2438173 Mon Apr 18 00:49:55 2022 Sqrt: Thread 5 beginning congruence of squares for dependency 2 Mon Apr 18 00:49:55 2022 Sqrt: Thread 5 shutting down dep_task 2 Mon Apr 18 00:49:56 2022 Sqrt: Thread 0 beginning congruence of squares for dependency 7 Mon Apr 18 00:49:56 2022 Sqrt: Thread 0: dependency 7, GCD is 1, no factor found Mon Apr 18 00:49:56 2022 Sqrt: Thread 0 shutting down dep_task 7 Mon Apr 18 00:49:58 2022 Sqrt: Thread 6 beginning congruence of squares for dependency 3 Mon Apr 18 00:49:58 2022 Sqrt: Thread 6: dependency 3, GCD is 1, no factor found Mon Apr 18 00:49:58 2022 Sqrt: Thread 6 shutting down dep_task 3 Mon Apr 18 00:49:59 2022 Sqrt: Thread 4 beginning congruence of squares for dependency 1 Mon Apr 18 00:49:59 2022 Sqrt: Thread 4 shutting down dep_task 1 Mon Apr 18 00:50:01 2022 Sqrt: Thread 7 beginning congruence of squares for dependency 8 Mon Apr 18 00:50:01 2022 Sqrt: Thread 7: dependency 8, GCD is N, no factor found Mon Apr 18 00:50:01 2022 Sqrt: Thread 7 shutting down dep_task 8 Mon Apr 18 00:50:03 2022 Sqrt: Thread 1 beginning congruence of squares for dependency 4 Mon Apr 18 00:50:03 2022 Sqrt: Thread 1 shutting down dep_task 4 Mon Apr 18 00:50:05 2022 Sqrt: Thread 3 beginning congruence of squares for dependency 5 Mon Apr 18 00:50:05 2022 Sqrt: Thread 3 shutting down dep_task 5 Mon Apr 18 00:50:07 2022 Sqrt: Thread 2 beginning congruence of squares for dependency 6 Mon Apr 18 00:50:07 2022 Sqrt: Thread 2 shutting down dep_task 6 Mon Apr 18 00:50:07 2022 sqrtTime: 666 Mon Apr 18 00:50:07 2022 p73 factor: 2194891642306067505934162580167520607957810245205409382550018074723825411 Mon Apr 18 00:50:07 2022 p84 factor: 479334007740970686551754612654506848379407737465632257519247180999170076058159507697 Mon Apr 18 00:50:07 2022 elapsed time 00:11:07