Sun Mar 27 10:27:21 2022 Sun Mar 27 10:27:21 2022 Sun Mar 27 10:27:21 2022 Msieve v. 1.52 (SVN unknown) Sun Mar 27 10:27:21 2022 random seeds: c8110aa8 e1c52488 Sun Mar 27 10:27:21 2022 factoring 38983880699168921298316015054540271508889383127549270301358526648583703324178966253204238246585503306728645089126706429740754423705165969703974889766191659525379287808908446024743760793 (185 digits) Sun Mar 27 10:27:22 2022 no P-1/P+1/ECM available, skipping Sun Mar 27 10:27:22 2022 commencing number field sieve (185-digit input) Sun Mar 27 10:27:22 2022 R0: -430189005887341704564111931811306996 Sun Mar 27 10:27:22 2022 R1: 15738024048870026182457 Sun Mar 27 10:27:22 2022 A0: 1341855282491731695564343525049920252082850 Sun Mar 27 10:27:22 2022 A1: 1870186313200834972489851377048141965 Sun Mar 27 10:27:22 2022 A2: 500320095246279481938411056682 Sun Mar 27 10:27:22 2022 A3: 10507905717386259288761 Sun Mar 27 10:27:22 2022 A4: -1305319932837906 Sun Mar 27 10:27:22 2022 A5: 15876000 Sun Mar 27 10:27:22 2022 skew 17879343.00, size 5.196e-018, alpha -7.401, combined = 4.766e-014 rroots = 5 Sun Mar 27 10:27:22 2022 Sun Mar 27 10:27:22 2022 commencing relation filtering Sun Mar 27 10:27:22 2022 setting target matrix density to 126.0 Sun Mar 27 10:27:22 2022 estimated available RAM is 130978.7 MB Sun Mar 27 10:27:22 2022 commencing duplicate removal, pass 1 Sun Mar 27 10:27:23 2022 error -9 reading relation 53214 Sun Mar 27 10:27:36 2022 error -15 reading relation 1448356 Sun Mar 27 10:27:36 2022 error -1 reading relation 1448357 Sun Mar 27 10:28:36 2022 error -15 reading relation 7679264 Sun Mar 27 10:28:49 2022 error -1 reading relation 9090634 Sun Mar 27 10:28:58 2022 error -5 reading relation 10047784 Sun Mar 27 10:29:48 2022 error -15 reading relation 15348221 Sun Mar 27 11:44:59 2022 error -15 reading relation 473614858 Sun Mar 27 11:45:02 2022 error -15 reading relation 473917759 Sun Mar 27 11:45:02 2022 skipped 1 relations with b > 2^32 Sun Mar 27 11:45:02 2022 found 117038133 hash collisions in 473938514 relations Sun Mar 27 11:45:49 2022 added 122183 free relations Sun Mar 27 11:45:49 2022 commencing duplicate removal, pass 2 Sun Mar 27 11:49:55 2022 found 120202551 duplicates and 353858146 unique relations Sun Mar 27 11:49:55 2022 memory use: 2643.0 MB Sun Mar 27 11:49:56 2022 reading ideals above 720000 Sun Mar 27 11:49:56 2022 commencing singleton removal, initial pass Sun Mar 27 13:08:22 2022 memory use: 11024.0 MB Sun Mar 27 13:08:23 2022 reading all ideals from disk Sun Mar 27 13:08:31 2022 memory use: 14856.1 MB Sun Mar 27 13:09:44 2022 keeping 335760357 ideals with weight <= 200, target excess is 1798978 Sun Mar 27 13:11:04 2022 commencing in-memory singleton removal Sun Mar 27 13:11:59 2022 begin with 353858146 relations and 335760357 unique ideals Sun Mar 27 13:20:36 2022 reduce to 221307399 relations and 189051882 ideals in 14 passes Sun Mar 27 13:20:36 2022 max relations containing the same ideal: 155 Sun Mar 27 13:23:17 2022 removing 14031748 relations and 12031748 ideals in 2000000 cliques Sun Mar 27 13:23:26 2022 commencing in-memory singleton removal Sun Mar 27 13:23:59 2022 begin with 207275651 relations and 189051882 unique ideals Sun Mar 27 13:29:44 2022 reduce to 206569377 relations and 176304975 ideals in 11 passes Sun Mar 27 13:29:44 2022 max relations containing the same ideal: 149 Sun Mar 27 13:32:19 2022 removing 10564036 relations and 8564036 ideals in 2000000 cliques Sun Mar 27 13:32:24 2022 commencing in-memory singleton removal Sun Mar 27 13:32:54 2022 begin with 196005341 relations and 176304975 unique ideals Sun Mar 27 13:37:01 2022 reduce to 195556414 relations and 167287294 ideals in 8 passes Sun Mar 27 13:37:01 2022 max relations containing the same ideal: 142 Sun Mar 27 13:39:23 2022 removing 9497782 relations and 7497782 ideals in 2000000 cliques Sun Mar 27 13:39:27 2022 commencing in-memory singleton removal Sun Mar 27 13:39:56 2022 begin with 186058632 relations and 167287294 unique ideals Sun Mar 27 13:44:07 2022 reduce to 185671263 relations and 159398274 ideals in 9 passes Sun Mar 27 13:44:07 2022 max relations containing the same ideal: 138 Sun Mar 27 13:46:21 2022 removing 8921674 relations and 6921674 ideals in 2000000 cliques Sun Mar 27 13:46:26 2022 commencing in-memory singleton removal Sun Mar 27 13:46:54 2022 begin with 176749589 relations and 159398274 unique ideals Sun Mar 27 13:50:19 2022 reduce to 176388361 relations and 152111625 ideals in 7 passes Sun Mar 27 13:50:19 2022 max relations containing the same ideal: 135 Sun Mar 27 13:52:27 2022 removing 8562906 relations and 6562906 ideals in 2000000 cliques Sun Mar 27 13:52:31 2022 commencing in-memory singleton removal Sun Mar 27 13:52:57 2022 begin with 167825455 relations and 152111625 unique ideals Sun Mar 27 13:55:55 2022 reduce to 167476143 relations and 145195751 ideals in 7 passes Sun Mar 27 13:55:55 2022 max relations containing the same ideal: 128 Sun Mar 27 13:57:57 2022 removing 8314165 relations and 6314165 ideals in 2000000 cliques Sun Mar 27 13:58:02 2022 commencing in-memory singleton removal Sun Mar 27 13:58:27 2022 begin with 159161978 relations and 145195751 unique ideals Sun Mar 27 14:01:29 2022 reduce to 158816184 relations and 138532096 ideals in 7 passes Sun Mar 27 14:01:29 2022 max relations containing the same ideal: 125 Sun Mar 27 14:03:30 2022 removing 8147724 relations and 6147724 ideals in 2000000 cliques Sun Mar 27 14:03:34 2022 commencing in-memory singleton removal Sun Mar 27 14:04:01 2022 begin with 150668460 relations and 138532096 unique ideals Sun Mar 27 14:07:04 2022 reduce to 150318525 relations and 132030547 ideals in 8 passes Sun Mar 27 14:07:04 2022 max relations containing the same ideal: 121 Sun Mar 27 14:08:52 2022 removing 8038296 relations and 6038296 ideals in 2000000 cliques Sun Mar 27 14:08:56 2022 commencing in-memory singleton removal Sun Mar 27 14:09:18 2022 begin with 142280229 relations and 132030547 unique ideals Sun Mar 27 14:11:48 2022 reduce to 141920618 relations and 125628392 ideals in 7 passes Sun Mar 27 14:11:48 2022 max relations containing the same ideal: 114 Sun Mar 27 14:13:41 2022 removing 7964338 relations and 5964338 ideals in 2000000 cliques Sun Mar 27 14:13:45 2022 commencing in-memory singleton removal Sun Mar 27 14:14:06 2022 begin with 133956280 relations and 125628392 unique ideals Sun Mar 27 14:16:47 2022 reduce to 133583117 relations and 119286206 ideals in 8 passes Sun Mar 27 14:16:47 2022 max relations containing the same ideal: 112 Sun Mar 27 14:18:30 2022 removing 7929362 relations and 5929362 ideals in 2000000 cliques Sun Mar 27 14:18:33 2022 commencing in-memory singleton removal Sun Mar 27 14:18:53 2022 begin with 125653755 relations and 119286206 unique ideals Sun Mar 27 14:21:26 2022 reduce to 125261405 relations and 112959323 ideals in 8 passes Sun Mar 27 14:21:26 2022 max relations containing the same ideal: 105 Sun Mar 27 14:23:06 2022 removing 7928424 relations and 5928424 ideals in 2000000 cliques Sun Mar 27 14:23:10 2022 commencing in-memory singleton removal Sun Mar 27 14:23:29 2022 begin with 117332981 relations and 112959323 unique ideals Sun Mar 27 14:25:36 2022 reduce to 116915055 relations and 106607093 ideals in 7 passes Sun Mar 27 14:25:36 2022 max relations containing the same ideal: 100 Sun Mar 27 14:27:05 2022 removing 7955410 relations and 5955410 ideals in 2000000 cliques Sun Mar 27 14:27:09 2022 commencing in-memory singleton removal Sun Mar 27 14:27:26 2022 begin with 108959645 relations and 106607093 unique ideals Sun Mar 27 14:29:52 2022 reduce to 108504035 relations and 100189538 ideals in 7 passes Sun Mar 27 14:29:52 2022 max relations containing the same ideal: 96 Sun Mar 27 14:31:13 2022 removing 8015471 relations and 6015471 ideals in 2000000 cliques Sun Mar 27 14:31:16 2022 commencing in-memory singleton removal Sun Mar 27 14:31:30 2022 begin with 100488564 relations and 100189538 unique ideals Sun Mar 27 14:33:27 2022 reduce to 99988497 relations and 93665974 ideals in 8 passes Sun Mar 27 14:33:27 2022 max relations containing the same ideal: 90 Sun Mar 27 14:34:40 2022 removing 8110260 relations and 6110260 ideals in 2000000 cliques Sun Mar 27 14:34:43 2022 commencing in-memory singleton removal Sun Mar 27 14:34:56 2022 begin with 91878237 relations and 93665974 unique ideals Sun Mar 27 14:36:39 2022 reduce to 91315992 relations and 86983838 ideals in 8 passes Sun Mar 27 14:36:39 2022 max relations containing the same ideal: 86 Sun Mar 27 14:37:44 2022 removing 8249119 relations and 6249119 ideals in 2000000 cliques Sun Mar 27 14:37:47 2022 commencing in-memory singleton removal Sun Mar 27 14:37:59 2022 begin with 83066873 relations and 86983838 unique ideals Sun Mar 27 14:39:56 2022 reduce to 82421380 relations and 80077273 ideals in 10 passes Sun Mar 27 14:39:56 2022 max relations containing the same ideal: 84 Sun Mar 27 14:40:58 2022 removing 1591841 relations and 1334549 ideals in 257292 cliques Sun Mar 27 14:41:00 2022 commencing in-memory singleton removal Sun Mar 27 14:41:12 2022 begin with 80829539 relations and 80077273 unique ideals Sun Mar 27 14:42:24 2022 reduce to 80807274 relations and 78720391 ideals in 6 passes Sun Mar 27 14:42:24 2022 max relations containing the same ideal: 82 Sun Mar 27 14:42:48 2022 relations with 0 large ideals: 6039 Sun Mar 27 14:42:48 2022 relations with 1 large ideals: 36250 Sun Mar 27 14:42:48 2022 relations with 2 large ideals: 492911 Sun Mar 27 14:42:48 2022 relations with 3 large ideals: 2933341 Sun Mar 27 14:42:48 2022 relations with 4 large ideals: 9485626 Sun Mar 27 14:42:48 2022 relations with 5 large ideals: 18327970 Sun Mar 27 14:42:48 2022 relations with 6 large ideals: 22186894 Sun Mar 27 14:42:48 2022 relations with 7+ large ideals: 27338243 Sun Mar 27 14:42:48 2022 commencing 2-way merge Sun Mar 27 14:44:13 2022 reduce to 50835402 relation sets and 48748519 unique ideals Sun Mar 27 14:44:13 2022 commencing full merge Sun Mar 27 15:10:50 2022 memory use: 5790.3 MB Sun Mar 27 15:11:04 2022 found 22080287 cycles, need 21962719 Sun Mar 27 15:11:06 2022 weight of 21962719 cycles is about 2768069224 (126.03/cycle) Sun Mar 27 15:11:06 2022 distribution of cycle lengths: Sun Mar 27 15:11:06 2022 1 relations: 1546177 Sun Mar 27 15:11:06 2022 2 relations: 1497378 Sun Mar 27 15:11:06 2022 3 relations: 1558900 Sun Mar 27 15:11:06 2022 4 relations: 1530031 Sun Mar 27 15:11:06 2022 5 relations: 1540216 Sun Mar 27 15:11:06 2022 6 relations: 1484076 Sun Mar 27 15:11:06 2022 7 relations: 1450173 Sun Mar 27 15:11:06 2022 8 relations: 1373323 Sun Mar 27 15:11:06 2022 9 relations: 1310773 Sun Mar 27 15:11:06 2022 10+ relations: 8671672 Sun Mar 27 15:11:06 2022 heaviest cycle: 28 relations Sun Mar 27 15:12:01 2022 commencing cycle optimization Sun Mar 27 15:12:56 2022 start with 191409087 relations Sun Mar 27 15:24:24 2022 pruned 8089733 relations Sun Mar 27 15:24:24 2022 memory use: 5257.8 MB Sun Mar 27 15:24:25 2022 distribution of cycle lengths: Sun Mar 27 15:24:25 2022 1 relations: 1546177 Sun Mar 27 15:24:25 2022 2 relations: 1538492 Sun Mar 27 15:24:25 2022 3 relations: 1624606 Sun Mar 27 15:24:25 2022 4 relations: 1591526 Sun Mar 27 15:24:25 2022 5 relations: 1609754 Sun Mar 27 15:24:25 2022 6 relations: 1549207 Sun Mar 27 15:24:25 2022 7 relations: 1514300 Sun Mar 27 15:24:25 2022 8 relations: 1431014 Sun Mar 27 15:24:25 2022 9 relations: 1360900 Sun Mar 27 15:24:25 2022 10+ relations: 8196743 Sun Mar 27 15:24:25 2022 heaviest cycle: 28 relations Sun Mar 27 15:25:47 2022 RelProcTime: 17905 Sun Mar 27 15:25:47 2022 Sun Mar 27 15:25:47 2022 commencing linear algebra Sun Mar 27 15:25:54 2022 read 21962719 cycles Sun Mar 27 15:26:51 2022 cycles contain 79582064 unique relations Sun Mar 27 15:43:08 2022 read 79582064 relations Sun Mar 27 15:46:17 2022 using 20 quadratic characters above 4294917296 Sun Mar 27 15:53:06 2022 building initial matrix Sun Mar 27 16:18:16 2022 memory use: 11257.1 MB Sun Mar 27 16:19:02 2022 read 21962719 cycles Sun Mar 27 16:19:12 2022 matrix is 21962541 x 21962719 (10762.6 MB) with weight 3270777997 (148.92/col) Sun Mar 27 16:19:12 2022 sparse part has weight 2579754002 (117.46/col) Sun Mar 27 16:30:15 2022 filtering completed in 2 passes Sun Mar 27 16:30:28 2022 matrix is 21961308 x 21961484 (10762.5 MB) with weight 3270719977 (148.93/col) Sun Mar 27 16:30:28 2022 sparse part has weight 2579737473 (117.47/col) Sun Mar 27 16:32:53 2022 matrix starts at (0, 0) Sun Mar 27 16:33:03 2022 matrix is 21961308 x 21961484 (10762.5 MB) with weight 3270719977 (148.93/col) Sun Mar 27 16:33:03 2022 sparse part has weight 2579737473 (117.47/col) Sun Mar 27 16:33:03 2022 saving the first 48 matrix rows for later Sun Mar 27 16:33:11 2022 matrix includes 64 packed rows Sun Mar 27 16:33:16 2022 matrix is 21961260 x 21961484 (10519.7 MB) with weight 2809175840 (127.91/col) Sun Mar 27 16:33:16 2022 sparse part has weight 2538065474 (115.57/col) Sun Mar 27 16:33:16 2022 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sun Mar 27 16:36:26 2022 commencing Lanczos iteration (24 threads) Sun Mar 27 16:36:26 2022 memory use: 8984.4 MB Sun Mar 27 16:37:16 2022 linear algebra at 0.0%, ETA 193h 8m Sun Mar 27 16:37:33 2022 checkpointing every 120000 dimensions Mon Apr 04 08:29:20 2022 lanczos halted after 347297 iterations (dim = 21961259) Mon Apr 04 08:29:45 2022 recovered 30 nontrivial dependencies Mon Apr 04 08:30:10 2022 BLanczosTime: 666263 Mon Apr 04 08:30:10 2022 Mon Apr 04 08:30:10 2022 commencing square root phase Mon Apr 04 08:30:10 2022 handling dependencies 1 to 64 Mon Apr 04 08:30:10 2022 reading relations for dependency 1 Mon Apr 04 08:30:15 2022 read 10982067 cycles Mon Apr 04 08:30:41 2022 cycles contain 39792004 unique relations Mon Apr 04 08:38:27 2022 read 39792004 relations Mon Apr 04 08:42:38 2022 multiplying 39792004 relations Mon Apr 04 09:59:00 2022 multiply complete, coefficients have about 2506.30 million bits Mon Apr 04 09:59:31 2022 initial square root is modulo 418273 Mon Apr 04 11:33:02 2022 GCD is N, no factor found Mon Apr 04 11:33:02 2022 reading relations for dependency 2 Mon Apr 04 11:33:07 2022 read 10978212 cycles Mon Apr 04 11:33:36 2022 cycles contain 39784782 unique relations Mon Apr 04 11:41:07 2022 read 39784782 relations Mon Apr 04 11:45:20 2022 multiplying 39784782 relations Mon Apr 04 13:01:10 2022 multiply complete, coefficients have about 2505.83 million bits Mon Apr 04 13:01:41 2022 initial square root is modulo 417191 Mon Apr 04 14:35:16 2022 GCD is 1, no factor found Mon Apr 04 14:35:16 2022 reading relations for dependency 3 Mon Apr 04 14:35:22 2022 read 10983720 cycles Mon Apr 04 14:35:49 2022 cycles contain 39791852 unique relations Mon Apr 04 14:43:29 2022 read 39791852 relations Mon Apr 04 14:47:36 2022 multiplying 39791852 relations Mon Apr 04 16:04:51 2022 multiply complete, coefficients have about 2506.29 million bits Mon Apr 04 16:05:22 2022 initial square root is modulo 418273 Mon Apr 04 17:39:54 2022 GCD is 1, no factor found Mon Apr 04 17:39:54 2022 reading relations for dependency 4 Mon Apr 04 17:39:59 2022 read 10981298 cycles Mon Apr 04 17:40:26 2022 cycles contain 39792900 unique relations Mon Apr 04 17:47:57 2022 read 39792900 relations Mon Apr 04 17:51:59 2022 multiplying 39792900 relations Mon Apr 04 19:08:22 2022 multiply complete, coefficients have about 2506.35 million bits Mon Apr 04 19:08:52 2022 initial square root is modulo 418273 Mon Apr 04 20:41:37 2022 GCD is 1, no factor found Mon Apr 04 20:41:37 2022 reading relations for dependency 5 Mon Apr 04 20:41:42 2022 read 10983723 cycles Mon Apr 04 20:42:10 2022 cycles contain 39801294 unique relations Mon Apr 04 20:49:44 2022 read 39801294 relations Mon Apr 04 20:53:50 2022 multiplying 39801294 relations Mon Apr 04 22:09:28 2022 multiply complete, coefficients have about 2506.88 million bits Mon Apr 04 22:09:59 2022 initial square root is modulo 419459 Mon Apr 04 23:43:46 2022 sqrtTime: 54816 Mon Apr 04 23:43:46 2022 prp69 factor: 188194761556146005743278446158882956037161175329692796065615273770177 Mon Apr 04 23:43:46 2022 prp117 factor: 207146470905028216490406611369696331774334066172396731670682225802728412092312519092621161641691617839692256032699609 Mon Apr 04 23:43:46 2022 elapsed time 205:16:25