Fri Feb 12 18:04:10 2021 Fri Feb 12 18:04:10 2021 Fri Feb 12 18:04:10 2021 Msieve v. 1.52 (SVN exported) Fri Feb 12 18:04:10 2021 random seeds: 78efb9be 889f48f9 Fri Feb 12 18:04:10 2021 factoring 106218330355829815820846863287703999332693285044519967765221626880165346725261814996422695314773046794045025902277148791133069121948776948915182256052797 (153 digits) Fri Feb 12 18:04:12 2021 searching for 15-digit factors Fri Feb 12 18:04:14 2021 commencing number field sieve (153-digit input) Fri Feb 12 18:04:14 2021 R0: -541567732455221621914946828714 Fri Feb 12 18:04:14 2021 R1: 7151094700849477 Fri Feb 12 18:04:14 2021 A0: -10775408851229199610931255707983841654665 Fri Feb 12 18:04:14 2021 A1: 4079452770411922498487630185819839 Fri Feb 12 18:04:14 2021 A2: -119385719783648205430319717 Fri Feb 12 18:04:14 2021 A3: -6928789580819101295 Fri Feb 12 18:04:14 2021 A4: 286787358646 Fri Feb 12 18:04:14 2021 A5: 2280 Fri Feb 12 18:04:14 2021 skew 31701231.47, size 9.641e-15, alpha -9.130, combined = 4.274e-12 rroots = 3 Fri Feb 12 18:04:14 2021 Fri Feb 12 18:04:14 2021 commencing relation filtering Fri Feb 12 18:04:14 2021 setting target matrix density to 130.0 Fri Feb 12 18:04:14 2021 estimated available RAM is 7821.9 MB Fri Feb 12 18:04:14 2021 commencing duplicate removal, pass 1 Fri Feb 12 18:05:10 2021 error -9 reading relation 4354934 Fri Feb 12 18:05:11 2021 error -9 reading relation 4393705 Fri Feb 12 18:05:11 2021 error -15 reading relation 4433400 Fri Feb 12 18:05:11 2021 error -15 reading relation 4474099 Fri Feb 12 18:05:14 2021 error -1 reading relation 4702919 Fri Feb 12 18:05:15 2021 error -9 reading relation 4740558 Fri Feb 12 18:05:15 2021 error -15 reading relation 4779827 Fri Feb 12 18:08:27 2021 error -15 reading relation 19930876 Fri Feb 12 18:08:27 2021 error -15 reading relation 19943635 Fri Feb 12 18:16:49 2021 found 10465018 hash collisions in 60575098 relations Fri Feb 12 18:17:39 2021 added 121310 free relations Fri Feb 12 18:17:39 2021 commencing duplicate removal, pass 2 Fri Feb 12 18:19:38 2021 found 9442638 duplicates and 51253770 unique relations Fri Feb 12 18:19:38 2021 memory use: 330.4 MB Fri Feb 12 18:19:38 2021 reading ideals above 39911424 Fri Feb 12 18:19:38 2021 commencing singleton removal, initial pass Fri Feb 12 18:30:40 2021 memory use: 1378.0 MB Fri Feb 12 18:30:40 2021 reading all ideals from disk Fri Feb 12 18:30:42 2021 memory use: 860.0 MB Fri Feb 12 18:30:47 2021 commencing in-memory singleton removal Fri Feb 12 18:30:50 2021 begin with 51253770 relations and 42129543 unique ideals Fri Feb 12 18:31:37 2021 reduce to 33227994 relations and 22272461 ideals in 14 passes Fri Feb 12 18:31:37 2021 max relations containing the same ideal: 45 Fri Feb 12 18:31:41 2021 reading ideals above 720000 Fri Feb 12 18:31:41 2021 commencing singleton removal, initial pass Fri Feb 12 18:42:24 2021 memory use: 753.0 MB Fri Feb 12 18:42:24 2021 reading all ideals from disk Fri Feb 12 18:42:27 2021 memory use: 1171.8 MB Fri Feb 12 18:42:33 2021 keeping 26951047 ideals with weight <= 200, target excess is 177023 Fri Feb 12 18:42:39 2021 commencing in-memory singleton removal Fri Feb 12 18:42:44 2021 begin with 33227996 relations and 26951047 unique ideals Fri Feb 12 18:43:43 2021 reduce to 33218684 relations and 26941728 ideals in 9 passes Fri Feb 12 18:43:43 2021 max relations containing the same ideal: 200 Fri Feb 12 18:44:14 2021 removing 4501543 relations and 3501543 ideals in 1000000 cliques Fri Feb 12 18:44:17 2021 commencing in-memory singleton removal Fri Feb 12 18:44:22 2021 begin with 28717141 relations and 26941728 unique ideals Fri Feb 12 18:45:09 2021 reduce to 28248706 relations and 22954651 ideals in 8 passes Fri Feb 12 18:45:09 2021 max relations containing the same ideal: 188 Fri Feb 12 18:45:35 2021 removing 3539443 relations and 2539443 ideals in 1000000 cliques Fri Feb 12 18:45:37 2021 commencing in-memory singleton removal Fri Feb 12 18:45:41 2021 begin with 24709263 relations and 22954651 unique ideals Fri Feb 12 18:46:25 2021 reduce to 24372300 relations and 20066689 ideals in 9 passes Fri Feb 12 18:46:25 2021 max relations containing the same ideal: 178 Fri Feb 12 18:46:47 2021 removing 3283187 relations and 2283187 ideals in 1000000 cliques Fri Feb 12 18:46:49 2021 commencing in-memory singleton removal Fri Feb 12 18:46:52 2021 begin with 21089113 relations and 20066689 unique ideals Fri Feb 12 18:47:27 2021 reduce to 20770576 relations and 17453122 ideals in 9 passes Fri Feb 12 18:47:27 2021 max relations containing the same ideal: 157 Fri Feb 12 18:47:46 2021 removing 3162080 relations and 2162080 ideals in 1000000 cliques Fri Feb 12 18:47:48 2021 commencing in-memory singleton removal Fri Feb 12 18:47:50 2021 begin with 17608496 relations and 17453122 unique ideals Fri Feb 12 18:48:14 2021 reduce to 17279549 relations and 14948235 ideals in 7 passes Fri Feb 12 18:48:14 2021 max relations containing the same ideal: 140 Fri Feb 12 18:48:30 2021 removing 3097394 relations and 2097394 ideals in 1000000 cliques Fri Feb 12 18:48:32 2021 commencing in-memory singleton removal Fri Feb 12 18:48:34 2021 begin with 14182155 relations and 14948235 unique ideals Fri Feb 12 18:48:52 2021 reduce to 13816771 relations and 12467359 ideals in 7 passes Fri Feb 12 18:48:52 2021 max relations containing the same ideal: 116 Fri Feb 12 18:49:05 2021 removing 3059644 relations and 2059644 ideals in 1000000 cliques Fri Feb 12 18:49:07 2021 commencing in-memory singleton removal Fri Feb 12 18:49:08 2021 begin with 10757127 relations and 12467359 unique ideals Fri Feb 12 18:49:27 2021 reduce to 10321190 relations and 9944328 ideals in 10 passes Fri Feb 12 18:49:27 2021 max relations containing the same ideal: 95 Fri Feb 12 18:49:36 2021 removing 761690 relations and 590175 ideals in 171515 cliques Fri Feb 12 18:49:36 2021 commencing in-memory singleton removal Fri Feb 12 18:49:38 2021 begin with 9559500 relations and 9944328 unique ideals Fri Feb 12 18:49:47 2021 reduce to 9523578 relations and 9317696 ideals in 6 passes Fri Feb 12 18:49:47 2021 max relations containing the same ideal: 92 Fri Feb 12 18:49:57 2021 relations with 0 large ideals: 561 Fri Feb 12 18:49:57 2021 relations with 1 large ideals: 1231 Fri Feb 12 18:49:57 2021 relations with 2 large ideals: 19036 Fri Feb 12 18:49:57 2021 relations with 3 large ideals: 153302 Fri Feb 12 18:49:57 2021 relations with 4 large ideals: 656229 Fri Feb 12 18:49:57 2021 relations with 5 large ideals: 1643888 Fri Feb 12 18:49:57 2021 relations with 6 large ideals: 2550000 Fri Feb 12 18:49:57 2021 relations with 7+ large ideals: 4499331 Fri Feb 12 18:49:57 2021 commencing 2-way merge Fri Feb 12 18:50:09 2021 reduce to 6211478 relation sets and 6005596 unique ideals Fri Feb 12 18:50:09 2021 commencing full merge Fri Feb 12 18:56:11 2021 memory use: 820.7 MB Fri Feb 12 18:56:12 2021 found 2762844 cycles, need 2761796 Fri Feb 12 18:56:14 2021 weight of 2761796 cycles is about 359194887 (130.06/cycle) Fri Feb 12 18:56:14 2021 distribution of cycle lengths: Fri Feb 12 18:56:14 2021 1 relations: 63555 Fri Feb 12 18:56:14 2021 2 relations: 137510 Fri Feb 12 18:56:14 2021 3 relations: 176750 Fri Feb 12 18:56:14 2021 4 relations: 187742 Fri Feb 12 18:56:14 2021 5 relations: 196619 Fri Feb 12 18:56:14 2021 6 relations: 199523 Fri Feb 12 18:56:14 2021 7 relations: 197918 Fri Feb 12 18:56:14 2021 8 relations: 192091 Fri Feb 12 18:56:14 2021 9 relations: 183004 Fri Feb 12 18:56:14 2021 10+ relations: 1227084 Fri Feb 12 18:56:14 2021 heaviest cycle: 28 relations Fri Feb 12 18:56:16 2021 commencing cycle optimization Fri Feb 12 18:56:28 2021 start with 26440003 relations Fri Feb 12 18:58:51 2021 pruned 1387236 relations Fri Feb 12 18:58:51 2021 memory use: 668.7 MB Fri Feb 12 18:58:51 2021 distribution of cycle lengths: Fri Feb 12 18:58:51 2021 1 relations: 63555 Fri Feb 12 18:58:51 2021 2 relations: 141643 Fri Feb 12 18:58:51 2021 3 relations: 185164 Fri Feb 12 18:58:51 2021 4 relations: 196664 Fri Feb 12 18:58:51 2021 5 relations: 207868 Fri Feb 12 18:58:51 2021 6 relations: 210926 Fri Feb 12 18:58:51 2021 7 relations: 210039 Fri Feb 12 18:58:51 2021 8 relations: 203544 Fri Feb 12 18:58:51 2021 9 relations: 193187 Fri Feb 12 18:58:51 2021 10+ relations: 1149206 Fri Feb 12 18:58:51 2021 heaviest cycle: 28 relations Fri Feb 12 18:59:02 2021 RelProcTime: 3288 Fri Feb 12 18:59:02 2021 elapsed time 00:54:52 Sat Feb 13 01:04:34 2021 Sat Feb 13 01:04:34 2021 Sat Feb 13 01:04:34 2021 Msieve v. 1.52 (SVN exported) Sat Feb 13 01:04:34 2021 random seeds: 79f3ec3b c32a0a35 Sat Feb 13 01:04:34 2021 factoring 106218330355829815820846863287703999332693285044519967765221626880165346725261814996422695314773046794045025902277148791133069121948776948915182256052797 (153 digits) Sat Feb 13 01:04:35 2021 searching for 15-digit factors Sat Feb 13 01:04:36 2021 commencing number field sieve (153-digit input) Sat Feb 13 01:04:36 2021 R0: -541567732455221621914946828714 Sat Feb 13 01:04:36 2021 R1: 7151094700849477 Sat Feb 13 01:04:36 2021 A0: -10775408851229199610931255707983841654665 Sat Feb 13 01:04:36 2021 A1: 4079452770411922498487630185819839 Sat Feb 13 01:04:36 2021 A2: -119385719783648205430319717 Sat Feb 13 01:04:36 2021 A3: -6928789580819101295 Sat Feb 13 01:04:36 2021 A4: 286787358646 Sat Feb 13 01:04:36 2021 A5: 2280 Sat Feb 13 01:04:36 2021 skew 31701231.47, size 9.641e-15, alpha -9.130, combined = 4.274e-12 rroots = 3 Sat Feb 13 01:04:36 2021 Sat Feb 13 01:04:36 2021 commencing linear algebra Sat Feb 13 01:04:37 2021 read 2761796 cycles Sat Feb 13 01:04:47 2021 cycles contain 9413682 unique relations Sat Feb 13 01:07:18 2021 read 9413682 relations Sat Feb 13 01:07:48 2021 using 20 quadratic characters above 536870514 Sat Feb 13 01:08:55 2021 building initial matrix Sat Feb 13 01:13:57 2021 memory use: 1322.5 MB Sat Feb 13 01:14:02 2021 read 2761796 cycles Sat Feb 13 01:14:03 2021 matrix is 2761617 x 2761796 (1381.4 MB) with weight 425800689 (154.18/col) Sat Feb 13 01:14:03 2021 sparse part has weight 328992362 (119.12/col) Sat Feb 13 01:15:08 2021 filtering completed in 2 passes Sat Feb 13 01:15:09 2021 matrix is 2761613 x 2761792 (1381.4 MB) with weight 425800499 (154.18/col) Sat Feb 13 01:15:09 2021 sparse part has weight 328992318 (119.12/col) Sat Feb 13 01:15:23 2021 matrix starts at (0, 0) Sat Feb 13 01:15:24 2021 matrix is 2761613 x 2761792 (1381.4 MB) with weight 425800499 (154.18/col) Sat Feb 13 01:15:24 2021 sparse part has weight 328992318 (119.12/col) Sat Feb 13 01:15:24 2021 saving the first 48 matrix rows for later Sat Feb 13 01:15:24 2021 matrix includes 64 packed rows Sat Feb 13 01:15:25 2021 matrix is 2761565 x 2761792 (1350.3 MB) with weight 367341243 (133.01/col) Sat Feb 13 01:15:25 2021 sparse part has weight 326365940 (118.17/col) Sat Feb 13 01:15:25 2021 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB Sat Feb 13 01:15:44 2021 commencing Lanczos iteration (8 threads) Sat Feb 13 01:15:44 2021 memory use: 1103.6 MB Sat Feb 13 01:15:55 2021 linear algebra at 0.1%, ETA 5h33m Sat Feb 13 01:15:58 2021 checkpointing every 520000 dimensions Sat Feb 13 06:02:57 2021 lanczos halted after 43672 iterations (dim = 2761564) Sat Feb 13 06:03:00 2021 recovered 29 nontrivial dependencies Sat Feb 13 06:03:00 2021 BLanczosTime: 17904 Sat Feb 13 06:03:00 2021 Sat Feb 13 06:03:00 2021 commencing square root phase Sat Feb 13 06:03:00 2021 reading relations for dependency 1 Sat Feb 13 06:03:01 2021 read 1381012 cycles Sat Feb 13 06:03:05 2021 cycles contain 4704414 unique relations Sat Feb 13 06:04:50 2021 read 4704414 relations Sat Feb 13 06:05:23 2021 multiplying 4704414 relations Sat Feb 13 06:10:22 2021 multiply complete, coefficients have about 230.31 million bits Sat Feb 13 06:10:24 2021 initial square root is modulo 184218703 Sat Feb 13 06:16:38 2021 GCD is N, no factor found Sat Feb 13 06:16:38 2021 reading relations for dependency 2 Sat Feb 13 06:16:38 2021 read 1380181 cycles Sat Feb 13 06:16:42 2021 cycles contain 4705746 unique relations Sat Feb 13 06:18:27 2021 read 4705746 relations Sat Feb 13 06:18:59 2021 multiplying 4705746 relations Sat Feb 13 06:23:57 2021 multiply complete, coefficients have about 230.38 million bits Sat Feb 13 06:23:59 2021 initial square root is modulo 185196901 Sat Feb 13 06:30:11 2021 GCD is N, no factor found Sat Feb 13 06:30:11 2021 reading relations for dependency 3 Sat Feb 13 06:30:12 2021 read 1380531 cycles Sat Feb 13 06:30:16 2021 cycles contain 4705416 unique relations Sat Feb 13 06:32:01 2021 read 4705416 relations Sat Feb 13 06:32:33 2021 multiplying 4705416 relations Sat Feb 13 06:37:33 2021 multiply complete, coefficients have about 230.36 million bits Sat Feb 13 06:37:35 2021 initial square root is modulo 184901737 Sat Feb 13 06:43:46 2021 GCD is 1, no factor found Sat Feb 13 06:43:46 2021 reading relations for dependency 4 Sat Feb 13 06:43:47 2021 read 1380988 cycles Sat Feb 13 06:43:51 2021 cycles contain 4707740 unique relations Sat Feb 13 06:45:36 2021 read 4707740 relations Sat Feb 13 06:46:09 2021 multiplying 4707740 relations Sat Feb 13 06:51:13 2021 multiply complete, coefficients have about 230.48 million bits Sat Feb 13 06:51:14 2021 initial square root is modulo 186704641 Sat Feb 13 06:57:24 2021 sqrtTime: 3264 Sat Feb 13 06:57:24 2021 prp68 factor: 31001855076157756585510146430432773750064569860775638094562058083883 Sat Feb 13 06:57:24 2021 prp85 factor: 3426192726044898415777831357790598534374175996204044439303984694524908822929092123959 Sat Feb 13 06:57:24 2021 elapsed time 05:52:50