Sat Oct 10 14:31:06 2020 Sat Oct 10 14:31:06 2020 Msieve v. 1.54 (SVN 1025) Sat Oct 10 14:31:06 2020 random seeds: 54c4710c 21aad4ea Sat Oct 10 14:31:06 2020 factoring 67749594138192999484481337779609791089946519974483100876417916932898674510964055585599587197573271837346434660151524272739811371485950696879866369715862373783851271259851239197022982927478110854188273922799549074130882065239 (224 digits) Sat Oct 10 14:31:07 2020 searching for 15-digit factors Sat Oct 10 14:31:07 2020 commencing number field sieve (224-digit input) Sat Oct 10 14:31:07 2020 R0: 17028464846217236119938196992072301523132401 Sat Oct 10 14:31:07 2020 R1: -1 Sat Oct 10 14:31:07 2020 A0: -63601 Sat Oct 10 14:31:07 2020 A1: 0 Sat Oct 10 14:31:07 2020 A2: 0 Sat Oct 10 14:31:07 2020 A3: 0 Sat Oct 10 14:31:07 2020 A4: 0 Sat Oct 10 14:31:07 2020 A5: 0 Sat Oct 10 14:31:07 2020 A6: 1 Sat Oct 10 14:31:07 2020 skew 6.32, size 5.030e-13, alpha 0.142, combined = 7.158e-14 rroots = 2 Sat Oct 10 14:31:07 2020 Sat Oct 10 14:31:07 2020 commencing relation filtering Sat Oct 10 14:31:07 2020 setting target matrix density to 120.0 Sat Oct 10 14:31:07 2020 estimated available RAM is 16007.4 MB Sat Oct 10 14:31:07 2020 commencing duplicate removal, pass 1 Sat Oct 10 14:31:10 2020 error -11 reading relation 364661 Sat Oct 10 14:31:10 2020 error -11 reading relation 364906 Sat Oct 10 14:31:17 2020 error -11 reading relation 1327855 Sat Oct 10 14:31:17 2020 error -15 reading relation 1327928 Sat Oct 10 14:31:17 2020 error -15 reading relation 1328147 Sat Oct 10 14:31:17 2020 error -1 reading relation 1328336 Sat Oct 10 14:31:17 2020 error -15 reading relation 1328533 Sat Oct 10 14:31:17 2020 error -11 reading relation 1328936 Sat Oct 10 14:31:17 2020 error -15 reading relation 1329250 Sat Oct 10 14:31:17 2020 error -11 reading relation 1329432 Sat Oct 10 14:31:17 2020 error -1 reading relation 1329699 Sat Oct 10 14:31:17 2020 error -11 reading relation 1329824 Sat Oct 10 14:31:23 2020 error -11 reading relation 2241490 Sat Oct 10 14:31:23 2020 error -11 reading relation 2241491 Sat Oct 10 14:31:23 2020 error -6 reading relation 2241534 Sat Oct 10 14:31:23 2020 error -11 reading relation 2241570 Sat Oct 10 14:31:38 2020 error -15 reading relation 4309704 Sat Oct 10 14:31:38 2020 error -11 reading relation 4311641 Sat Oct 10 14:31:38 2020 error -15 reading relation 4312127 Sat Oct 10 14:31:38 2020 error -15 reading relation 4312961 Sat Oct 10 14:31:38 2020 error -9 reading relation 4313032 Sat Oct 10 14:31:38 2020 error -1 reading relation 4313310 Sat Oct 10 14:31:38 2020 error -6 reading relation 4313553 Sat Oct 10 14:31:38 2020 error -15 reading relation 4314205 Sat Oct 10 14:31:38 2020 error -11 reading relation 4314652 Sat Oct 10 14:31:38 2020 error -1 reading relation 4314807 Sat Oct 10 14:31:38 2020 error -11 reading relation 4315064 Sat Oct 10 14:42:09 2020 error -15 reading relation 92476947 Sat Oct 10 14:46:34 2020 error -15 reading relation 129378801 Sat Oct 10 14:51:50 2020 error -6 reading relation 173408817 Sat Oct 10 14:51:50 2020 error -11 reading relation 173410298 Sat Oct 10 14:51:50 2020 error -15 reading relation 173410476 Sat Oct 10 14:51:50 2020 error -11 reading relation 173412972 Sat Oct 10 14:51:50 2020 error -15 reading relation 173413644 Sat Oct 10 14:51:50 2020 error -11 reading relation 173414179 Sat Oct 10 14:53:52 2020 error -15 reading relation 190408376 Sat Oct 10 14:54:00 2020 error -11 reading relation 191645001 Sat Oct 10 14:55:03 2020 skipped 45 relations with b > 2^32 Sat Oct 10 14:55:03 2020 skipped 30 relations with composite factors Sat Oct 10 14:55:03 2020 found 8719871 hash collisions in 199562482 relations Sat Oct 10 14:55:13 2020 commencing duplicate removal, pass 2 Sat Oct 10 14:56:12 2020 found 0 duplicates and 199562482 unique relations Sat Oct 10 14:56:12 2020 memory use: 522.4 MB Sat Oct 10 14:56:12 2020 reading ideals above 179765248 Sat Oct 10 14:56:12 2020 commencing singleton removal, initial pass Sat Oct 10 15:14:13 2020 memory use: 3012.0 MB Sat Oct 10 15:14:13 2020 reading all ideals from disk Sat Oct 10 15:14:21 2020 memory use: 3549.7 MB Sat Oct 10 15:14:28 2020 commencing in-memory singleton removal Sat Oct 10 15:14:34 2020 begin with 199562482 relations and 162801242 unique ideals Sat Oct 10 15:16:08 2020 reduce to 139274891 relations and 97233456 ideals in 15 passes Sat Oct 10 15:16:08 2020 max relations containing the same ideal: 39 Sat Oct 10 15:16:14 2020 reading ideals above 720000 Sat Oct 10 15:16:15 2020 commencing singleton removal, initial pass Sat Oct 10 15:32:08 2020 memory use: 3012.0 MB Sat Oct 10 15:32:09 2020 reading all ideals from disk Sat Oct 10 15:32:24 2020 memory use: 5757.2 MB Sat Oct 10 15:32:38 2020 keeping 116534078 ideals with weight <= 200, target excess is 734150 Sat Oct 10 15:32:54 2020 commencing in-memory singleton removal Sat Oct 10 15:33:06 2020 begin with 139274891 relations and 116534078 unique ideals Sat Oct 10 15:34:20 2020 reduce to 139273049 relations and 116532236 ideals in 6 passes Sat Oct 10 15:34:20 2020 max relations containing the same ideal: 200 Sat Oct 10 15:35:16 2020 removing 10832221 relations and 8832221 ideals in 2000000 cliques Sat Oct 10 15:35:20 2020 commencing in-memory singleton removal Sat Oct 10 15:35:30 2020 begin with 128440828 relations and 116532236 unique ideals Sat Oct 10 15:36:58 2020 reduce to 127761069 relations and 107007593 ideals in 8 passes Sat Oct 10 15:36:58 2020 max relations containing the same ideal: 196 Sat Oct 10 15:37:49 2020 removing 8381921 relations and 6381921 ideals in 2000000 cliques Sat Oct 10 15:37:52 2020 commencing in-memory singleton removal Sat Oct 10 15:38:01 2020 begin with 119379148 relations and 107007593 unique ideals Sat Oct 10 15:39:24 2020 reduce to 118918240 relations and 100157167 ideals in 9 passes Sat Oct 10 15:39:24 2020 max relations containing the same ideal: 190 Sat Oct 10 15:40:07 2020 removing 7661106 relations and 5661106 ideals in 2000000 cliques Sat Oct 10 15:40:10 2020 commencing in-memory singleton removal Sat Oct 10 15:40:17 2020 begin with 111257134 relations and 100157167 unique ideals Sat Oct 10 15:41:26 2020 reduce to 110841023 relations and 94073191 ideals in 8 passes Sat Oct 10 15:41:26 2020 max relations containing the same ideal: 186 Sat Oct 10 15:42:06 2020 removing 7305783 relations and 5305783 ideals in 2000000 cliques Sat Oct 10 15:42:09 2020 commencing in-memory singleton removal Sat Oct 10 15:42:16 2020 begin with 103535240 relations and 94073191 unique ideals Sat Oct 10 15:43:19 2020 reduce to 103136342 relations and 88361829 ideals in 8 passes Sat Oct 10 15:43:19 2020 max relations containing the same ideal: 176 Sat Oct 10 15:43:57 2020 removing 7098186 relations and 5098186 ideals in 2000000 cliques Sat Oct 10 15:43:59 2020 commencing in-memory singleton removal Sat Oct 10 15:44:06 2020 begin with 96038156 relations and 88361829 unique ideals Sat Oct 10 15:45:04 2020 reduce to 95640355 relations and 82858821 ideals in 8 passes Sat Oct 10 15:45:04 2020 max relations containing the same ideal: 165 Sat Oct 10 15:45:39 2020 removing 6980237 relations and 4980237 ideals in 2000000 cliques Sat Oct 10 15:45:41 2020 commencing in-memory singleton removal Sat Oct 10 15:45:47 2020 begin with 88660118 relations and 82858821 unique ideals Sat Oct 10 15:46:40 2020 reduce to 88253190 relations and 77464139 ideals in 8 passes Sat Oct 10 15:46:40 2020 max relations containing the same ideal: 155 Sat Oct 10 15:47:13 2020 removing 6907730 relations and 4907730 ideals in 2000000 cliques Sat Oct 10 15:47:15 2020 commencing in-memory singleton removal Sat Oct 10 15:47:20 2020 begin with 81345460 relations and 77464139 unique ideals Sat Oct 10 15:48:15 2020 reduce to 80916527 relations and 72118923 ideals in 9 passes Sat Oct 10 15:48:15 2020 max relations containing the same ideal: 148 Sat Oct 10 15:48:45 2020 removing 6879058 relations and 4879058 ideals in 2000000 cliques Sat Oct 10 15:48:47 2020 commencing in-memory singleton removal Sat Oct 10 15:48:52 2020 begin with 74037469 relations and 72118923 unique ideals Sat Oct 10 15:49:41 2020 reduce to 73581659 relations and 66774089 ideals in 9 passes Sat Oct 10 15:49:41 2020 max relations containing the same ideal: 138 Sat Oct 10 15:50:08 2020 removing 6883865 relations and 4883865 ideals in 2000000 cliques Sat Oct 10 15:50:11 2020 commencing in-memory singleton removal Sat Oct 10 15:50:15 2020 begin with 66697794 relations and 66774089 unique ideals Sat Oct 10 15:50:52 2020 reduce to 66198896 relations and 61379700 ideals in 8 passes Sat Oct 10 15:50:52 2020 max relations containing the same ideal: 131 Sat Oct 10 15:51:15 2020 removing 6921024 relations and 4921024 ideals in 2000000 cliques Sat Oct 10 15:51:17 2020 commencing in-memory singleton removal Sat Oct 10 15:51:21 2020 begin with 59277872 relations and 61379700 unique ideals Sat Oct 10 15:51:47 2020 reduce to 58716652 relations and 55882937 ideals in 7 passes Sat Oct 10 15:51:47 2020 max relations containing the same ideal: 119 Sat Oct 10 15:52:08 2020 removing 6941478 relations and 4959377 ideals in 1982101 cliques Sat Oct 10 15:52:10 2020 commencing in-memory singleton removal Sat Oct 10 15:52:13 2020 begin with 51775174 relations and 55882937 unique ideals Sat Oct 10 15:52:39 2020 reduce to 51133408 relations and 50263403 ideals in 8 passes Sat Oct 10 15:52:39 2020 max relations containing the same ideal: 109 Sat Oct 10 15:52:57 2020 removing 140217 relations and 121826 ideals in 18391 cliques Sat Oct 10 15:52:58 2020 commencing in-memory singleton removal Sat Oct 10 15:53:01 2020 begin with 50993191 relations and 50263403 unique ideals Sat Oct 10 15:53:14 2020 reduce to 50992947 relations and 50141333 ideals in 4 passes Sat Oct 10 15:53:14 2020 max relations containing the same ideal: 109 Sat Oct 10 15:53:24 2020 relations with 0 large ideals: 28032 Sat Oct 10 15:53:24 2020 relations with 1 large ideals: 5753 Sat Oct 10 15:53:24 2020 relations with 2 large ideals: 84634 Sat Oct 10 15:53:24 2020 relations with 3 large ideals: 654900 Sat Oct 10 15:53:24 2020 relations with 4 large ideals: 2807419 Sat Oct 10 15:53:24 2020 relations with 5 large ideals: 7336670 Sat Oct 10 15:53:24 2020 relations with 6 large ideals: 12179394 Sat Oct 10 15:53:24 2020 relations with 7+ large ideals: 27896145 Sat Oct 10 15:53:24 2020 commencing 2-way merge Sat Oct 10 15:53:48 2020 reduce to 33936379 relation sets and 33084765 unique ideals Sat Oct 10 15:53:48 2020 commencing full merge Sat Oct 10 16:05:30 2020 memory use: 4400.1 MB Sat Oct 10 16:05:33 2020 found 15246427 cycles, need 15240965 Sat Oct 10 16:05:37 2020 weight of 15240965 cycles is about 1829726788 (120.05/cycle) Sat Oct 10 16:05:37 2020 distribution of cycle lengths: Sat Oct 10 16:05:37 2020 1 relations: 821092 Sat Oct 10 16:05:37 2020 2 relations: 1013901 Sat Oct 10 16:05:37 2020 3 relations: 1129472 Sat Oct 10 16:05:37 2020 4 relations: 1135980 Sat Oct 10 16:05:37 2020 5 relations: 1148802 Sat Oct 10 16:05:37 2020 6 relations: 1115722 Sat Oct 10 16:05:37 2020 7 relations: 1082088 Sat Oct 10 16:05:37 2020 8 relations: 1022219 Sat Oct 10 16:05:37 2020 9 relations: 955529 Sat Oct 10 16:05:37 2020 10+ relations: 5816160 Sat Oct 10 16:05:37 2020 heaviest cycle: 28 relations Sat Oct 10 16:05:40 2020 commencing cycle optimization Sat Oct 10 16:06:06 2020 start with 131830981 relations Sat Oct 10 16:10:25 2020 pruned 6162674 relations Sat Oct 10 16:10:25 2020 memory use: 3471.0 MB Sat Oct 10 16:10:25 2020 distribution of cycle lengths: Sat Oct 10 16:10:25 2020 1 relations: 821092 Sat Oct 10 16:10:25 2020 2 relations: 1039240 Sat Oct 10 16:10:25 2020 3 relations: 1177797 Sat Oct 10 16:10:25 2020 4 relations: 1184511 Sat Oct 10 16:10:25 2020 5 relations: 1206451 Sat Oct 10 16:10:25 2020 6 relations: 1170409 Sat Oct 10 16:10:25 2020 7 relations: 1136869 Sat Oct 10 16:10:25 2020 8 relations: 1070513 Sat Oct 10 16:10:25 2020 9 relations: 996634 Sat Oct 10 16:10:25 2020 10+ relations: 5437449 Sat Oct 10 16:10:25 2020 heaviest cycle: 28 relations Sat Oct 10 16:10:50 2020 RelProcTime: 5983 Sat Oct 10 16:10:50 2020 Sat Oct 10 16:10:50 2020 commencing linear algebra Sat Oct 10 16:10:57 2020 read 15240965 cycles Sat Oct 10 16:11:26 2020 cycles contain 50501902 unique relations Sat Oct 10 16:15:33 2020 read 50501902 relations Sat Oct 10 16:16:52 2020 using 20 quadratic characters above 4294917295 Sat Oct 10 16:20:01 2020 building initial matrix Sat Oct 10 16:28:46 2020 memory use: 6616.5 MB Sat Oct 10 16:29:01 2020 read 15240965 cycles Sat Oct 10 16:29:03 2020 matrix is 15240788 x 15240965 (7147.6 MB) with weight 2067405492 (135.65/col) Sat Oct 10 16:29:03 2020 sparse part has weight 1706057335 (111.94/col) Sat Oct 10 16:32:15 2020 filtering completed in 2 passes Sat Oct 10 16:32:18 2020 matrix is 15240672 x 15240849 (7147.6 MB) with weight 2067401592 (135.65/col) Sat Oct 10 16:32:18 2020 sparse part has weight 1706056361 (111.94/col) Sat Oct 10 16:33:11 2020 matrix starts at (0, 0) Sat Oct 10 16:33:13 2020 matrix is 15240672 x 15240849 (7147.6 MB) with weight 2067401592 (135.65/col) Sat Oct 10 16:33:13 2020 sparse part has weight 1706056361 (111.94/col) Sat Oct 10 16:33:13 2020 saving the first 48 matrix rows for later Sat Oct 10 16:33:15 2020 matrix includes 64 packed rows Sat Oct 10 16:33:17 2020 matrix is 15240624 x 15240849 (6884.1 MB) with weight 1773316917 (116.35/col) Sat Oct 10 16:33:17 2020 sparse part has weight 1652214113 (108.41/col) Sat Oct 10 16:33:17 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sat Oct 10 16:34:11 2020 commencing Lanczos iteration (4 threads) Sat Oct 10 16:34:11 2020 memory use: 6622.0 MB Sat Oct 10 16:35:38 2020 linear algebra at 0.0%, ETA 234h51m Sat Oct 10 16:36:06 2020 checkpointing every 70000 dimensions Sun Oct 11 22:31:01 2020 lanczos error: submatrix is not invertible Sun Oct 11 22:31:01 2020 lanczos halted after 32003 iterations (dim = 2023748) Sun Oct 11 22:31:01 2020 linear algebra failed, aborting Sun Oct 11 22:31:02 2020 BLanczosTime: 109212 Sun Oct 11 22:31:02 2020 Sun Oct 11 22:31:02 2020 commencing square root phase Sun Oct 11 22:31:02 2020 handling dependencies 1 to 64 Sun Oct 11 22:31:02 2020 reading relations for dependency 1 Sun Oct 11 22:31:02 2020 error: read_cycles can't open dependency file Tue Oct 13 22:18:50 2020 Tue Oct 13 22:18:50 2020 Tue Oct 13 22:18:50 2020 Msieve v. 1.54 (SVN 1025) Tue Oct 13 22:18:50 2020 random seeds: 0d919ee4 a32e0c45 Tue Oct 13 22:18:50 2020 factoring 67749594138192999484481337779609791089946519974483100876417916932898674510964055585599587197573271837346434660151524272739811371485950696879866369715862373783851271259851239197022982927478110854188273922799549074130882065239 (224 digits) Tue Oct 13 22:18:51 2020 searching for 15-digit factors Tue Oct 13 22:18:51 2020 commencing number field sieve (224-digit input) Tue Oct 13 22:18:51 2020 R0: 17028464846217236119938196992072301523132401 Tue Oct 13 22:18:51 2020 R1: -1 Tue Oct 13 22:18:51 2020 A0: -63601 Tue Oct 13 22:18:51 2020 A1: 0 Tue Oct 13 22:18:51 2020 A2: 0 Tue Oct 13 22:18:51 2020 A3: 0 Tue Oct 13 22:18:51 2020 A4: 0 Tue Oct 13 22:18:51 2020 A5: 0 Tue Oct 13 22:18:51 2020 A6: 1 Tue Oct 13 22:18:51 2020 skew 6.32, size 5.030e-13, alpha 0.142, combined = 7.158e-14 rroots = 2 Tue Oct 13 22:18:51 2020 Tue Oct 13 22:18:51 2020 commencing linear algebra Tue Oct 13 22:18:51 2020 skipping matrix build Tue Oct 13 22:19:00 2020 matrix starts at (0, 0) Tue Oct 13 22:19:02 2020 matrix is 15240672 x 15240849 (7147.6 MB) with weight 2067401592 (135.65/col) Tue Oct 13 22:19:02 2020 sparse part has weight 1706056361 (111.94/col) Tue Oct 13 22:19:02 2020 saving the first 48 matrix rows for later Tue Oct 13 22:19:05 2020 matrix includes 64 packed rows Tue Oct 13 22:19:07 2020 matrix is 15240624 x 15240849 (6884.1 MB) with weight 1773316917 (116.35/col) Tue Oct 13 22:19:07 2020 sparse part has weight 1652214113 (108.41/col) Tue Oct 13 22:19:07 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Tue Oct 13 22:20:00 2020 commencing Lanczos iteration (4 threads) Tue Oct 13 22:20:00 2020 memory use: 6622.0 MB Tue Oct 13 22:20:01 2020 restarting at iteration 30995 (dim = 1960060) Tue Oct 13 22:21:14 2020 linear algebra at 12.9%, ETA 177h16m Tue Oct 13 22:21:35 2020 checkpointing every 80000 dimensions Wed Oct 21 23:34:50 2020 lanczos halted after 241010 iterations (dim = 15240617) Wed Oct 21 23:35:04 2020 recovered 32 nontrivial dependencies Wed Oct 21 23:35:05 2020 BLanczosTime: 695774 Wed Oct 21 23:35:05 2020 Wed Oct 21 23:35:05 2020 commencing square root phase Wed Oct 21 23:35:05 2020 handling dependencies 1 to 64 Wed Oct 21 23:35:05 2020 reading relations for dependency 1 Wed Oct 21 23:35:07 2020 read 7618014 cycles Wed Oct 21 23:35:19 2020 cycles contain 25249090 unique relations Wed Oct 21 23:37:33 2020 read 25249090 relations Wed Oct 21 23:39:07 2020 multiplying 25249090 relations Wed Oct 21 23:56:16 2020 multiply complete, coefficients have about 689.65 million bits Wed Oct 21 23:56:19 2020 initial square root is modulo 1539049 Thu Oct 22 00:14:43 2020 GCD is N, no factor found Thu Oct 22 00:14:43 2020 reading relations for dependency 2 Thu Oct 22 00:14:44 2020 read 7619799 cycles Thu Oct 22 00:14:56 2020 cycles contain 25251096 unique relations Thu Oct 22 00:17:11 2020 read 25251096 relations Thu Oct 22 00:18:44 2020 multiplying 25251096 relations Thu Oct 22 00:35:50 2020 multiply complete, coefficients have about 689.71 million bits Thu Oct 22 00:35:53 2020 initial square root is modulo 1540783 Thu Oct 22 00:59:13 2020 GCD is 1, no factor found Thu Oct 22 00:59:13 2020 reading relations for dependency 3 Thu Oct 22 00:59:15 2020 read 7618581 cycles Thu Oct 22 00:59:31 2020 cycles contain 25247120 unique relations Thu Oct 22 01:02:18 2020 read 25247120 relations Thu Oct 22 01:04:29 2020 multiplying 25247120 relations Thu Oct 22 01:26:38 2020 multiply complete, coefficients have about 689.60 million bits Thu Oct 22 01:26:42 2020 initial square root is modulo 1537279 Thu Oct 22 01:48:26 2020 GCD is N, no factor found Thu Oct 22 01:48:26 2020 reading relations for dependency 4 Thu Oct 22 01:48:29 2020 read 7617994 cycles Thu Oct 22 01:48:45 2020 cycles contain 25241784 unique relations Thu Oct 22 01:51:48 2020 read 25241784 relations Thu Oct 22 01:54:08 2020 multiplying 25241784 relations Thu Oct 22 02:16:52 2020 multiply complete, coefficients have about 689.45 million bits Thu Oct 22 02:16:55 2020 initial square root is modulo 1532803 Thu Oct 22 02:40:55 2020 GCD is 1, no factor found Thu Oct 22 02:40:55 2020 reading relations for dependency 5 Thu Oct 22 02:40:57 2020 read 7622131 cycles Thu Oct 22 02:41:11 2020 cycles contain 25250514 unique relations Thu Oct 22 02:44:11 2020 read 25250514 relations Thu Oct 22 02:46:17 2020 multiplying 25250514 relations Thu Oct 22 03:07:15 2020 multiply complete, coefficients have about 689.69 million bits Thu Oct 22 03:07:18 2020 initial square root is modulo 1540543 Thu Oct 22 03:31:21 2020 sqrtTime: 14176 Thu Oct 22 03:31:21 2020 p95 factor: 15939163736021965072303525816670599679763007724791479363456934792792078066493858947700251031579 Thu Oct 22 03:31:21 2020 p130 factor: 4250511210012933936926743211069755279447637601323234114222731823357219205455928560601978913446813642113365006641849201832005639541 Thu Oct 22 03:31:21 2020 elapsed time 197:12:31