Fri Jul 16 11:50:54 2021 Fri Jul 16 11:50:54 2021 Fri Jul 16 11:50:54 2021 Msieve v. 1.53 (SVN 988) Fri Jul 16 11:50:54 2021 random seeds: e35e3bb8 d291632f Fri Jul 16 11:50:54 2021 factoring 4668525467056286774130856206790217086564352787592767368622733402715082470629013297437551469998985025430021337125724216157968950216907464667986861040280196730167238377872966136120204266200068807675622361029 (205 digits) Fri Jul 16 11:50:56 2021 searching for 15-digit factors Fri Jul 16 11:50:56 2021 commencing number field sieve (205-digit input) Fri Jul 16 11:50:56 2021 R0: 274359601173465257822782838616444482 Fri Jul 16 11:50:56 2021 R1: -523793471869844191 Fri Jul 16 11:50:56 2021 A0: -1 Fri Jul 16 11:50:56 2021 A1: 3 Fri Jul 16 11:50:56 2021 A2: 6 Fri Jul 16 11:50:56 2021 A3: -4 Fri Jul 16 11:50:56 2021 A4: -5 Fri Jul 16 11:50:56 2021 A5: 1 Fri Jul 16 11:50:56 2021 A6: 1 Fri Jul 16 11:50:56 2021 skew 1.00, size 1.689e-010, alpha 3.126, combined = 4.761e-012 rroots = 6 Fri Jul 16 11:50:56 2021 Fri Jul 16 11:50:56 2021 commencing relation filtering Fri Jul 16 11:50:56 2021 setting target matrix density to 100.0 Fri Jul 16 11:50:56 2021 estimated available RAM is 12043.5 MB Fri Jul 16 11:50:56 2021 commencing duplicate removal, pass 1 Fri Jul 16 11:55:46 2021 error -15 reading relation 25293857 Fri Jul 16 11:55:46 2021 error -1 reading relation 25297990 Fri Jul 16 11:55:46 2021 error -1 reading relation 25298032 Fri Jul 16 11:55:46 2021 error -15 reading relation 25306824 Fri Jul 16 11:56:41 2021 error -15 reading relation 30046250 Fri Jul 16 11:56:49 2021 error -1 reading relation 30793812 Fri Jul 16 11:56:53 2021 error -9 reading relation 31132696 Fri Jul 16 11:58:14 2021 error -9 reading relation 37924103 Fri Jul 16 11:58:58 2021 error -9 reading relation 41799536 Fri Jul 16 11:58:59 2021 error -15 reading relation 41900709 Fri Jul 16 11:58:59 2021 error -9 reading relation 41904290 Fri Jul 16 11:59:41 2021 error -9 reading relation 45652456 Fri Jul 16 11:59:53 2021 error -1 reading relation 46766551 Fri Jul 16 11:59:55 2021 error -9 reading relation 46878069 Fri Jul 16 12:00:15 2021 error -15 reading relation 48672777 Fri Jul 16 12:00:19 2021 error -15 reading relation 49024592 Fri Jul 16 12:00:23 2021 error -9 reading relation 49318867 Fri Jul 16 12:00:27 2021 error -9 reading relation 49675729 Fri Jul 16 12:00:34 2021 error -9 reading relation 50381465 Fri Jul 16 12:00:41 2021 error -9 reading relation 50954042 Fri Jul 16 12:00:45 2021 error -9 reading relation 51341724 Fri Jul 16 12:00:48 2021 error -5 reading relation 51599947 Fri Jul 16 12:02:09 2021 error -15 reading relation 58894753 Fri Jul 16 12:02:36 2021 error -5 reading relation 61358014 Fri Jul 16 12:02:36 2021 error -9 reading relation 61377728 Fri Jul 16 12:02:37 2021 error -9 reading relation 61399112 Fri Jul 16 12:02:37 2021 error -15 reading relation 61449038 Fri Jul 16 12:02:39 2021 error -9 reading relation 61658841 Fri Jul 16 12:02:54 2021 error -9 reading relation 62953488 Fri Jul 16 12:03:14 2021 skipped 1 relations with b > 2^32 Fri Jul 16 12:03:14 2021 skipped 16 relations with composite factors Fri Jul 16 12:03:14 2021 found 12048083 hash collisions in 64729907 relations Fri Jul 16 12:03:24 2021 added 2438355 free relations Fri Jul 16 12:03:24 2021 commencing duplicate removal, pass 2 Fri Jul 16 12:04:11 2021 found 11280980 duplicates and 55887282 unique relations Fri Jul 16 12:04:11 2021 memory use: 330.4 MB Fri Jul 16 12:04:11 2021 reading ideals above 31916032 Fri Jul 16 12:04:11 2021 commencing singleton removal, initial pass Fri Jul 16 12:13:13 2021 memory use: 1378.0 MB Fri Jul 16 12:13:13 2021 reading all ideals from disk Fri Jul 16 12:13:14 2021 memory use: 1004.5 MB Fri Jul 16 12:13:17 2021 commencing in-memory singleton removal Fri Jul 16 12:13:20 2021 begin with 55887282 relations and 44438592 unique ideals Fri Jul 16 12:13:44 2021 reduce to 39663052 relations and 26734796 ideals in 12 passes Fri Jul 16 12:13:44 2021 max relations containing the same ideal: 48 Fri Jul 16 12:13:48 2021 reading ideals above 720000 Fri Jul 16 12:13:49 2021 commencing singleton removal, initial pass Fri Jul 16 12:21:23 2021 memory use: 753.0 MB Fri Jul 16 12:21:23 2021 reading all ideals from disk Fri Jul 16 12:21:25 2021 memory use: 1399.7 MB Fri Jul 16 12:21:30 2021 keeping 30464438 ideals with weight <= 200, target excess is 208156 Fri Jul 16 12:21:35 2021 commencing in-memory singleton removal Fri Jul 16 12:21:39 2021 begin with 39663063 relations and 30464438 unique ideals Fri Jul 16 12:21:47 2021 reduce to 39663045 relations and 30464383 ideals in 2 passes Fri Jul 16 12:21:47 2021 max relations containing the same ideal: 200 Fri Jul 16 12:22:07 2021 removing 4277489 relations and 3277489 ideals in 1000000 cliques Fri Jul 16 12:22:08 2021 commencing in-memory singleton removal Fri Jul 16 12:22:12 2021 begin with 35385556 relations and 30464383 unique ideals Fri Jul 16 12:22:36 2021 reduce to 34914874 relations and 26701450 ideals in 7 passes Fri Jul 16 12:22:36 2021 max relations containing the same ideal: 192 Fri Jul 16 12:22:55 2021 removing 3467070 relations and 2467070 ideals in 1000000 cliques Fri Jul 16 12:22:57 2021 commencing in-memory singleton removal Fri Jul 16 12:23:00 2021 begin with 31447804 relations and 26701450 unique ideals Fri Jul 16 12:23:20 2021 reduce to 31167490 relations and 23945572 ideals in 7 passes Fri Jul 16 12:23:20 2021 max relations containing the same ideal: 180 Fri Jul 16 12:23:36 2021 removing 3142891 relations and 2142891 ideals in 1000000 cliques Fri Jul 16 12:23:37 2021 commencing in-memory singleton removal Fri Jul 16 12:23:40 2021 begin with 28024599 relations and 23945572 unique ideals Fri Jul 16 12:23:58 2021 reduce to 27779141 relations and 21549766 ideals in 7 passes Fri Jul 16 12:23:58 2021 max relations containing the same ideal: 170 Fri Jul 16 12:24:13 2021 removing 3005210 relations and 2005210 ideals in 1000000 cliques Fri Jul 16 12:24:15 2021 commencing in-memory singleton removal Fri Jul 16 12:24:17 2021 begin with 24773931 relations and 21549766 unique ideals Fri Jul 16 12:24:31 2021 reduce to 24538704 relations and 19301433 ideals in 6 passes Fri Jul 16 12:24:31 2021 max relations containing the same ideal: 158 Fri Jul 16 12:24:44 2021 removing 2925167 relations and 1925167 ideals in 1000000 cliques Fri Jul 16 12:24:45 2021 commencing in-memory singleton removal Fri Jul 16 12:24:48 2021 begin with 21613537 relations and 19301433 unique ideals Fri Jul 16 12:25:01 2021 reduce to 21373722 relations and 17127881 ideals in 7 passes Fri Jul 16 12:25:01 2021 max relations containing the same ideal: 142 Fri Jul 16 12:25:13 2021 removing 2880298 relations and 1880298 ideals in 1000000 cliques Fri Jul 16 12:25:14 2021 commencing in-memory singleton removal Fri Jul 16 12:25:16 2021 begin with 18493424 relations and 17127881 unique ideals Fri Jul 16 12:25:27 2021 reduce to 18239344 relations and 14983211 ideals in 6 passes Fri Jul 16 12:25:27 2021 max relations containing the same ideal: 125 Fri Jul 16 12:25:38 2021 removing 2853962 relations and 1853962 ideals in 1000000 cliques Fri Jul 16 12:25:39 2021 commencing in-memory singleton removal Fri Jul 16 12:25:40 2021 begin with 15385382 relations and 14983211 unique ideals Fri Jul 16 12:25:50 2021 reduce to 15102476 relations and 12832883 ideals in 7 passes Fri Jul 16 12:25:50 2021 max relations containing the same ideal: 108 Fri Jul 16 12:25:58 2021 removing 2838928 relations and 1838928 ideals in 1000000 cliques Fri Jul 16 12:25:59 2021 commencing in-memory singleton removal Fri Jul 16 12:26:01 2021 begin with 12263548 relations and 12832883 unique ideals Fri Jul 16 12:26:08 2021 reduce to 11935040 relations and 10646929 ideals in 7 passes Fri Jul 16 12:26:08 2021 max relations containing the same ideal: 93 Fri Jul 16 12:26:15 2021 removing 2827962 relations and 1827962 ideals in 1000000 cliques Fri Jul 16 12:26:16 2021 commencing in-memory singleton removal Fri Jul 16 12:26:17 2021 begin with 9107078 relations and 10646929 unique ideals Fri Jul 16 12:26:23 2021 reduce to 8703617 relations and 8386240 ideals in 8 passes Fri Jul 16 12:26:23 2021 max relations containing the same ideal: 74 Fri Jul 16 12:26:28 2021 removing 352825 relations and 276909 ideals in 75916 cliques Fri Jul 16 12:26:28 2021 commencing in-memory singleton removal Fri Jul 16 12:26:29 2021 begin with 8350792 relations and 8386240 unique ideals Fri Jul 16 12:26:33 2021 reduce to 8338191 relations and 8096623 ideals in 6 passes Fri Jul 16 12:26:33 2021 max relations containing the same ideal: 73 Fri Jul 16 12:26:40 2021 relations with 0 large ideals: 15382 Fri Jul 16 12:26:40 2021 relations with 1 large ideals: 3761 Fri Jul 16 12:26:40 2021 relations with 2 large ideals: 29491 Fri Jul 16 12:26:40 2021 relations with 3 large ideals: 202741 Fri Jul 16 12:26:40 2021 relations with 4 large ideals: 750808 Fri Jul 16 12:26:40 2021 relations with 5 large ideals: 1629372 Fri Jul 16 12:26:40 2021 relations with 6 large ideals: 2194919 Fri Jul 16 12:26:40 2021 relations with 7+ large ideals: 3511717 Fri Jul 16 12:26:40 2021 commencing 2-way merge Fri Jul 16 12:26:47 2021 reduce to 5598833 relation sets and 5357265 unique ideals Fri Jul 16 12:26:47 2021 commencing full merge Fri Jul 16 12:29:36 2021 memory use: 762.8 MB Fri Jul 16 12:29:37 2021 found 2672647 cycles, need 2649465 Fri Jul 16 12:29:38 2021 weight of 2649465 cycles is about 265345218 (100.15/cycle) Fri Jul 16 12:29:38 2021 distribution of cycle lengths: Fri Jul 16 12:29:38 2021 1 relations: 131347 Fri Jul 16 12:29:38 2021 2 relations: 174337 Fri Jul 16 12:29:38 2021 3 relations: 206695 Fri Jul 16 12:29:38 2021 4 relations: 220057 Fri Jul 16 12:29:38 2021 5 relations: 225061 Fri Jul 16 12:29:38 2021 6 relations: 222285 Fri Jul 16 12:29:38 2021 7 relations: 212192 Fri Jul 16 12:29:38 2021 8 relations: 197799 Fri Jul 16 12:29:38 2021 9 relations: 178200 Fri Jul 16 12:29:38 2021 10+ relations: 881492 Fri Jul 16 12:29:38 2021 heaviest cycle: 28 relations Fri Jul 16 12:29:39 2021 commencing cycle optimization Fri Jul 16 12:29:45 2021 start with 21178337 relations Fri Jul 16 12:30:51 2021 pruned 953940 relations Fri Jul 16 12:30:51 2021 memory use: 565.9 MB Fri Jul 16 12:30:51 2021 distribution of cycle lengths: Fri Jul 16 12:30:51 2021 1 relations: 131347 Fri Jul 16 12:30:51 2021 2 relations: 178233 Fri Jul 16 12:30:51 2021 3 relations: 214970 Fri Jul 16 12:30:51 2021 4 relations: 229085 Fri Jul 16 12:30:51 2021 5 relations: 236626 Fri Jul 16 12:30:51 2021 6 relations: 233622 Fri Jul 16 12:30:51 2021 7 relations: 224109 Fri Jul 16 12:30:51 2021 8 relations: 206366 Fri Jul 16 12:30:51 2021 9 relations: 185625 Fri Jul 16 12:30:51 2021 10+ relations: 809482 Fri Jul 16 12:30:51 2021 heaviest cycle: 27 relations Fri Jul 16 12:30:55 2021 RelProcTime: 2399 Fri Jul 16 12:30:55 2021 Fri Jul 16 12:30:55 2021 commencing linear algebra Fri Jul 16 12:30:56 2021 read 2649465 cycles Fri Jul 16 12:31:02 2021 cycles contain 8220682 unique relations Fri Jul 16 12:32:30 2021 read 8220682 relations Fri Jul 16 12:32:47 2021 using 20 quadratic characters above 4294917295 Fri Jul 16 12:33:42 2021 building initial matrix Fri Jul 16 12:38:59 2021 Fri Jul 16 12:38:59 2021 Fri Jul 16 12:38:59 2021 Msieve v. 1.53 (SVN 988) Fri Jul 16 12:38:59 2021 random seeds: 2f204ca4 659d7206 Fri Jul 16 12:38:59 2021 factoring 4668525467056286774130856206790217086564352787592767368622733402715082470629013297437551469998985025430021337125724216157968950216907464667986861040280196730167238377872966136120204266200068807675622361029 (205 digits) Fri Jul 16 12:38:59 2021 searching for 15-digit factors Fri Jul 16 12:39:00 2021 commencing number field sieve (205-digit input) Fri Jul 16 12:39:00 2021 R0: 274359601173465257822782838616444482 Fri Jul 16 12:39:00 2021 R1: -523793471869844191 Fri Jul 16 12:39:00 2021 A0: -1 Fri Jul 16 12:39:00 2021 A1: 3 Fri Jul 16 12:39:00 2021 A2: 6 Fri Jul 16 12:39:00 2021 A3: -4 Fri Jul 16 12:39:00 2021 A4: -5 Fri Jul 16 12:39:00 2021 A5: 1 Fri Jul 16 12:39:00 2021 A6: 1 Fri Jul 16 12:39:00 2021 skew 1.00, size 1.689e-010, alpha 3.126, combined = 4.761e-012 rroots = 6 Fri Jul 16 12:39:00 2021 Fri Jul 16 12:39:00 2021 commencing linear algebra Fri Jul 16 12:39:00 2021 read 2649465 cycles Fri Jul 16 12:39:04 2021 cycles contain 8220682 unique relations Fri Jul 16 12:39:51 2021 read 8220682 relations Fri Jul 16 12:40:01 2021 using 20 quadratic characters above 4294917295 Fri Jul 16 12:40:33 2021 building initial matrix Fri Jul 16 12:41:47 2021 memory use: 1019.8 MB Fri Jul 16 12:41:49 2021 read 2649465 cycles Fri Jul 16 12:41:49 2021 matrix is 2649288 x 2649465 (1050.3 MB) with weight 299223888 (112.94/col) Fri Jul 16 12:41:49 2021 sparse part has weight 248843399 (93.92/col) Fri Jul 16 12:42:09 2021 filtering completed in 2 passes Fri Jul 16 12:42:09 2021 matrix is 2649186 x 2649363 (1050.3 MB) with weight 299220532 (112.94/col) Fri Jul 16 12:42:09 2021 sparse part has weight 248842097 (93.93/col) Fri Jul 16 12:42:14 2021 matrix starts at (0, 0) Fri Jul 16 12:42:14 2021 matrix is 2649186 x 2649363 (1050.3 MB) with weight 299220532 (112.94/col) Fri Jul 16 12:42:14 2021 sparse part has weight 248842097 (93.93/col) Fri Jul 16 12:42:14 2021 saving the first 48 matrix rows for later Fri Jul 16 12:42:15 2021 matrix includes 64 packed rows Fri Jul 16 12:42:16 2021 matrix is 2649138 x 2649363 (1006.1 MB) with weight 253806441 (95.80/col) Fri Jul 16 12:42:16 2021 sparse part has weight 237249624 (89.55/col) Fri Jul 16 12:42:16 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Jul 16 12:42:26 2021 commencing Lanczos iteration Fri Jul 16 12:42:26 2021 memory use: 836.4 MB Fri Jul 16 12:42:46 2021 linear algebra at 0.1%, ETA 9h42m Fri Jul 16 12:42:52 2021 checkpointing every 290000 dimensions Fri Jul 16 21:50:11 2021 lanczos halted after 41893 iterations (dim = 2649134) Fri Jul 16 21:50:13 2021 recovered 31 nontrivial dependencies Fri Jul 16 21:50:13 2021 BLanczosTime: 33073 Fri Jul 16 21:50:13 2021 elapsed time 09:11:14 Sat Jul 17 03:24:52 2021 Sat Jul 17 03:24:52 2021 Sat Jul 17 03:24:52 2021 Msieve v. 1.53 (SVN 988) Sat Jul 17 03:24:52 2021 random seeds: d524fce0 8f8f1cb2 Sat Jul 17 03:24:52 2021 factoring 4668525467056286774130856206790217086564352787592767368622733402715082470629013297437551469998985025430021337125724216157968950216907464667986861040280196730167238377872966136120204266200068807675622361029 (205 digits) Sat Jul 17 03:24:53 2021 searching for 15-digit factors Sat Jul 17 03:24:53 2021 commencing number field sieve (205-digit input) Sat Jul 17 03:24:53 2021 R0: 274359601173465257822782838616444482 Sat Jul 17 03:24:53 2021 R1: -523793471869844191 Sat Jul 17 03:24:53 2021 A0: -1 Sat Jul 17 03:24:53 2021 A1: 3 Sat Jul 17 03:24:53 2021 A2: 6 Sat Jul 17 03:24:53 2021 A3: -4 Sat Jul 17 03:24:53 2021 A4: -5 Sat Jul 17 03:24:53 2021 A5: 1 Sat Jul 17 03:24:53 2021 A6: 1 Sat Jul 17 03:24:53 2021 skew 1.00, size 1.689e-010, alpha 3.126, combined = 4.761e-012 rroots = 6 Sat Jul 17 03:24:53 2021 Sat Jul 17 03:24:53 2021 commencing square root phase Sat Jul 17 03:24:53 2021 handling dependencies 1 to 64 Sat Jul 17 03:24:53 2021 reading relations for dependency 1 Sat Jul 17 03:24:54 2021 read 1325258 cycles Sat Jul 17 03:24:56 2021 cycles contain 4109254 unique relations Sat Jul 17 03:25:20 2021 read 4109254 relations Sat Jul 17 03:25:33 2021 multiplying 4109254 relations Sat Jul 17 03:27:14 2021 multiply complete, coefficients have about 96.93 million bits Sat Jul 17 03:27:14 2021 initial square root is modulo 9066367 Sat Jul 17 03:28:56 2021 sqrtTime: 243 Sat Jul 17 03:28:56 2021 p62 factor: 86630169108706641579131333822154090096187820321934248061495919 Sat Jul 17 03:28:56 2021 p143 factor: 53890296129955069903402612533970427373503919211349949895296983496950827383838651789852939787829614935888958075236219183082759132826799503399691 Sat Jul 17 03:28:56 2021 elapsed time 00:04:04