Fri Apr 22 23:50:23 2022 Fri Apr 22 23:50:23 2022 Fri Apr 22 23:50:23 2022 Msieve v. 1.54 (SVN unknown) Fri Apr 22 23:50:23 2022 random seeds: eebaf64f be9432e5 Fri Apr 22 23:50:23 2022 factoring 4976171500822501079318651037961033368754530929270833553911728441045684848859962815015059400552045495573838693260305670040364820134386929139181181885635904114568197891096742479243590425256455660109481801 (202 digits) Fri Apr 22 23:50:23 2022 no P-1/P+1/ECM available, skipping Fri Apr 22 23:50:23 2022 commencing number field sieve (202-digit input) Fri Apr 22 23:50:23 2022 R0: 943524951901650772200785844845092320491 Fri Apr 22 23:50:23 2022 R1: -1 Fri Apr 22 23:50:23 2022 A0: 1 Fri Apr 22 23:50:23 2022 A1: 1 Fri Apr 22 23:50:23 2022 A2: 1 Fri Apr 22 23:50:23 2022 A3: 1 Fri Apr 22 23:50:23 2022 A4: 1 Fri Apr 22 23:50:23 2022 A5: 1 Fri Apr 22 23:50:23 2022 A6: 1 Fri Apr 22 23:50:23 2022 skew 1.00, size 1.423e-11, alpha 2.428, combined = 8.254e-13 rroots = 0 Fri Apr 22 23:50:23 2022 Fri Apr 22 23:50:23 2022 commencing relation filtering Fri Apr 22 23:50:23 2022 setting target matrix density to 100.0 Fri Apr 22 23:50:23 2022 estimated available RAM is 515600.8 MB Fri Apr 22 23:50:23 2022 commencing duplicate removal, pass 1 Fri Apr 22 23:51:46 2022 error -9 reading relation 17602195 Fri Apr 22 23:54:56 2022 error -9 reading relation 58371520 Fri Apr 22 23:54:57 2022 error -15 reading relation 58547262 Fri Apr 22 23:55:01 2022 error -15 reading relation 59376231 Fri Apr 22 23:55:18 2022 error -9 reading relation 63074991 Fri Apr 22 23:55:22 2022 error -9 reading relation 63917875 Fri Apr 22 23:55:32 2022 error -9 reading relation 66000198 Fri Apr 22 23:56:00 2022 error -9 reading relation 71920813 Fri Apr 22 23:56:02 2022 error -9 reading relation 72348888 Fri Apr 22 23:56:22 2022 error -9 reading relation 76523725 Fri Apr 22 23:57:34 2022 skipped 18 relations with b > 2^32 Fri Apr 22 23:57:34 2022 skipped 13 relations with composite factors Fri Apr 22 23:57:34 2022 found 3732405 hash collisions in 92061443 relations Fri Apr 22 23:57:40 2022 added 2438534 free relations Fri Apr 22 23:57:40 2022 commencing duplicate removal, pass 2 Fri Apr 22 23:57:58 2022 found 0 duplicates and 94499977 unique relations Fri Apr 22 23:57:58 2022 memory use: 261.2 MB Fri Apr 22 23:57:58 2022 reading ideals above 720000 Fri Apr 22 23:57:58 2022 commencing singleton removal, initial pass Sat Apr 23 00:05:45 2022 memory use: 2756.0 MB Sat Apr 23 00:05:45 2022 reading all ideals from disk Sat Apr 23 00:05:46 2022 memory use: 3617.2 MB Sat Apr 23 00:05:49 2022 keeping 90892127 ideals with weight <= 200, target excess is 462253 Sat Apr 23 00:05:53 2022 commencing in-memory singleton removal Sat Apr 23 00:05:56 2022 begin with 94499977 relations and 90892127 unique ideals Sat Apr 23 00:06:27 2022 reduce to 59639824 relations and 52308655 ideals in 15 passes Sat Apr 23 00:06:27 2022 max relations containing the same ideal: 156 Sat Apr 23 00:06:41 2022 removing 5834625 relations and 4834625 ideals in 1000000 cliques Sat Apr 23 00:06:43 2022 commencing in-memory singleton removal Sat Apr 23 00:06:44 2022 begin with 53805199 relations and 52308655 unique ideals Sat Apr 23 00:06:58 2022 reduce to 53275890 relations and 46932530 ideals in 8 passes Sat Apr 23 00:06:58 2022 max relations containing the same ideal: 146 Sat Apr 23 00:07:10 2022 removing 4547346 relations and 3547346 ideals in 1000000 cliques Sat Apr 23 00:07:12 2022 commencing in-memory singleton removal Sat Apr 23 00:07:13 2022 begin with 48728544 relations and 46932530 unique ideals Sat Apr 23 00:07:26 2022 reduce to 48365254 relations and 43014488 ideals in 8 passes Sat Apr 23 00:07:26 2022 max relations containing the same ideal: 136 Sat Apr 23 00:07:37 2022 removing 4191047 relations and 3191047 ideals in 1000000 cliques Sat Apr 23 00:07:38 2022 commencing in-memory singleton removal Sat Apr 23 00:07:39 2022 begin with 44174207 relations and 43014488 unique ideals Sat Apr 23 00:07:51 2022 reduce to 43841350 relations and 39483551 ideals in 8 passes Sat Apr 23 00:07:51 2022 max relations containing the same ideal: 125 Sat Apr 23 00:08:01 2022 removing 4023615 relations and 3023615 ideals in 1000000 cliques Sat Apr 23 00:08:02 2022 commencing in-memory singleton removal Sat Apr 23 00:08:03 2022 begin with 39817735 relations and 39483551 unique ideals Sat Apr 23 00:08:13 2022 reduce to 39486164 relations and 36120992 ideals in 8 passes Sat Apr 23 00:08:13 2022 max relations containing the same ideal: 120 Sat Apr 23 00:08:23 2022 removing 3939564 relations and 2939564 ideals in 1000000 cliques Sat Apr 23 00:08:24 2022 commencing in-memory singleton removal Sat Apr 23 00:08:25 2022 begin with 35546600 relations and 36120992 unique ideals Sat Apr 23 00:08:34 2022 reduce to 35199946 relations and 32826513 ideals in 8 passes Sat Apr 23 00:08:34 2022 max relations containing the same ideal: 110 Sat Apr 23 00:08:43 2022 removing 3896717 relations and 2896717 ideals in 1000000 cliques Sat Apr 23 00:08:44 2022 commencing in-memory singleton removal Sat Apr 23 00:08:44 2022 begin with 31303229 relations and 32826513 unique ideals Sat Apr 23 00:08:53 2022 reduce to 30927671 relations and 29544369 ideals in 9 passes Sat Apr 23 00:08:53 2022 max relations containing the same ideal: 101 Sat Apr 23 00:09:01 2022 removing 3404594 relations and 2557506 ideals in 847088 cliques Sat Apr 23 00:09:02 2022 commencing in-memory singleton removal Sat Apr 23 00:09:03 2022 begin with 27523077 relations and 29544369 unique ideals Sat Apr 23 00:09:10 2022 reduce to 27204942 relations and 26660804 ideals in 8 passes Sat Apr 23 00:09:10 2022 max relations containing the same ideal: 92 Sat Apr 23 00:09:19 2022 relations with 0 large ideals: 35447 Sat Apr 23 00:09:19 2022 relations with 1 large ideals: 5748 Sat Apr 23 00:09:19 2022 relations with 2 large ideals: 67160 Sat Apr 23 00:09:19 2022 relations with 3 large ideals: 482140 Sat Apr 23 00:09:19 2022 relations with 4 large ideals: 1932194 Sat Apr 23 00:09:19 2022 relations with 5 large ideals: 4653413 Sat Apr 23 00:09:19 2022 relations with 6 large ideals: 6995557 Sat Apr 23 00:09:19 2022 relations with 7+ large ideals: 13033283 Sat Apr 23 00:09:19 2022 commencing 2-way merge Sat Apr 23 00:09:29 2022 reduce to 17871077 relation sets and 17326939 unique ideals Sat Apr 23 00:09:29 2022 commencing full merge Sat Apr 23 00:14:02 2022 memory use: 2365.9 MB Sat Apr 23 00:14:03 2022 found 8352334 cycles, need 8329139 Sat Apr 23 00:14:05 2022 weight of 8329139 cycles is about 833304184 (100.05/cycle) Sat Apr 23 00:14:05 2022 distribution of cycle lengths: Sat Apr 23 00:14:05 2022 1 relations: 649748 Sat Apr 23 00:14:05 2022 2 relations: 714295 Sat Apr 23 00:14:05 2022 3 relations: 723694 Sat Apr 23 00:14:05 2022 4 relations: 681390 Sat Apr 23 00:14:05 2022 5 relations: 647817 Sat Apr 23 00:14:05 2022 6 relations: 609321 Sat Apr 23 00:14:05 2022 7 relations: 564540 Sat Apr 23 00:14:05 2022 8 relations: 520992 Sat Apr 23 00:14:05 2022 9 relations: 474523 Sat Apr 23 00:14:05 2022 10+ relations: 2742819 Sat Apr 23 00:14:05 2022 heaviest cycle: 28 relations Sat Apr 23 00:14:06 2022 commencing cycle optimization Sat Apr 23 00:14:16 2022 start with 65580259 relations Sat Apr 23 00:15:45 2022 pruned 2644552 relations Sat Apr 23 00:15:46 2022 memory use: 1795.2 MB Sat Apr 23 00:15:46 2022 distribution of cycle lengths: Sat Apr 23 00:15:46 2022 1 relations: 649748 Sat Apr 23 00:15:46 2022 2 relations: 729189 Sat Apr 23 00:15:46 2022 3 relations: 750542 Sat Apr 23 00:15:46 2022 4 relations: 705292 Sat Apr 23 00:15:46 2022 5 relations: 675909 Sat Apr 23 00:15:46 2022 6 relations: 631416 Sat Apr 23 00:15:46 2022 7 relations: 587102 Sat Apr 23 00:15:46 2022 8 relations: 537993 Sat Apr 23 00:15:46 2022 9 relations: 488836 Sat Apr 23 00:15:46 2022 10+ relations: 2573112 Sat Apr 23 00:15:46 2022 heaviest cycle: 28 relations Sat Apr 23 00:15:54 2022 RelProcTime: 1531 Sat Apr 23 00:15:54 2022 Sat Apr 23 00:15:54 2022 commencing linear algebra Sat Apr 23 00:15:54 2022 using VBITS=384 Sat Apr 23 00:15:54 2022 read 8329139 cycles Sat Apr 23 00:16:04 2022 cycles contain 26796314 unique relations Sat Apr 23 00:17:34 2022 read 26796314 relations Sat Apr 23 00:18:03 2022 using 20 quadratic characters above 4294917295 Sat Apr 23 00:19:15 2022 building initial matrix Sat Apr 23 00:22:22 2022 memory use: 3251.1 MB Sat Apr 23 00:22:24 2022 read 8329139 cycles Sat Apr 23 00:22:25 2022 matrix is 8328961 x 8329139 (3349.2 MB) with weight 954377968 (114.58/col) Sat Apr 23 00:22:25 2022 sparse part has weight 786358627 (94.41/col) Sat Apr 23 00:23:11 2022 filtering completed in 2 passes Sat Apr 23 00:23:12 2022 matrix is 8328427 x 8328580 (3349.2 MB) with weight 954360200 (114.59/col) Sat Apr 23 00:23:12 2022 sparse part has weight 786352624 (94.42/col) Sat Apr 23 00:23:24 2022 matrix starts at (0, 0) Sat Apr 23 00:23:25 2022 matrix is 8328427 x 8328580 (3349.2 MB) with weight 954360200 (114.59/col) Sat Apr 23 00:23:25 2022 sparse part has weight 786352624 (94.42/col) Sat Apr 23 00:23:25 2022 saving the first 368 matrix rows for later Sat Apr 23 00:23:26 2022 matrix includes 384 packed rows Sat Apr 23 00:23:29 2022 matrix is 8328059 x 8328580 (3143.5 MB) with weight 693435796 (83.26/col) Sat Apr 23 00:23:29 2022 sparse part has weight 657467176 (78.94/col) Sat Apr 23 00:23:29 2022 using GPU 0 (Tesla V100-PCIE-32GB) Sat Apr 23 00:23:29 2022 selected card has CUDA arch 7.0 Sat Apr 23 00:23:57 2022 commencing Lanczos iteration Sat Apr 23 00:23:57 2022 memory use: 8129.7 MB Sat Apr 23 00:24:10 2022 linear algebra at 0.1%, ETA 2h24m Sat Apr 23 00:24:10 2022 checkpointing every 3570000 dimensions Sat Apr 23 02:46:51 2022 lanczos halted after 21732 iterations (dim = 8328055) Sat Apr 23 02:47:33 2022 recovered 37 nontrivial dependencies Sat Apr 23 02:47:33 2022 BLanczosTime: 9099 Sat Apr 23 02:47:33 2022 elapsed time 02:57:10 Sat Apr 23 02:47:33 2022 Sat Apr 23 02:47:33 2022 Sat Apr 23 02:47:33 2022 Msieve v. 1.54 (SVN unknown) Sat Apr 23 02:47:33 2022 random seeds: e1bafc1c 2e953246 Sat Apr 23 02:47:33 2022 factoring 4976171500822501079318651037961033368754530929270833553911728441045684848859962815015059400552045495573838693260305670040364820134386929139181181885635904114568197891096742479243590425256455660109481801 (202 digits) Sat Apr 23 02:47:33 2022 no P-1/P+1/ECM available, skipping Sat Apr 23 02:47:33 2022 commencing number field sieve (202-digit input) Sat Apr 23 02:47:33 2022 R0: 943524951901650772200785844845092320491 Sat Apr 23 02:47:33 2022 R1: -1 Sat Apr 23 02:47:33 2022 A0: 1 Sat Apr 23 02:47:33 2022 A1: 1 Sat Apr 23 02:47:33 2022 A2: 1 Sat Apr 23 02:47:33 2022 A3: 1 Sat Apr 23 02:47:33 2022 A4: 1 Sat Apr 23 02:47:33 2022 A5: 1 Sat Apr 23 02:47:33 2022 A6: 1 Sat Apr 23 02:47:33 2022 skew 1.00, size 1.423e-11, alpha 2.428, combined = 8.254e-13 rroots = 0 Sat Apr 23 02:47:33 2022 Sat Apr 23 02:47:33 2022 commencing square root phase Sat Apr 23 02:47:33 2022 Sqrt: Handling dependencies 1 to 8 Sat Apr 23 02:47:33 2022 Sqrt: getting relations for each dependency Sat Apr 23 02:47:33 2022 Sqrt: Assigning space for 8328580 cycles for 8 dependencies Sat Apr 23 02:47:35 2022 Sqrt: For dependency 1, read 4166723 cycles Sat Apr 23 02:47:35 2022 Sqrt: For dependency 2, read 4164836 cycles Sat Apr 23 02:47:35 2022 Sqrt: For dependency 3, read 4164924 cycles Sat Apr 23 02:47:35 2022 Sqrt: For dependency 4, read 4166199 cycles Sat Apr 23 02:47:35 2022 Sqrt: For dependency 5, read 4164530 cycles Sat Apr 23 02:47:35 2022 Sqrt: For dependency 6, read 4167842 cycles Sat Apr 23 02:47:35 2022 Sqrt: For dependency 7, read 4164428 cycles Sat Apr 23 02:47:35 2022 Sqrt: For dependency 8, read 4165643 cycles Sat Apr 23 02:48:01 2022 Sqrt: cycles contain 26692047 unique relations Sat Apr 23 02:49:39 2022 Sqrt: read 26692047 relations in total Sat Apr 23 02:49:39 2022 Sqrt: Dependency 1 has 13408620 relations Sat Apr 23 02:49:39 2022 Sqrt: Dependency 2 has 13398192 relations Sat Apr 23 02:49:39 2022 Sqrt: Dependency 3 has 13400048 relations Sat Apr 23 02:49:39 2022 Sqrt: Dependency 4 has 13401310 relations Sat Apr 23 02:49:39 2022 Sqrt: Dependency 5 has 13397564 relations Sat Apr 23 02:49:39 2022 Sqrt: Dependency 6 has 13404464 relations Sat Apr 23 02:49:39 2022 Sqrt: Dependency 7 has 13401468 relations Sat Apr 23 02:49:39 2022 Sqrt: Dependency 8 has 13405716 relations Sat Apr 23 02:49:40 2022 Sqrt: initializing threads Sat Apr 23 02:49:43 2022 Sqrt using 8 threads Sat Apr 23 02:49:43 2022 Sqrt: Adding dependencies 1 to 8 to the task pool Sat Apr 23 02:49:43 2022 Sqrt: Thread 0 working on dependency 5 Sat Apr 23 02:49:43 2022 Sqrt: Thread 2 working on dependency 1 Sat Apr 23 02:49:43 2022 Sqrt: Thread 1 working on dependency 6 Sat Apr 23 02:49:43 2022 Sqrt: Thread 3 working on dependency 2 Sat Apr 23 02:49:43 2022 Sqrt: Thread 5 working on dependency 3 Sat Apr 23 02:49:43 2022 Sqrt: Thread 7 working on dependency 4 Sat Apr 23 02:49:43 2022 Sqrt: Thread 4 working on dependency 8 Sat Apr 23 02:49:43 2022 Sqrt: Thread 6 working on dependency 7 Sat Apr 23 02:50:23 2022 Sqrt: Thread 2 beginning algebraic square root for dependency 1 Sat Apr 23 02:50:23 2022 Sqrt: Thread 3 beginning algebraic square root for dependency 2 Sat Apr 23 02:50:23 2022 Sqrt: Thread 4 beginning algebraic square root for dependency 8 Sat Apr 23 02:50:23 2022 multiplying 13408620 relations Sat Apr 23 02:50:23 2022 multiplying 13398192 relations Sat Apr 23 02:50:23 2022 multiplying 13405716 relations Sat Apr 23 02:50:23 2022 Sqrt: Thread 6 beginning algebraic square root for dependency 7 Sat Apr 23 02:50:23 2022 multiplying 13401468 relations Sat Apr 23 02:50:28 2022 Sqrt: Thread 5 beginning algebraic square root for dependency 3 Sat Apr 23 02:50:28 2022 multiplying 13400048 relations Sat Apr 23 02:50:28 2022 Sqrt: Thread 7 beginning algebraic square root for dependency 4 Sat Apr 23 02:50:28 2022 multiplying 13401310 relations Sat Apr 23 02:50:29 2022 Sqrt: Thread 0 beginning algebraic square root for dependency 5 Sat Apr 23 02:50:29 2022 multiplying 13397564 relations Sat Apr 23 02:50:29 2022 Sqrt: Thread 1 beginning algebraic square root for dependency 6 Sat Apr 23 02:50:29 2022 multiplying 13404464 relations Sat Apr 23 02:56:02 2022 multiply complete, coefficients have about 329.77 million bits Sat Apr 23 02:56:03 2022 multiply complete, coefficients have about 329.75 million bits Sat Apr 23 02:56:04 2022 initial square root is modulo 826493 Sat Apr 23 02:56:04 2022 initial square root is modulo 825739 Sat Apr 23 02:56:05 2022 multiply complete, coefficients have about 329.71 million bits Sat Apr 23 02:56:05 2022 multiply complete, coefficients have about 329.78 million bits Sat Apr 23 02:56:05 2022 multiply complete, coefficients have about 329.96 million bits Sat Apr 23 02:56:06 2022 initial square root is modulo 824183 Sat Apr 23 02:56:06 2022 initial square root is modulo 826831 Sat Apr 23 02:56:06 2022 initial square root is modulo 833033 Sat Apr 23 02:56:06 2022 multiply complete, coefficients have about 329.89 million bits Sat Apr 23 02:56:07 2022 initial square root is modulo 830567 Sat Apr 23 02:56:09 2022 multiply complete, coefficients have about 329.69 million bits Sat Apr 23 02:56:09 2022 multiply complete, coefficients have about 329.86 million bits Sat Apr 23 02:56:10 2022 initial square root is modulo 823721 Sat Apr 23 02:56:11 2022 initial square root is modulo 829463 Sat Apr 23 03:02:05 2022 Sqrt: Thread 5 beginning congruence of squares for dependency 3 Sat Apr 23 03:02:05 2022 Sqrt: Thread 5: dependency 3, GCD is N, no factor found Sat Apr 23 03:02:05 2022 Sqrt: Thread 5 shutting down dep_task 3 Sat Apr 23 03:02:07 2022 Sqrt: Thread 6 beginning congruence of squares for dependency 7 Sat Apr 23 03:02:07 2022 found factor: 83610423665552159573201593583212194915909471389336216841199 Sat Apr 23 03:02:07 2022 Sqrt: Thread 6 shutting down dep_task 7 Sat Apr 23 03:02:08 2022 Sqrt: Thread 7 beginning congruence of squares for dependency 4 Sat Apr 23 03:02:08 2022 Sqrt: Thread 7: dependency 4, GCD is N, no factor found Sat Apr 23 03:02:08 2022 Sqrt: Thread 7 shutting down dep_task 4 Sat Apr 23 03:02:08 2022 Sqrt: Thread 3 beginning congruence of squares for dependency 2 Sat Apr 23 03:02:08 2022 Sqrt: Thread 3 shutting down dep_task 2 Sat Apr 23 03:02:10 2022 Sqrt: Thread 4 beginning congruence of squares for dependency 8 Sat Apr 23 03:02:10 2022 Sqrt: Thread 4: dependency 8, GCD is N, no factor found Sat Apr 23 03:02:10 2022 Sqrt: Thread 4 shutting down dep_task 8 Sat Apr 23 03:02:10 2022 Sqrt: Thread 2 beginning congruence of squares for dependency 1 Sat Apr 23 03:02:10 2022 Sqrt: Thread 2 shutting down dep_task 1 Sat Apr 23 03:02:18 2022 Sqrt: Thread 1 beginning congruence of squares for dependency 6 Sat Apr 23 03:02:18 2022 Sqrt: Thread 1: dependency 6, GCD is N, no factor found Sat Apr 23 03:02:18 2022 Sqrt: Thread 1 shutting down dep_task 6 Sat Apr 23 03:02:20 2022 Sqrt: Thread 0 beginning congruence of squares for dependency 5 Sat Apr 23 03:02:20 2022 Sqrt: Thread 0 shutting down dep_task 5 Sat Apr 23 03:02:20 2022 sqrtTime: 887 Sat Apr 23 03:02:20 2022 p59 factor: 83610423665552159573201593583212194915909471389336216841199 Sat Apr 23 03:02:20 2022 p62 factor: 60280149952581578146472349119788739198869512872903590412173637 Sat Apr 23 03:02:20 2022 p81 factor: 987326040499720830922820670616449604231704827964595736272597972901514736358182427 Sat Apr 23 03:02:20 2022 elapsed time 00:14:47