Tue Oct 9 11:04:14 2018 Tue Oct 9 11:04:15 2018 Tue Oct 9 11:04:16 2018 Msieve v. 1.53 (SVN 988M) Tue Oct 9 11:04:16 2018 random seeds: bc070a66 2bbd908a Tue Oct 9 11:04:16 2018 factoring 211729082358149184616654442570096012275452733025471882338226429873172324982177451616911629080660858615779105540909697308361957755666817267484570213046930959867537205284848983532914754295909575808877341405213321228096584089683 (225 digits) Tue Oct 9 11:04:17 2018 searching for 15-digit factors Tue Oct 9 11:04:19 2018 commencing number field sieve (225-digit input) Tue Oct 9 11:04:19 2018 R0: 24413502119045705366054121155817391093 Tue Oct 9 11:04:19 2018 R1: -1 Tue Oct 9 11:04:19 2018 A0: -1 Tue Oct 9 11:04:19 2018 A1: 0 Tue Oct 9 11:04:19 2018 A2: 0 Tue Oct 9 11:04:19 2018 A3: 0 Tue Oct 9 11:04:19 2018 A4: 0 Tue Oct 9 11:04:19 2018 A5: 0 Tue Oct 9 11:04:19 2018 A6: 30027973 Tue Oct 9 11:04:19 2018 skew 1.00, size 5.120e-12, alpha 0.041, combined = 3.026e-13 rroots = 2 Tue Oct 9 11:04:19 2018 Tue Oct 9 11:04:19 2018 commencing relation filtering Tue Oct 9 11:04:19 2018 setting target matrix density to 130.0 Tue Oct 9 11:04:19 2018 estimated available RAM is 65536.0 MB Tue Oct 9 11:04:19 2018 commencing duplicate removal, pass 1 Tue Oct 9 11:10:53 2018 error -9 reading relation 46124229 ... Tue Oct 9 11:37:25 2018 error -15 reading relation 238348764 Tue Oct 9 11:37:30 2018 skipped 4759 relations with b > 2^32 Tue Oct 9 11:37:30 2018 skipped 428 relations with composite factors Tue Oct 9 11:37:30 2018 found 45290436 hash collisions in 238916017 relations Tue Oct 9 11:37:46 2018 added 1218903 free relations Tue Oct 9 11:37:46 2018 commencing duplicate removal, pass 2 Tue Oct 9 11:41:52 2018 found 43670351 duplicates and 196464569 unique relations Tue Oct 9 11:41:52 2018 memory use: 1321.5 MB Tue Oct 9 11:41:52 2018 reading ideals above 720000 Tue Oct 9 11:41:52 2018 commencing singleton removal, initial pass Tue Oct 9 12:09:17 2018 memory use: 5512.0 MB Tue Oct 9 12:09:17 2018 reading all ideals from disk Tue Oct 9 12:09:53 2018 memory use: 7646.4 MB Tue Oct 9 12:10:15 2018 keeping 174431274 ideals with weight <= 200, target excess is 990237 Tue Oct 9 12:10:41 2018 commencing in-memory singleton removal Tue Oct 9 12:10:58 2018 begin with 196464569 relations and 174431274 unique ideals Tue Oct 9 12:14:02 2018 reduce to 129127679 relations and 100315580 ideals in 14 passes Tue Oct 9 12:14:02 2018 max relations containing the same ideal: 160 Tue Oct 9 12:15:01 2018 removing 10468136 relations and 8468136 ideals in 2000000 cliques Tue Oct 9 12:15:05 2018 commencing in-memory singleton removal Tue Oct 9 12:15:16 2018 begin with 118659543 relations and 100315580 unique ideals Tue Oct 9 12:16:33 2018 reduce to 118033719 relations and 91209476 ideals in 7 passes Tue Oct 9 12:16:33 2018 max relations containing the same ideal: 151 Tue Oct 9 12:17:27 2018 removing 7951188 relations and 5951188 ideals in 2000000 cliques Tue Oct 9 12:17:31 2018 commencing in-memory singleton removal Tue Oct 9 12:17:40 2018 begin with 110082531 relations and 91209476 unique ideals Tue Oct 9 12:18:52 2018 reduce to 109664992 relations and 84833538 ideals in 7 passes Tue Oct 9 12:18:52 2018 max relations containing the same ideal: 143 Tue Oct 9 12:19:43 2018 removing 7218848 relations and 5218848 ideals in 2000000 cliques Tue Oct 9 12:19:46 2018 commencing in-memory singleton removal Tue Oct 9 12:19:55 2018 begin with 102446144 relations and 84833538 unique ideals Tue Oct 9 12:21:01 2018 reduce to 102079104 relations and 79241271 ideals in 7 passes Tue Oct 9 12:21:01 2018 max relations containing the same ideal: 138 Tue Oct 9 12:21:48 2018 removing 6839712 relations and 4839712 ideals in 2000000 cliques Tue Oct 9 12:21:51 2018 commencing in-memory singleton removal Tue Oct 9 12:22:00 2018 begin with 95239392 relations and 79241271 unique ideals Tue Oct 9 12:23:01 2018 reduce to 94894916 relations and 74050824 ideals in 7 passes Tue Oct 9 12:23:01 2018 max relations containing the same ideal: 129 Tue Oct 9 12:23:45 2018 removing 6604745 relations and 4604745 ideals in 2000000 cliques Tue Oct 9 12:23:48 2018 commencing in-memory singleton removal Tue Oct 9 12:23:55 2018 begin with 88290171 relations and 74050824 unique ideals Tue Oct 9 12:24:52 2018 reduce to 87957347 relations and 69106760 ideals in 7 passes Tue Oct 9 12:24:52 2018 max relations containing the same ideal: 122 Tue Oct 9 12:25:32 2018 removing 6443463 relations and 4443463 ideals in 2000000 cliques Tue Oct 9 12:25:35 2018 commencing in-memory singleton removal Tue Oct 9 12:25:42 2018 begin with 81513884 relations and 69106760 unique ideals Tue Oct 9 12:26:33 2018 reduce to 81180142 relations and 64322792 ideals in 7 passes Tue Oct 9 12:26:33 2018 max relations containing the same ideal: 117 Tue Oct 9 12:27:10 2018 removing 6332519 relations and 4332519 ideals in 2000000 cliques Tue Oct 9 12:27:13 2018 commencing in-memory singleton removal Tue Oct 9 12:27:19 2018 begin with 74847623 relations and 64322792 unique ideals Tue Oct 9 12:28:06 2018 reduce to 74505380 relations and 59640548 ideals in 7 passes Tue Oct 9 12:28:06 2018 max relations containing the same ideal: 109 Tue Oct 9 12:28:41 2018 removing 6254923 relations and 4254923 ideals in 2000000 cliques Tue Oct 9 12:28:43 2018 commencing in-memory singleton removal Tue Oct 9 12:28:49 2018 begin with 68250457 relations and 59640548 unique ideals Tue Oct 9 12:29:25 2018 reduce to 67895227 relations and 55022072 ideals in 6 passes Tue Oct 9 12:29:25 2018 max relations containing the same ideal: 104 Tue Oct 9 12:29:56 2018 removing 6199130 relations and 4199130 ideals in 2000000 cliques Tue Oct 9 12:29:59 2018 commencing in-memory singleton removal Tue Oct 9 12:30:04 2018 begin with 61696097 relations and 55022072 unique ideals Tue Oct 9 12:30:36 2018 reduce to 61319883 relations and 50437274 ideals in 6 passes Tue Oct 9 12:30:36 2018 max relations containing the same ideal: 98 Tue Oct 9 12:31:05 2018 removing 6166994 relations and 4166994 ideals in 2000000 cliques Tue Oct 9 12:31:07 2018 commencing in-memory singleton removal Tue Oct 9 12:31:11 2018 begin with 55152889 relations and 50437274 unique ideals Tue Oct 9 12:31:49 2018 reduce to 54747967 relations and 45853826 ideals in 8 passes Tue Oct 9 12:31:49 2018 max relations containing the same ideal: 92 Tue Oct 9 12:32:15 2018 removing 6148913 relations and 4148913 ideals in 2000000 cliques Tue Oct 9 12:32:17 2018 commencing in-memory singleton removal Tue Oct 9 12:32:21 2018 begin with 48599054 relations and 45853826 unique ideals Tue Oct 9 12:32:50 2018 reduce to 48154698 relations and 41246590 ideals in 7 passes Tue Oct 9 12:32:50 2018 max relations containing the same ideal: 81 Tue Oct 9 12:33:12 2018 removing 6148518 relations and 4148518 ideals in 2000000 cliques Tue Oct 9 12:33:14 2018 commencing in-memory singleton removal Tue Oct 9 12:33:17 2018 begin with 42006180 relations and 41246590 unique ideals Tue Oct 9 12:33:45 2018 reduce to 41506855 relations and 36580981 ideals in 8 passes Tue Oct 9 12:33:45 2018 max relations containing the same ideal: 76 Tue Oct 9 12:34:04 2018 removing 6158145 relations and 4158145 ideals in 2000000 cliques Tue Oct 9 12:34:06 2018 commencing in-memory singleton removal Tue Oct 9 12:34:09 2018 begin with 35348710 relations and 36580981 unique ideals Tue Oct 9 12:34:32 2018 reduce to 34766731 relations and 31816804 ideals in 8 passes Tue Oct 9 12:34:32 2018 max relations containing the same ideal: 66 Tue Oct 9 12:34:48 2018 removing 5673418 relations and 3872166 ideals in 1801252 cliques Tue Oct 9 12:34:49 2018 commencing in-memory singleton removal Tue Oct 9 12:34:51 2018 begin with 29093313 relations and 31816804 unique ideals Tue Oct 9 12:35:10 2018 reduce to 28485603 relations and 27310148 ideals in 8 passes Tue Oct 9 12:35:10 2018 max relations containing the same ideal: 61 Tue Oct 9 12:35:22 2018 removing 172241 relations and 145461 ideals in 26780 cliques Tue Oct 9 12:35:23 2018 commencing in-memory singleton removal Tue Oct 9 12:35:25 2018 begin with 28313362 relations and 27310148 unique ideals Tue Oct 9 12:35:36 2018 reduce to 28312623 relations and 27163948 ideals in 5 passes Tue Oct 9 12:35:36 2018 max relations containing the same ideal: 61 Tue Oct 9 12:35:42 2018 relations with 0 large ideals: 36326 Tue Oct 9 12:35:42 2018 relations with 1 large ideals: 29452 Tue Oct 9 12:35:42 2018 relations with 2 large ideals: 356185 Tue Oct 9 12:35:42 2018 relations with 3 large ideals: 1796583 Tue Oct 9 12:35:42 2018 relations with 4 large ideals: 4779830 Tue Oct 9 12:35:42 2018 relations with 5 large ideals: 7422757 Tue Oct 9 12:35:42 2018 relations with 6 large ideals: 7089410 Tue Oct 9 12:35:42 2018 relations with 7+ large ideals: 6802080 Tue Oct 9 12:35:42 2018 commencing 2-way merge Tue Oct 9 12:36:00 2018 reduce to 18735913 relation sets and 17587238 unique ideals Tue Oct 9 12:36:00 2018 commencing full merge Tue Oct 9 12:43:51 2018 memory use: 2296.0 MB Tue Oct 9 12:43:55 2018 found 8209345 cycles, need 8179438 Tue Oct 9 12:43:56 2018 weight of 8179438 cycles is about 1064201858 (130.11/cycle) Tue Oct 9 12:43:56 2018 distribution of cycle lengths: Tue Oct 9 12:43:56 2018 1 relations: 257505 Tue Oct 9 12:43:56 2018 2 relations: 395589 Tue Oct 9 12:43:56 2018 3 relations: 489603 Tue Oct 9 12:43:56 2018 4 relations: 526141 Tue Oct 9 12:43:56 2018 5 relations: 557234 Tue Oct 9 12:43:56 2018 6 relations: 565955 Tue Oct 9 12:43:56 2018 7 relations: 564883 Tue Oct 9 12:43:56 2018 8 relations: 552358 Tue Oct 9 12:43:56 2018 9 relations: 528281 Tue Oct 9 12:43:56 2018 10+ relations: 3741889 Tue Oct 9 12:43:56 2018 heaviest cycle: 28 relations Tue Oct 9 12:43:59 2018 commencing cycle optimization Tue Oct 9 12:44:21 2018 start with 79776897 relations Tue Oct 9 12:48:28 2018 pruned 4265411 relations Tue Oct 9 12:48:28 2018 memory use: 1986.5 MB Tue Oct 9 12:48:28 2018 distribution of cycle lengths: Tue Oct 9 12:48:28 2018 1 relations: 257505 Tue Oct 9 12:48:28 2018 2 relations: 406275 Tue Oct 9 12:48:28 2018 3 relations: 511758 Tue Oct 9 12:48:28 2018 4 relations: 551157 Tue Oct 9 12:48:28 2018 5 relations: 589730 Tue Oct 9 12:48:28 2018 6 relations: 599830 Tue Oct 9 12:48:28 2018 7 relations: 602497 Tue Oct 9 12:48:28 2018 8 relations: 586684 Tue Oct 9 12:48:28 2018 9 relations: 561015 Tue Oct 9 12:48:28 2018 10+ relations: 3512987 Tue Oct 9 12:48:28 2018 heaviest cycle: 28 relations Tue Oct 9 12:48:53 2018 RelProcTime: 6274 Tue Oct 9 12:48:53 2018 Tue Oct 9 12:48:53 2018 commencing linear algebra Tue Oct 9 12:48:55 2018 read 8179438 cycles Tue Oct 9 12:49:16 2018 cycles contain 27728952 unique relations Tue Oct 9 12:54:28 2018 read 27728952 relations Tue Oct 9 12:55:34 2018 using 20 quadratic characters above 4294917295 Tue Oct 9 12:57:28 2018 building initial matrix Tue Oct 9 13:03:27 2018 memory use: 3554.5 MB Tue Oct 9 13:03:36 2018 read 8179438 cycles Tue Oct 9 13:03:37 2018 matrix is 8179261 x 8179438 (4087.2 MB) with weight 1187507682 (145.18/col) Tue Oct 9 13:03:37 2018 sparse part has weight 981454474 (119.99/col) Tue Oct 9 13:05:45 2018 filtering completed in 2 passes Tue Oct 9 13:05:46 2018 matrix is 8179153 x 8179330 (4087.2 MB) with weight 1187502758 (145.18/col) Tue Oct 9 13:05:46 2018 sparse part has weight 981452342 (119.99/col) Tue Oct 9 13:08:28 2018 matrix starts at (0, 0) Tue Oct 9 13:08:29 2018 matrix is 8179153 x 8179330 (4087.2 MB) with weight 1187502758 (145.18/col) Tue Oct 9 13:08:29 2018 sparse part has weight 981452342 (119.99/col) Tue Oct 9 13:08:29 2018 saving the first 48 matrix rows for later Tue Oct 9 13:08:31 2018 matrix includes 64 packed rows Tue Oct 9 13:08:32 2018 matrix is 8179105 x 8179330 (3941.0 MB) with weight 1028755368 (125.78/col) Tue Oct 9 13:08:32 2018 sparse part has weight 951303969 (116.31/col) Tue Oct 9 13:08:32 2018 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Tue Oct 9 13:09:29 2018 commencing Lanczos iteration (8 threads) Tue Oct 9 13:09:29 2018 memory use: 3336.2 MB Tue Oct 9 13:09:49 2018 linear algebra at 0.0%, ETA 28h27m Tue Oct 9 13:09:55 2018 checkpointing every 300000 dimensions Wed Oct 10 17:16:09 2018 lanczos halted after 129345 iterations (dim = 8179105) Wed Oct 10 17:16:23 2018 recovered 36 nontrivial dependencies Wed Oct 10 17:16:28 2018 BLanczosTime: 102455 Wed Oct 10 17:16:28 2018 Wed Oct 10 17:16:28 2018 commencing square root phase Wed Oct 10 17:16:28 2018 handling dependencies 1 to 64 Wed Oct 10 17:16:28 2018 reading relations for dependency 1 Wed Oct 10 17:16:35 2018 read 4087555 cycles Wed Oct 10 17:16:45 2018 cycles contain 13860208 unique relations Wed Oct 10 17:21:53 2018 read 13860208 relations Wed Oct 10 17:23:03 2018 multiplying 13860208 relations Wed Oct 10 17:44:19 2018 multiply complete, coefficients have about 660.35 million bits Wed Oct 10 17:44:21 2018 initial square root is modulo 840241 Wed Oct 10 18:06:22 2018 GCD is N, no factor found Wed Oct 10 18:06:22 2018 reading relations for dependency 2 Wed Oct 10 18:06:32 2018 read 4090144 cycles Wed Oct 10 18:06:42 2018 cycles contain 13869282 unique relations Wed Oct 10 18:11:58 2018 read 13869282 relations Wed Oct 10 18:13:03 2018 multiplying 13869282 relations Wed Oct 10 18:34:59 2018 multiply complete, coefficients have about 660.78 million bits Wed Oct 10 18:35:01 2018 initial square root is modulo 847789 Wed Oct 10 18:56:52 2018 GCD is 1, no factor found Wed Oct 10 18:56:54 2018 reading relations for dependency 3 Wed Oct 10 18:57:05 2018 read 4090069 cycles Wed Oct 10 18:57:14 2018 cycles contain 13866232 unique relations Wed Oct 10 19:02:28 2018 read 13866232 relations Wed Oct 10 19:03:30 2018 multiplying 13866232 relations Wed Oct 10 19:23:43 2018 multiply complete, coefficients have about 660.64 million bits Wed Oct 10 19:23:45 2018 initial square root is modulo 845287 Wed Oct 10 19:44:38 2018 GCD is N, no factor found Wed Oct 10 19:44:40 2018 reading relations for dependency 4 Wed Oct 10 19:44:42 2018 read 4089080 cycles Wed Oct 10 19:44:51 2018 cycles contain 13867966 unique relations Wed Oct 10 19:48:57 2018 read 13867966 relations Wed Oct 10 19:50:00 2018 multiplying 13867966 relations Wed Oct 10 20:10:33 2018 multiply complete, coefficients have about 660.72 million bits Wed Oct 10 20:10:37 2018 initial square root is modulo 846589 Wed Oct 10 20:31:12 2018 GCD is N, no factor found Wed Oct 10 20:31:14 2018 reading relations for dependency 5 Wed Oct 10 20:31:16 2018 read 4090662 cycles Wed Oct 10 20:31:25 2018 cycles contain 13867376 unique relations Wed Oct 10 20:35:32 2018 read 13867376 relations Wed Oct 10 20:36:34 2018 multiplying 13867376 relations Wed Oct 10 20:57:09 2018 multiply complete, coefficients have about 660.70 million bits Wed Oct 10 20:57:13 2018 initial square root is modulo 846259 Wed Oct 10 21:17:52 2018 GCD is 1, no factor found Wed Oct 10 21:17:52 2018 reading relations for dependency 6 Wed Oct 10 21:17:54 2018 read 4090495 cycles Wed Oct 10 21:18:03 2018 cycles contain 13865972 unique relations Wed Oct 10 21:22:08 2018 read 13865972 relations Wed Oct 10 21:23:11 2018 multiplying 13865972 relations Wed Oct 10 21:43:48 2018 multiply complete, coefficients have about 660.63 million bits Wed Oct 10 21:43:51 2018 initial square root is modulo 845017 Wed Oct 10 22:04:00 2018 sqrtTime: 17252 Wed Oct 10 22:04:00 2018 p102 factor: 903077114211974195203774064552908606504928670494351931921316319041014516824623496287798917803052315469 Wed Oct 10 22:04:00 2018 p123 factor: 234452937657382835463561644596250385979665871519105528307702287040851361059858439119273406629497465893416638056126189400607 Wed Oct 10 22:04:00 2018 elapsed time 34:59:44