Tue Jul 06 08:05:32 2021 Tue Jul 06 08:05:32 2021 Tue Jul 06 08:05:32 2021 Msieve v. 1.53 (SVN 988) Tue Jul 06 08:05:32 2021 random seeds: 899d7fb4 e934445f Tue Jul 06 08:05:32 2021 factoring 108206766289222116639952265791261482776612561467763448898396293873730342267930357477240579254429736481310244726261799217512917583576001075217847827206383454473 (159 digits) Tue Jul 06 08:05:32 2021 searching for 15-digit factors Tue Jul 06 08:05:32 2021 commencing number field sieve (159-digit input) Tue Jul 06 08:05:32 2021 R0: 591088352426641921848895480669990082 Tue Jul 06 08:05:32 2021 R1: -768822705457273759 Tue Jul 06 08:05:32 2021 A0: -1 Tue Jul 06 08:05:32 2021 A1: 3 Tue Jul 06 08:05:32 2021 A2: 6 Tue Jul 06 08:05:32 2021 A3: -4 Tue Jul 06 08:05:32 2021 A4: -5 Tue Jul 06 08:05:32 2021 A5: 1 Tue Jul 06 08:05:32 2021 A6: 1 Tue Jul 06 08:05:32 2021 skew 1.00, size 1.356e-010, alpha 3.126, combined = 4.078e-012 rroots = 6 Tue Jul 06 08:05:33 2021 Tue Jul 06 08:05:33 2021 commencing relation filtering Tue Jul 06 08:05:33 2021 setting target matrix density to 100.0 Tue Jul 06 08:05:33 2021 estimated available RAM is 16151.1 MB Tue Jul 06 08:05:33 2021 commencing duplicate removal, pass 1 Tue Jul 06 08:06:48 2021 error -15 reading relation 9709814 Tue Jul 06 08:07:26 2021 error -15 reading relation 14711090 Tue Jul 06 08:08:22 2021 error -9 reading relation 22535691 Tue Jul 06 08:09:32 2021 error -1 reading relation 31838727 Tue Jul 06 08:09:52 2021 error -15 reading relation 34569879 Tue Jul 06 08:09:52 2021 error -9 reading relation 34663127 Tue Jul 06 08:09:52 2021 error -9 reading relation 34667352 Tue Jul 06 08:09:58 2021 error -9 reading relation 35480783 Tue Jul 06 08:10:04 2021 error -5 reading relation 36137562 Tue Jul 06 08:10:04 2021 error -9 reading relation 36141741 Tue Jul 06 08:10:04 2021 error -9 reading relation 36168888 Tue Jul 06 08:10:04 2021 error -9 reading relation 36173234 Tue Jul 06 08:10:04 2021 error -1 reading relation 36203216 Tue Jul 06 08:10:07 2021 error -9 reading relation 36570543 Tue Jul 06 08:10:08 2021 error -1 reading relation 36743265 Tue Jul 06 08:10:09 2021 error -9 reading relation 36815094 Tue Jul 06 08:10:12 2021 error -15 reading relation 37143631 Tue Jul 06 08:10:19 2021 error -9 reading relation 38170706 Tue Jul 06 08:10:19 2021 error -5 reading relation 38175478 Tue Jul 06 08:10:19 2021 error -1 reading relation 38204816 Tue Jul 06 08:10:19 2021 error -9 reading relation 38209121 Tue Jul 06 08:10:20 2021 error -9 reading relation 38268644 Tue Jul 06 08:10:20 2021 error -9 reading relation 38272539 Tue Jul 06 08:10:20 2021 error -5 reading relation 38303876 Tue Jul 06 08:10:21 2021 error -9 reading relation 38431048 Tue Jul 06 08:10:22 2021 error -9 reading relation 38594657 Tue Jul 06 08:10:23 2021 error -5 reading relation 38671457 Tue Jul 06 08:10:23 2021 error -9 reading relation 38674475 Tue Jul 06 08:10:24 2021 error -15 reading relation 38807549 Tue Jul 06 08:10:28 2021 error -9 reading relation 39344722 Tue Jul 06 08:10:31 2021 error -9 reading relation 39858124 Tue Jul 06 08:10:37 2021 error -15 reading relation 40611603 Tue Jul 06 08:10:43 2021 error -9 reading relation 41423003 Tue Jul 06 08:11:22 2021 error -15 reading relation 46897506 Tue Jul 06 08:11:25 2021 error -9 reading relation 47388796 Tue Jul 06 08:11:26 2021 error -15 reading relation 47409460 Tue Jul 06 08:11:28 2021 error -9 reading relation 47758368 Tue Jul 06 08:11:28 2021 error -9 reading relation 47800071 Tue Jul 06 08:11:32 2021 error -9 reading relation 48286201 Tue Jul 06 08:11:34 2021 error -1 reading relation 48572218 Tue Jul 06 08:11:46 2021 error -5 reading relation 50309830 Tue Jul 06 08:12:17 2021 error -15 reading relation 54677506 Tue Jul 06 08:12:34 2021 error -15 reading relation 56941493 Tue Jul 06 08:12:39 2021 error -9 reading relation 57628595 Tue Jul 06 08:12:55 2021 error -1 reading relation 59716254 Tue Jul 06 08:12:55 2021 error -5 reading relation 59738812 Tue Jul 06 08:12:56 2021 error -9 reading relation 59856274 Tue Jul 06 08:12:57 2021 error -15 reading relation 59950565 Tue Jul 06 08:12:57 2021 error -9 reading relation 59986831 Tue Jul 06 08:13:09 2021 error -9 reading relation 61585183 Tue Jul 06 08:13:10 2021 error -9 reading relation 61624499 Tue Jul 06 08:13:10 2021 error -1 reading relation 61696675 Tue Jul 06 08:13:16 2021 error -1 reading relation 62413689 Tue Jul 06 08:13:16 2021 error -1 reading relation 62417799 Tue Jul 06 08:13:18 2021 error -9 reading relation 62638456 Tue Jul 06 08:13:18 2021 error -9 reading relation 62662919 Tue Jul 06 08:13:24 2021 skipped 3 relations with b > 2^32 Tue Jul 06 08:13:24 2021 skipped 25 relations with composite factors Tue Jul 06 08:13:24 2021 found 12004792 hash collisions in 63486756 relations Tue Jul 06 08:13:30 2021 added 2438354 free relations Tue Jul 06 08:13:30 2021 commencing duplicate removal, pass 2 Tue Jul 06 08:14:06 2021 found 11344689 duplicates and 54580421 unique relations Tue Jul 06 08:14:06 2021 memory use: 330.4 MB Tue Jul 06 08:14:06 2021 reading ideals above 720000 Tue Jul 06 08:14:06 2021 commencing singleton removal, initial pass Tue Jul 06 08:21:24 2021 memory use: 1378.0 MB Tue Jul 06 08:21:24 2021 reading all ideals from disk Tue Jul 06 08:21:27 2021 memory use: 1943.7 MB Tue Jul 06 08:21:35 2021 keeping 47987114 ideals with weight <= 200, target excess is 282974 Tue Jul 06 08:21:43 2021 commencing in-memory singleton removal Tue Jul 06 08:21:50 2021 begin with 54580421 relations and 47987114 unique ideals Tue Jul 06 08:22:51 2021 reduce to 38052136 relations and 29902961 ideals in 13 passes Tue Jul 06 08:22:51 2021 max relations containing the same ideal: 164 Tue Jul 06 08:23:13 2021 removing 4389610 relations and 3389610 ideals in 1000000 cliques Tue Jul 06 08:23:14 2021 commencing in-memory singleton removal Tue Jul 06 08:23:19 2021 begin with 33662526 relations and 29902961 unique ideals Tue Jul 06 08:23:48 2021 reduce to 33143680 relations and 25977709 ideals in 8 passes Tue Jul 06 08:23:48 2021 max relations containing the same ideal: 150 Tue Jul 06 08:24:09 2021 removing 3551319 relations and 2551319 ideals in 1000000 cliques Tue Jul 06 08:24:10 2021 commencing in-memory singleton removal Tue Jul 06 08:24:15 2021 begin with 29592361 relations and 25977709 unique ideals Tue Jul 06 08:24:38 2021 reduce to 29281179 relations and 23105491 ideals in 7 passes Tue Jul 06 08:24:38 2021 max relations containing the same ideal: 141 Tue Jul 06 08:24:56 2021 removing 3224077 relations and 2224077 ideals in 1000000 cliques Tue Jul 06 08:24:57 2021 commencing in-memory singleton removal Tue Jul 06 08:25:01 2021 begin with 26057102 relations and 23105491 unique ideals Tue Jul 06 08:25:21 2021 reduce to 25780758 relations and 20596022 ideals in 7 passes Tue Jul 06 08:25:21 2021 max relations containing the same ideal: 126 Tue Jul 06 08:25:38 2021 removing 3085722 relations and 2085722 ideals in 1000000 cliques Tue Jul 06 08:25:38 2021 commencing in-memory singleton removal Tue Jul 06 08:25:42 2021 begin with 22695036 relations and 20596022 unique ideals Tue Jul 06 08:26:00 2021 reduce to 22423807 relations and 18229530 ideals in 7 passes Tue Jul 06 08:26:00 2021 max relations containing the same ideal: 118 Tue Jul 06 08:26:15 2021 removing 3008913 relations and 2008913 ideals in 1000000 cliques Tue Jul 06 08:26:16 2021 commencing in-memory singleton removal Tue Jul 06 08:26:19 2021 begin with 19414894 relations and 18229530 unique ideals Tue Jul 06 08:26:33 2021 reduce to 19133199 relations and 15927621 ideals in 7 passes Tue Jul 06 08:26:33 2021 max relations containing the same ideal: 105 Tue Jul 06 08:26:47 2021 removing 2967400 relations and 1967400 ideals in 1000000 cliques Tue Jul 06 08:26:48 2021 commencing in-memory singleton removal Tue Jul 06 08:26:50 2021 begin with 16165799 relations and 15927621 unique ideals Tue Jul 06 08:27:01 2021 reduce to 15856259 relations and 13636502 ideals in 7 passes Tue Jul 06 08:27:01 2021 max relations containing the same ideal: 92 Tue Jul 06 08:27:13 2021 removing 2945526 relations and 1945526 ideals in 1000000 cliques Tue Jul 06 08:27:14 2021 commencing in-memory singleton removal Tue Jul 06 08:27:15 2021 begin with 12910733 relations and 13636502 unique ideals Tue Jul 06 08:27:24 2021 reduce to 12556002 relations and 11316840 ideals in 7 passes Tue Jul 06 08:27:24 2021 max relations containing the same ideal: 78 Tue Jul 06 08:27:33 2021 removing 2711657 relations and 1800745 ideals in 910912 cliques Tue Jul 06 08:27:34 2021 commencing in-memory singleton removal Tue Jul 06 08:27:36 2021 begin with 9844345 relations and 11316840 unique ideals Tue Jul 06 08:27:44 2021 reduce to 9465338 relations and 9113149 ideals in 9 passes Tue Jul 06 08:27:44 2021 max relations containing the same ideal: 64 Tue Jul 06 08:27:50 2021 removing 141051 relations and 117112 ideals in 23939 cliques Tue Jul 06 08:27:50 2021 commencing in-memory singleton removal Tue Jul 06 08:27:52 2021 begin with 9324287 relations and 9113149 unique ideals Tue Jul 06 08:27:57 2021 reduce to 9322565 relations and 8994308 ideals in 5 passes Tue Jul 06 08:27:57 2021 max relations containing the same ideal: 64 Tue Jul 06 08:27:59 2021 relations with 0 large ideals: 20862 Tue Jul 06 08:27:59 2021 relations with 1 large ideals: 6696 Tue Jul 06 08:27:59 2021 relations with 2 large ideals: 55822 Tue Jul 06 08:27:59 2021 relations with 3 large ideals: 339358 Tue Jul 06 08:27:59 2021 relations with 4 large ideals: 1102482 Tue Jul 06 08:27:59 2021 relations with 5 large ideals: 2104139 Tue Jul 06 08:27:59 2021 relations with 6 large ideals: 2467374 Tue Jul 06 08:27:59 2021 relations with 7+ large ideals: 3225832 Tue Jul 06 08:27:59 2021 commencing 2-way merge Tue Jul 06 08:28:07 2021 reduce to 6209187 relation sets and 5880930 unique ideals Tue Jul 06 08:28:07 2021 commencing full merge Tue Jul 06 08:31:12 2021 memory use: 820.9 MB Tue Jul 06 08:31:14 2021 found 2949878 cycles, need 2919130 Tue Jul 06 08:31:14 2021 weight of 2919130 cycles is about 292085956 (100.06/cycle) Tue Jul 06 08:31:14 2021 distribution of cycle lengths: Tue Jul 06 08:31:14 2021 1 relations: 156990 Tue Jul 06 08:31:14 2021 2 relations: 199672 Tue Jul 06 08:31:14 2021 3 relations: 230207 Tue Jul 06 08:31:14 2021 4 relations: 241128 Tue Jul 06 08:31:14 2021 5 relations: 244643 Tue Jul 06 08:31:14 2021 6 relations: 240755 Tue Jul 06 08:31:14 2021 7 relations: 229792 Tue Jul 06 08:31:14 2021 8 relations: 212534 Tue Jul 06 08:31:14 2021 9 relations: 193120 Tue Jul 06 08:31:14 2021 10+ relations: 970289 Tue Jul 06 08:31:14 2021 heaviest cycle: 28 relations Tue Jul 06 08:31:16 2021 commencing cycle optimization Tue Jul 06 08:31:22 2021 start with 23284732 relations Tue Jul 06 08:32:31 2021 pruned 1034938 relations Tue Jul 06 08:32:31 2021 memory use: 626.2 MB Tue Jul 06 08:32:31 2021 distribution of cycle lengths: Tue Jul 06 08:32:31 2021 1 relations: 156990 Tue Jul 06 08:32:31 2021 2 relations: 203914 Tue Jul 06 08:32:31 2021 3 relations: 239477 Tue Jul 06 08:32:31 2021 4 relations: 251068 Tue Jul 06 08:32:31 2021 5 relations: 257419 Tue Jul 06 08:32:31 2021 6 relations: 252313 Tue Jul 06 08:32:31 2021 7 relations: 242129 Tue Jul 06 08:32:31 2021 8 relations: 222155 Tue Jul 06 08:32:31 2021 9 relations: 201014 Tue Jul 06 08:32:31 2021 10+ relations: 892651 Tue Jul 06 08:32:31 2021 heaviest cycle: 28 relations Tue Jul 06 08:32:36 2021 RelProcTime: 1623 Tue Jul 06 08:32:36 2021 Tue Jul 06 08:32:36 2021 commencing linear algebra Tue Jul 06 08:32:37 2021 read 2919130 cycles Tue Jul 06 08:32:44 2021 cycles contain 9154842 unique relations Tue Jul 06 08:33:37 2021 read 9154842 relations Tue Jul 06 08:33:59 2021 using 20 quadratic characters above 4294917295 Tue Jul 06 08:34:38 2021 building initial matrix Tue Jul 06 08:36:34 2021 memory use: 1123.9 MB Tue Jul 06 08:36:37 2021 read 2919130 cycles Tue Jul 06 08:36:37 2021 matrix is 2918952 x 2919130 (1157.0 MB) with weight 329478892 (112.87/col) Tue Jul 06 08:36:37 2021 sparse part has weight 274103503 (93.90/col) Tue Jul 06 08:37:13 2021 filtering completed in 2 passes Tue Jul 06 08:37:14 2021 matrix is 2918731 x 2918909 (1157.0 MB) with weight 329471582 (112.87/col) Tue Jul 06 08:37:14 2021 sparse part has weight 274100453 (93.91/col) Tue Jul 06 08:37:24 2021 matrix starts at (0, 0) Tue Jul 06 08:37:24 2021 matrix is 2918731 x 2918909 (1157.0 MB) with weight 329471582 (112.87/col) Tue Jul 06 08:37:24 2021 sparse part has weight 274100453 (93.91/col) Tue Jul 06 08:37:24 2021 saving the first 48 matrix rows for later Tue Jul 06 08:37:25 2021 matrix includes 64 packed rows Tue Jul 06 08:37:26 2021 matrix is 2918683 x 2918909 (1108.5 MB) with weight 279531524 (95.77/col) Tue Jul 06 08:37:26 2021 sparse part has weight 261398927 (89.55/col) Tue Jul 06 08:37:26 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Tue Jul 06 08:37:37 2021 commencing Lanczos iteration (6 threads) Tue Jul 06 08:37:37 2021 memory use: 923.2 MB Tue Jul 06 08:37:51 2021 linear algebra at 0.1%, ETA 6h55m Tue Jul 06 08:37:56 2021 checkpointing every 410000 dimensions Tue Jul 06 15:40:43 2021 lanczos halted after 46156 iterations (dim = 2918681) Tue Jul 06 15:40:46 2021 recovered 36 nontrivial dependencies Tue Jul 06 15:40:47 2021 BLanczosTime: 25691 Tue Jul 06 15:40:47 2021 Tue Jul 06 15:40:47 2021 commencing square root phase Tue Jul 06 15:40:47 2021 handling dependencies 1 to 64 Tue Jul 06 15:40:47 2021 reading relations for dependency 1 Tue Jul 06 15:40:47 2021 read 1459360 cycles Tue Jul 06 15:40:50 2021 cycles contain 4579160 unique relations Tue Jul 06 15:41:22 2021 read 4579160 relations Tue Jul 06 15:41:46 2021 multiplying 4579160 relations Tue Jul 06 15:43:58 2021 multiply complete, coefficients have about 108.28 million bits Tue Jul 06 15:43:59 2021 initial square root is modulo 59216987 Tue Jul 06 15:46:34 2021 GCD is N, no factor found Tue Jul 06 15:46:34 2021 reading relations for dependency 2 Tue Jul 06 15:46:35 2021 read 1459914 cycles Tue Jul 06 15:46:37 2021 cycles contain 4577754 unique relations Tue Jul 06 15:47:05 2021 read 4577754 relations Tue Jul 06 15:47:29 2021 multiplying 4577754 relations Tue Jul 06 15:49:41 2021 multiply complete, coefficients have about 108.25 million bits Tue Jul 06 15:49:42 2021 initial square root is modulo 58871473 Tue Jul 06 15:52:17 2021 GCD is 1, no factor found Tue Jul 06 15:52:17 2021 reading relations for dependency 3 Tue Jul 06 15:52:18 2021 read 1459005 cycles Tue Jul 06 15:52:21 2021 cycles contain 4573986 unique relations Tue Jul 06 15:52:50 2021 read 4573986 relations Tue Jul 06 15:53:14 2021 multiplying 4573986 relations Tue Jul 06 15:55:24 2021 multiply complete, coefficients have about 108.16 million bits Tue Jul 06 15:55:25 2021 initial square root is modulo 58016939 Tue Jul 06 15:58:01 2021 GCD is 1, no factor found Tue Jul 06 15:58:01 2021 reading relations for dependency 4 Tue Jul 06 15:58:01 2021 read 1460468 cycles Tue Jul 06 15:58:04 2021 cycles contain 4578610 unique relations Tue Jul 06 15:58:33 2021 read 4578610 relations Tue Jul 06 15:58:56 2021 multiplying 4578610 relations Tue Jul 06 16:01:10 2021 multiply complete, coefficients have about 108.28 million bits Tue Jul 06 16:01:11 2021 initial square root is modulo 59154427 Tue Jul 06 16:03:41 2021 GCD is 1, no factor found Tue Jul 06 16:03:41 2021 reading relations for dependency 5 Tue Jul 06 16:03:41 2021 read 1458484 cycles Tue Jul 06 16:03:44 2021 cycles contain 4574218 unique relations Tue Jul 06 16:04:13 2021 read 4574218 relations Tue Jul 06 16:04:37 2021 multiplying 4574218 relations Tue Jul 06 16:06:52 2021 multiply complete, coefficients have about 108.16 million bits Tue Jul 06 16:06:53 2021 initial square root is modulo 58033441 Tue Jul 06 16:09:28 2021 sqrtTime: 1721 Tue Jul 06 16:09:28 2021 p76 factor: 5440291458887998172537188881524700226851487396747879430744045603836476825067 Tue Jul 06 16:09:28 2021 p83 factor: 19889884045172040110918429433780768561183456304547613435203267116603466519353414619 Tue Jul 06 16:09:28 2021 elapsed time 08:03:56