Wed Apr 13 07:07:04 2022 Wed Apr 13 07:07:04 2022 Wed Apr 13 07:07:04 2022 Msieve v. 1.52 (SVN unknown) Wed Apr 13 07:07:04 2022 random seeds: 45ca89b0 2601c42b Wed Apr 13 07:07:04 2022 factoring 2245579998294160634668455563717515018621121599329301027081896517966739372354508276945433549547443106236604322045929860646893053214954679995473589135270426482499681481273180827587114797570309159256687304184611452601320219265711039697612773621835453 (247 digits) Wed Apr 13 07:07:06 2022 no P-1/P+1/ECM available, skipping Wed Apr 13 07:07:06 2022 commencing number field sieve (247-digit input) Wed Apr 13 07:07:06 2022 R0: 54763699237492901685126120802225273763666521 Wed Apr 13 07:07:06 2022 R1: -311973482284542371301330321821976049 Wed Apr 13 07:07:06 2022 A0: -11 Wed Apr 13 07:07:06 2022 A1: 0 Wed Apr 13 07:07:06 2022 A2: 0 Wed Apr 13 07:07:06 2022 A3: 0 Wed Apr 13 07:07:06 2022 A4: 0 Wed Apr 13 07:07:06 2022 A5: 0 Wed Apr 13 07:07:06 2022 A6: 7 Wed Apr 13 07:07:06 2022 skew 1.08, size 5.193e-013, alpha 1.337, combined = 7.092e-014 rroots = 2 Wed Apr 13 07:07:06 2022 Wed Apr 13 07:07:06 2022 commencing relation filtering Wed Apr 13 07:07:06 2022 setting target matrix density to 124.0 Wed Apr 13 07:07:06 2022 estimated available RAM is 130978.7 MB Wed Apr 13 07:07:06 2022 commencing duplicate removal, pass 1 Wed Apr 13 07:07:17 2022 error -15 reading relation 732012 Wed Apr 13 07:08:29 2022 error -9 reading relation 7789989 Wed Apr 13 07:11:40 2022 error -11 reading relation 25919856 Wed Apr 13 07:11:40 2022 error -15 reading relation 25919998 Wed Apr 13 07:11:40 2022 error -11 reading relation 25920449 Wed Apr 13 07:11:40 2022 error -15 reading relation 25924996 Wed Apr 13 07:11:40 2022 error -11 reading relation 25925329 Wed Apr 13 08:20:38 2022 error -15 reading relation 371055493 Wed Apr 13 08:20:44 2022 error -15 reading relation 371444368 Wed Apr 13 08:20:45 2022 error -9 reading relation 371456203 Wed Apr 13 08:20:45 2022 error -15 reading relation 371474900 Wed Apr 13 08:20:46 2022 error -9 reading relation 371577418 Wed Apr 13 08:20:55 2022 skipped 1313 relations with b > 2^32 Wed Apr 13 08:20:55 2022 found 78677633 hash collisions in 372137370 relations Wed Apr 13 08:21:37 2022 added 1218700 free relations Wed Apr 13 08:21:37 2022 commencing duplicate removal, pass 2 Wed Apr 13 08:25:19 2022 found 75550422 duplicates and 297805648 unique relations Wed Apr 13 08:25:19 2022 memory use: 2387.0 MB Wed Apr 13 08:25:19 2022 reading ideals above 720000 Wed Apr 13 08:25:20 2022 commencing singleton removal, initial pass Wed Apr 13 09:38:18 2022 memory use: 6024.0 MB Wed Apr 13 09:38:18 2022 reading all ideals from disk Wed Apr 13 09:38:25 2022 memory use: 12457.4 MB Wed Apr 13 09:39:28 2022 keeping 258978851 ideals with weight <= 200, target excess is 1508528 Wed Apr 13 09:40:32 2022 commencing in-memory singleton removal Wed Apr 13 09:41:28 2022 begin with 297805648 relations and 258978851 unique ideals Wed Apr 13 09:49:39 2022 reduce to 211402232 relations and 165330379 ideals in 12 passes Wed Apr 13 09:49:39 2022 max relations containing the same ideal: 171 Wed Apr 13 09:52:13 2022 removing 10892739 relations and 8892739 ideals in 2000000 cliques Wed Apr 13 09:52:17 2022 commencing in-memory singleton removal Wed Apr 13 09:52:49 2022 begin with 200509493 relations and 165330379 unique ideals Wed Apr 13 09:56:27 2022 reduce to 200066692 relations and 155989295 ideals in 7 passes Wed Apr 13 09:56:27 2022 max relations containing the same ideal: 165 Wed Apr 13 09:58:48 2022 removing 8334681 relations and 6334681 ideals in 2000000 cliques Wed Apr 13 09:58:53 2022 commencing in-memory singleton removal Wed Apr 13 09:59:23 2022 begin with 191732011 relations and 155989295 unique ideals Wed Apr 13 10:02:56 2022 reduce to 191441259 relations and 149360732 ideals in 7 passes Wed Apr 13 10:02:56 2022 max relations containing the same ideal: 161 Wed Apr 13 10:05:07 2022 removing 7553555 relations and 5553555 ideals in 2000000 cliques Wed Apr 13 10:05:11 2022 commencing in-memory singleton removal Wed Apr 13 10:05:40 2022 begin with 183887704 relations and 149360732 unique ideals Wed Apr 13 10:08:35 2022 reduce to 183635232 relations and 143552071 ideals in 6 passes Wed Apr 13 10:08:35 2022 max relations containing the same ideal: 157 Wed Apr 13 10:10:39 2022 removing 7141687 relations and 5141687 ideals in 2000000 cliques Wed Apr 13 10:10:44 2022 commencing in-memory singleton removal Wed Apr 13 10:11:12 2022 begin with 176493545 relations and 143552071 unique ideals Wed Apr 13 10:14:06 2022 reduce to 176259536 relations and 138173926 ideals in 6 passes Wed Apr 13 10:14:06 2022 max relations containing the same ideal: 153 Wed Apr 13 10:16:08 2022 removing 6876071 relations and 4876071 ideals in 2000000 cliques Wed Apr 13 10:16:12 2022 commencing in-memory singleton removal Wed Apr 13 10:16:38 2022 begin with 169383465 relations and 138173926 unique ideals Wed Apr 13 10:19:52 2022 reduce to 169159422 relations and 133071400 ideals in 7 passes Wed Apr 13 10:19:52 2022 max relations containing the same ideal: 148 Wed Apr 13 10:21:49 2022 removing 6697988 relations and 4697988 ideals in 2000000 cliques Wed Apr 13 10:21:54 2022 commencing in-memory singleton removal Wed Apr 13 10:22:19 2022 begin with 162461434 relations and 133071400 unique ideals Wed Apr 13 10:24:57 2022 reduce to 162243032 relations and 128152516 ideals in 6 passes Wed Apr 13 10:24:57 2022 max relations containing the same ideal: 144 Wed Apr 13 10:26:49 2022 removing 6566026 relations and 4566026 ideals in 2000000 cliques Wed Apr 13 10:26:52 2022 commencing in-memory singleton removal Wed Apr 13 10:27:16 2022 begin with 155677006 relations and 128152516 unique ideals Wed Apr 13 10:29:58 2022 reduce to 155462331 relations and 123369317 ideals in 7 passes Wed Apr 13 10:29:58 2022 max relations containing the same ideal: 140 Wed Apr 13 10:31:53 2022 removing 6470794 relations and 4470794 ideals in 2000000 cliques Wed Apr 13 10:31:57 2022 commencing in-memory singleton removal Wed Apr 13 10:32:21 2022 begin with 148991537 relations and 123369317 unique ideals Wed Apr 13 10:35:06 2022 reduce to 148775353 relations and 118679827 ideals in 7 passes Wed Apr 13 10:35:06 2022 max relations containing the same ideal: 138 Wed Apr 13 10:36:54 2022 removing 6402648 relations and 4402648 ideals in 2000000 cliques Wed Apr 13 10:36:58 2022 commencing in-memory singleton removal Wed Apr 13 10:37:24 2022 begin with 142372705 relations and 118679827 unique ideals Wed Apr 13 10:39:36 2022 reduce to 142155779 relations and 114057500 ideals in 6 passes Wed Apr 13 10:39:36 2022 max relations containing the same ideal: 136 Wed Apr 13 10:41:16 2022 removing 6350100 relations and 4350100 ideals in 2000000 cliques Wed Apr 13 10:41:19 2022 commencing in-memory singleton removal Wed Apr 13 10:41:40 2022 begin with 135805679 relations and 114057500 unique ideals Wed Apr 13 10:43:40 2022 reduce to 135583408 relations and 109482166 ideals in 6 passes Wed Apr 13 10:43:40 2022 max relations containing the same ideal: 131 Wed Apr 13 10:45:14 2022 removing 6313927 relations and 4313927 ideals in 2000000 cliques Wed Apr 13 10:45:17 2022 commencing in-memory singleton removal Wed Apr 13 10:45:37 2022 begin with 129269481 relations and 109482166 unique ideals Wed Apr 13 10:47:42 2022 reduce to 129041829 relations and 104937452 ideals in 6 passes Wed Apr 13 10:47:42 2022 max relations containing the same ideal: 126 Wed Apr 13 10:49:12 2022 removing 6287426 relations and 4287426 ideals in 2000000 cliques Wed Apr 13 10:49:15 2022 commencing in-memory singleton removal Wed Apr 13 10:49:34 2022 begin with 122754403 relations and 104937452 unique ideals Wed Apr 13 10:52:07 2022 reduce to 122519829 relations and 100412051 ideals in 7 passes Wed Apr 13 10:52:07 2022 max relations containing the same ideal: 121 Wed Apr 13 10:53:31 2022 removing 6274494 relations and 4274494 ideals in 2000000 cliques Wed Apr 13 10:53:33 2022 commencing in-memory singleton removal Wed Apr 13 10:53:51 2022 begin with 116245335 relations and 100412051 unique ideals Wed Apr 13 10:55:43 2022 reduce to 116000878 relations and 95889411 ideals in 6 passes Wed Apr 13 10:55:43 2022 max relations containing the same ideal: 117 Wed Apr 13 10:57:04 2022 removing 6273555 relations and 4273555 ideals in 2000000 cliques Wed Apr 13 10:57:08 2022 commencing in-memory singleton removal Wed Apr 13 10:57:24 2022 begin with 109727323 relations and 95889411 unique ideals Wed Apr 13 10:59:20 2022 reduce to 109471325 relations and 91356002 ideals in 7 passes Wed Apr 13 10:59:20 2022 max relations containing the same ideal: 114 Wed Apr 13 11:00:38 2022 removing 6282438 relations and 4282438 ideals in 2000000 cliques Wed Apr 13 11:00:40 2022 commencing in-memory singleton removal Wed Apr 13 11:00:56 2022 begin with 103188887 relations and 91356002 unique ideals Wed Apr 13 11:02:32 2022 reduce to 102919361 relations and 86799524 ideals in 6 passes Wed Apr 13 11:02:32 2022 max relations containing the same ideal: 108 Wed Apr 13 11:03:48 2022 removing 6299832 relations and 4299832 ideals in 2000000 cliques Wed Apr 13 11:03:50 2022 commencing in-memory singleton removal Wed Apr 13 11:04:05 2022 begin with 96619529 relations and 86799524 unique ideals Wed Apr 13 11:05:48 2022 reduce to 96333803 relations and 82209001 ideals in 6 passes Wed Apr 13 11:05:48 2022 max relations containing the same ideal: 105 Wed Apr 13 11:06:57 2022 removing 6331271 relations and 4331271 ideals in 2000000 cliques Wed Apr 13 11:06:59 2022 commencing in-memory singleton removal Wed Apr 13 11:07:13 2022 begin with 90002532 relations and 82209001 unique ideals Wed Apr 13 11:08:33 2022 reduce to 89695796 relations and 77565244 ideals in 6 passes Wed Apr 13 11:08:33 2022 max relations containing the same ideal: 99 Wed Apr 13 11:09:39 2022 removing 6369969 relations and 4369969 ideals in 2000000 cliques Wed Apr 13 11:09:41 2022 commencing in-memory singleton removal Wed Apr 13 11:09:53 2022 begin with 83325827 relations and 77565244 unique ideals Wed Apr 13 11:11:09 2022 reduce to 82993299 relations and 72856366 ideals in 6 passes Wed Apr 13 11:11:09 2022 max relations containing the same ideal: 94 Wed Apr 13 11:12:06 2022 removing 6423626 relations and 4423626 ideals in 2000000 cliques Wed Apr 13 11:12:09 2022 commencing in-memory singleton removal Wed Apr 13 11:12:19 2022 begin with 76569673 relations and 72856366 unique ideals Wed Apr 13 11:13:46 2022 reduce to 76204733 relations and 68060012 ideals in 8 passes Wed Apr 13 11:13:46 2022 max relations containing the same ideal: 88 Wed Apr 13 11:14:44 2022 removing 6487909 relations and 4487909 ideals in 2000000 cliques Wed Apr 13 11:14:47 2022 commencing in-memory singleton removal Wed Apr 13 11:14:57 2022 begin with 69716824 relations and 68060012 unique ideals Wed Apr 13 11:16:11 2022 reduce to 69310628 relations and 63156885 ideals in 7 passes Wed Apr 13 11:16:11 2022 max relations containing the same ideal: 84 Wed Apr 13 11:17:02 2022 removing 6579904 relations and 4579904 ideals in 2000000 cliques Wed Apr 13 11:17:04 2022 commencing in-memory singleton removal Wed Apr 13 11:17:14 2022 begin with 62730724 relations and 63156885 unique ideals Wed Apr 13 11:18:16 2022 reduce to 62271894 relations and 58106904 ideals in 7 passes Wed Apr 13 11:18:16 2022 max relations containing the same ideal: 76 Wed Apr 13 11:19:00 2022 removing 6689713 relations and 4689713 ideals in 2000000 cliques Wed Apr 13 11:19:03 2022 commencing in-memory singleton removal Wed Apr 13 11:19:12 2022 begin with 55582181 relations and 58106904 unique ideals Wed Apr 13 11:20:07 2022 reduce to 55045387 relations and 52865566 ideals in 7 passes Wed Apr 13 11:20:07 2022 max relations containing the same ideal: 71 Wed Apr 13 11:20:49 2022 removing 1940342 relations and 1510414 ideals in 429928 cliques Wed Apr 13 11:20:50 2022 commencing in-memory singleton removal Wed Apr 13 11:20:58 2022 begin with 53105045 relations and 52865566 unique ideals Wed Apr 13 11:21:55 2022 reduce to 53055148 relations and 51304917 ideals in 7 passes Wed Apr 13 11:21:55 2022 max relations containing the same ideal: 70 Wed Apr 13 11:22:41 2022 relations with 0 large ideals: 56046 Wed Apr 13 11:22:41 2022 relations with 1 large ideals: 33441 Wed Apr 13 11:22:41 2022 relations with 2 large ideals: 370966 Wed Apr 13 11:22:41 2022 relations with 3 large ideals: 2107356 Wed Apr 13 11:22:41 2022 relations with 4 large ideals: 6511989 Wed Apr 13 11:22:41 2022 relations with 5 large ideals: 12069832 Wed Apr 13 11:22:41 2022 relations with 6 large ideals: 14053375 Wed Apr 13 11:22:41 2022 relations with 7+ large ideals: 17852143 Wed Apr 13 11:22:41 2022 commencing 2-way merge Wed Apr 13 11:23:35 2022 reduce to 35324931 relation sets and 33574700 unique ideals Wed Apr 13 11:23:35 2022 commencing full merge Wed Apr 13 11:44:54 2022 memory use: 4500.9 MB Wed Apr 13 11:45:04 2022 found 15888743 cycles, need 15764900 Wed Apr 13 11:45:05 2022 weight of 15764900 cycles is about 1955404428 (124.04/cycle) Wed Apr 13 11:45:05 2022 distribution of cycle lengths: Wed Apr 13 11:45:05 2022 1 relations: 692935 Wed Apr 13 11:45:05 2022 2 relations: 949248 Wed Apr 13 11:45:05 2022 3 relations: 1085754 Wed Apr 13 11:45:05 2022 4 relations: 1110075 Wed Apr 13 11:45:05 2022 5 relations: 1128841 Wed Apr 13 11:45:05 2022 6 relations: 1121425 Wed Apr 13 11:45:05 2022 7 relations: 1105543 Wed Apr 13 11:45:05 2022 8 relations: 1064686 Wed Apr 13 11:45:05 2022 9 relations: 1009071 Wed Apr 13 11:45:05 2022 10+ relations: 6497322 Wed Apr 13 11:45:05 2022 heaviest cycle: 28 relations Wed Apr 13 11:45:33 2022 commencing cycle optimization Wed Apr 13 11:46:10 2022 start with 141477999 relations Wed Apr 13 11:54:37 2022 pruned 7035752 relations Wed Apr 13 11:54:37 2022 memory use: 3649.2 MB Wed Apr 13 11:54:37 2022 distribution of cycle lengths: Wed Apr 13 11:54:37 2022 1 relations: 692935 Wed Apr 13 11:54:37 2022 2 relations: 973610 Wed Apr 13 11:54:37 2022 3 relations: 1133349 Wed Apr 13 11:54:37 2022 4 relations: 1158795 Wed Apr 13 11:54:37 2022 5 relations: 1189541 Wed Apr 13 11:54:37 2022 6 relations: 1181799 Wed Apr 13 11:54:37 2022 7 relations: 1170990 Wed Apr 13 11:54:37 2022 8 relations: 1123038 Wed Apr 13 11:54:37 2022 9 relations: 1064998 Wed Apr 13 11:54:37 2022 10+ relations: 6075845 Wed Apr 13 11:54:37 2022 heaviest cycle: 28 relations Wed Apr 13 11:55:19 2022 RelProcTime: 17293 Wed Apr 13 11:55:19 2022 Wed Apr 13 11:55:19 2022 commencing linear algebra Wed Apr 13 11:55:26 2022 read 15764900 cycles Wed Apr 13 11:56:15 2022 cycles contain 52243325 unique relations Wed Apr 13 12:06:45 2022 read 52243325 relations Wed Apr 13 12:08:53 2022 using 20 quadratic characters above 2147482682 Wed Apr 13 12:13:20 2022 building initial matrix Wed Apr 13 12:29:15 2022 memory use: 6695.5 MB Wed Apr 13 12:29:42 2022 read 15764900 cycles Wed Apr 13 12:29:48 2022 matrix is 15764723 x 15764900 (7588.1 MB) with weight 2185502251 (138.63/col) Wed Apr 13 12:29:48 2022 sparse part has weight 1815764548 (115.18/col) Wed Apr 13 12:35:47 2022 filtering completed in 2 passes Wed Apr 13 12:35:54 2022 matrix is 15764268 x 15764445 (7588.1 MB) with weight 2185483425 (138.63/col) Wed Apr 13 12:35:54 2022 sparse part has weight 1815756623 (115.18/col) Wed Apr 13 12:37:23 2022 matrix starts at (0, 0) Wed Apr 13 12:37:29 2022 matrix is 15764268 x 15764445 (7588.1 MB) with weight 2185483425 (138.63/col) Wed Apr 13 12:37:29 2022 sparse part has weight 1815756623 (115.18/col) Wed Apr 13 12:37:29 2022 saving the first 48 matrix rows for later Wed Apr 13 12:37:38 2022 matrix includes 64 packed rows Wed Apr 13 12:37:42 2022 matrix is 15764220 x 15764445 (7309.2 MB) with weight 1888009862 (119.76/col) Wed Apr 13 12:37:42 2022 sparse part has weight 1758423451 (111.54/col) Wed Apr 13 12:37:42 2022 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Apr 13 12:39:44 2022 commencing Lanczos iteration (20 threads) Wed Apr 13 12:39:44 2022 memory use: 6306.8 MB Wed Apr 13 12:40:17 2022 linear algebra at 0.0%, ETA 89h28m Wed Apr 13 12:40:27 2022 checkpointing every 180000 dimensions Sun Apr 17 08:28:12 2022 lanczos halted after 249300 iterations (dim = 15764214) Sun Apr 17 08:28:35 2022 recovered 33 nontrivial dependencies Sun Apr 17 08:28:50 2022 BLanczosTime: 333211 Sun Apr 17 08:28:50 2022 Sun Apr 17 08:28:50 2022 commencing square root phase Sun Apr 17 08:28:50 2022 handling dependencies 1 to 64 Sun Apr 17 08:28:50 2022 reading relations for dependency 1 Sun Apr 17 08:28:57 2022 read 7884005 cycles Sun Apr 17 08:29:21 2022 cycles contain 26127502 unique relations Sun Apr 17 08:35:40 2022 read 26127502 relations Sun Apr 17 08:39:27 2022 multiplying 26127502 relations Sun Apr 17 09:12:35 2022 multiply complete, coefficients have about 757.60 million bits Sun Apr 17 09:12:48 2022 initial square root is modulo 6264001 Sun Apr 17 09:56:19 2022 sqrtTime: 5249 Sun Apr 17 09:56:19 2022 prp105 factor: 362385828049049380503972660031359669047821607528244015962886052631803085931248597950175027713899698712337 Sun Apr 17 09:56:19 2022 prp142 factor: 6196655124135313977104122876537528827452998503263197197295696825697378165331710392142178918327581472621093151890173958392341778845219587986669 Sun Apr 17 09:56:19 2022 elapsed time 98:49:15