Wed Jan 27 08:42:58 2021 Wed Jan 27 08:42:58 2021 Wed Jan 27 08:42:58 2021 Msieve v. 1.53 (SVN 988M) Wed Jan 27 08:42:58 2021 random seeds: c7fd37a4 9b77ba9c Wed Jan 27 08:42:58 2021 factoring 264225859887611038888897040351592910772441617487331071478704692002448854534302969070494502881015813048760304090596015059705025753417333634915585910479910556132585321125053333278578547025078484437831181323924041983477938065109 (225 digits) Wed Jan 27 08:42:59 2021 searching for 15-digit factors Wed Jan 27 08:43:00 2021 commencing number field sieve (225-digit input) Wed Jan 27 08:43:00 2021 R0: 4978518112499354698647829163838661251242411 Wed Jan 27 08:43:00 2021 R1: -36472996377170786403 Wed Jan 27 08:43:00 2021 A0: 1 Wed Jan 27 08:43:00 2021 A1: -1 Wed Jan 27 08:43:00 2021 A2: 1 Wed Jan 27 08:43:00 2021 A3: -1 Wed Jan 27 08:43:00 2021 A4: 1 Wed Jan 27 08:43:00 2021 A5: -1 Wed Jan 27 08:43:00 2021 A6: 1 Wed Jan 27 08:43:00 2021 skew 1.00, size 1.229e-12, alpha 2.428, combined = 1.350e-13 rroots = 0 Wed Jan 27 08:43:00 2021 Wed Jan 27 08:43:00 2021 commencing relation filtering Wed Jan 27 08:43:00 2021 setting target matrix density to 130.0 Wed Jan 27 08:43:00 2021 estimated available RAM is 32768.0 MB Wed Jan 27 08:43:00 2021 commencing duplicate removal, pass 1 Wed Jan 27 08:46:21 2021 error -15 reading relation 34230144 Wed Jan 27 09:03:34 2021 error -1 reading relation 209135432 Wed Jan 27 09:03:50 2021 error -1 reading relation 211739374 Wed Jan 27 09:03:55 2021 skipped 567 relations with b > 2^32 Wed Jan 27 09:03:55 2021 skipped 2 relations with composite factors Wed Jan 27 09:03:55 2021 found 9864531 hash collisions in 212589097 relations Wed Jan 27 09:04:00 2021 added 2438534 free relations Wed Jan 27 09:04:00 2021 commencing duplicate removal, pass 2 Wed Jan 27 09:04:54 2021 found 1 duplicates and 215027630 unique relations Wed Jan 27 09:04:54 2021 memory use: 522.4 MB Wed Jan 27 09:04:54 2021 reading ideals above 159842304 Wed Jan 27 09:04:54 2021 commencing singleton removal, initial pass Wed Jan 27 09:20:18 2021 memory use: 5512.0 MB Wed Jan 27 09:20:18 2021 reading all ideals from disk Wed Jan 27 09:20:20 2021 memory use: 3644.6 MB Wed Jan 27 09:20:27 2021 commencing in-memory singleton removal Wed Jan 27 09:20:34 2021 begin with 215027630 relations and 164016563 unique ideals Wed Jan 27 09:21:54 2021 reduce to 155207135 relations and 99207152 ideals in 12 passes Wed Jan 27 09:21:54 2021 max relations containing the same ideal: 46 Wed Jan 27 09:22:05 2021 reading ideals above 720000 Wed Jan 27 09:22:05 2021 commencing singleton removal, initial pass Wed Jan 27 09:37:07 2021 memory use: 3012.0 MB Wed Jan 27 09:37:07 2021 reading all ideals from disk Wed Jan 27 09:37:11 2021 memory use: 6307.1 MB Wed Jan 27 09:37:24 2021 keeping 116296686 ideals with weight <= 200, target excess is 842050 Wed Jan 27 09:37:39 2021 commencing in-memory singleton removal Wed Jan 27 09:37:49 2021 begin with 155207136 relations and 116296686 unique ideals Wed Jan 27 09:38:59 2021 reduce to 155206744 relations and 116296294 ideals in 6 passes Wed Jan 27 09:38:59 2021 max relations containing the same ideal: 200 Wed Jan 27 09:39:54 2021 removing 9707000 relations and 7707000 ideals in 2000000 cliques Wed Jan 27 09:39:57 2021 commencing in-memory singleton removal Wed Jan 27 09:40:07 2021 begin with 145499744 relations and 116296294 unique ideals Wed Jan 27 09:41:24 2021 reduce to 145051374 relations and 108133478 ideals in 7 passes Wed Jan 27 09:41:24 2021 max relations containing the same ideal: 198 Wed Jan 27 09:42:15 2021 removing 7434032 relations and 5434032 ideals in 2000000 cliques Wed Jan 27 09:42:18 2021 commencing in-memory singleton removal Wed Jan 27 09:42:27 2021 begin with 137617342 relations and 108133478 unique ideals Wed Jan 27 09:43:50 2021 reduce to 137314610 relations and 102392294 ideals in 8 passes Wed Jan 27 09:43:50 2021 max relations containing the same ideal: 193 Wed Jan 27 09:44:38 2021 removing 6771765 relations and 4771765 ideals in 2000000 cliques Wed Jan 27 09:44:41 2021 commencing in-memory singleton removal Wed Jan 27 09:44:49 2021 begin with 130542845 relations and 102392294 unique ideals Wed Jan 27 09:45:48 2021 reduce to 130279973 relations and 97353866 ideals in 6 passes Wed Jan 27 09:45:48 2021 max relations containing the same ideal: 189 Wed Jan 27 09:46:34 2021 removing 6429193 relations and 4429193 ideals in 2000000 cliques Wed Jan 27 09:46:37 2021 commencing in-memory singleton removal Wed Jan 27 09:46:45 2021 begin with 123850780 relations and 97353866 unique ideals Wed Jan 27 09:47:41 2021 reduce to 123608943 relations and 92679308 ideals in 6 passes Wed Jan 27 09:47:41 2021 max relations containing the same ideal: 183 Wed Jan 27 09:48:25 2021 removing 6213204 relations and 4213204 ideals in 2000000 cliques Wed Jan 27 09:48:27 2021 commencing in-memory singleton removal Wed Jan 27 09:48:35 2021 begin with 117395739 relations and 92679308 unique ideals Wed Jan 27 09:49:35 2021 reduce to 117165775 relations and 88232740 ideals in 7 passes Wed Jan 27 09:49:35 2021 max relations containing the same ideal: 176 Wed Jan 27 09:50:17 2021 removing 6063189 relations and 4063189 ideals in 2000000 cliques Wed Jan 27 09:50:19 2021 commencing in-memory singleton removal Wed Jan 27 09:50:27 2021 begin with 111102586 relations and 88232740 unique ideals Wed Jan 27 09:51:16 2021 reduce to 110878226 relations and 83941747 ideals in 6 passes Wed Jan 27 09:51:16 2021 max relations containing the same ideal: 169 Wed Jan 27 09:51:56 2021 removing 5948762 relations and 3948762 ideals in 2000000 cliques Wed Jan 27 09:51:58 2021 commencing in-memory singleton removal Wed Jan 27 09:52:05 2021 begin with 104929464 relations and 83941747 unique ideals Wed Jan 27 09:52:51 2021 reduce to 104707493 relations and 79767421 ideals in 6 passes Wed Jan 27 09:52:51 2021 max relations containing the same ideal: 163 Wed Jan 27 09:53:29 2021 removing 5864664 relations and 3864664 ideals in 2000000 cliques Wed Jan 27 09:53:32 2021 commencing in-memory singleton removal Wed Jan 27 09:53:38 2021 begin with 98842829 relations and 79767421 unique ideals Wed Jan 27 09:54:21 2021 reduce to 98619270 relations and 75675206 ideals in 6 passes Wed Jan 27 09:54:21 2021 max relations containing the same ideal: 158 Wed Jan 27 09:54:57 2021 removing 5799118 relations and 3799118 ideals in 2000000 cliques Wed Jan 27 09:55:00 2021 commencing in-memory singleton removal Wed Jan 27 09:55:06 2021 begin with 92820152 relations and 75675206 unique ideals Wed Jan 27 09:55:46 2021 reduce to 92593043 relations and 71644713 ideals in 6 passes Wed Jan 27 09:55:46 2021 max relations containing the same ideal: 151 Wed Jan 27 09:56:20 2021 removing 5749432 relations and 3749432 ideals in 2000000 cliques Wed Jan 27 09:56:22 2021 commencing in-memory singleton removal Wed Jan 27 09:56:28 2021 begin with 86843611 relations and 71644713 unique ideals Wed Jan 27 09:57:05 2021 reduce to 86610504 relations and 67657751 ideals in 6 passes Wed Jan 27 09:57:05 2021 max relations containing the same ideal: 145 Wed Jan 27 09:57:37 2021 removing 5712223 relations and 3712223 ideals in 2000000 cliques Wed Jan 27 09:57:39 2021 commencing in-memory singleton removal Wed Jan 27 09:57:44 2021 begin with 80898281 relations and 67657751 unique ideals Wed Jan 27 09:58:19 2021 reduce to 80656818 relations and 63699209 ideals in 6 passes Wed Jan 27 09:58:19 2021 max relations containing the same ideal: 140 Wed Jan 27 09:58:48 2021 removing 5685840 relations and 3685840 ideals in 2000000 cliques Wed Jan 27 09:58:50 2021 commencing in-memory singleton removal Wed Jan 27 09:58:55 2021 begin with 74970978 relations and 63699209 unique ideals Wed Jan 27 09:59:37 2021 reduce to 74718555 relations and 59755391 ideals in 8 passes Wed Jan 27 09:59:37 2021 max relations containing the same ideal: 131 Wed Jan 27 10:00:04 2021 removing 5668203 relations and 3668203 ideals in 2000000 cliques Wed Jan 27 10:00:06 2021 commencing in-memory singleton removal Wed Jan 27 10:00:11 2021 begin with 69050352 relations and 59755391 unique ideals Wed Jan 27 10:00:40 2021 reduce to 68783958 relations and 55814503 ideals in 6 passes Wed Jan 27 10:00:40 2021 max relations containing the same ideal: 124 Wed Jan 27 10:01:05 2021 removing 5660845 relations and 3660845 ideals in 2000000 cliques Wed Jan 27 10:01:07 2021 commencing in-memory singleton removal Wed Jan 27 10:01:11 2021 begin with 63123113 relations and 55814503 unique ideals Wed Jan 27 10:01:42 2021 reduce to 62837441 relations and 51860810 ideals in 7 passes Wed Jan 27 10:01:42 2021 max relations containing the same ideal: 117 Wed Jan 27 10:02:05 2021 removing 5663751 relations and 3663751 ideals in 2000000 cliques Wed Jan 27 10:02:07 2021 commencing in-memory singleton removal Wed Jan 27 10:02:10 2021 begin with 57173690 relations and 51860810 unique ideals Wed Jan 27 10:02:38 2021 reduce to 56862806 relations and 47877832 ideals in 7 passes Wed Jan 27 10:02:38 2021 max relations containing the same ideal: 107 Wed Jan 27 10:03:00 2021 removing 5673720 relations and 3673720 ideals in 2000000 cliques Wed Jan 27 10:03:02 2021 commencing in-memory singleton removal Wed Jan 27 10:03:05 2021 begin with 51189086 relations and 47877832 unique ideals Wed Jan 27 10:03:26 2021 reduce to 50848598 relations and 43853627 ideals in 6 passes Wed Jan 27 10:03:26 2021 max relations containing the same ideal: 99 Wed Jan 27 10:03:45 2021 removing 5694357 relations and 3694357 ideals in 2000000 cliques Wed Jan 27 10:03:47 2021 commencing in-memory singleton removal Wed Jan 27 10:03:50 2021 begin with 45154241 relations and 43853627 unique ideals Wed Jan 27 10:04:08 2021 reduce to 44771055 relations and 39763526 ideals in 6 passes Wed Jan 27 10:04:08 2021 max relations containing the same ideal: 93 Wed Jan 27 10:04:25 2021 removing 5729423 relations and 3729423 ideals in 2000000 cliques Wed Jan 27 10:04:27 2021 commencing in-memory singleton removal Wed Jan 27 10:04:29 2021 begin with 39041632 relations and 39763526 unique ideals Wed Jan 27 10:04:48 2021 reduce to 38594871 relations and 35570830 ideals in 7 passes Wed Jan 27 10:04:48 2021 max relations containing the same ideal: 85 Wed Jan 27 10:05:03 2021 removing 5791012 relations and 3791012 ideals in 2000000 cliques Wed Jan 27 10:05:04 2021 commencing in-memory singleton removal Wed Jan 27 10:05:06 2021 begin with 32803859 relations and 35570830 unique ideals Wed Jan 27 10:05:21 2021 reduce to 32250247 relations and 31202264 ideals in 7 passes Wed Jan 27 10:05:21 2021 max relations containing the same ideal: 75 Wed Jan 27 10:05:34 2021 removing 359875 relations and 288670 ideals in 71205 cliques Wed Jan 27 10:05:35 2021 commencing in-memory singleton removal Wed Jan 27 10:05:37 2021 begin with 31890372 relations and 31202264 unique ideals Wed Jan 27 10:05:47 2021 reduce to 31886917 relations and 30910130 ideals in 5 passes Wed Jan 27 10:05:47 2021 max relations containing the same ideal: 74 Wed Jan 27 10:05:52 2021 relations with 0 large ideals: 64519 Wed Jan 27 10:05:52 2021 relations with 1 large ideals: 13669 Wed Jan 27 10:05:52 2021 relations with 2 large ideals: 156212 Wed Jan 27 10:05:52 2021 relations with 3 large ideals: 977004 Wed Jan 27 10:05:52 2021 relations with 4 large ideals: 3275900 Wed Jan 27 10:05:52 2021 relations with 5 large ideals: 6553384 Wed Jan 27 10:05:52 2021 relations with 6 large ideals: 8256219 Wed Jan 27 10:05:52 2021 relations with 7+ large ideals: 12590010 Wed Jan 27 10:05:52 2021 commencing 2-way merge Wed Jan 27 10:06:09 2021 reduce to 21940460 relation sets and 20963673 unique ideals Wed Jan 27 10:06:09 2021 commencing full merge Wed Jan 27 10:14:59 2021 memory use: 2945.2 MB Wed Jan 27 10:15:04 2021 found 9731530 cycles, need 9725873 Wed Jan 27 10:15:04 2021 weight of 9725873 cycles is about 1264475493 (130.01/cycle) Wed Jan 27 10:15:04 2021 distribution of cycle lengths: Wed Jan 27 10:15:04 2021 1 relations: 334177 Wed Jan 27 10:15:04 2021 2 relations: 454701 Wed Jan 27 10:15:04 2021 3 relations: 572868 Wed Jan 27 10:15:04 2021 4 relations: 628966 Wed Jan 27 10:15:04 2021 5 relations: 675728 Wed Jan 27 10:15:04 2021 6 relations: 693932 Wed Jan 27 10:15:04 2021 7 relations: 694352 Wed Jan 27 10:15:04 2021 8 relations: 677985 Wed Jan 27 10:15:04 2021 9 relations: 643603 Wed Jan 27 10:15:04 2021 10+ relations: 4349561 Wed Jan 27 10:15:04 2021 heaviest cycle: 28 relations Wed Jan 27 10:15:08 2021 commencing cycle optimization Wed Jan 27 10:15:32 2021 start with 93631460 relations Wed Jan 27 10:19:37 2021 pruned 5276408 relations Wed Jan 27 10:19:37 2021 memory use: 2288.4 MB Wed Jan 27 10:19:37 2021 distribution of cycle lengths: Wed Jan 27 10:19:37 2021 1 relations: 334177 Wed Jan 27 10:19:37 2021 2 relations: 465730 Wed Jan 27 10:19:37 2021 3 relations: 597179 Wed Jan 27 10:19:37 2021 4 relations: 658908 Wed Jan 27 10:19:37 2021 5 relations: 716980 Wed Jan 27 10:19:37 2021 6 relations: 736684 Wed Jan 27 10:19:37 2021 7 relations: 742823 Wed Jan 27 10:19:37 2021 8 relations: 722479 Wed Jan 27 10:19:37 2021 9 relations: 687087 Wed Jan 27 10:19:37 2021 10+ relations: 4063826 Wed Jan 27 10:19:37 2021 heaviest cycle: 28 relations Wed Jan 27 10:20:01 2021 RelProcTime: 5821 Wed Jan 27 10:20:01 2021 Wed Jan 27 10:20:01 2021 commencing linear algebra Wed Jan 27 10:20:03 2021 read 9725873 cycles Wed Jan 27 10:20:25 2021 cycles contain 31463556 unique relations Wed Jan 27 10:22:32 2021 read 31463556 relations Wed Jan 27 10:23:38 2021 using 20 quadratic characters above 4294917295 Wed Jan 27 10:25:22 2021 building initial matrix Wed Jan 27 10:31:02 2021 memory use: 3972.4 MB Wed Jan 27 10:31:12 2021 read 9725873 cycles Wed Jan 27 10:31:13 2021 matrix is 9725696 x 9725873 (4857.8 MB) with weight 1377715594 (141.65/col) Wed Jan 27 10:31:13 2021 sparse part has weight 1166453628 (119.93/col) Wed Jan 27 10:32:56 2021 filtering completed in 2 passes Wed Jan 27 10:32:58 2021 matrix is 9725641 x 9725818 (4857.8 MB) with weight 1377713926 (141.66/col) Wed Jan 27 10:32:58 2021 sparse part has weight 1166453172 (119.93/col) Wed Jan 27 10:33:31 2021 matrix starts at (0, 0) Wed Jan 27 10:33:32 2021 matrix is 9725641 x 9725818 (4857.8 MB) with weight 1377713926 (141.66/col) Wed Jan 27 10:33:32 2021 sparse part has weight 1166453172 (119.93/col) Wed Jan 27 10:33:32 2021 saving the first 48 matrix rows for later Wed Jan 27 10:33:34 2021 matrix includes 64 packed rows Wed Jan 27 10:33:35 2021 matrix is 9725593 x 9725818 (4658.5 MB) with weight 1200279974 (123.41/col) Wed Jan 27 10:33:35 2021 sparse part has weight 1123943818 (115.56/col) Wed Jan 27 10:33:35 2021 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Wed Jan 27 10:34:25 2021 commencing Lanczos iteration (10 threads) Wed Jan 27 10:34:25 2021 memory use: 3993.8 MB Wed Jan 27 10:34:43 2021 linear algebra at 0.0%, ETA 30h18m Wed Jan 27 10:34:48 2021 checkpointing every 340000 dimensions Wed Jan 27 10:50:04 2021 lanczos halted after 1292 iterations (dim = 81668) Wed Jan 27 10:50:06 2021 BLanczosTime: 1805 Wed Jan 27 10:50:06 2021 Wed Jan 27 10:50:06 2021 commencing square root phase Wed Jan 27 10:50:06 2021 handling dependencies 1 to 64 Wed Jan 27 10:50:06 2021 reading relations for dependency 1 Wed Jan 27 10:50:06 2021 error: read_cycles can't open dependency file Wed Jan 27 10:50:38 2021 Wed Jan 27 10:50:38 2021 Wed Jan 27 10:50:38 2021 Msieve v. 1.53 (SVN 988M) Wed Jan 27 10:50:38 2021 random seeds: 177abd4a 23244118 Wed Jan 27 10:50:38 2021 factoring 264225859887611038888897040351592910772441617487331071478704692002448854534302969070494502881015813048760304090596015059705025753417333634915585910479910556132585321125053333278578547025078484437831181323924041983477938065109 (225 digits) Wed Jan 27 10:50:38 2021 searching for 15-digit factors Wed Jan 27 10:50:39 2021 commencing number field sieve (225-digit input) Wed Jan 27 10:50:39 2021 R0: 4978518112499354698647829163838661251242411 Wed Jan 27 10:50:39 2021 R1: -36472996377170786403 Wed Jan 27 10:50:39 2021 A0: 1 Wed Jan 27 10:50:39 2021 A1: -1 Wed Jan 27 10:50:39 2021 A2: 1 Wed Jan 27 10:50:39 2021 A3: -1 Wed Jan 27 10:50:39 2021 A4: 1 Wed Jan 27 10:50:39 2021 A5: -1 Wed Jan 27 10:50:39 2021 A6: 1 Wed Jan 27 10:50:39 2021 skew 1.00, size 1.229e-12, alpha 2.428, combined = 1.350e-13 rroots = 0 Wed Jan 27 10:50:39 2021 Wed Jan 27 10:50:39 2021 commencing linear algebra Wed Jan 27 10:50:43 2021 matrix starts at (0, 0) Wed Jan 27 10:50:44 2021 matrix is 9725641 x 9725818 (4857.8 MB) with weight 1377713926 (141.66/col) Wed Jan 27 10:50:44 2021 sparse part has weight 1166453172 (119.93/col) Wed Jan 27 10:50:44 2021 saving the first 48 matrix rows for later Wed Jan 27 10:50:45 2021 matrix includes 64 packed rows Wed Jan 27 10:50:46 2021 matrix is 9725593 x 9725818 (4658.5 MB) with weight 1200279974 (123.41/col) Wed Jan 27 10:50:46 2021 sparse part has weight 1123943818 (115.56/col) Wed Jan 27 10:50:46 2021 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB Wed Jan 27 10:51:37 2021 commencing Lanczos iteration (10 threads) Wed Jan 27 10:51:37 2021 memory use: 3993.8 MB Wed Jan 27 10:51:37 2021 restarting at iteration 1292 (dim = 81668) Wed Jan 27 10:51:53 2021 linear algebra at 0.9%, ETA 28h20m Wed Jan 27 10:52:02 2021 checkpointing every 340000 dimensions Thu Jan 28 16:56:18 2021 lanczos halted after 153800 iterations (dim = 9725591) Thu Jan 28 16:56:27 2021 recovered 37 nontrivial dependencies Thu Jan 28 16:56:30 2021 BLanczosTime: 108351 Thu Jan 28 16:56:30 2021 Thu Jan 28 16:56:30 2021 commencing square root phase Thu Jan 28 16:56:30 2021 reading relations for dependency 1 Thu Jan 28 16:56:31 2021 read 4859486 cycles Thu Jan 28 16:56:41 2021 cycles contain 15727516 unique relations Thu Jan 28 16:57:52 2021 read 15727516 relations Thu Jan 28 16:58:58 2021 multiplying 15727516 relations Thu Jan 28 17:07:07 2021 multiply complete, coefficients have about 406.66 million bits Thu Jan 28 17:07:08 2021 initial square root is modulo 19807763 Thu Jan 28 17:15:41 2021 GCD is 1, no factor found Thu Jan 28 17:15:41 2021 reading relations for dependency 2 Thu Jan 28 17:15:43 2021 read 4863144 cycles Thu Jan 28 17:15:53 2021 cycles contain 15736538 unique relations Thu Jan 28 17:17:03 2021 read 15736538 relations Thu Jan 28 17:18:07 2021 multiplying 15736538 relations Thu Jan 28 17:26:18 2021 multiply complete, coefficients have about 406.89 million bits Thu Jan 28 17:26:20 2021 initial square root is modulo 19998571 Thu Jan 28 17:35:06 2021 GCD is N, no factor found Thu Jan 28 17:35:06 2021 reading relations for dependency 3 Thu Jan 28 17:35:07 2021 read 4862820 cycles Thu Jan 28 17:35:18 2021 cycles contain 15727662 unique relations Thu Jan 28 17:36:28 2021 read 15727662 relations Thu Jan 28 17:37:34 2021 multiplying 15727662 relations Thu Jan 28 17:45:43 2021 multiply complete, coefficients have about 406.66 million bits Thu Jan 28 17:45:45 2021 initial square root is modulo 19802723 Thu Jan 28 17:54:38 2021 sqrtTime: 3488 Thu Jan 28 17:54:38 2021 p104 factor: 42665305442804211960901054513780679767624419132293851490443038684781251905807956131476818463955371699623 Thu Jan 28 17:54:38 2021 p121 factor: 6192991170350908402526237790939760815357445305895187940489910660283990778259776419598491584577740345225201122193287726883 Thu Jan 28 17:54:38 2021 elapsed time 31:04:00