Mon Nov 8 01:24:30 2021 Mon Nov 8 01:24:30 2021 Mon Nov 8 01:24:30 2021 Msieve v. 1.54 (SVN 1043M) Mon Nov 8 01:24:30 2021 random seeds: b1e3507a 6584d96a Mon Nov 8 01:24:30 2021 factoring 17358774751524665787535985323330186315869648586545919098917301743891429473841763174152662021086930218900057908699482766940657610873884842489285726509031268929401467 (164 digits) Mon Nov 8 01:24:31 2021 searching for 15-digit factors Mon Nov 8 01:24:31 2021 commencing number field sieve (164-digit input) Mon Nov 8 01:24:31 2021 R0: -89998276662705617068208620346395 Mon Nov 8 01:24:31 2021 R1: 128036014544190649 Mon Nov 8 01:24:31 2021 A0: 285081673701410873384657989135763486426688 Mon Nov 8 01:24:31 2021 A1: 7190383108214357973843741527174184 Mon Nov 8 01:24:31 2021 A2: -5779096608515862328395810874 Mon Nov 8 01:24:31 2021 A3: 29048139569915358619 Mon Nov 8 01:24:31 2021 A4: 3665542644488 Mon Nov 8 01:24:31 2021 A5: 2940 Mon Nov 8 01:24:31 2021 skew 41158224.07, size 6.038e-16, alpha -8.160, combined = 8.273e-13 rroots = 5 Mon Nov 8 01:24:31 2021 Mon Nov 8 01:24:31 2021 commencing relation filtering Mon Nov 8 01:24:31 2021 setting target matrix density to 136.0 Mon Nov 8 01:24:31 2021 estimated available RAM is 31368.2 MB Mon Nov 8 01:24:31 2021 commencing duplicate removal, pass 1 Mon Nov 8 01:42:01 2021 skipped 57 relations with b > 2^32 Mon Nov 8 01:42:01 2021 skipped 155 relations with composite factors Mon Nov 8 01:42:01 2021 found 4837544 hash collisions in 105233796 relations Mon Nov 8 01:42:40 2021 commencing duplicate removal, pass 2 Mon Nov 8 01:43:12 2021 found 8 duplicates and 105233788 unique relations Mon Nov 8 01:43:12 2021 memory use: 261.2 MB Mon Nov 8 01:43:12 2021 reading ideals above 720000 Mon Nov 8 01:43:12 2021 commencing singleton removal, initial pass Mon Nov 8 02:01:59 2021 memory use: 2756.0 MB Mon Nov 8 02:01:59 2021 reading all ideals from disk Mon Nov 8 02:02:01 2021 memory use: 3982.3 MB Mon Nov 8 02:02:14 2021 keeping 92106590 ideals with weight <= 200, target excess is 560675 Mon Nov 8 02:02:27 2021 commencing in-memory singleton removal Mon Nov 8 02:02:37 2021 begin with 105233788 relations and 92106590 unique ideals Mon Nov 8 02:04:19 2021 reduce to 73064601 relations and 57051025 ideals in 12 passes Mon Nov 8 02:04:19 2021 max relations containing the same ideal: 167 Mon Nov 8 02:04:56 2021 removing 8408063 relations and 6408063 ideals in 2000000 cliques Mon Nov 8 02:05:01 2021 commencing in-memory singleton removal Mon Nov 8 02:05:07 2021 begin with 64656538 relations and 57051025 unique ideals Mon Nov 8 02:05:59 2021 reduce to 63918478 relations and 49880740 ideals in 8 passes Mon Nov 8 02:05:59 2021 max relations containing the same ideal: 153 Mon Nov 8 02:06:33 2021 removing 6654354 relations and 4654354 ideals in 2000000 cliques Mon Nov 8 02:06:37 2021 commencing in-memory singleton removal Mon Nov 8 02:06:42 2021 begin with 57264124 relations and 49880740 unique ideals Mon Nov 8 02:07:41 2021 reduce to 56746589 relations and 44693032 ideals in 8 passes Mon Nov 8 02:07:41 2021 max relations containing the same ideal: 142 Mon Nov 8 02:08:11 2021 removing 6183365 relations and 4183365 ideals in 2000000 cliques Mon Nov 8 02:08:14 2021 commencing in-memory singleton removal Mon Nov 8 02:08:18 2021 begin with 50563224 relations and 44693032 unique ideals Mon Nov 8 02:08:58 2021 reduce to 50093415 relations and 40024876 ideals in 7 passes Mon Nov 8 02:08:58 2021 max relations containing the same ideal: 130 Mon Nov 8 02:09:25 2021 removing 5948475 relations and 3948475 ideals in 2000000 cliques Mon Nov 8 02:09:29 2021 commencing in-memory singleton removal Mon Nov 8 02:09:33 2021 begin with 44144940 relations and 40024876 unique ideals Mon Nov 8 02:10:17 2021 reduce to 43682116 relations and 35597467 ideals in 9 passes Mon Nov 8 02:10:17 2021 max relations containing the same ideal: 123 Mon Nov 8 02:10:41 2021 removing 5803743 relations and 3803743 ideals in 2000000 cliques Mon Nov 8 02:10:45 2021 commencing in-memory singleton removal Mon Nov 8 02:10:49 2021 begin with 37878373 relations and 35597467 unique ideals Mon Nov 8 02:11:15 2021 reduce to 37401648 relations and 31298420 ideals in 7 passes Mon Nov 8 02:11:15 2021 max relations containing the same ideal: 111 Mon Nov 8 02:11:37 2021 removing 5706843 relations and 3706843 ideals in 2000000 cliques Mon Nov 8 02:11:40 2021 commencing in-memory singleton removal Mon Nov 8 02:11:43 2021 begin with 31694805 relations and 31298420 unique ideals Mon Nov 8 02:12:16 2021 reduce to 31177878 relations and 27051414 ideals in 8 passes Mon Nov 8 02:12:16 2021 max relations containing the same ideal: 97 Mon Nov 8 02:12:34 2021 removing 5642317 relations and 3642317 ideals in 2000000 cliques Mon Nov 8 02:12:37 2021 commencing in-memory singleton removal Mon Nov 8 02:12:39 2021 begin with 25535561 relations and 27051414 unique ideals Mon Nov 8 02:13:02 2021 reduce to 24936535 relations and 22778165 ideals in 8 passes Mon Nov 8 02:13:02 2021 max relations containing the same ideal: 81 Mon Nov 8 02:13:16 2021 removing 4437903 relations and 2929917 ideals in 1507986 cliques Mon Nov 8 02:13:19 2021 commencing in-memory singleton removal Mon Nov 8 02:13:20 2021 begin with 20498632 relations and 22778165 unique ideals Mon Nov 8 02:13:35 2021 reduce to 19989684 relations and 19313024 ideals in 8 passes Mon Nov 8 02:13:35 2021 max relations containing the same ideal: 69 Mon Nov 8 02:13:46 2021 removing 156516 relations and 130240 ideals in 26276 cliques Mon Nov 8 02:13:47 2021 commencing in-memory singleton removal Mon Nov 8 02:13:49 2021 begin with 19833168 relations and 19313024 unique ideals Mon Nov 8 02:14:03 2021 reduce to 19832297 relations and 19181911 ideals in 5 passes Mon Nov 8 02:14:03 2021 max relations containing the same ideal: 67 Mon Nov 8 02:14:08 2021 relations with 0 large ideals: 1847 Mon Nov 8 02:14:08 2021 relations with 1 large ideals: 11640 Mon Nov 8 02:14:08 2021 relations with 2 large ideals: 156127 Mon Nov 8 02:14:08 2021 relations with 3 large ideals: 895084 Mon Nov 8 02:14:08 2021 relations with 4 large ideals: 2719705 Mon Nov 8 02:14:08 2021 relations with 5 large ideals: 4854859 Mon Nov 8 02:14:08 2021 relations with 6 large ideals: 5389956 Mon Nov 8 02:14:08 2021 relations with 7+ large ideals: 5803079 Mon Nov 8 02:14:08 2021 commencing 2-way merge Mon Nov 8 02:14:25 2021 reduce to 13536300 relation sets and 12885914 unique ideals Mon Nov 8 02:14:25 2021 commencing full merge Mon Nov 8 02:20:07 2021 memory use: 1600.5 MB Mon Nov 8 02:20:08 2021 found 5798520 cycles, need 5788114 Mon Nov 8 02:20:11 2021 weight of 5788114 cycles is about 787422175 (136.04/cycle) Mon Nov 8 02:20:11 2021 distribution of cycle lengths: Mon Nov 8 02:20:11 2021 1 relations: 109172 Mon Nov 8 02:20:11 2021 2 relations: 258089 Mon Nov 8 02:20:11 2021 3 relations: 341567 Mon Nov 8 02:20:11 2021 4 relations: 378100 Mon Nov 8 02:20:11 2021 5 relations: 408001 Mon Nov 8 02:20:11 2021 6 relations: 416213 Mon Nov 8 02:20:11 2021 7 relations: 420568 Mon Nov 8 02:20:11 2021 8 relations: 409308 Mon Nov 8 02:20:11 2021 9 relations: 391977 Mon Nov 8 02:20:11 2021 10+ relations: 2655119 Mon Nov 8 02:20:11 2021 heaviest cycle: 28 relations Mon Nov 8 02:20:13 2021 commencing cycle optimization Mon Nov 8 02:20:28 2021 start with 56838625 relations Mon Nov 8 02:23:11 2021 pruned 3250126 relations Mon Nov 8 02:23:11 2021 memory use: 1405.6 MB Mon Nov 8 02:23:11 2021 distribution of cycle lengths: Mon Nov 8 02:23:11 2021 1 relations: 109172 Mon Nov 8 02:23:11 2021 2 relations: 266566 Mon Nov 8 02:23:11 2021 3 relations: 359148 Mon Nov 8 02:23:11 2021 4 relations: 398560 Mon Nov 8 02:23:11 2021 5 relations: 434682 Mon Nov 8 02:23:11 2021 6 relations: 443813 Mon Nov 8 02:23:11 2021 7 relations: 450323 Mon Nov 8 02:23:11 2021 8 relations: 436738 Mon Nov 8 02:23:11 2021 9 relations: 416964 Mon Nov 8 02:23:11 2021 10+ relations: 2472148 Mon Nov 8 02:23:11 2021 heaviest cycle: 28 relations Mon Nov 8 02:23:23 2021 RelProcTime: 3532 Mon Nov 8 02:23:23 2021 elapsed time 00:58:53 Mon Nov 8 09:34:52 2021 Mon Nov 8 09:34:52 2021 Mon Nov 8 09:34:52 2021 Msieve v. 1.54 (SVN 1043M) Mon Nov 8 09:34:52 2021 random seeds: deedc69e 08fb9240 Mon Nov 8 09:34:52 2021 factoring 17358774751524665787535985323330186315869648586545919098917301743891429473841763174152662021086930218900057908699482766940657610873884842489285726509031268929401467 (164 digits) Mon Nov 8 09:34:53 2021 searching for 15-digit factors Mon Nov 8 09:34:53 2021 commencing number field sieve (164-digit input) Mon Nov 8 09:34:53 2021 R0: -89998276662705617068208620346395 Mon Nov 8 09:34:53 2021 R1: 128036014544190649 Mon Nov 8 09:34:53 2021 A0: 285081673701410873384657989135763486426688 Mon Nov 8 09:34:53 2021 A1: 7190383108214357973843741527174184 Mon Nov 8 09:34:53 2021 A2: -5779096608515862328395810874 Mon Nov 8 09:34:53 2021 A3: 29048139569915358619 Mon Nov 8 09:34:53 2021 A4: 3665542644488 Mon Nov 8 09:34:53 2021 A5: 2940 Mon Nov 8 09:34:53 2021 skew 41158224.07, size 6.038e-16, alpha -8.160, combined = 8.273e-13 rroots = 5 Mon Nov 8 09:34:53 2021 Mon Nov 8 09:34:53 2021 commencing linear algebra Mon Nov 8 09:35:13 2021 read 5788114 cycles Mon Nov 8 09:35:28 2021 cycles contain 19518294 unique relations Mon Nov 8 09:37:15 2021 read 19518294 relations Mon Nov 8 09:37:51 2021 using 20 quadratic characters above 4294917295 Mon Nov 8 09:39:32 2021 building initial matrix Mon Nov 8 09:44:53 2021 memory use: 2770.9 MB Mon Nov 8 09:44:57 2021 read 5788114 cycles Mon Nov 8 09:44:58 2021 matrix is 5787935 x 5788114 (3001.8 MB) with weight 922252497 (159.34/col) Mon Nov 8 09:44:58 2021 sparse part has weight 717451013 (123.95/col) Mon Nov 8 09:46:14 2021 filtering completed in 2 passes Mon Nov 8 09:46:15 2021 matrix is 5787907 x 5788086 (3001.8 MB) with weight 922250993 (159.34/col) Mon Nov 8 09:46:15 2021 sparse part has weight 717450545 (123.95/col) Mon Nov 8 09:46:47 2021 matrix starts at (0, 0) Mon Nov 8 09:46:48 2021 matrix is 5787907 x 5788086 (3001.8 MB) with weight 922250993 (159.34/col) Mon Nov 8 09:46:48 2021 sparse part has weight 717450545 (123.95/col) Mon Nov 8 09:46:48 2021 saving the first 48 matrix rows for later Mon Nov 8 09:46:49 2021 matrix includes 64 packed rows Mon Nov 8 09:46:50 2021 matrix is 5787859 x 5788086 (2932.2 MB) with weight 796351648 (137.58/col) Mon Nov 8 09:46:50 2021 sparse part has weight 710786476 (122.80/col) Mon Nov 8 09:46:50 2021 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB Mon Nov 8 09:47:13 2021 commencing Lanczos iteration (4 threads) Mon Nov 8 09:47:13 2021 memory use: 2712.4 MB Mon Nov 8 09:47:36 2021 linear algebra at 0.0%, ETA 24h19m Mon Nov 8 09:47:42 2021 checkpointing every 260000 dimensions Mon Nov 8 10:00:21 2021 lanczos halted after 850 iterations (dim = 53731) Mon Nov 8 10:00:21 2021 BLanczosTime: 1528 Mon Nov 8 10:00:21 2021 elapsed time 00:25:29 Mon Nov 8 16:33:51 2021 Mon Nov 8 16:33:51 2021 Mon Nov 8 16:33:51 2021 Msieve v. 1.54 (SVN 1043M) Mon Nov 8 16:33:51 2021 random seeds: 50a6bb9e 5ec18e0a Mon Nov 8 16:33:51 2021 factoring 17358774751524665787535985323330186315869648586545919098917301743891429473841763174152662021086930218900057908699482766940657610873884842489285726509031268929401467 (164 digits) Mon Nov 8 16:33:52 2021 searching for 15-digit factors Mon Nov 8 16:33:53 2021 commencing number field sieve (164-digit input) Mon Nov 8 16:33:53 2021 R0: -89998276662705617068208620346395 Mon Nov 8 16:33:53 2021 R1: 128036014544190649 Mon Nov 8 16:33:53 2021 A0: 285081673701410873384657989135763486426688 Mon Nov 8 16:33:53 2021 A1: 7190383108214357973843741527174184 Mon Nov 8 16:33:53 2021 A2: -5779096608515862328395810874 Mon Nov 8 16:33:53 2021 A3: 29048139569915358619 Mon Nov 8 16:33:53 2021 A4: 3665542644488 Mon Nov 8 16:33:53 2021 A5: 2940 Mon Nov 8 16:33:53 2021 skew 41158224.07, size 6.038e-16, alpha -8.160, combined = 8.273e-13 rroots = 5 Mon Nov 8 16:33:53 2021 Mon Nov 8 16:33:53 2021 commencing square root phase Mon Nov 8 16:33:53 2021 reading relations for dependency 1 Mon Nov 8 16:34:11 2021 read 2894151 cycles Mon Nov 8 16:34:19 2021 cycles contain 9759440 unique relations Mon Nov 8 16:38:11 2021 read 9759440 relations Mon Nov 8 16:39:13 2021 multiplying 9759440 relations Mon Nov 8 16:51:22 2021 multiply complete, coefficients have about 513.84 million bits Mon Nov 8 16:51:24 2021 initial square root is modulo 1659323221 Mon Nov 8 17:05:59 2021 sqrtTime: 1926 Mon Nov 8 17:05:59 2021 p78 factor: 299653436492872994394269936135113412184111203398339323317846596521263967478469 Mon Nov 8 17:05:59 2021 p86 factor: 57929503344566280929702829191190929541717617093660917172107901862231442384041686471743 Mon Nov 8 17:05:59 2021 elapsed time 00:32:08