Wed Jan 13 17:26:29 2021 Wed Jan 13 17:26:29 2021 Wed Jan 13 17:26:29 2021 Msieve v. 1.52 (SVN unknown) Wed Jan 13 17:26:29 2021 random seeds: 94be7b60 e1a605eb Wed Jan 13 17:26:29 2021 factoring 1172810236294512941943194865955392962132331186555093480617125416008514187085117226926610630744885979104561791084631308253860258553999839036699436659067102381550112711433055614180817927600418217624704150197225501279248043 (220 digits) Wed Jan 13 17:26:30 2021 no P-1/P+1/ECM available, skipping Wed Jan 13 17:26:30 2021 commencing number field sieve (220-digit input) Wed Jan 13 17:26:30 2021 R0: 4336808689942017736029811203479766845703125 Wed Jan 13 17:26:30 2021 R1: -2305843009213693952 Wed Jan 13 17:26:30 2021 A0: 1 Wed Jan 13 17:26:30 2021 A1: 1 Wed Jan 13 17:26:30 2021 A2: 1 Wed Jan 13 17:26:30 2021 A3: 1 Wed Jan 13 17:26:30 2021 A4: 1 Wed Jan 13 17:26:30 2021 A5: 1 Wed Jan 13 17:26:30 2021 A6: 1 Wed Jan 13 17:26:30 2021 skew 1.00, size 1.279e-012, alpha 2.428, combined = 1.390e-013 rroots = 0 Wed Jan 13 17:26:30 2021 Wed Jan 13 17:26:30 2021 commencing relation filtering Wed Jan 13 17:26:30 2021 setting target matrix density to 116.0 Wed Jan 13 17:26:30 2021 estimated available RAM is 16316.6 MB Wed Jan 13 17:26:30 2021 commencing duplicate removal, pass 1 Wed Jan 13 17:26:51 2021 error -9 reading relation 2268447 Wed Jan 13 17:26:55 2021 error -5 reading relation 2709407 Wed Jan 13 17:27:22 2021 error -9 reading relation 5603935 Wed Jan 13 17:27:27 2021 error -5 reading relation 6064667 Wed Jan 13 18:07:38 2021 error -9 reading relation 267843553 Wed Jan 13 18:07:44 2021 error -9 reading relation 268518178 Wed Jan 13 18:07:45 2021 error -9 reading relation 268611735 Wed Jan 13 18:07:45 2021 error -9 reading relation 268673993 Wed Jan 13 18:07:52 2021 error -9 reading relation 269403797 Wed Jan 13 18:08:02 2021 error -15 reading relation 270515161 Wed Jan 13 18:08:07 2021 skipped 579 relations with b > 2^32 Wed Jan 13 18:08:07 2021 found 55693199 hash collisions in 271054371 relations Wed Jan 13 18:08:21 2021 added 2438534 free relations Wed Jan 13 18:08:21 2021 commencing duplicate removal, pass 2 Wed Jan 13 18:16:04 2021 found 54484582 duplicates and 219008323 unique relations Wed Jan 13 18:16:04 2021 memory use: 1449.5 MB Wed Jan 13 18:16:05 2021 reading ideals above 159973376 Wed Jan 13 18:16:05 2021 commencing singleton removal, initial pass Wed Jan 13 18:54:07 2021 memory use: 5512.0 MB Wed Jan 13 18:54:07 2021 reading all ideals from disk Wed Jan 13 18:54:47 2021 memory use: 3715.7 MB Wed Jan 13 18:54:55 2021 commencing in-memory singleton removal Wed Jan 13 18:55:02 2021 begin with 219008323 relations and 164937572 unique ideals Wed Jan 13 18:56:32 2021 reduce to 160560481 relations and 101798088 ideals in 14 passes Wed Jan 13 18:56:32 2021 max relations containing the same ideal: 44 Wed Jan 13 18:56:43 2021 reading ideals above 720000 Wed Jan 13 18:56:44 2021 commencing singleton removal, initial pass Wed Jan 13 19:31:26 2021 memory use: 3012.0 MB Wed Jan 13 19:31:26 2021 reading all ideals from disk Wed Jan 13 19:32:59 2021 memory use: 6533.5 MB Wed Jan 13 19:33:15 2021 keeping 118869640 ideals with weight <= 200, target excess is 873827 Wed Jan 13 19:33:35 2021 commencing in-memory singleton removal Wed Jan 13 19:33:47 2021 begin with 160560481 relations and 118869640 unique ideals Wed Jan 13 19:34:42 2021 reduce to 160560332 relations and 118869491 ideals in 4 passes Wed Jan 13 19:34:42 2021 max relations containing the same ideal: 200 Wed Jan 13 19:35:47 2021 removing 9513240 relations and 7513240 ideals in 2000000 cliques Wed Jan 13 19:35:50 2021 commencing in-memory singleton removal Wed Jan 13 19:36:02 2021 begin with 151047092 relations and 118869491 unique ideals Wed Jan 13 19:37:33 2021 reduce to 150625989 relations and 110928447 ideals in 7 passes Wed Jan 13 19:37:33 2021 max relations containing the same ideal: 198 Wed Jan 13 19:38:34 2021 removing 7299074 relations and 5299074 ideals in 2000000 cliques Wed Jan 13 19:38:37 2021 commencing in-memory singleton removal Wed Jan 13 19:38:48 2021 begin with 143326915 relations and 110928447 unique ideals Wed Jan 13 19:40:02 2021 reduce to 143041047 relations and 105339560 ideals in 6 passes Wed Jan 13 19:40:02 2021 max relations containing the same ideal: 195 Wed Jan 13 19:41:00 2021 removing 6661621 relations and 4661621 ideals in 2000000 cliques Wed Jan 13 19:41:03 2021 commencing in-memory singleton removal Wed Jan 13 19:41:13 2021 begin with 136379426 relations and 105339560 unique ideals Wed Jan 13 19:42:46 2021 reduce to 136133165 relations and 100428287 ideals in 8 passes Wed Jan 13 19:42:46 2021 max relations containing the same ideal: 190 Wed Jan 13 19:43:42 2021 removing 6325941 relations and 4325941 ideals in 2000000 cliques Wed Jan 13 19:43:44 2021 commencing in-memory singleton removal Wed Jan 13 19:43:54 2021 begin with 129807224 relations and 100428287 unique ideals Wed Jan 13 19:45:01 2021 reduce to 129581659 relations and 95873599 ideals in 6 passes Wed Jan 13 19:45:01 2021 max relations containing the same ideal: 182 Wed Jan 13 19:45:54 2021 removing 6117788 relations and 4117788 ideals in 2000000 cliques Wed Jan 13 19:45:56 2021 commencing in-memory singleton removal Wed Jan 13 19:46:06 2021 begin with 123463871 relations and 95873599 unique ideals Wed Jan 13 19:47:19 2021 reduce to 123248929 relations and 91537816 ideals in 7 passes Wed Jan 13 19:47:19 2021 max relations containing the same ideal: 179 Wed Jan 13 19:48:10 2021 removing 5969197 relations and 3969197 ideals in 2000000 cliques Wed Jan 13 19:48:12 2021 commencing in-memory singleton removal Wed Jan 13 19:48:22 2021 begin with 117279732 relations and 91537816 unique ideals Wed Jan 13 19:49:21 2021 reduce to 117070897 relations and 87356636 ideals in 6 passes Wed Jan 13 19:49:21 2021 max relations containing the same ideal: 173 Wed Jan 13 19:50:09 2021 removing 5863472 relations and 3863472 ideals in 2000000 cliques Wed Jan 13 19:50:11 2021 commencing in-memory singleton removal Wed Jan 13 19:50:20 2021 begin with 111207425 relations and 87356636 unique ideals Wed Jan 13 19:51:16 2021 reduce to 111003147 relations and 83285693 ideals in 6 passes Wed Jan 13 19:51:16 2021 max relations containing the same ideal: 167 Wed Jan 13 19:52:02 2021 removing 5777146 relations and 3777146 ideals in 2000000 cliques Wed Jan 13 19:52:04 2021 commencing in-memory singleton removal Wed Jan 13 19:52:12 2021 begin with 105226001 relations and 83285693 unique ideals Wed Jan 13 19:53:05 2021 reduce to 105022338 relations and 79301530 ideals in 6 passes Wed Jan 13 19:53:05 2021 max relations containing the same ideal: 164 Wed Jan 13 19:53:49 2021 removing 5709163 relations and 3709163 ideals in 2000000 cliques Wed Jan 13 19:53:51 2021 commencing in-memory singleton removal Wed Jan 13 19:53:58 2021 begin with 99313175 relations and 79301530 unique ideals Wed Jan 13 19:54:48 2021 reduce to 99106742 relations and 75382334 ideals in 6 passes Wed Jan 13 19:54:48 2021 max relations containing the same ideal: 159 Wed Jan 13 19:55:30 2021 removing 5658474 relations and 3658474 ideals in 2000000 cliques Wed Jan 13 19:55:32 2021 commencing in-memory singleton removal Wed Jan 13 19:55:39 2021 begin with 93448268 relations and 75382334 unique ideals Wed Jan 13 19:56:25 2021 reduce to 93238164 relations and 71509881 ideals in 6 passes Wed Jan 13 19:56:25 2021 max relations containing the same ideal: 150 Wed Jan 13 19:57:04 2021 removing 5620068 relations and 3620068 ideals in 2000000 cliques Wed Jan 13 19:57:06 2021 commencing in-memory singleton removal Wed Jan 13 19:57:13 2021 begin with 87618096 relations and 71509881 unique ideals Wed Jan 13 19:57:56 2021 reduce to 87401893 relations and 67669379 ideals in 6 passes Wed Jan 13 19:57:56 2021 max relations containing the same ideal: 145 Wed Jan 13 19:58:33 2021 removing 5588837 relations and 3588837 ideals in 2000000 cliques Wed Jan 13 19:58:35 2021 commencing in-memory singleton removal Wed Jan 13 19:58:41 2021 begin with 81813056 relations and 67669379 unique ideals Wed Jan 13 19:59:21 2021 reduce to 81588055 relations and 63850957 ideals in 6 passes Wed Jan 13 19:59:21 2021 max relations containing the same ideal: 142 Wed Jan 13 19:59:55 2021 removing 5571181 relations and 3571181 ideals in 2000000 cliques Wed Jan 13 19:59:57 2021 commencing in-memory singleton removal Wed Jan 13 20:00:03 2021 begin with 76016874 relations and 63850957 unique ideals Wed Jan 13 20:00:40 2021 reduce to 75781191 relations and 60038879 ideals in 6 passes Wed Jan 13 20:00:40 2021 max relations containing the same ideal: 131 Wed Jan 13 20:01:12 2021 removing 5554948 relations and 3554948 ideals in 2000000 cliques Wed Jan 13 20:01:14 2021 commencing in-memory singleton removal Wed Jan 13 20:01:19 2021 begin with 70226243 relations and 60038879 unique ideals Wed Jan 13 20:01:53 2021 reduce to 69977538 relations and 56229455 ideals in 6 passes Wed Jan 13 20:01:53 2021 max relations containing the same ideal: 122 Wed Jan 13 20:02:23 2021 removing 5553385 relations and 3553385 ideals in 2000000 cliques Wed Jan 13 20:02:24 2021 commencing in-memory singleton removal Wed Jan 13 20:02:29 2021 begin with 64424153 relations and 56229455 unique ideals Wed Jan 13 20:03:00 2021 reduce to 64159617 relations and 52404912 ideals in 6 passes Wed Jan 13 20:03:00 2021 max relations containing the same ideal: 115 Wed Jan 13 20:03:27 2021 removing 5555979 relations and 3555979 ideals in 2000000 cliques Wed Jan 13 20:03:29 2021 commencing in-memory singleton removal Wed Jan 13 20:03:33 2021 begin with 58603638 relations and 52404912 unique ideals Wed Jan 13 20:04:01 2021 reduce to 58317138 relations and 48554784 ideals in 6 passes Wed Jan 13 20:04:01 2021 max relations containing the same ideal: 108 Wed Jan 13 20:04:26 2021 removing 5565955 relations and 3565955 ideals in 2000000 cliques Wed Jan 13 20:04:28 2021 commencing in-memory singleton removal Wed Jan 13 20:04:32 2021 begin with 52751183 relations and 48554784 unique ideals Wed Jan 13 20:04:56 2021 reduce to 52437814 relations and 44666270 ideals in 6 passes Wed Jan 13 20:04:56 2021 max relations containing the same ideal: 101 Wed Jan 13 20:05:19 2021 removing 5587134 relations and 3587134 ideals in 2000000 cliques Wed Jan 13 20:05:21 2021 commencing in-memory singleton removal Wed Jan 13 20:05:24 2021 begin with 46850680 relations and 44666270 unique ideals Wed Jan 13 20:05:46 2021 reduce to 46499626 relations and 40716918 ideals in 6 passes Wed Jan 13 20:05:46 2021 max relations containing the same ideal: 93 Wed Jan 13 20:06:06 2021 removing 5620638 relations and 3620638 ideals in 2000000 cliques Wed Jan 13 20:06:08 2021 commencing in-memory singleton removal Wed Jan 13 20:06:11 2021 begin with 40878988 relations and 40716918 unique ideals Wed Jan 13 20:06:33 2021 reduce to 40472609 relations and 36675474 ideals in 7 passes Wed Jan 13 20:06:33 2021 max relations containing the same ideal: 85 Wed Jan 13 20:06:50 2021 removing 5673219 relations and 3673219 ideals in 2000000 cliques Wed Jan 13 20:06:52 2021 commencing in-memory singleton removal Wed Jan 13 20:06:54 2021 begin with 34799390 relations and 36675474 unique ideals Wed Jan 13 20:07:13 2021 reduce to 34305980 relations and 32488732 ideals in 7 passes Wed Jan 13 20:07:13 2021 max relations containing the same ideal: 77 Wed Jan 13 20:07:28 2021 removing 2688474 relations and 1884866 ideals in 803608 cliques Wed Jan 13 20:07:29 2021 commencing in-memory singleton removal Wed Jan 13 20:07:31 2021 begin with 31617506 relations and 32488732 unique ideals Wed Jan 13 20:07:45 2021 reduce to 31455083 relations and 30438117 ideals in 6 passes Wed Jan 13 20:07:45 2021 max relations containing the same ideal: 70 Wed Jan 13 20:08:03 2021 relations with 0 large ideals: 66930 Wed Jan 13 20:08:03 2021 relations with 1 large ideals: 14648 Wed Jan 13 20:08:03 2021 relations with 2 large ideals: 170085 Wed Jan 13 20:08:03 2021 relations with 3 large ideals: 1035142 Wed Jan 13 20:08:03 2021 relations with 4 large ideals: 3392768 Wed Jan 13 20:08:03 2021 relations with 5 large ideals: 6634654 Wed Jan 13 20:08:03 2021 relations with 6 large ideals: 8163142 Wed Jan 13 20:08:03 2021 relations with 7+ large ideals: 11977714 Wed Jan 13 20:08:03 2021 commencing 2-way merge Wed Jan 13 20:08:22 2021 reduce to 21727767 relation sets and 20710801 unique ideals Wed Jan 13 20:08:22 2021 commencing full merge Wed Jan 13 20:17:49 2021 memory use: 2870.9 MB Wed Jan 13 20:17:52 2021 found 10047938 cycles, need 9957001 Wed Jan 13 20:17:53 2021 weight of 9957001 cycles is about 1155573460 (116.06/cycle) Wed Jan 13 20:17:53 2021 distribution of cycle lengths: Wed Jan 13 20:17:53 2021 1 relations: 402029 Wed Jan 13 20:17:53 2021 2 relations: 545919 Wed Jan 13 20:17:53 2021 3 relations: 675183 Wed Jan 13 20:17:53 2021 4 relations: 733714 Wed Jan 13 20:17:53 2021 5 relations: 781113 Wed Jan 13 20:17:53 2021 6 relations: 792824 Wed Jan 13 20:17:53 2021 7 relations: 784477 Wed Jan 13 20:17:53 2021 8 relations: 751514 Wed Jan 13 20:17:53 2021 9 relations: 701697 Wed Jan 13 20:17:53 2021 10+ relations: 3788531 Wed Jan 13 20:17:53 2021 heaviest cycle: 28 relations Wed Jan 13 20:17:55 2021 commencing cycle optimization Wed Jan 13 20:18:12 2021 start with 85400326 relations Wed Jan 13 20:22:12 2021 pruned 4398674 relations Wed Jan 13 20:22:12 2021 memory use: 2189.6 MB Wed Jan 13 20:22:12 2021 distribution of cycle lengths: Wed Jan 13 20:22:12 2021 1 relations: 402029 Wed Jan 13 20:22:12 2021 2 relations: 558975 Wed Jan 13 20:22:12 2021 3 relations: 703881 Wed Jan 13 20:22:12 2021 4 relations: 767743 Wed Jan 13 20:22:12 2021 5 relations: 828087 Wed Jan 13 20:22:12 2021 6 relations: 839697 Wed Jan 13 20:22:12 2021 7 relations: 836705 Wed Jan 13 20:22:12 2021 8 relations: 797251 Wed Jan 13 20:22:12 2021 9 relations: 742439 Wed Jan 13 20:22:12 2021 10+ relations: 3480194 Wed Jan 13 20:22:12 2021 heaviest cycle: 28 relations Wed Jan 13 20:22:33 2021 RelProcTime: 10563 Wed Jan 13 20:22:33 2021 Wed Jan 13 20:22:33 2021 commencing linear algebra Wed Jan 13 20:22:35 2021 read 9957001 cycles Wed Jan 13 20:22:55 2021 cycles contain 31006952 unique relations Wed Jan 13 20:30:51 2021 read 31006952 relations Wed Jan 13 20:31:48 2021 using 20 quadratic characters above 2147483270 Wed Jan 13 20:33:57 2021 building initial matrix Wed Jan 13 20:40:29 2021 memory use: 3893.9 MB Wed Jan 13 20:40:41 2021 read 9957001 cycles Wed Jan 13 20:40:44 2021 matrix is 9956824 x 9957001 (4522.6 MB) with weight 1284080288 (128.96/col) Wed Jan 13 20:40:44 2021 sparse part has weight 1076054660 (108.07/col) Wed Jan 13 20:42:47 2021 filtering completed in 2 passes Wed Jan 13 20:42:50 2021 matrix is 9956575 x 9956752 (4522.6 MB) with weight 1284071892 (128.96/col) Wed Jan 13 20:42:50 2021 sparse part has weight 1076051254 (108.07/col) Wed Jan 13 20:44:09 2021 matrix starts at (0, 0) Wed Jan 13 20:44:11 2021 matrix is 9956575 x 9956752 (4522.6 MB) with weight 1284071892 (128.96/col) Wed Jan 13 20:44:11 2021 sparse part has weight 1076051254 (108.07/col) Wed Jan 13 20:44:11 2021 saving the first 48 matrix rows for later Wed Jan 13 20:44:14 2021 matrix includes 64 packed rows Wed Jan 13 20:44:16 2021 matrix is 9956527 x 9956752 (4333.2 MB) with weight 1106489210 (111.13/col) Wed Jan 13 20:44:16 2021 sparse part has weight 1036353511 (104.09/col) Wed Jan 13 20:44:16 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB Wed Jan 13 20:45:10 2021 commencing Lanczos iteration (8 threads) Wed Jan 13 20:45:10 2021 memory use: 3701.6 MB Wed Jan 13 20:46:30 2021 linear algebra at 0.0%, ETA 140h21m Wed Jan 13 20:46:55 2021 checkpointing every 80000 dimensions Tue Jan 19 13:50:30 2021 lanczos halted after 157456 iterations (dim = 9956526) Tue Jan 19 13:50:53 2021 recovered 38 nontrivial dependencies Tue Jan 19 13:51:09 2021 BLanczosTime: 494916 Tue Jan 19 13:51:09 2021 Tue Jan 19 13:51:09 2021 commencing square root phase Tue Jan 19 13:51:09 2021 handling dependencies 1 to 64 Tue Jan 19 13:51:09 2021 reading relations for dependency 1 Tue Jan 19 13:51:11 2021 read 4980186 cycles Tue Jan 19 13:51:20 2021 cycles contain 15504050 unique relations Tue Jan 19 13:59:05 2021 read 15504050 relations Tue Jan 19 14:00:31 2021 multiplying 15504050 relations Tue Jan 19 14:12:49 2021 multiply complete, coefficients have about 400.96 million bits Tue Jan 19 14:12:55 2021 initial square root is modulo 15647693 Tue Jan 19 14:28:16 2021 sqrtTime: 2227 Tue Jan 19 14:28:16 2021 prp83 factor: 96217143903778444213232889302950053378903523564203636295750346599109673025775414237 Tue Jan 19 14:28:16 2021 prp137 factor: 12189202347009769439552144614468655498453008619816131728123032160564145930476181940772930275246894765334786955743652828573524219722854439 Tue Jan 19 14:28:16 2021 elapsed time 141:01:47