Sat Oct 9 00:14:59 2021 Sat Oct 9 00:14:59 2021 Sat Oct 9 00:14:59 2021 Msieve v. 1.54 (SVN unknown) Sat Oct 9 00:14:59 2021 random seeds: a104f648 dd2107d1 Sat Oct 9 00:14:59 2021 factoring 12651062853474003646550055646397874682393136983530090258568392747372471804671463945600463821396808903983616858121444382140754854746469222493576957616237209838930693328881209230147853845717813 (191 digits) Sat Oct 9 00:14:59 2021 no P-1/P+1/ECM available, skipping Sat Oct 9 00:14:59 2021 commencing number field sieve (191-digit input) Sat Oct 9 00:14:59 2021 R0: 4379336246872051501675628785494511293233991002 Sat Oct 9 00:14:59 2021 R1: -66176553603765522035749 Sat Oct 9 00:14:59 2021 A0: 1 Sat Oct 9 00:14:59 2021 A1: 3 Sat Oct 9 00:14:59 2021 A2: -3 Sat Oct 9 00:14:59 2021 A3: -4 Sat Oct 9 00:14:59 2021 A4: 1 Sat Oct 9 00:14:59 2021 A5: 1 Sat Oct 9 00:14:59 2021 skew 1.00, size 1.555e-15, alpha 2.379, combined = 1.255e-12 rroots = 5 Sat Oct 9 00:14:59 2021 Sat Oct 9 00:14:59 2021 commencing relation filtering Sat Oct 9 00:14:59 2021 estimated available RAM is 515600.8 MB Sat Oct 9 00:14:59 2021 commencing duplicate removal, pass 1 Sat Oct 9 00:26:15 2021 skipped 50 relations with b > 2^32 Sat Oct 9 00:26:15 2021 skipped 25 relations with composite factors Sat Oct 9 00:26:15 2021 found 23411047 hash collisions in 130830680 relations Sat Oct 9 00:26:22 2021 added 2926300 free relations Sat Oct 9 00:26:22 2021 commencing duplicate removal, pass 2 Sat Oct 9 00:28:10 2021 found 21427637 duplicates and 112329343 unique relations Sat Oct 9 00:28:10 2021 memory use: 660.8 MB Sat Oct 9 00:28:10 2021 reading ideals above 720000 Sat Oct 9 00:28:10 2021 commencing singleton removal, initial pass Sat Oct 9 00:38:18 2021 memory use: 2756.0 MB Sat Oct 9 00:38:18 2021 reading all ideals from disk Sat Oct 9 00:38:19 2021 memory use: 4206.2 MB Sat Oct 9 00:38:22 2021 keeping 92905732 ideals with weight <= 200, target excess is 581183 Sat Oct 9 00:38:27 2021 commencing in-memory singleton removal Sat Oct 9 00:38:30 2021 begin with 112329343 relations and 92905732 unique ideals Sat Oct 9 00:39:03 2021 reduce to 81821468 relations and 59851517 ideals in 12 passes Sat Oct 9 00:39:03 2021 max relations containing the same ideal: 171 Sat Oct 9 00:39:20 2021 removing 7711558 relations and 5711558 ideals in 2000000 cliques Sat Oct 9 00:39:22 2021 commencing in-memory singleton removal Sat Oct 9 00:39:24 2021 begin with 74109910 relations and 59851517 unique ideals Sat Oct 9 00:39:41 2021 reduce to 73496101 relations and 53507443 ideals in 7 passes Sat Oct 9 00:39:41 2021 max relations containing the same ideal: 159 Sat Oct 9 00:39:56 2021 removing 6257886 relations and 4257886 ideals in 2000000 cliques Sat Oct 9 00:39:58 2021 commencing in-memory singleton removal Sat Oct 9 00:40:00 2021 begin with 67238215 relations and 53507443 unique ideals Sat Oct 9 00:40:12 2021 reduce to 66820041 relations and 48819848 ideals in 6 passes Sat Oct 9 00:40:12 2021 max relations containing the same ideal: 151 Sat Oct 9 00:40:27 2021 removing 5839315 relations and 3839315 ideals in 2000000 cliques Sat Oct 9 00:40:28 2021 commencing in-memory singleton removal Sat Oct 9 00:40:30 2021 begin with 60980726 relations and 48819848 unique ideals Sat Oct 9 00:40:43 2021 reduce to 60608531 relations and 44597799 ideals in 7 passes Sat Oct 9 00:40:43 2021 max relations containing the same ideal: 142 Sat Oct 9 00:40:56 2021 removing 5623036 relations and 3623036 ideals in 2000000 cliques Sat Oct 9 00:40:58 2021 commencing in-memory singleton removal Sat Oct 9 00:40:59 2021 begin with 54985495 relations and 44597799 unique ideals Sat Oct 9 00:41:11 2021 reduce to 54629784 relations and 40608083 ideals in 7 passes Sat Oct 9 00:41:11 2021 max relations containing the same ideal: 134 Sat Oct 9 00:41:23 2021 removing 5490945 relations and 3490945 ideals in 2000000 cliques Sat Oct 9 00:41:25 2021 commencing in-memory singleton removal Sat Oct 9 00:41:26 2021 begin with 49138839 relations and 40608083 unique ideals Sat Oct 9 00:41:36 2021 reduce to 48781868 relations and 36748567 ideals in 7 passes Sat Oct 9 00:41:36 2021 max relations containing the same ideal: 124 Sat Oct 9 00:41:47 2021 removing 5402287 relations and 3402287 ideals in 2000000 cliques Sat Oct 9 00:41:49 2021 commencing in-memory singleton removal Sat Oct 9 00:41:50 2021 begin with 43379581 relations and 36748567 unique ideals Sat Oct 9 00:41:59 2021 reduce to 43009326 relations and 32962740 ideals in 7 passes Sat Oct 9 00:41:59 2021 max relations containing the same ideal: 113 Sat Oct 9 00:42:09 2021 removing 5346494 relations and 3346494 ideals in 2000000 cliques Sat Oct 9 00:42:10 2021 commencing in-memory singleton removal Sat Oct 9 00:42:11 2021 begin with 37662832 relations and 32962740 unique ideals Sat Oct 9 00:42:18 2021 reduce to 37266041 relations and 29203862 ideals in 6 passes Sat Oct 9 00:42:18 2021 max relations containing the same ideal: 103 Sat Oct 9 00:42:26 2021 removing 5312650 relations and 3312650 ideals in 2000000 cliques Sat Oct 9 00:42:28 2021 commencing in-memory singleton removal Sat Oct 9 00:42:28 2021 begin with 31953391 relations and 29203862 unique ideals Sat Oct 9 00:42:34 2021 reduce to 31517811 relations and 25435779 ideals in 6 passes Sat Oct 9 00:42:34 2021 max relations containing the same ideal: 95 Sat Oct 9 00:42:41 2021 removing 5292081 relations and 3292081 ideals in 2000000 cliques Sat Oct 9 00:42:43 2021 commencing in-memory singleton removal Sat Oct 9 00:42:43 2021 begin with 26225730 relations and 25435779 unique ideals Sat Oct 9 00:42:49 2021 reduce to 25731071 relations and 21622963 ideals in 7 passes Sat Oct 9 00:42:49 2021 max relations containing the same ideal: 78 Sat Oct 9 00:42:55 2021 removing 5271925 relations and 3271925 ideals in 2000000 cliques Sat Oct 9 00:42:56 2021 commencing in-memory singleton removal Sat Oct 9 00:42:56 2021 begin with 20459146 relations and 21622963 unique ideals Sat Oct 9 00:43:01 2021 reduce to 19866803 relations and 17720965 ideals in 7 passes Sat Oct 9 00:43:01 2021 max relations containing the same ideal: 66 Sat Oct 9 00:43:06 2021 removing 4046354 relations and 2574689 ideals in 1471665 cliques Sat Oct 9 00:43:06 2021 commencing in-memory singleton removal Sat Oct 9 00:43:07 2021 begin with 15820449 relations and 17720965 unique ideals Sat Oct 9 00:43:10 2021 reduce to 15293685 relations and 14585381 ideals in 8 passes Sat Oct 9 00:43:10 2021 max relations containing the same ideal: 55 Sat Oct 9 00:43:14 2021 removing 186128 relations and 151997 ideals in 34131 cliques Sat Oct 9 00:43:15 2021 commencing in-memory singleton removal Sat Oct 9 00:43:15 2021 begin with 15107557 relations and 14585381 unique ideals Sat Oct 9 00:43:17 2021 reduce to 15105579 relations and 14431400 ideals in 5 passes Sat Oct 9 00:43:17 2021 max relations containing the same ideal: 55 Sat Oct 9 00:43:19 2021 relations with 0 large ideals: 45169 Sat Oct 9 00:43:19 2021 relations with 1 large ideals: 14485 Sat Oct 9 00:43:19 2021 relations with 2 large ideals: 165746 Sat Oct 9 00:43:19 2021 relations with 3 large ideals: 867961 Sat Oct 9 00:43:19 2021 relations with 4 large ideals: 2388694 Sat Oct 9 00:43:19 2021 relations with 5 large ideals: 3838997 Sat Oct 9 00:43:19 2021 relations with 6 large ideals: 4287696 Sat Oct 9 00:43:19 2021 relations with 7+ large ideals: 3496831 Sat Oct 9 00:43:19 2021 commencing 2-way merge Sat Oct 9 00:43:24 2021 reduce to 10486131 relation sets and 9811952 unique ideals Sat Oct 9 00:43:24 2021 commencing full merge Sat Oct 9 00:45:18 2021 memory use: 1231.3 MB Sat Oct 9 00:45:19 2021 found 5127984 cycles, need 5044152 Sat Oct 9 00:45:20 2021 weight of 5044152 cycles is about 454031029 (90.01/cycle) Sat Oct 9 00:45:20 2021 distribution of cycle lengths: Sat Oct 9 00:45:20 2021 1 relations: 265894 Sat Oct 9 00:45:20 2021 2 relations: 378763 Sat Oct 9 00:45:20 2021 3 relations: 456986 Sat Oct 9 00:45:20 2021 4 relations: 485756 Sat Oct 9 00:45:20 2021 5 relations: 492756 Sat Oct 9 00:45:20 2021 6 relations: 475332 Sat Oct 9 00:45:20 2021 7 relations: 439760 Sat Oct 9 00:45:20 2021 8 relations: 390385 Sat Oct 9 00:45:20 2021 9 relations: 338193 Sat Oct 9 00:45:20 2021 10+ relations: 1320327 Sat Oct 9 00:45:20 2021 heaviest cycle: 25 relations Sat Oct 9 00:45:21 2021 commencing cycle optimization Sat Oct 9 00:45:26 2021 start with 35964264 relations Sat Oct 9 00:46:07 2021 pruned 1559839 relations Sat Oct 9 00:46:07 2021 memory use: 998.7 MB Sat Oct 9 00:46:07 2021 distribution of cycle lengths: Sat Oct 9 00:46:07 2021 1 relations: 265894 Sat Oct 9 00:46:07 2021 2 relations: 387848 Sat Oct 9 00:46:07 2021 3 relations: 477420 Sat Oct 9 00:46:07 2021 4 relations: 508160 Sat Oct 9 00:46:07 2021 5 relations: 520397 Sat Oct 9 00:46:07 2021 6 relations: 499122 Sat Oct 9 00:46:07 2021 7 relations: 461639 Sat Oct 9 00:46:07 2021 8 relations: 403975 Sat Oct 9 00:46:07 2021 9 relations: 345821 Sat Oct 9 00:46:07 2021 10+ relations: 1173876 Sat Oct 9 00:46:07 2021 heaviest cycle: 25 relations Sat Oct 9 00:46:11 2021 RelProcTime: 1872 Sat Oct 9 00:46:12 2021 Sat Oct 9 00:46:12 2021 commencing linear algebra Sat Oct 9 00:46:12 2021 using VBITS=384 Sat Oct 9 00:46:12 2021 read 5044152 cycles Sat Oct 9 00:46:17 2021 cycles contain 14787910 unique relations Sat Oct 9 00:48:19 2021 read 14787910 relations Sat Oct 9 00:48:32 2021 using 20 quadratic characters above 4294917295 Sat Oct 9 00:49:13 2021 building initial matrix Sat Oct 9 00:50:46 2021 memory use: 1813.6 MB Sat Oct 9 00:50:47 2021 read 5044152 cycles Sat Oct 9 00:50:47 2021 matrix is 5043973 x 5044152 (1850.3 MB) with weight 532737403 (105.61/col) Sat Oct 9 00:50:47 2021 sparse part has weight 429567132 (85.16/col) Sat Oct 9 00:51:11 2021 filtering completed in 2 passes Sat Oct 9 00:51:12 2021 matrix is 5043158 x 5043309 (1850.2 MB) with weight 532707242 (105.63/col) Sat Oct 9 00:51:12 2021 sparse part has weight 429554058 (85.17/col) Sat Oct 9 00:51:18 2021 matrix starts at (0, 0) Sat Oct 9 00:51:19 2021 matrix is 5043158 x 5043309 (1850.2 MB) with weight 532707242 (105.63/col) Sat Oct 9 00:51:19 2021 sparse part has weight 429554058 (85.17/col) Sat Oct 9 00:51:19 2021 saving the first 368 matrix rows for later Sat Oct 9 00:51:20 2021 matrix includes 384 packed rows Sat Oct 9 00:51:22 2021 matrix is 5042790 x 5043309 (1744.8 MB) with weight 377149357 (74.78/col) Sat Oct 9 00:51:22 2021 sparse part has weight 356517919 (70.69/col) Sat Oct 9 00:51:22 2021 using GPU 1 (Tesla V100-PCIE-32GB) Sat Oct 9 00:51:22 2021 selected card has CUDA arch 7.0 Sat Oct 9 00:51:36 2021 commencing Lanczos iteration Sat Oct 9 00:51:36 2021 memory use: 4605.4 MB Sat Oct 9 00:51:38 2021 linear algebra at 0.0%, ETA 1h13m Sat Oct 9 00:51:39 2021 checkpointing every 5060000 dimensions Sat Oct 9 01:39:14 2021 lanczos halted after 13160 iterations (dim = 5042788) Sat Oct 9 01:39:39 2021 recovered 35 nontrivial dependencies Sat Oct 9 01:39:39 2021 BLanczosTime: 3207 Sat Oct 9 01:39:39 2021 Sat Oct 9 01:39:39 2021 commencing square root phase Sat Oct 9 01:39:39 2021 reading relations for dependency 1 Sat Oct 9 01:39:39 2021 read 2521647 cycles Sat Oct 9 01:39:42 2021 cycles contain 7396034 unique relations Sat Oct 9 01:41:22 2021 read 7396034 relations Sat Oct 9 01:41:40 2021 multiplying 7396034 relations Sat Oct 9 01:43:35 2021 multiply complete, coefficients have about 182.44 million bits Sat Oct 9 01:43:35 2021 initial square root is modulo 3526147 Sat Oct 9 01:45:55 2021 sqrtTime: 376 Sat Oct 9 01:45:55 2021 p66 factor: 265594043402072283575279310077702929221991002802535734814649005687 Sat Oct 9 01:45:55 2021 p125 factor: 47633082020299911564354970482176067328344373068454614646848953363061405247127821832260368738942888080965949443813773621240499 Sat Oct 9 01:45:55 2021 elapsed time 01:30:56