Thu Sep 14 10:28:45 2023 Thu Sep 14 10:28:45 2023 Thu Sep 14 10:28:45 2023 Msieve v. 1.53 (SVN 988) Thu Sep 14 10:28:45 2023 random seeds: 749ae8d0 246fbc0c Thu Sep 14 10:28:45 2023 factoring 5669883711030316235022501622753868771261819092183771023112379823196779641124402830402116013229943869200958496665484078910050676401973360275886451135267083538539903896716156100651099212805187267237 (196 digits) Thu Sep 14 10:28:46 2023 searching for 15-digit factors Thu Sep 14 10:28:46 2023 commencing number field sieve (196-digit input) Thu Sep 14 10:28:46 2023 R0: 29678324375744473932512705967982961 Thu Sep 14 10:28:46 2023 R1: -1 Thu Sep 14 10:28:46 2023 A0: -1 Thu Sep 14 10:28:46 2023 A1: 0 Thu Sep 14 10:28:46 2023 A2: 0 Thu Sep 14 10:28:46 2023 A3: 0 Thu Sep 14 10:28:46 2023 A4: 0 Thu Sep 14 10:28:46 2023 A5: 0 Thu Sep 14 10:28:46 2023 A6: 1361 Thu Sep 14 10:28:46 2023 skew 0.38, size 1.117e-010, alpha 1.798, combined = 3.632e-012 rroots = 2 Thu Sep 14 10:28:46 2023 Thu Sep 14 10:28:46 2023 commencing relation filtering Thu Sep 14 10:28:46 2023 setting target matrix density to 130.0 Thu Sep 14 10:28:46 2023 estimated available RAM is 16151.1 MB Thu Sep 14 10:28:46 2023 commencing duplicate removal, pass 1 Thu Sep 14 10:29:30 2023 error -15 reading relation 5349983 Thu Sep 14 10:29:50 2023 error -9 reading relation 8432518 Thu Sep 14 10:30:08 2023 error -15 reading relation 10496846 Thu Sep 14 10:31:25 2023 error -9 reading relation 21261138 Thu Sep 14 10:31:26 2023 error -9 reading relation 21324851 Thu Sep 14 10:31:27 2023 error -9 reading relation 21497747 Thu Sep 14 10:31:38 2023 error -15 reading relation 22640311 Thu Sep 14 10:32:06 2023 error -9 reading relation 25856184 Thu Sep 14 10:33:12 2023 error -5 reading relation 34479197 Thu Sep 14 10:33:22 2023 error -15 reading relation 36103904 Thu Sep 14 10:33:36 2023 error -15 reading relation 37936686 Thu Sep 14 10:33:38 2023 error -5 reading relation 38195953 Thu Sep 14 10:34:45 2023 error -9 reading relation 46850797 Thu Sep 14 10:35:58 2023 error -1 reading relation 56473994 Thu Sep 14 10:35:58 2023 error -9 reading relation 56551418 Thu Sep 14 10:35:59 2023 error -15 reading relation 56605408 Thu Sep 14 10:36:00 2023 error -9 reading relation 56722995 Thu Sep 14 10:36:00 2023 error -9 reading relation 56781471 Thu Sep 14 10:36:01 2023 error -1 reading relation 56919062 Thu Sep 14 10:36:14 2023 skipped 7 relations with b > 2^32 Thu Sep 14 10:36:14 2023 skipped 13 relations with composite factors Thu Sep 14 10:36:14 2023 found 10109950 hash collisions in 58330169 relations Thu Sep 14 10:36:27 2023 added 1219186 free relations Thu Sep 14 10:36:27 2023 commencing duplicate removal, pass 2 Thu Sep 14 10:36:58 2023 found 9369635 duplicates and 50179720 unique relations Thu Sep 14 10:36:58 2023 memory use: 330.4 MB Thu Sep 14 10:36:58 2023 reading ideals above 720000 Thu Sep 14 10:36:58 2023 commencing singleton removal, initial pass Thu Sep 14 10:44:31 2023 memory use: 1378.0 MB Thu Sep 14 10:44:32 2023 reading all ideals from disk Thu Sep 14 10:44:34 2023 memory use: 1794.1 MB Thu Sep 14 10:44:40 2023 keeping 46577054 ideals with weight <= 200, target excess is 262690 Thu Sep 14 10:44:46 2023 commencing in-memory singleton removal Thu Sep 14 10:44:53 2023 begin with 50179720 relations and 46577054 unique ideals Thu Sep 14 10:46:08 2023 reduce to 31944843 relations and 26407890 ideals in 13 passes Thu Sep 14 10:46:08 2023 max relations containing the same ideal: 157 Thu Sep 14 10:46:26 2023 removing 4623417 relations and 3623417 ideals in 1000000 cliques Thu Sep 14 10:46:28 2023 commencing in-memory singleton removal Thu Sep 14 10:46:32 2023 begin with 27321426 relations and 26407890 unique ideals Thu Sep 14 10:46:57 2023 reduce to 26721467 relations and 22160288 ideals in 8 passes Thu Sep 14 10:46:57 2023 max relations containing the same ideal: 140 Thu Sep 14 10:47:14 2023 removing 3672911 relations and 2672911 ideals in 1000000 cliques Thu Sep 14 10:47:15 2023 commencing in-memory singleton removal Thu Sep 14 10:47:18 2023 begin with 23048556 relations and 22160288 unique ideals Thu Sep 14 10:47:41 2023 reduce to 22656322 relations and 19080362 ideals in 9 passes Thu Sep 14 10:47:41 2023 max relations containing the same ideal: 123 Thu Sep 14 10:47:56 2023 removing 3371335 relations and 2371335 ideals in 1000000 cliques Thu Sep 14 10:47:57 2023 commencing in-memory singleton removal Thu Sep 14 10:48:00 2023 begin with 19284987 relations and 19080362 unique ideals Thu Sep 14 10:48:24 2023 reduce to 18917968 relations and 16326911 ideals in 7 passes Thu Sep 14 10:48:24 2023 max relations containing the same ideal: 111 Thu Sep 14 10:48:44 2023 removing 3228582 relations and 2228582 ideals in 1000000 cliques Thu Sep 14 10:48:45 2023 commencing in-memory singleton removal Thu Sep 14 10:48:48 2023 begin with 15689386 relations and 16326911 unique ideals Thu Sep 14 10:49:10 2023 reduce to 15312122 relations and 13703012 ideals in 8 passes Thu Sep 14 10:49:10 2023 max relations containing the same ideal: 94 Thu Sep 14 10:49:21 2023 removing 3137033 relations and 2137033 ideals in 1000000 cliques Thu Sep 14 10:49:21 2023 commencing in-memory singleton removal Thu Sep 14 10:49:22 2023 begin with 12175089 relations and 13703012 unique ideals Thu Sep 14 10:49:33 2023 reduce to 11758850 relations and 11125467 ideals in 8 passes Thu Sep 14 10:49:33 2023 max relations containing the same ideal: 79 Thu Sep 14 10:49:42 2023 removing 1271527 relations and 942865 ideals in 328662 cliques Thu Sep 14 10:49:43 2023 commencing in-memory singleton removal Thu Sep 14 10:49:44 2023 begin with 10487323 relations and 11125467 unique ideals Thu Sep 14 10:49:51 2023 reduce to 10395492 relations and 10088436 ideals in 7 passes Thu Sep 14 10:49:51 2023 max relations containing the same ideal: 72 Thu Sep 14 10:49:59 2023 relations with 0 large ideals: 9143 Thu Sep 14 10:49:59 2023 relations with 1 large ideals: 5150 Thu Sep 14 10:49:59 2023 relations with 2 large ideals: 43608 Thu Sep 14 10:49:59 2023 relations with 3 large ideals: 289461 Thu Sep 14 10:49:59 2023 relations with 4 large ideals: 1033867 Thu Sep 14 10:49:59 2023 relations with 5 large ideals: 2169496 Thu Sep 14 10:49:59 2023 relations with 6 large ideals: 2819200 Thu Sep 14 10:49:59 2023 relations with 7+ large ideals: 4025567 Thu Sep 14 10:49:59 2023 commencing 2-way merge Thu Sep 14 10:50:09 2023 reduce to 6883769 relation sets and 6576713 unique ideals Thu Sep 14 10:50:09 2023 commencing full merge Thu Sep 14 10:57:11 2023 memory use: 305.9 MB Thu Sep 14 10:57:11 2023 found 14100 cycles, need 1494390 Thu Sep 14 10:57:11 2023 too few cycles, matrix probably cannot build Thu Sep 14 14:17:16 2023 Thu Sep 14 14:17:16 2023 Thu Sep 14 14:17:16 2023 Msieve v. 1.53 (SVN 988) Thu Sep 14 14:17:16 2023 random seeds: ecf82b00 aafb2fb2 Thu Sep 14 14:17:16 2023 factoring 5669883711030316235022501622753868771261819092183771023112379823196779641124402830402116013229943869200958496665484078910050676401973360275886451135267083538539903896716156100651099212805187267237 (196 digits) Thu Sep 14 14:17:16 2023 searching for 15-digit factors Thu Sep 14 14:17:17 2023 commencing number field sieve (196-digit input) Thu Sep 14 14:17:17 2023 R0: 29678324375744473932512705967982961 Thu Sep 14 14:17:17 2023 R1: -1 Thu Sep 14 14:17:17 2023 A0: -1 Thu Sep 14 14:17:17 2023 A1: 0 Thu Sep 14 14:17:17 2023 A2: 0 Thu Sep 14 14:17:17 2023 A3: 0 Thu Sep 14 14:17:17 2023 A4: 0 Thu Sep 14 14:17:17 2023 A5: 0 Thu Sep 14 14:17:17 2023 A6: 1361 Thu Sep 14 14:17:17 2023 skew 0.38, size 1.117e-010, alpha 1.798, combined = 3.632e-012 rroots = 2 Thu Sep 14 14:17:17 2023 Thu Sep 14 14:17:17 2023 commencing relation filtering Thu Sep 14 14:17:17 2023 setting target matrix density to 110.0 Thu Sep 14 14:17:17 2023 estimated available RAM is 16151.1 MB Thu Sep 14 14:17:17 2023 commencing duplicate removal, pass 1 Thu Sep 14 14:17:58 2023 error -15 reading relation 5349983 Thu Sep 14 14:18:27 2023 error -9 reading relation 8432518 Thu Sep 14 14:18:57 2023 error -15 reading relation 10496846 Thu Sep 14 14:20:07 2023 error -9 reading relation 21261138 Thu Sep 14 14:20:07 2023 error -9 reading relation 21324851 Thu Sep 14 14:20:09 2023 error -9 reading relation 21497747 Thu Sep 14 14:20:16 2023 error -15 reading relation 22640311 Thu Sep 14 14:20:40 2023 error -9 reading relation 25856184 Thu Sep 14 14:21:45 2023 error -5 reading relation 34479197 Thu Sep 14 14:21:57 2023 error -15 reading relation 36103904 Thu Sep 14 14:22:13 2023 error -15 reading relation 37936686 Thu Sep 14 14:22:15 2023 error -5 reading relation 38195953 Thu Sep 14 14:23:25 2023 error -9 reading relation 46850797 Thu Sep 14 14:24:29 2023 error -1 reading relation 56473994 Thu Sep 14 14:24:29 2023 error -9 reading relation 56551418 Thu Sep 14 14:24:30 2023 error -15 reading relation 56605408 Thu Sep 14 14:24:31 2023 error -9 reading relation 56722995 Thu Sep 14 14:24:31 2023 error -9 reading relation 56781471 Thu Sep 14 14:24:32 2023 error -1 reading relation 56919062 Thu Sep 14 14:24:54 2023 skipped 7 relations with b > 2^32 Thu Sep 14 14:24:54 2023 skipped 13 relations with composite factors Thu Sep 14 14:24:54 2023 found 10196803 hash collisions in 59549355 relations Thu Sep 14 14:25:03 2023 commencing duplicate removal, pass 2 Thu Sep 14 14:25:32 2023 found 9369635 duplicates and 50179720 unique relations Thu Sep 14 14:25:32 2023 memory use: 330.4 MB Thu Sep 14 14:25:32 2023 reading ideals above 720000 Thu Sep 14 14:25:32 2023 commencing singleton removal, initial pass Thu Sep 14 14:32:53 2023 memory use: 1378.0 MB Thu Sep 14 14:32:53 2023 reading all ideals from disk Thu Sep 14 14:32:56 2023 memory use: 1794.1 MB Thu Sep 14 14:33:03 2023 keeping 46577054 ideals with weight <= 200, target excess is 262690 Thu Sep 14 14:33:11 2023 commencing in-memory singleton removal Thu Sep 14 14:33:21 2023 begin with 50179720 relations and 46577054 unique ideals Thu Sep 14 14:34:29 2023 reduce to 31944843 relations and 26407890 ideals in 13 passes Thu Sep 14 14:34:29 2023 max relations containing the same ideal: 157 Thu Sep 14 14:34:49 2023 removing 4623417 relations and 3623417 ideals in 1000000 cliques Thu Sep 14 14:34:51 2023 commencing in-memory singleton removal Thu Sep 14 14:34:56 2023 begin with 27321426 relations and 26407890 unique ideals Thu Sep 14 14:35:39 2023 reduce to 26721467 relations and 22160288 ideals in 8 passes Thu Sep 14 14:35:39 2023 max relations containing the same ideal: 140 Thu Sep 14 14:35:58 2023 removing 3672911 relations and 2672911 ideals in 1000000 cliques Thu Sep 14 14:35:59 2023 commencing in-memory singleton removal Thu Sep 14 14:36:02 2023 begin with 23048556 relations and 22160288 unique ideals Thu Sep 14 14:36:22 2023 reduce to 22656322 relations and 19080362 ideals in 9 passes Thu Sep 14 14:36:22 2023 max relations containing the same ideal: 123 Thu Sep 14 14:36:39 2023 removing 3371335 relations and 2371335 ideals in 1000000 cliques Thu Sep 14 14:36:40 2023 commencing in-memory singleton removal Thu Sep 14 14:36:43 2023 begin with 19284987 relations and 19080362 unique ideals Thu Sep 14 14:37:05 2023 reduce to 18917968 relations and 16326911 ideals in 7 passes Thu Sep 14 14:37:05 2023 max relations containing the same ideal: 111 Thu Sep 14 14:37:24 2023 removing 3228582 relations and 2228582 ideals in 1000000 cliques Thu Sep 14 14:37:25 2023 commencing in-memory singleton removal Thu Sep 14 14:37:27 2023 begin with 15689386 relations and 16326911 unique ideals Thu Sep 14 14:37:40 2023 reduce to 15312122 relations and 13703012 ideals in 8 passes Thu Sep 14 14:37:40 2023 max relations containing the same ideal: 94 Thu Sep 14 14:37:51 2023 removing 3137033 relations and 2137033 ideals in 1000000 cliques Thu Sep 14 14:37:51 2023 commencing in-memory singleton removal Thu Sep 14 14:37:53 2023 begin with 12175089 relations and 13703012 unique ideals Thu Sep 14 14:38:02 2023 reduce to 11758850 relations and 11125467 ideals in 8 passes Thu Sep 14 14:38:02 2023 max relations containing the same ideal: 79 Thu Sep 14 14:38:11 2023 removing 1271527 relations and 942865 ideals in 328662 cliques Thu Sep 14 14:38:12 2023 commencing in-memory singleton removal Thu Sep 14 14:38:13 2023 begin with 10487323 relations and 11125467 unique ideals Thu Sep 14 14:38:20 2023 reduce to 10395492 relations and 10088436 ideals in 7 passes Thu Sep 14 14:38:20 2023 max relations containing the same ideal: 72 Thu Sep 14 14:38:27 2023 relations with 0 large ideals: 9143 Thu Sep 14 14:38:27 2023 relations with 1 large ideals: 5150 Thu Sep 14 14:38:27 2023 relations with 2 large ideals: 43608 Thu Sep 14 14:38:27 2023 relations with 3 large ideals: 289461 Thu Sep 14 14:38:27 2023 relations with 4 large ideals: 1033867 Thu Sep 14 14:38:27 2023 relations with 5 large ideals: 2169496 Thu Sep 14 14:38:27 2023 relations with 6 large ideals: 2819200 Thu Sep 14 14:38:27 2023 relations with 7+ large ideals: 4025567 Thu Sep 14 14:38:27 2023 commencing 2-way merge Thu Sep 14 14:38:41 2023 reduce to 6883769 relation sets and 6576713 unique ideals Thu Sep 14 14:38:41 2023 commencing full merge Thu Sep 14 14:43:18 2023 memory use: 912.2 MB Thu Sep 14 14:43:19 2023 found 3170355 cycles, need 3146913 Thu Sep 14 14:43:20 2023 weight of 3146913 cycles is about 346720414 (110.18/cycle) Thu Sep 14 14:43:20 2023 distribution of cycle lengths: Thu Sep 14 14:43:20 2023 1 relations: 111643 Thu Sep 14 14:43:20 2023 2 relations: 181435 Thu Sep 14 14:43:20 2023 3 relations: 224614 Thu Sep 14 14:43:20 2023 4 relations: 236931 Thu Sep 14 14:43:20 2023 5 relations: 243954 Thu Sep 14 14:43:20 2023 6 relations: 242924 Thu Sep 14 14:43:20 2023 7 relations: 237199 Thu Sep 14 14:43:20 2023 8 relations: 226858 Thu Sep 14 14:43:20 2023 9 relations: 210464 Thu Sep 14 14:43:20 2023 10+ relations: 1230891 Thu Sep 14 14:43:20 2023 heaviest cycle: 28 relations Thu Sep 14 14:43:21 2023 commencing cycle optimization Thu Sep 14 14:43:29 2023 start with 27530080 relations Thu Sep 14 14:45:10 2023 pruned 1294976 relations Thu Sep 14 14:45:11 2023 memory use: 716.0 MB Thu Sep 14 14:45:11 2023 distribution of cycle lengths: Thu Sep 14 14:45:11 2023 1 relations: 111643 Thu Sep 14 14:45:11 2023 2 relations: 186253 Thu Sep 14 14:45:11 2023 3 relations: 234474 Thu Sep 14 14:45:11 2023 4 relations: 247513 Thu Sep 14 14:45:11 2023 5 relations: 257230 Thu Sep 14 14:45:11 2023 6 relations: 255305 Thu Sep 14 14:45:11 2023 7 relations: 250068 Thu Sep 14 14:45:11 2023 8 relations: 238097 Thu Sep 14 14:45:11 2023 9 relations: 220877 Thu Sep 14 14:45:11 2023 10+ relations: 1145453 Thu Sep 14 14:45:11 2023 heaviest cycle: 28 relations Thu Sep 14 14:45:19 2023 RelProcTime: 1682 Thu Sep 14 14:45:19 2023 Thu Sep 14 14:45:19 2023 commencing linear algebra Thu Sep 14 14:45:19 2023 read 3146913 cycles Thu Sep 14 14:45:28 2023 cycles contain 10225269 unique relations Thu Sep 14 14:46:26 2023 read 10225269 relations Thu Sep 14 14:46:57 2023 using 20 quadratic characters above 4294917295 Thu Sep 14 14:47:37 2023 building initial matrix Thu Sep 14 14:50:43 2023 memory use: 1282.1 MB Thu Sep 14 14:50:46 2023 read 3146913 cycles Thu Sep 14 14:50:47 2023 matrix is 3146736 x 3146913 (1365.1 MB) with weight 394592126 (125.39/col) Thu Sep 14 14:50:47 2023 sparse part has weight 323243550 (102.72/col) Thu Sep 14 14:51:36 2023 filtering completed in 2 passes Thu Sep 14 14:51:37 2023 matrix is 3146676 x 3146853 (1365.1 MB) with weight 394589454 (125.39/col) Thu Sep 14 14:51:37 2023 sparse part has weight 323242377 (102.72/col) Thu Sep 14 14:51:54 2023 matrix starts at (0, 0) Thu Sep 14 14:51:54 2023 matrix is 3146676 x 3146853 (1365.1 MB) with weight 394589454 (125.39/col) Thu Sep 14 14:51:54 2023 sparse part has weight 323242377 (102.72/col) Thu Sep 14 14:51:54 2023 saving the first 48 matrix rows for later Thu Sep 14 14:51:56 2023 matrix includes 64 packed rows Thu Sep 14 14:51:57 2023 matrix is 3146628 x 3146853 (1306.8 MB) with weight 334768660 (106.38/col) Thu Sep 14 14:51:57 2023 sparse part has weight 311099361 (98.86/col) Thu Sep 14 14:51:57 2023 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Thu Sep 14 14:52:12 2023 commencing Lanczos iteration (6 threads) Thu Sep 14 14:52:12 2023 memory use: 1098.5 MB Thu Sep 14 14:52:27 2023 linear algebra at 0.0%, ETA 8h42m Thu Sep 14 14:52:30 2023 checkpointing every 410000 dimensions Thu Sep 14 22:24:13 2023 lanczos halted after 49769 iterations (dim = 3146625) Thu Sep 14 22:24:16 2023 recovered 32 nontrivial dependencies Thu Sep 14 22:24:16 2023 BLanczosTime: 27537 Thu Sep 14 22:24:16 2023 Thu Sep 14 22:24:16 2023 commencing square root phase Thu Sep 14 22:24:16 2023 handling dependencies 1 to 64 Thu Sep 14 22:24:16 2023 reading relations for dependency 1 Thu Sep 14 22:24:17 2023 read 1573089 cycles Thu Sep 14 22:24:21 2023 cycles contain 5113518 unique relations Thu Sep 14 22:24:54 2023 read 5113518 relations Thu Sep 14 22:25:22 2023 multiplying 5113518 relations Thu Sep 14 22:29:10 2023 multiply complete, coefficients have about 170.70 million bits Thu Sep 14 22:29:10 2023 initial square root is modulo 1337173 Thu Sep 14 22:33:30 2023 GCD is 1, no factor found Thu Sep 14 22:33:30 2023 reading relations for dependency 2 Thu Sep 14 22:33:31 2023 read 1573507 cycles Thu Sep 14 22:33:35 2023 cycles contain 5112434 unique relations Thu Sep 14 22:34:07 2023 read 5112434 relations Thu Sep 14 22:34:34 2023 multiplying 5112434 relations Thu Sep 14 22:38:19 2023 multiply complete, coefficients have about 170.66 million bits Thu Sep 14 22:38:19 2023 initial square root is modulo 1332571 Thu Sep 14 22:42:30 2023 sqrtTime: 1094 Thu Sep 14 22:42:30 2023 p96 factor: 467455966262870300011831572353309108941885450948489558535626666949385626415638444425298496727777 Thu Sep 14 22:42:31 2023 p101 factor: 12129235949984431992329735410560477846882217878616384926509042288676681162465799304982191273517734981 Thu Sep 14 22:42:31 2023 elapsed time 08:25:15