Fri Apr 22 23:51:11 2022 Fri Apr 22 23:51:11 2022 Fri Apr 22 23:51:11 2022 Msieve v. 1.54 (SVN unknown) Fri Apr 22 23:51:11 2022 random seeds: 6a0ae6a1 44608e4f Fri Apr 22 23:51:11 2022 factoring 195852843876975074678552413913946210753484967527009082819250690207768980761902970896976433164514086846995534769279594516769744149680953756147112809727681585108380153100476554840890190905428330498942669831099189394313 (216 digits) Fri Apr 22 23:51:11 2022 no P-1/P+1/ECM available, skipping Fri Apr 22 23:51:11 2022 commencing number field sieve (216-digit input) Fri Apr 22 23:51:11 2022 R0: 1043731261579594321911248548626099228857 Fri Apr 22 23:51:11 2022 R1: -1 Fri Apr 22 23:51:11 2022 A0: 1 Fri Apr 22 23:51:11 2022 A1: 1 Fri Apr 22 23:51:11 2022 A2: 1 Fri Apr 22 23:51:11 2022 A3: 1 Fri Apr 22 23:51:11 2022 A4: 1 Fri Apr 22 23:51:11 2022 A5: 1 Fri Apr 22 23:51:11 2022 A6: 1 Fri Apr 22 23:51:11 2022 skew 1.00, size 1.383e-11, alpha 2.428, combined = 8.082e-13 rroots = 0 Fri Apr 22 23:51:11 2022 Fri Apr 22 23:51:11 2022 commencing relation filtering Fri Apr 22 23:51:11 2022 setting target matrix density to 100.0 Fri Apr 22 23:51:11 2022 estimated available RAM is 515600.8 MB Fri Apr 22 23:51:11 2022 commencing duplicate removal, pass 1 Fri Apr 22 23:51:20 2022 error -9 reading relation 1818288 Fri Apr 22 23:51:21 2022 error -9 reading relation 1978344 Fri Apr 22 23:51:21 2022 error -9 reading relation 2010059 Fri Apr 22 23:51:21 2022 error -9 reading relation 2074243 Fri Apr 22 23:51:22 2022 error -9 reading relation 2197874 Fri Apr 22 23:54:49 2022 error -9 reading relation 46631122 Fri Apr 22 23:56:00 2022 error -15 reading relation 61709425 Fri Apr 22 23:56:13 2022 error -15 reading relation 64507172 Fri Apr 22 23:56:45 2022 error -9 reading relation 71298983 Fri Apr 22 23:57:15 2022 error -15 reading relation 77802823 Fri Apr 22 23:57:28 2022 error -9 reading relation 80568672 Fri Apr 22 23:57:29 2022 error -15 reading relation 80644328 Fri Apr 22 23:57:33 2022 error -9 reading relation 81597083 Fri Apr 22 23:57:41 2022 error -15 reading relation 83185781 Fri Apr 22 23:58:00 2022 skipped 10 relations with b > 2^32 Fri Apr 22 23:58:00 2022 skipped 13 relations with composite factors Fri Apr 22 23:58:00 2022 found 3363612 hash collisions in 87300256 relations Fri Apr 22 23:58:06 2022 added 2438534 free relations Fri Apr 22 23:58:06 2022 commencing duplicate removal, pass 2 Fri Apr 22 23:58:23 2022 found 0 duplicates and 89738790 unique relations Fri Apr 22 23:58:23 2022 memory use: 253.2 MB Fri Apr 22 23:58:23 2022 reading ideals above 720000 Fri Apr 22 23:58:24 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:45 2022 memory use: 3436.0 MB Sat Apr 23 00:05:48 2022 keeping 89547663 ideals with weight <= 200, target excess is 436193 Sat Apr 23 00:05:52 2022 commencing in-memory singleton removal Sat Apr 23 00:05:55 2022 begin with 89738790 relations and 89547663 unique ideals Sat Apr 23 00:06:30 2022 reduce to 52886882 relations and 48400677 ideals in 19 passes Sat Apr 23 00:06:30 2022 max relations containing the same ideal: 148 Sat Apr 23 00:06:42 2022 removing 3323674 relations and 2923674 ideals in 400000 cliques Sat Apr 23 00:06:43 2022 commencing in-memory singleton removal Sat Apr 23 00:06:44 2022 begin with 49563208 relations and 48400677 unique ideals Sat Apr 23 00:06:57 2022 reduce to 49362792 relations and 45274257 ideals in 8 passes Sat Apr 23 00:06:57 2022 max relations containing the same ideal: 142 Sat Apr 23 00:07:08 2022 removing 2502660 relations and 2102660 ideals in 400000 cliques Sat Apr 23 00:07:09 2022 commencing in-memory singleton removal Sat Apr 23 00:07:11 2022 begin with 46860132 relations and 45274257 unique ideals Sat Apr 23 00:07:24 2022 reduce to 46736238 relations and 43046471 ideals in 9 passes Sat Apr 23 00:07:24 2022 max relations containing the same ideal: 136 Sat Apr 23 00:07:35 2022 removing 2247697 relations and 1847697 ideals in 400000 cliques Sat Apr 23 00:07:36 2022 commencing in-memory singleton removal Sat Apr 23 00:07:37 2022 begin with 44488541 relations and 43046471 unique ideals Sat Apr 23 00:07:48 2022 reduce to 44382589 relations and 41091817 ideals in 8 passes Sat Apr 23 00:07:48 2022 max relations containing the same ideal: 134 Sat Apr 23 00:07:58 2022 removing 2116421 relations and 1716421 ideals in 400000 cliques Sat Apr 23 00:07:59 2022 commencing in-memory singleton removal Sat Apr 23 00:08:00 2022 begin with 42266168 relations and 41091817 unique ideals Sat Apr 23 00:08:13 2022 reduce to 42168087 relations and 39276365 ideals in 9 passes Sat Apr 23 00:08:13 2022 max relations containing the same ideal: 127 Sat Apr 23 00:08:22 2022 removing 2031703 relations and 1631703 ideals in 400000 cliques Sat Apr 23 00:08:23 2022 commencing in-memory singleton removal Sat Apr 23 00:08:24 2022 begin with 40136384 relations and 39276365 unique ideals Sat Apr 23 00:08:34 2022 reduce to 40042180 relations and 37549479 ideals in 8 passes Sat Apr 23 00:08:34 2022 max relations containing the same ideal: 123 Sat Apr 23 00:08:43 2022 removing 1976414 relations and 1576414 ideals in 400000 cliques Sat Apr 23 00:08:44 2022 commencing in-memory singleton removal Sat Apr 23 00:08:45 2022 begin with 38065766 relations and 37549479 unique ideals Sat Apr 23 00:08:55 2022 reduce to 37972608 relations and 35878980 ideals in 8 passes Sat Apr 23 00:08:55 2022 max relations containing the same ideal: 121 Sat Apr 23 00:09:04 2022 removing 1936122 relations and 1536122 ideals in 400000 cliques Sat Apr 23 00:09:04 2022 commencing in-memory singleton removal Sat Apr 23 00:09:05 2022 begin with 36036486 relations and 35878980 unique ideals Sat Apr 23 00:09:13 2022 reduce to 35944041 relations and 34249493 ideals in 7 passes Sat Apr 23 00:09:13 2022 max relations containing the same ideal: 116 Sat Apr 23 00:09:22 2022 removing 1910901 relations and 1510901 ideals in 400000 cliques Sat Apr 23 00:09:22 2022 commencing in-memory singleton removal Sat Apr 23 00:09:23 2022 begin with 34033140 relations and 34249493 unique ideals Sat Apr 23 00:09:31 2022 reduce to 33938680 relations and 32643137 ideals in 7 passes Sat Apr 23 00:09:31 2022 max relations containing the same ideal: 110 Sat Apr 23 00:09:39 2022 removing 1892442 relations and 1492442 ideals in 400000 cliques Sat Apr 23 00:09:39 2022 commencing in-memory singleton removal Sat Apr 23 00:09:40 2022 begin with 32046238 relations and 32643137 unique ideals Sat Apr 23 00:09:47 2022 reduce to 31948848 relations and 31052231 ideals in 7 passes Sat Apr 23 00:09:47 2022 max relations containing the same ideal: 103 Sat Apr 23 00:09:55 2022 removing 1847274 relations and 1456641 ideals in 390633 cliques Sat Apr 23 00:09:56 2022 commencing in-memory singleton removal Sat Apr 23 00:09:56 2022 begin with 30101574 relations and 31052231 unique ideals Sat Apr 23 00:10:03 2022 reduce to 30003669 relations and 29496547 ideals in 7 passes Sat Apr 23 00:10:03 2022 max relations containing the same ideal: 100 Sat Apr 23 00:10:14 2022 relations with 0 large ideals: 33460 Sat Apr 23 00:10:14 2022 relations with 1 large ideals: 4983 Sat Apr 23 00:10:14 2022 relations with 2 large ideals: 55723 Sat Apr 23 00:10:14 2022 relations with 3 large ideals: 424487 Sat Apr 23 00:10:14 2022 relations with 4 large ideals: 1803354 Sat Apr 23 00:10:14 2022 relations with 5 large ideals: 4644141 Sat Apr 23 00:10:14 2022 relations with 6 large ideals: 7486105 Sat Apr 23 00:10:14 2022 relations with 7+ large ideals: 15551416 Sat Apr 23 00:10:14 2022 commencing 2-way merge Sat Apr 23 00:10:24 2022 reduce to 19519928 relation sets and 19012806 unique ideals Sat Apr 23 00:10:24 2022 commencing full merge Sat Apr 23 00:15:23 2022 memory use: 2590.1 MB Sat Apr 23 00:15:24 2022 found 9037571 cycles, need 9037006 Sat Apr 23 00:15:26 2022 weight of 9037006 cycles is about 904167069 (100.05/cycle) Sat Apr 23 00:15:26 2022 distribution of cycle lengths: Sat Apr 23 00:15:26 2022 1 relations: 831465 Sat Apr 23 00:15:26 2022 2 relations: 831417 Sat Apr 23 00:15:26 2022 3 relations: 792178 Sat Apr 23 00:15:26 2022 4 relations: 726415 Sat Apr 23 00:15:26 2022 5 relations: 674526 Sat Apr 23 00:15:26 2022 6 relations: 620855 Sat Apr 23 00:15:26 2022 7 relations: 566343 Sat Apr 23 00:15:26 2022 8 relations: 520664 Sat Apr 23 00:15:26 2022 9 relations: 473596 Sat Apr 23 00:15:26 2022 10+ relations: 2999547 Sat Apr 23 00:15:26 2022 heaviest cycle: 28 relations Sat Apr 23 00:15:28 2022 commencing cycle optimization Sat Apr 23 00:15:38 2022 start with 71467404 relations Sat Apr 23 00:17:14 2022 pruned 2764115 relations Sat Apr 23 00:17:15 2022 memory use: 1967.5 MB Sat Apr 23 00:17:15 2022 distribution of cycle lengths: Sat Apr 23 00:17:15 2022 1 relations: 831465 Sat Apr 23 00:17:15 2022 2 relations: 848088 Sat Apr 23 00:17:15 2022 3 relations: 820755 Sat Apr 23 00:17:15 2022 4 relations: 749613 Sat Apr 23 00:17:15 2022 5 relations: 700975 Sat Apr 23 00:17:15 2022 6 relations: 641658 Sat Apr 23 00:17:15 2022 7 relations: 586700 Sat Apr 23 00:17:15 2022 8 relations: 535354 Sat Apr 23 00:17:15 2022 9 relations: 485282 Sat Apr 23 00:17:15 2022 10+ relations: 2837116 Sat Apr 23 00:17:15 2022 heaviest cycle: 28 relations Sat Apr 23 00:17:23 2022 RelProcTime: 1572 Sat Apr 23 00:17:23 2022 Sat Apr 23 00:17:23 2022 commencing linear algebra Sat Apr 23 00:17:23 2022 using VBITS=384 Sat Apr 23 00:17:24 2022 read 9037006 cycles Sat Apr 23 00:17:34 2022 cycles contain 29651951 unique relations Sat Apr 23 00:19:13 2022 read 29651951 relations Sat Apr 23 00:19:46 2022 using 20 quadratic characters above 4294917295 Sat Apr 23 00:21:07 2022 building initial matrix Sat Apr 23 00:24:25 2022 memory use: 3563.3 MB Sat Apr 23 00:24:27 2022 read 9037006 cycles Sat Apr 23 00:24:28 2022 matrix is 9036829 x 9037006 (3636.4 MB) with weight 1036726815 (114.72/col) Sat Apr 23 00:24:28 2022 sparse part has weight 853852771 (94.48/col) Sat Apr 23 00:25:19 2022 filtering completed in 2 passes Sat Apr 23 00:25:20 2022 matrix is 9036692 x 9036844 (3636.4 MB) with weight 1036722268 (114.72/col) Sat Apr 23 00:25:20 2022 sparse part has weight 853851400 (94.49/col) Sat Apr 23 00:25:32 2022 matrix starts at (0, 0) Sat Apr 23 00:25:33 2022 matrix is 9036692 x 9036844 (3636.4 MB) with weight 1036722268 (114.72/col) Sat Apr 23 00:25:33 2022 sparse part has weight 853851400 (94.49/col) Sat Apr 23 00:25:33 2022 saving the first 368 matrix rows for later Sat Apr 23 00:25:35 2022 matrix includes 384 packed rows Sat Apr 23 00:25:38 2022 matrix is 9036324 x 9036844 (3416.1 MB) with weight 753562346 (83.39/col) Sat Apr 23 00:25:38 2022 sparse part has weight 714783154 (79.10/col) Sat Apr 23 00:25:38 2022 using GPU 1 (Tesla V100-PCIE-32GB) Sat Apr 23 00:25:38 2022 selected card has CUDA arch 7.0 Sat Apr 23 00:26:06 2022 commencing Lanczos iteration Sat Apr 23 00:26:07 2022 memory use: 8831.7 MB Sat Apr 23 00:26:21 2022 linear algebra at 0.1%, ETA 3h 3m Sat Apr 23 00:26:21 2022 checkpointing every 3060000 dimensions Sat Apr 23 03:15:13 2022 lanczos halted after 23581 iterations (dim = 9036319) Sat Apr 23 03:16:00 2022 recovered 36 nontrivial dependencies Sat Apr 23 03:16:00 2022 BLanczosTime: 10717 Sat Apr 23 03:16:00 2022 elapsed time 03:24:49 Sat Apr 23 03:16:00 2022 Sat Apr 23 03:16:00 2022 Sat Apr 23 03:16:00 2022 Msieve v. 1.54 (SVN unknown) Sat Apr 23 03:16:00 2022 random seeds: 052b859a d42585d9 Sat Apr 23 03:16:00 2022 factoring 195852843876975074678552413913946210753484967527009082819250690207768980761902970896976433164514086846995534769279594516769744149680953756147112809727681585108380153100476554840890190905428330498942669831099189394313 (216 digits) Sat Apr 23 03:16:01 2022 no P-1/P+1/ECM available, skipping Sat Apr 23 03:16:01 2022 commencing number field sieve (216-digit input) Sat Apr 23 03:16:01 2022 R0: 1043731261579594321911248548626099228857 Sat Apr 23 03:16:01 2022 R1: -1 Sat Apr 23 03:16:01 2022 A0: 1 Sat Apr 23 03:16:01 2022 A1: 1 Sat Apr 23 03:16:01 2022 A2: 1 Sat Apr 23 03:16:01 2022 A3: 1 Sat Apr 23 03:16:01 2022 A4: 1 Sat Apr 23 03:16:01 2022 A5: 1 Sat Apr 23 03:16:01 2022 A6: 1 Sat Apr 23 03:16:01 2022 skew 1.00, size 1.383e-11, alpha 2.428, combined = 8.082e-13 rroots = 0 Sat Apr 23 03:16:01 2022 Sat Apr 23 03:16:01 2022 commencing square root phase Sat Apr 23 03:16:01 2022 Sqrt: Handling dependencies 1 to 8 Sat Apr 23 03:16:01 2022 Sqrt: getting relations for each dependency Sat Apr 23 03:16:01 2022 Sqrt: Assigning space for 9036844 cycles for 8 dependencies Sat Apr 23 03:16:02 2022 Sqrt: For dependency 1, read 4519362 cycles Sat Apr 23 03:16:02 2022 Sqrt: For dependency 2, read 4517172 cycles Sat Apr 23 03:16:02 2022 Sqrt: For dependency 3, read 4520449 cycles Sat Apr 23 03:16:02 2022 Sqrt: For dependency 4, read 4518512 cycles Sat Apr 23 03:16:02 2022 Sqrt: For dependency 5, read 4519381 cycles Sat Apr 23 03:16:02 2022 Sqrt: For dependency 6, read 4516071 cycles Sat Apr 23 03:16:02 2022 Sqrt: For dependency 7, read 4517306 cycles Sat Apr 23 03:16:02 2022 Sqrt: For dependency 8, read 4518986 cycles Sat Apr 23 03:16:32 2022 Sqrt: cycles contain 29536978 unique relations Sat Apr 23 03:18:18 2022 Sqrt: read 29536978 relations in total Sat Apr 23 03:18:18 2022 Sqrt: Dependency 1 has 14829424 relations Sat Apr 23 03:18:18 2022 Sqrt: Dependency 2 has 14821816 relations Sat Apr 23 03:18:18 2022 Sqrt: Dependency 3 has 14828490 relations Sat Apr 23 03:18:18 2022 Sqrt: Dependency 4 has 14826288 relations Sat Apr 23 03:18:18 2022 Sqrt: Dependency 5 has 14828128 relations Sat Apr 23 03:18:18 2022 Sqrt: Dependency 6 has 14818388 relations Sat Apr 23 03:18:18 2022 Sqrt: Dependency 7 has 14825204 relations Sat Apr 23 03:18:18 2022 Sqrt: Dependency 8 has 14823200 relations Sat Apr 23 03:18:20 2022 Sqrt: initializing threads Sat Apr 23 03:18:23 2022 Sqrt using 8 threads Sat Apr 23 03:18:23 2022 Sqrt: Adding dependencies 1 to 8 to the task pool Sat Apr 23 03:18:23 2022 Sqrt: Thread 4 working on dependency 1 Sat Apr 23 03:18:23 2022 Sqrt: Thread 0 working on dependency 2 Sat Apr 23 03:18:23 2022 Sqrt: Thread 6 working on dependency 3 Sat Apr 23 03:18:23 2022 Sqrt: Thread 7 working on dependency 7 Sat Apr 23 03:18:23 2022 Sqrt: Thread 1 working on dependency 5 Sat Apr 23 03:18:23 2022 Sqrt: Thread 2 working on dependency 8 Sat Apr 23 03:18:23 2022 Sqrt: Thread 3 working on dependency 6 Sat Apr 23 03:18:23 2022 Sqrt: Thread 5 working on dependency 4 Sat Apr 23 03:19:08 2022 Sqrt: Thread 6 beginning algebraic square root for dependency 3 Sat Apr 23 03:19:08 2022 multiplying 14828490 relations Sat Apr 23 03:19:08 2022 Sqrt: Thread 0 beginning algebraic square root for dependency 2 Sat Apr 23 03:19:08 2022 multiplying 14821816 relations Sat Apr 23 03:19:08 2022 Sqrt: Thread 7 beginning algebraic square root for dependency 7 Sat Apr 23 03:19:08 2022 multiplying 14825204 relations Sat Apr 23 03:19:08 2022 Sqrt: Thread 1 beginning algebraic square root for dependency 5 Sat Apr 23 03:19:08 2022 multiplying 14828128 relations Sat Apr 23 03:19:12 2022 Sqrt: Thread 2 beginning algebraic square root for dependency 8 Sat Apr 23 03:19:12 2022 multiplying 14823200 relations Sat Apr 23 03:19:17 2022 Sqrt: Thread 5 beginning algebraic square root for dependency 4 Sat Apr 23 03:19:17 2022 multiplying 14826288 relations Sat Apr 23 03:19:29 2022 Sqrt: Thread 3 beginning algebraic square root for dependency 6 Sat Apr 23 03:19:29 2022 multiplying 14818388 relations Sat Apr 23 03:19:30 2022 Sqrt: Thread 4 beginning algebraic square root for dependency 1 Sat Apr 23 03:19:30 2022 multiplying 14829424 relations Sat Apr 23 03:25:37 2022 multiply complete, coefficients have about 365.51 million bits Sat Apr 23 03:25:37 2022 multiply complete, coefficients have about 365.52 million bits Sat Apr 23 03:25:38 2022 initial square root is modulo 3617267 Sat Apr 23 03:25:38 2022 initial square root is modulo 3618907 Sat Apr 23 03:25:41 2022 multiply complete, coefficients have about 365.35 million bits Sat Apr 23 03:25:42 2022 initial square root is modulo 3593441 Sat Apr 23 03:25:43 2022 multiply complete, coefficients have about 365.44 million bits Sat Apr 23 03:25:44 2022 initial square root is modulo 3607691 Sat Apr 23 03:25:48 2022 multiply complete, coefficients have about 365.39 million bits Sat Apr 23 03:25:49 2022 initial square root is modulo 3599641 Sat Apr 23 03:25:52 2022 multiply complete, coefficients have about 365.54 million bits Sat Apr 23 03:25:53 2022 multiply complete, coefficients have about 365.47 million bits Sat Apr 23 03:25:53 2022 initial square root is modulo 3622727 Sat Apr 23 03:25:54 2022 multiply complete, coefficients have about 365.26 million bits Sat Apr 23 03:25:54 2022 initial square root is modulo 3611669 Sat Apr 23 03:25:55 2022 initial square root is modulo 3581429 Sat Apr 23 03:32:31 2022 Sqrt: Thread 1 beginning congruence of squares for dependency 5 Sat Apr 23 03:32:31 2022 found factor: 107099651776044912411812989031592824696858006326083362903026537348030004449 Sat Apr 23 03:32:31 2022 Sqrt: Thread 1 shutting down dep_task 5 Sat Apr 23 03:32:32 2022 Sqrt: Thread 6 beginning congruence of squares for dependency 3 Sat Apr 23 03:32:32 2022 found factor: 107099651776044912411812989031592824696858006326083362903026537348030004449 Sat Apr 23 03:32:32 2022 Sqrt: Thread 6 shutting down dep_task 3 Sat Apr 23 03:32:35 2022 Sqrt: Thread 0 beginning congruence of squares for dependency 2 Sat Apr 23 03:32:36 2022 Sqrt: Thread 0 shutting down dep_task 2 Sat Apr 23 03:32:39 2022 Sqrt: Thread 7 beginning congruence of squares for dependency 7 Sat Apr 23 03:32:39 2022 Sqrt: Thread 7: dependency 7, GCD is N, no factor found Sat Apr 23 03:32:39 2022 Sqrt: Thread 7 shutting down dep_task 7 Sat Apr 23 03:32:45 2022 Sqrt: Thread 2 beginning congruence of squares for dependency 8 Sat Apr 23 03:32:45 2022 Sqrt: Thread 2 shutting down dep_task 8 Sat Apr 23 03:32:51 2022 Sqrt: Thread 4 beginning congruence of squares for dependency 1 Sat Apr 23 03:32:51 2022 Sqrt: Thread 4: dependency 1, GCD is 1, no factor found Sat Apr 23 03:32:51 2022 Sqrt: Thread 4 shutting down dep_task 1 Sat Apr 23 03:32:54 2022 Sqrt: Thread 5 beginning congruence of squares for dependency 4 Sat Apr 23 03:32:54 2022 Sqrt: Thread 5 shutting down dep_task 4 Sat Apr 23 03:32:56 2022 Sqrt: Thread 3 beginning congruence of squares for dependency 6 Sat Apr 23 03:32:56 2022 Sqrt: Thread 3 shutting down dep_task 6 Sat Apr 23 03:32:56 2022 sqrtTime: 1015 Sat Apr 23 03:32:56 2022 p62 factor: 22502674644866133154643705127391091221770061978598641832350181 Sat Apr 23 03:32:56 2022 p75 factor: 107099651776044912411812989031592824696858006326083362903026537348030004449 Sat Apr 23 03:32:56 2022 p80 factor: 81265775175440233536720225372187388647162821821810955493444902140991118865999477 Sat Apr 23 03:32:56 2022 elapsed time 00:16:56