Wed Apr 27 01:07:07 2022 Wed Apr 27 01:07:07 2022 Wed Apr 27 01:07:07 2022 Msieve v. 1.54 (SVN unknown) Wed Apr 27 01:07:07 2022 random seeds: c6091eab 455e858c Wed Apr 27 01:07:07 2022 factoring 2302506453311599845274579133005125038431540801349798597608741943919867936732972901312037476359577457171195734823687349575417040222873250033854252093416826531833178311347945614717473 (181 digits) Wed Apr 27 01:07:08 2022 no P-1/P+1/ECM available, skipping Wed Apr 27 01:07:08 2022 commencing number field sieve (181-digit input) Wed Apr 27 01:07:08 2022 R0: -124948895205364877481083031095396594 Wed Apr 27 01:07:08 2022 R1: 49039856730632434489471 Wed Apr 27 01:07:08 2022 A0: 344457940288294115732652957126733234922903988 Wed Apr 27 01:07:08 2022 A1: -25075105201126238609969312364285540507 Wed Apr 27 01:07:08 2022 A2: -497272844810139437815765244738 Wed Apr 27 01:07:08 2022 A3: 7037509845022232406643 Wed Apr 27 01:07:08 2022 A4: 45126922360494 Wed Apr 27 01:07:08 2022 A5: 453600 Wed Apr 27 01:07:08 2022 skew 75010345.16, size 1.294e-17, alpha -8.839, combined = 8.470e-14 rroots = 3 Wed Apr 27 01:07:08 2022 Wed Apr 27 01:07:08 2022 commencing relation filtering Wed Apr 27 01:07:08 2022 setting target matrix density to 110.0 Wed Apr 27 01:07:08 2022 estimated available RAM is 515600.8 MB Wed Apr 27 01:07:08 2022 commencing duplicate removal, pass 1 Wed Apr 27 01:23:15 2022 skipped 38 relations with composite factors Wed Apr 27 01:23:15 2022 found 7713220 hash collisions in 187251561 relations Wed Apr 27 01:23:32 2022 added 121918 free relations Wed Apr 27 01:23:32 2022 commencing duplicate removal, pass 2 Wed Apr 27 01:24:06 2022 found 12 duplicates and 187373467 unique relations Wed Apr 27 01:24:06 2022 memory use: 522.4 MB Wed Apr 27 01:24:06 2022 reading ideals above 720000 Wed Apr 27 01:24:06 2022 commencing singleton removal, initial pass Wed Apr 27 01:40:17 2022 memory use: 5512.0 MB Wed Apr 27 01:40:17 2022 reading all ideals from disk Wed Apr 27 01:40:18 2022 memory use: 7704.1 MB Wed Apr 27 01:40:25 2022 keeping 177239822 ideals with weight <= 200, target excess is 980086 Wed Apr 27 01:40:35 2022 commencing in-memory singleton removal Wed Apr 27 01:40:41 2022 begin with 187373467 relations and 177239822 unique ideals Wed Apr 27 01:41:42 2022 reduce to 122743349 relations and 106264152 ideals in 14 passes Wed Apr 27 01:41:42 2022 max relations containing the same ideal: 161 Wed Apr 27 01:42:10 2022 removing 11408253 relations and 9408253 ideals in 2000000 cliques Wed Apr 27 01:42:13 2022 commencing in-memory singleton removal Wed Apr 27 01:42:16 2022 begin with 111335096 relations and 106264152 unique ideals Wed Apr 27 01:42:49 2022 reduce to 110471169 relations and 95973822 ideals in 9 passes Wed Apr 27 01:42:49 2022 max relations containing the same ideal: 151 Wed Apr 27 01:43:15 2022 removing 8822946 relations and 6822946 ideals in 2000000 cliques Wed Apr 27 01:43:18 2022 commencing in-memory singleton removal Wed Apr 27 01:43:21 2022 begin with 101648223 relations and 95973822 unique ideals Wed Apr 27 01:43:48 2022 reduce to 101052228 relations and 88543809 ideals in 8 passes Wed Apr 27 01:43:48 2022 max relations containing the same ideal: 139 Wed Apr 27 01:44:11 2022 removing 8071688 relations and 6071688 ideals in 2000000 cliques Wed Apr 27 01:44:14 2022 commencing in-memory singleton removal Wed Apr 27 01:44:16 2022 begin with 92980540 relations and 88543809 unique ideals Wed Apr 27 01:44:41 2022 reduce to 92432054 relations and 81913383 ideals in 8 passes Wed Apr 27 01:44:41 2022 max relations containing the same ideal: 133 Wed Apr 27 01:45:03 2022 removing 7734247 relations and 5734247 ideals in 2000000 cliques Wed Apr 27 01:45:05 2022 commencing in-memory singleton removal Wed Apr 27 01:45:08 2022 begin with 84697807 relations and 81913383 unique ideals Wed Apr 27 01:45:30 2022 reduce to 84153302 relations and 75624020 ideals in 8 passes Wed Apr 27 01:45:30 2022 max relations containing the same ideal: 123 Wed Apr 27 01:45:50 2022 removing 7562410 relations and 5562410 ideals in 2000000 cliques Wed Apr 27 01:45:52 2022 commencing in-memory singleton removal Wed Apr 27 01:45:54 2022 begin with 76590892 relations and 75624020 unique ideals Wed Apr 27 01:46:15 2022 reduce to 76017920 relations and 69476809 ideals in 8 passes Wed Apr 27 01:46:15 2022 max relations containing the same ideal: 114 Wed Apr 27 01:46:33 2022 removing 7501626 relations and 5501626 ideals in 2000000 cliques Wed Apr 27 01:46:35 2022 commencing in-memory singleton removal Wed Apr 27 01:46:37 2022 begin with 68516294 relations and 69476809 unique ideals Wed Apr 27 01:46:57 2022 reduce to 67894956 relations and 63339710 ideals in 9 passes Wed Apr 27 01:46:57 2022 max relations containing the same ideal: 107 Wed Apr 27 01:47:14 2022 removing 7509431 relations and 5509431 ideals in 2000000 cliques Wed Apr 27 01:47:16 2022 commencing in-memory singleton removal Wed Apr 27 01:47:17 2022 begin with 60385525 relations and 63339710 unique ideals Wed Apr 27 01:47:35 2022 reduce to 59683972 relations and 57110925 ideals in 9 passes Wed Apr 27 01:47:35 2022 max relations containing the same ideal: 96 Wed Apr 27 01:47:50 2022 removing 5858854 relations and 4422707 ideals in 1436147 cliques Wed Apr 27 01:47:52 2022 commencing in-memory singleton removal Wed Apr 27 01:47:53 2022 begin with 53825118 relations and 57110925 unique ideals Wed Apr 27 01:48:07 2022 reduce to 53352206 relations and 52205356 ideals in 8 passes Wed Apr 27 01:48:07 2022 max relations containing the same ideal: 90 Wed Apr 27 01:48:21 2022 removing 87226 relations and 77276 ideals in 9950 cliques Wed Apr 27 01:48:22 2022 commencing in-memory singleton removal Wed Apr 27 01:48:23 2022 begin with 53264980 relations and 52205356 unique ideals Wed Apr 27 01:48:34 2022 reduce to 53264899 relations and 52127999 ideals in 6 passes Wed Apr 27 01:48:34 2022 max relations containing the same ideal: 90 Wed Apr 27 01:48:41 2022 relations with 0 large ideals: 3415 Wed Apr 27 01:48:41 2022 relations with 1 large ideals: 11787 Wed Apr 27 01:48:41 2022 relations with 2 large ideals: 176283 Wed Apr 27 01:48:41 2022 relations with 3 large ideals: 1206308 Wed Apr 27 01:48:41 2022 relations with 4 large ideals: 4490148 Wed Apr 27 01:48:41 2022 relations with 5 large ideals: 10069771 Wed Apr 27 01:48:41 2022 relations with 6 large ideals: 14277874 Wed Apr 27 01:48:41 2022 relations with 7+ large ideals: 23029313 Wed Apr 27 01:48:41 2022 commencing 2-way merge Wed Apr 27 01:48:59 2022 reduce to 34521729 relation sets and 33384829 unique ideals Wed Apr 27 01:48:59 2022 commencing full merge Wed Apr 27 01:56:13 2022 memory use: 4066.2 MB Wed Apr 27 01:56:15 2022 found 15788857 cycles, need 15683029 Wed Apr 27 01:56:18 2022 weight of 15683029 cycles is about 1725328744 (110.01/cycle) Wed Apr 27 01:56:18 2022 distribution of cycle lengths: Wed Apr 27 01:56:18 2022 1 relations: 1194094 Wed Apr 27 01:56:18 2022 2 relations: 1250012 Wed Apr 27 01:56:18 2022 3 relations: 1312131 Wed Apr 27 01:56:18 2022 4 relations: 1276011 Wed Apr 27 01:56:18 2022 5 relations: 1249091 Wed Apr 27 01:56:18 2022 6 relations: 1201281 Wed Apr 27 01:56:18 2022 7 relations: 1140034 Wed Apr 27 01:56:18 2022 8 relations: 1061723 Wed Apr 27 01:56:18 2022 9 relations: 966909 Wed Apr 27 01:56:18 2022 10+ relations: 5031743 Wed Apr 27 01:56:18 2022 heaviest cycle: 28 relations Wed Apr 27 01:56:20 2022 commencing cycle optimization Wed Apr 27 01:56:39 2022 start with 120598798 relations Wed Apr 27 01:59:06 2022 pruned 4908495 relations Wed Apr 27 01:59:06 2022 memory use: 3423.2 MB Wed Apr 27 01:59:06 2022 distribution of cycle lengths: Wed Apr 27 01:59:06 2022 1 relations: 1194094 Wed Apr 27 01:59:06 2022 2 relations: 1284981 Wed Apr 27 01:59:06 2022 3 relations: 1370216 Wed Apr 27 01:59:06 2022 4 relations: 1327126 Wed Apr 27 01:59:06 2022 5 relations: 1307220 Wed Apr 27 01:59:06 2022 6 relations: 1249862 Wed Apr 27 01:59:06 2022 7 relations: 1187349 Wed Apr 27 01:59:06 2022 8 relations: 1097736 Wed Apr 27 01:59:06 2022 9 relations: 994423 Wed Apr 27 01:59:06 2022 10+ relations: 4670022 Wed Apr 27 01:59:06 2022 heaviest cycle: 27 relations Wed Apr 27 01:59:22 2022 RelProcTime: 3134 Wed Apr 27 01:59:22 2022 Wed Apr 27 01:59:22 2022 commencing linear algebra Wed Apr 27 01:59:22 2022 using VBITS=384 Wed Apr 27 01:59:23 2022 read 15683029 cycles Wed Apr 27 01:59:42 2022 cycles contain 52548869 unique relations Wed Apr 27 02:02:52 2022 read 52548869 relations Wed Apr 27 02:03:57 2022 using 20 quadratic characters above 4294917295 Wed Apr 27 02:06:23 2022 building initial matrix Wed Apr 27 02:13:33 2022 memory use: 7522.7 MB Wed Apr 27 02:13:37 2022 read 15683029 cycles Wed Apr 27 02:13:40 2022 matrix is 15682850 x 15683029 (6879.5 MB) with weight 2153768649 (137.33/col) Wed Apr 27 02:13:40 2022 sparse part has weight 1615226398 (102.99/col) Wed Apr 27 02:15:17 2022 filtering completed in 2 passes Wed Apr 27 02:15:20 2022 matrix is 15681413 x 15681592 (6879.4 MB) with weight 2153696006 (137.34/col) Wed Apr 27 02:15:20 2022 sparse part has weight 1615205578 (103.00/col) Wed Apr 27 02:15:44 2022 matrix starts at (0, 0) Wed Apr 27 02:15:46 2022 matrix is 15681413 x 15681592 (6879.4 MB) with weight 2153696006 (137.34/col) Wed Apr 27 02:15:46 2022 sparse part has weight 1615205578 (103.00/col) Wed Apr 27 02:15:46 2022 saving the first 368 matrix rows for later Wed Apr 27 02:15:48 2022 matrix includes 384 packed rows Wed Apr 27 02:15:54 2022 matrix is 15681045 x 15681592 (6372.5 MB) with weight 1437053800 (91.64/col) Wed Apr 27 02:15:54 2022 sparse part has weight 1356875243 (86.53/col) Wed Apr 27 02:15:54 2022 using GPU 1 (Tesla V100-PCIE-32GB) Wed Apr 27 02:15:54 2022 selected card has CUDA arch 7.0 Wed Apr 27 02:16:48 2022 commencing Lanczos iteration Wed Apr 27 02:16:49 2022 memory use: 16214.6 MB Wed Apr 27 02:17:14 2022 linear algebra at 0.1%, ETA 9h27m Wed Apr 27 02:17:14 2022 checkpointing every 1720000 dimensions Wed Apr 27 11:22:45 2022 lanczos halted after 40919 iterations (dim = 15681045) Wed Apr 27 11:24:04 2022 recovered 30 nontrivial dependencies Wed Apr 27 11:24:04 2022 BLanczosTime: 33882 Wed Apr 27 11:24:04 2022 elapsed time 10:16:57 Wed Apr 27 11:24:04 2022 Wed Apr 27 11:24:04 2022 Wed Apr 27 11:24:04 2022 Msieve v. 1.54 (SVN unknown) Wed Apr 27 11:24:04 2022 random seeds: 289d32ca b00dd2b2 Wed Apr 27 11:24:04 2022 factoring 2302506453311599845274579133005125038431540801349798597608741943919867936732972901312037476359577457171195734823687349575417040222873250033854252093416826531833178311347945614717473 (181 digits) Wed Apr 27 11:24:05 2022 no P-1/P+1/ECM available, skipping Wed Apr 27 11:24:05 2022 commencing number field sieve (181-digit input) Wed Apr 27 11:24:05 2022 R0: -124948895205364877481083031095396594 Wed Apr 27 11:24:05 2022 R1: 49039856730632434489471 Wed Apr 27 11:24:05 2022 A0: 344457940288294115732652957126733234922903988 Wed Apr 27 11:24:05 2022 A1: -25075105201126238609969312364285540507 Wed Apr 27 11:24:05 2022 A2: -497272844810139437815765244738 Wed Apr 27 11:24:05 2022 A3: 7037509845022232406643 Wed Apr 27 11:24:05 2022 A4: 45126922360494 Wed Apr 27 11:24:05 2022 A5: 453600 Wed Apr 27 11:24:05 2022 skew 75010345.16, size 1.294e-17, alpha -8.839, combined = 8.470e-14 rroots = 3 Wed Apr 27 11:24:05 2022 Wed Apr 27 11:24:05 2022 commencing square root phase Wed Apr 27 11:24:05 2022 Sqrt: Handling dependencies 1 to 8 Wed Apr 27 11:24:05 2022 Sqrt: getting relations for each dependency Wed Apr 27 11:24:05 2022 Sqrt: Assigning space for 15681592 cycles for 8 dependencies Wed Apr 27 11:24:08 2022 Sqrt: For dependency 1, read 7838090 cycles Wed Apr 27 11:24:08 2022 Sqrt: For dependency 2, read 7842355 cycles Wed Apr 27 11:24:08 2022 Sqrt: For dependency 3, read 7842790 cycles Wed Apr 27 11:24:08 2022 Sqrt: For dependency 4, read 7838539 cycles Wed Apr 27 11:24:08 2022 Sqrt: For dependency 5, read 7840022 cycles Wed Apr 27 11:24:08 2022 Sqrt: For dependency 6, read 7839193 cycles Wed Apr 27 11:24:08 2022 Sqrt: For dependency 7, read 7841481 cycles Wed Apr 27 11:24:08 2022 Sqrt: For dependency 8, read 7844723 cycles Wed Apr 27 11:25:02 2022 Sqrt: cycles contain 52342533 unique relations Wed Apr 27 11:28:23 2022 Sqrt: read 52342533 relations in total Wed Apr 27 11:28:23 2022 Sqrt: Dependency 1 has 26264778 relations Wed Apr 27 11:28:23 2022 Sqrt: Dependency 2 has 26277530 relations Wed Apr 27 11:28:23 2022 Sqrt: Dependency 3 has 26285544 relations Wed Apr 27 11:28:23 2022 Sqrt: Dependency 4 has 26270498 relations Wed Apr 27 11:28:23 2022 Sqrt: Dependency 5 has 26274060 relations Wed Apr 27 11:28:23 2022 Sqrt: Dependency 6 has 26269336 relations Wed Apr 27 11:28:23 2022 Sqrt: Dependency 7 has 26281328 relations Wed Apr 27 11:28:23 2022 Sqrt: Dependency 8 has 26283246 relations Wed Apr 27 11:28:26 2022 Sqrt: initializing threads Wed Apr 27 11:28:32 2022 Sqrt using 8 threads Wed Apr 27 11:28:32 2022 Sqrt: Adding dependencies 1 to 8 to the task pool Wed Apr 27 11:28:32 2022 Sqrt: Thread 4 working on dependency 7 Wed Apr 27 11:28:32 2022 Sqrt: Thread 6 working on dependency 2 Wed Apr 27 11:28:32 2022 Sqrt: Thread 0 working on dependency 3 Wed Apr 27 11:28:32 2022 Sqrt: Thread 2 working on dependency 5 Wed Apr 27 11:28:32 2022 Sqrt: Thread 7 working on dependency 8 Wed Apr 27 11:28:32 2022 Sqrt: Thread 5 working on dependency 4 Wed Apr 27 11:28:32 2022 Sqrt: Thread 3 working on dependency 1 Wed Apr 27 11:28:32 2022 Sqrt: Thread 1 working on dependency 6 Wed Apr 27 11:30:01 2022 Sqrt: Thread 5 beginning algebraic square root for dependency 4 Wed Apr 27 11:30:01 2022 multiplying 26270498 relations Wed Apr 27 11:30:01 2022 Sqrt: Thread 3 beginning algebraic square root for dependency 1 Wed Apr 27 11:30:01 2022 multiplying 26264778 relations Wed Apr 27 11:30:01 2022 Sqrt: Thread 2 beginning algebraic square root for dependency 5 Wed Apr 27 11:30:01 2022 multiplying 26274060 relations Wed Apr 27 11:30:01 2022 Sqrt: Thread 1 beginning algebraic square root for dependency 6 Wed Apr 27 11:30:01 2022 multiplying 26269336 relations Wed Apr 27 11:30:29 2022 Sqrt: Thread 4 beginning algebraic square root for dependency 7 Wed Apr 27 11:30:29 2022 multiplying 26281328 relations Wed Apr 27 11:30:29 2022 Sqrt: Thread 0 beginning algebraic square root for dependency 3 Wed Apr 27 11:30:29 2022 multiplying 26285544 relations Wed Apr 27 11:30:29 2022 Sqrt: Thread 6 beginning algebraic square root for dependency 2 Wed Apr 27 11:30:29 2022 multiplying 26277530 relations Wed Apr 27 11:30:29 2022 Sqrt: Thread 7 beginning algebraic square root for dependency 8 Wed Apr 27 11:30:29 2022 multiplying 26283246 relations Wed Apr 27 11:53:38 2022 multiply complete, coefficients have about 1537.90 million bits Wed Apr 27 11:53:44 2022 initial square root is modulo 7918199 Wed Apr 27 11:53:44 2022 multiply complete, coefficients have about 1538.25 million bits Wed Apr 27 11:53:45 2022 multiply complete, coefficients have about 1538.17 million bits Wed Apr 27 11:53:48 2022 multiply complete, coefficients have about 1538.98 million bits Wed Apr 27 11:53:50 2022 initial square root is modulo 7946051 Wed Apr 27 11:53:51 2022 initial square root is modulo 7939951 Wed Apr 27 11:53:54 2022 initial square root is modulo 8007011 Wed Apr 27 11:53:54 2022 multiply complete, coefficients have about 1538.65 million bits Wed Apr 27 11:53:56 2022 multiply complete, coefficients have about 1539.12 million bits Wed Apr 27 11:53:57 2022 multiply complete, coefficients have about 1538.45 million bits Wed Apr 27 11:54:00 2022 initial square root is modulo 7979479 Wed Apr 27 11:54:01 2022 multiply complete, coefficients have about 1538.87 million bits Wed Apr 27 11:54:01 2022 initial square root is modulo 8018183 Wed Apr 27 11:54:03 2022 initial square root is modulo 7963099 Wed Apr 27 11:54:06 2022 initial square root is modulo 7997579 Wed Apr 27 12:19:31 2022 Sqrt: Thread 7 beginning congruence of squares for dependency 8 Wed Apr 27 12:19:31 2022 Sqrt: Thread 7: dependency 8, GCD is N, no factor found Wed Apr 27 12:19:31 2022 Sqrt: Thread 7 shutting down dep_task 8 Wed Apr 27 12:19:43 2022 Sqrt: Thread 0 beginning congruence of squares for dependency 3 Wed Apr 27 12:19:43 2022 Sqrt: Thread 0 shutting down dep_task 3 Wed Apr 27 12:19:45 2022 Sqrt: Thread 3 beginning congruence of squares for dependency 1 Wed Apr 27 12:19:45 2022 Sqrt: Thread 3 shutting down dep_task 1 Wed Apr 27 12:19:52 2022 Sqrt: Thread 5 beginning congruence of squares for dependency 4 Wed Apr 27 12:19:52 2022 Sqrt: Thread 5: dependency 4, GCD is 1, no factor found Wed Apr 27 12:19:52 2022 Sqrt: Thread 5 shutting down dep_task 4 Wed Apr 27 12:19:53 2022 Sqrt: Thread 2 beginning congruence of squares for dependency 5 Wed Apr 27 12:19:53 2022 Sqrt: Thread 2: dependency 5, GCD is N, no factor found Wed Apr 27 12:19:53 2022 Sqrt: Thread 2 shutting down dep_task 5 Wed Apr 27 12:19:53 2022 Sqrt: Thread 1 beginning congruence of squares for dependency 6 Wed Apr 27 12:19:53 2022 Sqrt: Thread 1: dependency 6, GCD is 1, no factor found Wed Apr 27 12:19:53 2022 Sqrt: Thread 1 shutting down dep_task 6 Wed Apr 27 12:19:56 2022 Sqrt: Thread 6 beginning congruence of squares for dependency 2 Wed Apr 27 12:19:56 2022 Sqrt: Thread 6: dependency 2, GCD is 1, no factor found Wed Apr 27 12:19:56 2022 Sqrt: Thread 6 shutting down dep_task 2 Wed Apr 27 12:19:59 2022 Sqrt: Thread 4 beginning congruence of squares for dependency 7 Wed Apr 27 12:19:59 2022 Sqrt: Thread 4 shutting down dep_task 7 Wed Apr 27 12:20:00 2022 sqrtTime: 3355 Wed Apr 27 12:20:00 2022 p87 factor: 184029917288887861419881081159743735139357549311058423833760143957669130434815584217377 Wed Apr 27 12:20:00 2022 p95 factor: 12511587720257212449876982118787904710846786110270778816257323828438549791017116422978602658049 Wed Apr 27 12:20:00 2022 elapsed time 00:55:56