Tue Apr 16 23:55:30 2024 Tue Apr 16 23:55:30 2024 Tue Apr 16 23:55:30 2024 Msieve v. 1.54 (SVN Unversioned directory) Tue Apr 16 23:55:30 2024 random seeds: 34fa0b63 cfef7a5d Tue Apr 16 23:55:30 2024 Using 32 OpenMP threads Tue Apr 16 23:55:30 2024 factoring 58183295402327348030888378089635522628722363420525503402721995177934655997451955865877376007138594242810950750612999302329008979487648063598771749582940762206532392114461913189 (176 digits) Tue Apr 16 23:55:30 2024 searching for 15-digit factors Tue Apr 16 23:55:30 2024 commencing number field sieve (176-digit input) Tue Apr 16 23:55:30 2024 R0: -15861125004882880889492686139759283 Tue Apr 16 23:55:30 2024 R1: 549193750890783827 Tue Apr 16 23:55:30 2024 A0: -22242464701544610923150838373292196805214600 Tue Apr 16 23:55:30 2024 A1: -3145258846791019356564895632459655640 Tue Apr 16 23:55:30 2024 A2: -11673216924039671335237849074 Tue Apr 16 23:55:30 2024 A3: 2212651393098608414450 Tue Apr 16 23:55:30 2024 A4: -3930768746449 Tue Apr 16 23:55:30 2024 A5: 57960 Tue Apr 16 23:55:30 2024 skew 61575173.20, size 3.086e-17, alpha -7.434, combined = 1.408e-13 rroots = 3 Tue Apr 16 23:55:30 2024 Tue Apr 16 23:55:30 2024 commencing relation filtering Tue Apr 16 23:55:30 2024 setting target matrix density to 120.0 Tue Apr 16 23:55:30 2024 estimated available RAM is 515996.3 MB Tue Apr 16 23:55:30 2024 commencing duplicate removal, pass 1 Tue Apr 16 23:55:42 2024 error -1 reading relation 7144518 Tue Apr 16 23:56:32 2024 error -1 reading relation 42479945 Tue Apr 16 23:56:37 2024 error -1 reading relation 46369264 Tue Apr 16 23:56:38 2024 error -1 reading relation 46875704 Tue Apr 16 23:57:00 2024 error -1 reading relation 62608848 Tue Apr 16 23:57:02 2024 error -1 reading relation 63638499 Tue Apr 16 23:57:06 2024 error -1 reading relation 66939288 Tue Apr 16 23:57:10 2024 error -1 reading relation 69711254 Tue Apr 16 23:57:27 2024 error -1 reading relation 81355220 Tue Apr 16 23:57:27 2024 error -1 reading relation 81399321 Tue Apr 16 23:57:27 2024 error -1 reading relation 81403914 Tue Apr 16 23:57:27 2024 error -1 reading relation 81403988 Tue Apr 16 23:57:27 2024 error -1 reading relation 81406239 Tue Apr 16 23:57:48 2024 error -1 reading relation 92455687 Tue Apr 16 23:57:54 2024 error -1 reading relation 95770016 Tue Apr 16 23:58:15 2024 error -1 reading relation 108827793 Tue Apr 16 23:58:18 2024 error -1 reading relation 111278583 Tue Apr 16 23:58:30 2024 error -6 reading relation 119141810 Tue Apr 16 23:58:30 2024 error -1 reading relation 119324799 Tue Apr 16 23:58:47 2024 error -1 reading relation 131079021 Tue Apr 16 23:59:08 2024 error -11 reading relation 145435478 Tue Apr 16 23:59:08 2024 error -11 reading relation 145439580 Tue Apr 16 23:59:26 2024 error -1 reading relation 158219563 Tue Apr 16 23:59:28 2024 error -1 reading relation 159333291 Tue Apr 16 23:59:31 2024 error -1 reading relation 161438586 Tue Apr 16 23:59:35 2024 error -1 reading relation 164773512 Tue Apr 16 23:59:41 2024 error -1 reading relation 169000809 Wed Apr 17 00:00:12 2024 error -1 reading relation 190045397 Wed Apr 17 00:00:14 2024 error -1 reading relation 191110691 Wed Apr 17 00:00:23 2024 error -1 reading relation 197660721 Wed Apr 17 00:00:50 2024 error -1 reading relation 216119943 Wed Apr 17 00:01:01 2024 error -6 reading relation 223578208 Wed Apr 17 00:01:01 2024 error -11 reading relation 223651211 Wed Apr 17 00:01:01 2024 error -11 reading relation 223665483 Wed Apr 17 00:01:01 2024 error -11 reading relation 223667715 Wed Apr 17 00:01:01 2024 error -11 reading relation 223671816 Wed Apr 17 00:01:01 2024 error -15 reading relation 223706867 Wed Apr 17 00:01:01 2024 error -15 reading relation 223719970 Wed Apr 17 00:01:01 2024 error -1 reading relation 223842463 Wed Apr 17 00:01:01 2024 error -5 reading relation 223871136 Wed Apr 17 00:01:03 2024 error -1 reading relation 224959868 Wed Apr 17 00:01:06 2024 error -1 reading relation 227386674 Wed Apr 17 00:01:10 2024 error -1 reading relation 229873406 Wed Apr 17 00:01:10 2024 skipped 252 malformed relations Wed Apr 17 00:01:10 2024 found 39072728 hash collisions in 230093333 relations Wed Apr 17 00:01:32 2024 added 122046 free relations Wed Apr 17 00:01:32 2024 commencing duplicate removal, pass 2 Wed Apr 17 00:05:40 2024 found 35599153 duplicates and 194616226 unique relations Wed Apr 17 00:05:40 2024 memory use: 1321.5 MB Wed Apr 17 00:05:40 2024 reading ideals above 720000 Wed Apr 17 00:05:40 2024 commencing singleton removal, initial pass Wed Apr 17 00:15:31 2024 memory use: 5512.0 MB Wed Apr 17 00:15:31 2024 reading all ideals from disk Wed Apr 17 00:15:34 2024 memory use: 9404.5 MB Wed Apr 17 00:15:55 2024 keeping 175392305 ideals with weight <= 200, target excess is 1042886 Wed Apr 17 00:16:19 2024 commencing in-memory singleton removal Wed Apr 17 00:16:22 2024 begin with 194616226 relations and 175392305 unique ideals Wed Apr 17 00:16:32 2024 reduce to 128628128 relations and 102920700 ideals in 13 passes Wed Apr 17 00:16:32 2024 max relations containing the same ideal: 162 Wed Apr 17 00:17:12 2024 removing 10643876 relations and 8643876 ideals in 2000000 cliques Wed Apr 17 00:17:17 2024 commencing in-memory singleton removal Wed Apr 17 00:17:19 2024 begin with 117984252 relations and 102920700 unique ideals Wed Apr 17 00:17:24 2024 reduce to 117349302 relations and 93629702 ideals in 8 passes Wed Apr 17 00:17:24 2024 max relations containing the same ideal: 153 Wed Apr 17 00:18:01 2024 removing 8118932 relations and 6118932 ideals in 2000000 cliques Wed Apr 17 00:18:06 2024 commencing in-memory singleton removal Wed Apr 17 00:18:07 2024 begin with 109230370 relations and 93629702 unique ideals Wed Apr 17 00:18:12 2024 reduce to 108800932 relations and 87074057 ideals in 8 passes Wed Apr 17 00:18:12 2024 max relations containing the same ideal: 144 Wed Apr 17 00:18:46 2024 removing 7374690 relations and 5374690 ideals in 2000000 cliques Wed Apr 17 00:18:50 2024 commencing in-memory singleton removal Wed Apr 17 00:18:52 2024 begin with 101426242 relations and 87074057 unique ideals Wed Apr 17 00:18:56 2024 reduce to 101045675 relations and 81312271 ideals in 7 passes Wed Apr 17 00:18:56 2024 max relations containing the same ideal: 140 Wed Apr 17 00:19:29 2024 removing 6993080 relations and 4993080 ideals in 2000000 cliques Wed Apr 17 00:19:33 2024 commencing in-memory singleton removal Wed Apr 17 00:19:34 2024 begin with 94052595 relations and 81312271 unique ideals Wed Apr 17 00:19:38 2024 reduce to 93690559 relations and 75950635 ideals in 8 passes Wed Apr 17 00:19:38 2024 max relations containing the same ideal: 131 Wed Apr 17 00:20:08 2024 removing 6762280 relations and 4762280 ideals in 2000000 cliques Wed Apr 17 00:20:12 2024 commencing in-memory singleton removal Wed Apr 17 00:20:13 2024 begin with 86928279 relations and 75950635 unique ideals Wed Apr 17 00:20:16 2024 reduce to 86573979 relations and 70827386 ideals in 7 passes Wed Apr 17 00:20:16 2024 max relations containing the same ideal: 127 Wed Apr 17 00:20:45 2024 removing 6607823 relations and 4607823 ideals in 2000000 cliques Wed Apr 17 00:20:49 2024 commencing in-memory singleton removal Wed Apr 17 00:20:50 2024 begin with 79966156 relations and 70827386 unique ideals Wed Apr 17 00:20:53 2024 reduce to 79611269 relations and 65857405 ideals in 7 passes Wed Apr 17 00:20:53 2024 max relations containing the same ideal: 119 Wed Apr 17 00:21:19 2024 removing 6499324 relations and 4499324 ideals in 2000000 cliques Wed Apr 17 00:21:22 2024 commencing in-memory singleton removal Wed Apr 17 00:21:23 2024 begin with 73111945 relations and 65857405 unique ideals Wed Apr 17 00:21:26 2024 reduce to 72747193 relations and 60985579 ideals in 8 passes Wed Apr 17 00:21:26 2024 max relations containing the same ideal: 110 Wed Apr 17 00:21:50 2024 removing 6430019 relations and 4430019 ideals in 2000000 cliques Wed Apr 17 00:21:53 2024 commencing in-memory singleton removal Wed Apr 17 00:21:53 2024 begin with 66317174 relations and 60985579 unique ideals Wed Apr 17 00:21:55 2024 reduce to 65935164 relations and 56164744 ideals in 7 passes Wed Apr 17 00:21:55 2024 max relations containing the same ideal: 102 Wed Apr 17 00:22:17 2024 removing 6379997 relations and 4379997 ideals in 2000000 cliques Wed Apr 17 00:22:20 2024 commencing in-memory singleton removal Wed Apr 17 00:22:21 2024 begin with 59555167 relations and 56164744 unique ideals Wed Apr 17 00:22:24 2024 reduce to 59151583 relations and 51370847 ideals in 6 passes Wed Apr 17 00:22:24 2024 max relations containing the same ideal: 97 Wed Apr 17 00:22:44 2024 removing 6351283 relations and 4351283 ideals in 2000000 cliques Wed Apr 17 00:22:47 2024 commencing in-memory singleton removal Wed Apr 17 00:22:48 2024 begin with 52800300 relations and 51370847 unique ideals Wed Apr 17 00:22:50 2024 reduce to 52361478 relations and 46568420 ideals in 7 passes Wed Apr 17 00:22:50 2024 max relations containing the same ideal: 90 Wed Apr 17 00:23:08 2024 removing 6336383 relations and 4336383 ideals in 2000000 cliques Wed Apr 17 00:23:11 2024 commencing in-memory singleton removal Wed Apr 17 00:23:11 2024 begin with 46025095 relations and 46568420 unique ideals Wed Apr 17 00:23:13 2024 reduce to 45539796 relations and 41731317 ideals in 8 passes Wed Apr 17 00:23:13 2024 max relations containing the same ideal: 81 Wed Apr 17 00:23:29 2024 removing 6336259 relations and 4336259 ideals in 2000000 cliques Wed Apr 17 00:23:32 2024 commencing in-memory singleton removal Wed Apr 17 00:23:32 2024 begin with 39203537 relations and 41731317 unique ideals Wed Apr 17 00:23:34 2024 reduce to 38648563 relations and 36819766 ideals in 8 passes Wed Apr 17 00:23:34 2024 max relations containing the same ideal: 74 Wed Apr 17 00:23:48 2024 removing 2454221 relations and 1835172 ideals in 619049 cliques Wed Apr 17 00:23:50 2024 commencing in-memory singleton removal Wed Apr 17 00:23:50 2024 begin with 36194342 relations and 36819766 unique ideals Wed Apr 17 00:23:51 2024 reduce to 36097248 relations and 34886216 ideals in 7 passes Wed Apr 17 00:23:51 2024 max relations containing the same ideal: 71 Wed Apr 17 00:24:09 2024 relations with 0 large ideals: 3447 Wed Apr 17 00:24:09 2024 relations with 1 large ideals: 17053 Wed Apr 17 00:24:09 2024 relations with 2 large ideals: 231252 Wed Apr 17 00:24:09 2024 relations with 3 large ideals: 1387126 Wed Apr 17 00:24:09 2024 relations with 4 large ideals: 4437653 Wed Apr 17 00:24:09 2024 relations with 5 large ideals: 8357560 Wed Apr 17 00:24:09 2024 relations with 6 large ideals: 9860858 Wed Apr 17 00:24:09 2024 relations with 7+ large ideals: 11802299 Wed Apr 17 00:24:09 2024 commencing 2-way merge Wed Apr 17 00:24:40 2024 reduce to 24136282 relation sets and 22925250 unique ideals Wed Apr 17 00:24:40 2024 commencing full merge Wed Apr 17 00:41:11 2024 memory use: 3001.1 MB Wed Apr 17 00:41:13 2024 found 11275016 cycles, need 11135450 Wed Apr 17 00:41:18 2024 weight of 11135450 cycles is about 1336976933 (120.06/cycle) Wed Apr 17 00:41:18 2024 distribution of cycle lengths: Wed Apr 17 00:41:18 2024 1 relations: 321687 Wed Apr 17 00:41:18 2024 2 relations: 671878 Wed Apr 17 00:41:18 2024 3 relations: 842855 Wed Apr 17 00:41:18 2024 4 relations: 889492 Wed Apr 17 00:41:18 2024 5 relations: 923550 Wed Apr 17 00:41:18 2024 6 relations: 918038 Wed Apr 17 00:41:18 2024 7 relations: 903428 Wed Apr 17 00:41:18 2024 8 relations: 855128 Wed Apr 17 00:41:18 2024 9 relations: 795090 Wed Apr 17 00:41:18 2024 10+ relations: 4014304 Wed Apr 17 00:41:18 2024 heaviest cycle: 25 relations Wed Apr 17 00:41:21 2024 commencing cycle optimization Wed Apr 17 00:41:39 2024 start with 92303259 relations Wed Apr 17 00:47:55 2024 pruned 4449817 relations Wed Apr 17 00:47:55 2024 memory use: 2456.8 MB Wed Apr 17 00:47:55 2024 distribution of cycle lengths: Wed Apr 17 00:47:55 2024 1 relations: 321687 Wed Apr 17 00:47:56 2024 2 relations: 692566 Wed Apr 17 00:47:56 2024 3 relations: 885329 Wed Apr 17 00:47:56 2024 4 relations: 933826 Wed Apr 17 00:47:56 2024 5 relations: 976454 Wed Apr 17 00:47:56 2024 6 relations: 970258 Wed Apr 17 00:47:56 2024 7 relations: 956538 Wed Apr 17 00:47:56 2024 8 relations: 900170 Wed Apr 17 00:47:56 2024 9 relations: 830797 Wed Apr 17 00:47:56 2024 10+ relations: 3667825 Wed Apr 17 00:47:56 2024 heaviest cycle: 25 relations Wed Apr 17 00:48:30 2024 RelProcTime: 3180 Wed Apr 17 00:48:30 2024 elapsed time 00:53:00 Wed Apr 17 03:16:36 2024 Wed Apr 17 03:16:36 2024 Wed Apr 17 03:16:36 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Apr 17 03:16:36 2024 random seeds: f4b300f8 b03c76e3 Wed Apr 17 03:16:36 2024 Using 64 OpenMP threads Wed Apr 17 03:16:36 2024 factoring 58183295402327348030888378089635522628722363420525503402721995177934655997451955865877376007138594242810950750612999302329008979487648063598771749582940762206532392114461913189 (176 digits) Wed Apr 17 03:16:37 2024 searching for 15-digit factors Wed Apr 17 03:16:37 2024 commencing number field sieve (176-digit input) Wed Apr 17 03:16:37 2024 R0: -15861125004882880889492686139759283 Wed Apr 17 03:16:37 2024 R1: 549193750890783827 Wed Apr 17 03:16:37 2024 A0: -22242464701544610923150838373292196805214600 Wed Apr 17 03:16:37 2024 A1: -3145258846791019356564895632459655640 Wed Apr 17 03:16:37 2024 A2: -11673216924039671335237849074 Wed Apr 17 03:16:37 2024 A3: 2212651393098608414450 Wed Apr 17 03:16:37 2024 A4: -3930768746449 Wed Apr 17 03:16:37 2024 A5: 57960 Wed Apr 17 03:16:37 2024 skew 61575173.20, size 3.086e-17, alpha -7.434, combined = 1.408e-13 rroots = 3 Wed Apr 17 03:16:37 2024 Wed Apr 17 03:16:37 2024 commencing linear algebra Wed Apr 17 03:16:37 2024 using VBITS=256 Wed Apr 17 03:16:38 2024 read 11135450 cycles Wed Apr 17 03:16:54 2024 cycles contain 35542633 unique relations Wed Apr 17 03:20:15 2024 read 35542633 relations Wed Apr 17 03:20:18 2024 using 20 quadratic characters above 4294917295 Wed Apr 17 03:20:23 2024 building initial matrix Wed Apr 17 03:27:13 2024 memory use: 5145.8 MB Wed Apr 17 03:27:18 2024 read 11135450 cycles Wed Apr 17 03:27:19 2024 matrix is 11135272 x 11135450 (5253.0 MB) with weight 1611944417 (144.76/col) Wed Apr 17 03:27:19 2024 sparse part has weight 1243424173 (111.66/col) Wed Apr 17 03:29:17 2024 filtering completed in 2 passes Wed Apr 17 03:29:19 2024 matrix is 11134967 x 11135143 (5253.0 MB) with weight 1611929788 (144.76/col) Wed Apr 17 03:29:19 2024 sparse part has weight 1243419817 (111.67/col) Wed Apr 17 03:29:53 2024 matrix starts at (0, 0) Wed Apr 17 03:29:54 2024 matrix is 11134967 x 11135143 (5253.0 MB) with weight 1611929788 (144.76/col) Wed Apr 17 03:29:54 2024 sparse part has weight 1243419817 (111.67/col) Wed Apr 17 03:29:54 2024 saving the first 240 matrix rows for later Wed Apr 17 03:29:56 2024 matrix includes 256 packed rows Wed Apr 17 03:30:00 2024 matrix is 11134727 x 11135143 (4759.7 MB) with weight 1141574369 (102.52/col) Wed Apr 17 03:30:00 2024 sparse part has weight 1069564509 (96.05/col) Wed Apr 17 03:30:00 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Wed Apr 17 03:30:20 2024 commencing Lanczos iteration (64 threads) Wed Apr 17 03:30:20 2024 memory use: 6545.0 MB Wed Apr 17 03:32:10 2024 linear algebra at 0.3%, ETA 10h52m Wed Apr 17 03:34:45 2024 checking every 10000 dimensions, checkpointing every 1060000 dimensions Wed Apr 17 13:50:12 2024 lanczos halted after 43627 iterations (dim = 11134727) Wed Apr 17 13:50:48 2024 recovered 32 nontrivial dependencies Wed Apr 17 13:50:49 2024 BLanczosTime: 38052 Wed Apr 17 13:50:49 2024 Wed Apr 17 13:50:49 2024 commencing square root phase Wed Apr 17 13:50:49 2024 reading relations for dependency 1 Wed Apr 17 13:50:50 2024 read 5567500 cycles Wed Apr 17 13:50:58 2024 cycles contain 17773228 unique relations Wed Apr 17 13:54:04 2024 read 17773228 relations Wed Apr 17 13:55:08 2024 multiplying 17773228 relations Wed Apr 17 14:03:06 2024 multiply complete, coefficients have about 996.48 million bits Wed Apr 17 14:03:08 2024 initial square root is modulo 870850699 Wed Apr 17 14:08:39 2024 GCD is 1, no factor found Wed Apr 17 14:08:39 2024 reading relations for dependency 2 Wed Apr 17 14:08:40 2024 read 5570874 cycles Wed Apr 17 14:08:48 2024 cycles contain 17775608 unique relations Wed Apr 17 14:11:53 2024 read 17775608 relations Wed Apr 17 14:12:55 2024 multiplying 17775608 relations Wed Apr 17 14:20:53 2024 multiply complete, coefficients have about 996.61 million bits Wed Apr 17 14:20:55 2024 initial square root is modulo 873204743 Wed Apr 17 14:26:21 2024 GCD is N, no factor found Wed Apr 17 14:26:21 2024 reading relations for dependency 3 Wed Apr 17 14:26:22 2024 read 5564485 cycles Wed Apr 17 14:26:30 2024 cycles contain 17760886 unique relations Wed Apr 17 14:29:36 2024 read 17760886 relations Wed Apr 17 14:30:37 2024 multiplying 17760886 relations Wed Apr 17 14:38:41 2024 multiply complete, coefficients have about 995.77 million bits Wed Apr 17 14:38:44 2024 initial square root is modulo 858169463 Wed Apr 17 14:44:05 2024 sqrtTime: 3196 Wed Apr 17 14:44:05 2024 p73 factor: 1997396242550026467901716730601561958087767227008289546702508800404178321 Wed Apr 17 14:44:05 2024 p104 factor: 29129570869746991870984356021665891542191715605749928388742685909116302675521908717725752836528467772309 Wed Apr 17 14:44:05 2024 elapsed time 11:27:29