Mon May 25 12:56:47 2020 Mon May 25 12:56:47 2020 Mon May 25 12:56:47 2020 Msieve v. 1.53 (SVN 988M) Mon May 25 12:56:47 2020 random seeds: 11fea387 9ca84031 Mon May 25 12:56:47 2020 factoring 162975376745636737595972710360262424340103226439228425070389505793945828514189476233328180189187656746836033580100410845137803773657331149112251554477692795425162919664153399142836327193578352073181 (198 digits) Mon May 25 12:56:48 2020 searching for 15-digit factors Mon May 25 12:56:49 2020 commencing number field sieve (198-digit input) Mon May 25 12:56:49 2020 R0: 72913738214665131166230904893441283658540204970446707 Mon May 25 12:56:49 2020 R1: -1 Mon May 25 12:56:49 2020 A0: 1 Mon May 25 12:56:49 2020 A1: 1 Mon May 25 12:56:49 2020 A2: 1 Mon May 25 12:56:49 2020 A3: 1 Mon May 25 12:56:49 2020 A4: 1 Mon May 25 12:56:49 2020 skew 1.00, size 1.465e-21, alpha 1.694, combined = 7.091e-13 rroots = 0 Mon May 25 12:56:49 2020 Mon May 25 12:56:49 2020 commencing relation filtering Mon May 25 12:56:49 2020 setting target matrix density to 134.0 Mon May 25 12:56:49 2020 estimated available RAM is 32768.0 MB Mon May 25 12:56:49 2020 commencing duplicate removal, pass 1 Mon May 25 13:10:57 2020 error -1 reading relation 140580118 [343 more error lines] Mon May 25 13:16:53 2020 error -1 reading relation 201081121 Mon May 25 13:19:01 2020 skipped 504 relations with b > 2^32 Mon May 25 13:19:01 2020 skipped 68 relations with composite factors Mon May 25 13:19:01 2020 found 10799488 hash collisions in 222797383 relations Mon May 25 13:19:06 2020 added 3657741 free relations Mon May 25 13:19:06 2020 commencing duplicate removal, pass 2 Mon May 25 13:27:57 2020 found 0 duplicates and 226455124 unique relations Mon May 25 13:27:57 2020 memory use: 756.8 MB Mon May 25 13:27:57 2020 reading ideals above 139919360 Mon May 25 13:27:57 2020 commencing singleton removal, initial pass Mon May 25 13:44:12 2020 memory use: 3012.0 MB Mon May 25 13:44:13 2020 reading all ideals from disk Mon May 25 13:45:38 2020 memory use: 3641.8 MB Mon May 25 13:45:45 2020 commencing in-memory singleton removal Mon May 25 13:45:52 2020 begin with 226455124 relations and 159404539 unique ideals Mon May 25 13:47:10 2020 reduce to 165713726 relations and 93598577 ideals in 11 passes Mon May 25 13:47:10 2020 max relations containing the same ideal: 53 Mon May 25 13:47:29 2020 reading ideals above 720000 Mon May 25 13:47:29 2020 commencing singleton removal, initial pass Mon May 25 14:03:36 2020 memory use: 3012.0 MB Mon May 25 14:03:36 2020 reading all ideals from disk Mon May 25 14:06:03 2020 memory use: 6253.6 MB Mon May 25 14:06:15 2020 keeping 108527881 ideals with weight <= 200, target excess is 885832 Mon May 25 14:06:29 2020 commencing in-memory singleton removal Mon May 25 14:06:39 2020 begin with 165713726 relations and 108527881 unique ideals Mon May 25 14:07:25 2020 reduce to 165712843 relations and 108526996 ideals in 4 passes Mon May 25 14:07:25 2020 max relations containing the same ideal: 200 Mon May 25 14:08:17 2020 removing 8430293 relations and 6430293 ideals in 2000000 cliques Mon May 25 14:08:21 2020 commencing in-memory singleton removal Mon May 25 14:08:30 2020 begin with 157282550 relations and 108526996 unique ideals Mon May 25 14:09:47 2020 reduce to 156929901 relations and 101738242 ideals in 7 passes Mon May 25 14:09:47 2020 max relations containing the same ideal: 199 Mon May 25 14:10:36 2020 removing 6524610 relations and 4524610 ideals in 2000000 cliques Mon May 25 14:10:39 2020 commencing in-memory singleton removal Mon May 25 14:10:48 2020 begin with 150405291 relations and 101738242 unique ideals Mon May 25 14:11:50 2020 reduce to 150175043 relations and 96980105 ideals in 6 passes Mon May 25 14:11:50 2020 max relations containing the same ideal: 196 Mon May 25 14:12:38 2020 removing 6013985 relations and 4013985 ideals in 2000000 cliques Mon May 25 14:12:41 2020 commencing in-memory singleton removal Mon May 25 14:12:49 2020 begin with 144161058 relations and 96980105 unique ideals Mon May 25 14:13:39 2020 reduce to 143969221 relations and 92771458 ideals in 5 passes Mon May 25 14:13:39 2020 max relations containing the same ideal: 192 Mon May 25 14:14:25 2020 removing 5732346 relations and 3732346 ideals in 2000000 cliques Mon May 25 14:14:28 2020 commencing in-memory singleton removal Mon May 25 14:14:36 2020 begin with 138236875 relations and 92771458 unique ideals Mon May 25 14:15:33 2020 reduce to 138066517 relations and 88866279 ideals in 6 passes Mon May 25 14:15:33 2020 max relations containing the same ideal: 187 Mon May 25 14:16:17 2020 removing 5545923 relations and 3545923 ideals in 2000000 cliques Mon May 25 14:16:19 2020 commencing in-memory singleton removal Mon May 25 14:16:27 2020 begin with 132520594 relations and 88866279 unique ideals Mon May 25 14:17:21 2020 reduce to 132364307 relations and 85161730 ideals in 6 passes Mon May 25 14:17:21 2020 max relations containing the same ideal: 183 Mon May 25 14:18:03 2020 removing 5411127 relations and 3411127 ideals in 2000000 cliques Mon May 25 14:18:06 2020 commencing in-memory singleton removal Mon May 25 14:18:13 2020 begin with 126953180 relations and 85161730 unique ideals Mon May 25 14:19:05 2020 reduce to 126806281 relations and 81601487 ideals in 6 passes Mon May 25 14:19:05 2020 max relations containing the same ideal: 179 Mon May 25 14:19:46 2020 removing 5303806 relations and 3303806 ideals in 2000000 cliques Mon May 25 14:19:48 2020 commencing in-memory singleton removal Mon May 25 14:19:55 2020 begin with 121502475 relations and 81601487 unique ideals Mon May 25 14:20:36 2020 reduce to 121362047 relations and 78155052 ideals in 5 passes Mon May 25 14:20:36 2020 max relations containing the same ideal: 175 Mon May 25 14:21:15 2020 removing 5217361 relations and 3217361 ideals in 2000000 cliques Mon May 25 14:21:18 2020 commencing in-memory singleton removal Mon May 25 14:21:24 2020 begin with 116144686 relations and 78155052 unique ideals Mon May 25 14:22:11 2020 reduce to 116008508 relations and 74799337 ideals in 6 passes Mon May 25 14:22:11 2020 max relations containing the same ideal: 170 Mon May 25 14:22:48 2020 removing 5145071 relations and 3145071 ideals in 2000000 cliques Mon May 25 14:22:51 2020 commencing in-memory singleton removal Mon May 25 14:22:57 2020 begin with 110863437 relations and 74799337 unique ideals Mon May 25 14:23:34 2020 reduce to 110730814 relations and 71519370 ideals in 5 passes Mon May 25 14:23:34 2020 max relations containing the same ideal: 165 Mon May 25 14:24:10 2020 removing 5083133 relations and 3083133 ideals in 2000000 cliques Mon May 25 14:24:12 2020 commencing in-memory singleton removal Mon May 25 14:24:18 2020 begin with 105647681 relations and 71519370 unique ideals Mon May 25 14:25:01 2020 reduce to 105517217 relations and 68303436 ideals in 6 passes Mon May 25 14:25:01 2020 max relations containing the same ideal: 159 Mon May 25 14:25:34 2020 removing 5027028 relations and 3027028 ideals in 2000000 cliques Mon May 25 14:25:37 2020 commencing in-memory singleton removal Mon May 25 14:25:42 2020 begin with 100490189 relations and 68303436 unique ideals Mon May 25 14:26:15 2020 reduce to 100360514 relations and 65144360 ideals in 5 passes Mon May 25 14:26:15 2020 max relations containing the same ideal: 156 Mon May 25 14:26:48 2020 removing 4981974 relations and 2981974 ideals in 2000000 cliques Mon May 25 14:26:50 2020 commencing in-memory singleton removal Mon May 25 14:26:55 2020 begin with 95378540 relations and 65144360 unique ideals Mon May 25 14:27:27 2020 reduce to 95248975 relations and 62030273 ideals in 5 passes Mon May 25 14:27:27 2020 max relations containing the same ideal: 152 Mon May 25 14:27:57 2020 removing 4937450 relations and 2937450 ideals in 2000000 cliques Mon May 25 14:27:59 2020 commencing in-memory singleton removal Mon May 25 14:28:04 2020 begin with 90311525 relations and 62030273 unique ideals Mon May 25 14:28:34 2020 reduce to 90180296 relations and 58958966 ideals in 5 passes Mon May 25 14:28:34 2020 max relations containing the same ideal: 147 Mon May 25 14:29:02 2020 removing 4896660 relations and 2896660 ideals in 2000000 cliques Mon May 25 14:29:04 2020 commencing in-memory singleton removal Mon May 25 14:29:09 2020 begin with 85283636 relations and 58958966 unique ideals Mon May 25 14:29:37 2020 reduce to 85151442 relations and 55927351 ideals in 5 passes Mon May 25 14:29:37 2020 max relations containing the same ideal: 141 Mon May 25 14:30:04 2020 removing 4861893 relations and 2861893 ideals in 2000000 cliques Mon May 25 14:30:06 2020 commencing in-memory singleton removal Mon May 25 14:30:10 2020 begin with 80289549 relations and 55927351 unique ideals Mon May 25 14:30:36 2020 reduce to 80154677 relations and 52927583 ideals in 5 passes Mon May 25 14:30:36 2020 max relations containing the same ideal: 135 Mon May 25 14:31:01 2020 removing 4833264 relations and 2833264 ideals in 2000000 cliques Mon May 25 14:31:03 2020 commencing in-memory singleton removal Mon May 25 14:31:07 2020 begin with 75321413 relations and 52927583 unique ideals Mon May 25 14:31:32 2020 reduce to 75182224 relations and 49952021 ideals in 5 passes Mon May 25 14:31:32 2020 max relations containing the same ideal: 129 Mon May 25 14:31:55 2020 removing 4802330 relations and 2802330 ideals in 2000000 cliques Mon May 25 14:31:57 2020 commencing in-memory singleton removal Mon May 25 14:32:01 2020 begin with 70379894 relations and 49952021 unique ideals Mon May 25 14:32:28 2020 reduce to 70237878 relations and 47004344 ideals in 6 passes Mon May 25 14:32:28 2020 max relations containing the same ideal: 123 Mon May 25 14:32:50 2020 removing 4776779 relations and 2776779 ideals in 2000000 cliques Mon May 25 14:32:52 2020 commencing in-memory singleton removal Mon May 25 14:32:55 2020 begin with 65461099 relations and 47004344 unique ideals Mon May 25 14:33:16 2020 reduce to 65314906 relations and 44077729 ideals in 5 passes Mon May 25 14:33:16 2020 max relations containing the same ideal: 117 Mon May 25 14:33:36 2020 removing 4750427 relations and 2750427 ideals in 2000000 cliques Mon May 25 14:33:38 2020 commencing in-memory singleton removal Mon May 25 14:33:41 2020 begin with 60564479 relations and 44077729 unique ideals Mon May 25 14:34:04 2020 reduce to 60413073 relations and 41171812 ideals in 6 passes Mon May 25 14:34:04 2020 max relations containing the same ideal: 113 Mon May 25 14:34:23 2020 removing 4727508 relations and 2727508 ideals in 2000000 cliques Mon May 25 14:34:25 2020 commencing in-memory singleton removal Mon May 25 14:34:27 2020 begin with 55685565 relations and 41171812 unique ideals Mon May 25 14:34:45 2020 reduce to 55526839 relations and 38281232 ideals in 5 passes Mon May 25 14:34:45 2020 max relations containing the same ideal: 104 Mon May 25 14:35:02 2020 removing 4707749 relations and 2707749 ideals in 2000000 cliques Mon May 25 14:35:04 2020 commencing in-memory singleton removal Mon May 25 14:35:06 2020 begin with 50819090 relations and 38281232 unique ideals Mon May 25 14:35:22 2020 reduce to 50652767 relations and 35402346 ideals in 5 passes Mon May 25 14:35:22 2020 max relations containing the same ideal: 100 Mon May 25 14:35:38 2020 removing 4687943 relations and 2687943 ideals in 2000000 cliques Mon May 25 14:35:40 2020 commencing in-memory singleton removal Mon May 25 14:35:42 2020 begin with 45964824 relations and 35402346 unique ideals Mon May 25 14:35:56 2020 reduce to 45788435 relations and 32532431 ideals in 5 passes Mon May 25 14:35:56 2020 max relations containing the same ideal: 91 Mon May 25 14:36:10 2020 removing 4667443 relations and 2667443 ideals in 2000000 cliques Mon May 25 14:36:12 2020 commencing in-memory singleton removal Mon May 25 14:36:14 2020 begin with 41120992 relations and 32532431 unique ideals Mon May 25 14:36:29 2020 reduce to 40932568 relations and 29670266 ideals in 6 passes Mon May 25 14:36:29 2020 max relations containing the same ideal: 86 Mon May 25 14:36:41 2020 removing 4647923 relations and 2647923 ideals in 2000000 cliques Mon May 25 14:36:43 2020 commencing in-memory singleton removal Mon May 25 14:36:44 2020 begin with 36284645 relations and 29670266 unique ideals Mon May 25 14:37:00 2020 reduce to 36079393 relations and 26809556 ideals in 7 passes Mon May 25 14:37:00 2020 max relations containing the same ideal: 82 Mon May 25 14:37:10 2020 removing 4629278 relations and 2629278 ideals in 2000000 cliques Mon May 25 14:37:12 2020 commencing in-memory singleton removal Mon May 25 14:37:13 2020 begin with 31450115 relations and 26809556 unique ideals Mon May 25 14:37:25 2020 reduce to 31219535 relations and 23940353 ideals in 6 passes Mon May 25 14:37:25 2020 max relations containing the same ideal: 74 Mon May 25 14:37:34 2020 removing 4614717 relations and 2614717 ideals in 2000000 cliques Mon May 25 14:37:35 2020 commencing in-memory singleton removal Mon May 25 14:37:37 2020 begin with 26604818 relations and 23940353 unique ideals Mon May 25 14:37:46 2020 reduce to 26334422 relations and 21042907 ideals in 6 passes Mon May 25 14:37:46 2020 max relations containing the same ideal: 65 Mon May 25 14:37:54 2020 removing 4610608 relations and 2610608 ideals in 2000000 cliques Mon May 25 14:37:55 2020 commencing in-memory singleton removal Mon May 25 14:37:56 2020 begin with 21723814 relations and 21042907 unique ideals Mon May 25 14:38:05 2020 reduce to 21384893 relations and 18074916 ideals in 7 passes Mon May 25 14:38:05 2020 max relations containing the same ideal: 56 Mon May 25 14:38:11 2020 removing 4633290 relations and 2633290 ideals in 2000000 cliques Mon May 25 14:38:12 2020 commencing in-memory singleton removal Mon May 25 14:38:13 2020 begin with 16751603 relations and 18074916 unique ideals Mon May 25 14:38:19 2020 reduce to 16270229 relations and 14928061 ideals in 7 passes Mon May 25 14:38:19 2020 max relations containing the same ideal: 47 Mon May 25 14:38:24 2020 removing 974781 relations and 660179 ideals in 314602 cliques Mon May 25 14:38:25 2020 commencing in-memory singleton removal Mon May 25 14:38:25 2020 begin with 15295448 relations and 14928061 unique ideals Mon May 25 14:38:30 2020 reduce to 15213694 relations and 14184264 ideals in 6 passes Mon May 25 14:38:30 2020 max relations containing the same ideal: 45 Mon May 25 14:38:37 2020 relations with 0 large ideals: 65062 Mon May 25 14:38:37 2020 relations with 1 large ideals: 42664 Mon May 25 14:38:37 2020 relations with 2 large ideals: 423905 Mon May 25 14:38:37 2020 relations with 3 large ideals: 1694021 Mon May 25 14:38:37 2020 relations with 4 large ideals: 3513724 Mon May 25 14:38:37 2020 relations with 5 large ideals: 4561948 Mon May 25 14:38:37 2020 relations with 6 large ideals: 2987421 Mon May 25 14:38:37 2020 relations with 7+ large ideals: 1924949 Mon May 25 14:38:37 2020 commencing 2-way merge Mon May 25 14:38:43 2020 reduce to 11422251 relation sets and 10392821 unique ideals Mon May 25 14:38:43 2020 commencing full merge Mon May 25 14:41:53 2020 memory use: 1170.8 MB Mon May 25 14:41:55 2020 found 4647891 cycles, need 4647021 Mon May 25 14:41:55 2020 weight of 4647021 cycles is about 623528786 (134.18/cycle) Mon May 25 14:41:55 2020 distribution of cycle lengths: Mon May 25 14:41:55 2020 1 relations: 109360 Mon May 25 14:41:55 2020 2 relations: 150328 Mon May 25 14:41:55 2020 3 relations: 225414 Mon May 25 14:41:55 2020 4 relations: 271052 Mon May 25 14:41:55 2020 5 relations: 305623 Mon May 25 14:41:55 2020 6 relations: 320201 Mon May 25 14:41:55 2020 7 relations: 324804 Mon May 25 14:41:55 2020 8 relations: 317980 Mon May 25 14:41:55 2020 9 relations: 303634 Mon May 25 14:41:55 2020 10+ relations: 2318625 Mon May 25 14:41:55 2020 heaviest cycle: 28 relations Mon May 25 14:41:57 2020 commencing cycle optimization Mon May 25 14:42:08 2020 start with 48974888 relations Mon May 25 14:44:30 2020 pruned 3623338 relations Mon May 25 14:44:30 2020 memory use: 1120.4 MB Mon May 25 14:44:30 2020 distribution of cycle lengths: Mon May 25 14:44:30 2020 1 relations: 109360 Mon May 25 14:44:30 2020 2 relations: 155686 Mon May 25 14:44:30 2020 3 relations: 238149 Mon May 25 14:44:30 2020 4 relations: 288761 Mon May 25 14:44:30 2020 5 relations: 331428 Mon May 25 14:44:30 2020 6 relations: 348294 Mon May 25 14:44:30 2020 7 relations: 357011 Mon May 25 14:44:30 2020 8 relations: 347376 Mon May 25 14:44:30 2020 9 relations: 332495 Mon May 25 14:44:30 2020 10+ relations: 2138461 Mon May 25 14:44:30 2020 heaviest cycle: 28 relations Mon May 25 14:44:44 2020 RelProcTime: 6475 Mon May 25 14:44:44 2020 Mon May 25 14:44:44 2020 commencing linear algebra Mon May 25 14:44:45 2020 read 4647021 cycles Mon May 25 14:44:56 2020 cycles contain 14794240 unique relations Mon May 25 14:53:50 2020 read 14794240 relations Mon May 25 14:54:19 2020 using 20 quadratic characters above 4294917295 Mon May 25 14:55:10 2020 building initial matrix Mon May 25 14:57:45 2020 memory use: 1862.0 MB Mon May 25 14:58:44 2020 read 4647021 cycles Mon May 25 14:58:44 2020 matrix is 4646844 x 4647021 (2330.2 MB) with weight 667131498 (143.56/col) Mon May 25 14:58:44 2020 sparse part has weight 559743249 (120.45/col) Mon May 25 14:59:33 2020 filtering completed in 2 passes Mon May 25 14:59:34 2020 matrix is 4646808 x 4646985 (2330.2 MB) with weight 667130334 (143.56/col) Mon May 25 14:59:34 2020 sparse part has weight 559742925 (120.45/col) Mon May 25 15:00:40 2020 matrix starts at (0, 0) Mon May 25 15:00:40 2020 matrix is 4646808 x 4646985 (2330.2 MB) with weight 667130334 (143.56/col) Mon May 25 15:00:40 2020 sparse part has weight 559742925 (120.45/col) Mon May 25 15:00:40 2020 saving the first 48 matrix rows for later Mon May 25 15:00:41 2020 matrix includes 64 packed rows Mon May 25 15:00:41 2020 matrix is 4646760 x 4646985 (2229.2 MB) with weight 578189437 (124.42/col) Mon May 25 15:00:41 2020 sparse part has weight 537905836 (115.75/col) Mon May 25 15:00:41 2020 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Mon May 25 15:01:05 2020 commencing Lanczos iteration (16 threads) Mon May 25 15:01:05 2020 memory use: 1882.9 MB Mon May 25 15:01:10 2020 linear algebra at 0.0%, ETA 3h24m Mon May 25 15:01:12 2020 checkpointing every 1220000 dimensions Mon May 25 18:54:39 2020 lanczos halted after 73482 iterations (dim = 4646760) Mon May 25 18:54:42 2020 recovered 38 nontrivial dependencies Mon May 25 18:54:44 2020 BLanczosTime: 15000 Mon May 25 18:54:44 2020 Mon May 25 18:54:44 2020 commencing square root phase Mon May 25 18:54:44 2020 handling dependencies 1 to 64 Mon May 25 18:54:44 2020 reading relations for dependency 1 Mon May 25 18:54:48 2020 read 2322415 cycles Mon May 25 18:54:53 2020 cycles contain 7393688 unique relations Mon May 25 19:03:43 2020 read 7393688 relations Mon May 25 19:04:12 2020 multiplying 7393688 relations Mon May 25 19:06:03 2020 multiply complete, coefficients have about 186.96 million bits Mon May 25 19:06:03 2020 initial square root is modulo 5125027 Mon May 25 19:08:05 2020 GCD is 1, no factor found Mon May 25 19:08:05 2020 reading relations for dependency 2 Mon May 25 19:08:10 2020 read 2323151 cycles Mon May 25 19:08:15 2020 cycles contain 7394654 unique relations Mon May 25 19:17:04 2020 read 7394654 relations Mon May 25 19:17:32 2020 multiplying 7394654 relations Mon May 25 19:19:24 2020 multiply complete, coefficients have about 186.99 million bits Mon May 25 19:19:24 2020 initial square root is modulo 5133977 Mon May 25 19:21:26 2020 sqrtTime: 1602 Mon May 25 19:21:26 2020 p57 factor: 362975978734702964563030420504514917281848610710501212751 Mon May 25 19:21:26 2020 p141 factor: 448997692116575279579427318262302190336852495891087293535562983085563008494726739577839605881243253159366112348277217336282258960712422502931 Mon May 25 19:21:26 2020 elapsed time 06:24:39