Wed May 3 12:36:03 2023 Wed May 3 12:36:03 2023 Wed May 3 12:36:03 2023 Msieve v. 1.54 (SVN unknown) Wed May 3 12:36:03 2023 random seeds: 55d796e8 b0020470 Wed May 3 12:36:03 2023 factoring 178857079118548767504030742804745444393707933142841775689913672740728350759366495030036694506190268085550456240917623030400930663454125369007071517971389162947233 (162 digits) Wed May 3 12:36:04 2023 searching for 15-digit factors Wed May 3 12:36:05 2023 commencing number field sieve (162-digit input) Wed May 3 12:36:05 2023 R0: -14702971191937715440230988517129 Wed May 3 12:36:05 2023 R1: 196638611455741991 Wed May 3 12:36:05 2023 A0: 128137114734530219681652705802938110880 Wed May 3 12:36:05 2023 A1: 641322982627428123810818639936384 Wed May 3 12:36:05 2023 A2: 642699936032225944478815582 Wed May 3 12:36:05 2023 A3: 21791776857126581843 Wed May 3 12:36:05 2023 A4: -10721771659668 Wed May 3 12:36:05 2023 A5: 260304 Wed May 3 12:36:05 2023 skew 6840982.74, size 1.011e-15, alpha -7.249, combined = 1.120e-12 rroots = 5 Wed May 3 12:36:05 2023 Wed May 3 12:36:05 2023 commencing relation filtering Wed May 3 12:36:05 2023 setting target matrix density to 130.0 Wed May 3 12:36:05 2023 estimated available RAM is 15536.6 MB Wed May 3 12:36:05 2023 commencing duplicate removal, pass 1 Wed May 3 12:36:21 2023 error -1 reading relation 4718232 Wed May 3 12:37:01 2023 error -9 reading relation 16285881 Wed May 3 12:37:12 2023 error -9 reading relation 19288694 Wed May 3 12:37:14 2023 error -9 reading relation 19820568 Wed May 3 12:37:23 2023 error -9 reading relation 22386978 Wed May 3 12:37:40 2023 error -1 reading relation 27384374 Wed May 3 12:37:42 2023 error -15 reading relation 27862004 Wed May 3 12:37:58 2023 error -9 reading relation 32518384 Wed May 3 12:38:44 2023 error -15 reading relation 46176554 Wed May 3 12:38:49 2023 error -15 reading relation 47740538 Wed May 3 12:38:52 2023 error -1 reading relation 48313581 Wed May 3 12:39:03 2023 error -15 reading relation 51458257 Wed May 3 12:39:11 2023 error -15 reading relation 53705968 Wed May 3 12:39:15 2023 error -15 reading relation 55051475 Wed May 3 12:39:52 2023 error -15 reading relation 66207259 Wed May 3 12:40:00 2023 error -15 reading relation 68277310 Wed May 3 12:40:09 2023 error -9 reading relation 70857968 Wed May 3 12:40:15 2023 error -15 reading relation 72725145 Wed May 3 12:40:50 2023 error -1 reading relation 83100878 Wed May 3 12:40:50 2023 error -15 reading relation 83112274 Wed May 3 12:40:52 2023 error -1 reading relation 83677080 Wed May 3 12:40:57 2023 error -1 reading relation 85095881 Wed May 3 12:40:58 2023 error -9 reading relation 85411596 Wed May 3 12:41:28 2023 error -9 reading relation 93846708 Wed May 3 12:41:54 2023 error -15 reading relation 101428140 Wed May 3 12:41:55 2023 error -9 reading relation 101702040 Wed May 3 12:41:56 2023 error -9 reading relation 101780835 Wed May 3 12:42:03 2023 error -15 reading relation 103957022 Wed May 3 12:42:03 2023 error -1 reading relation 103965588 Wed May 3 12:42:14 2023 error -9 reading relation 106584850 Wed May 3 12:42:48 2023 error -1 reading relation 116492288 Wed May 3 12:43:41 2023 skipped 20 relations with composite factors Wed May 3 12:43:41 2023 found 26860419 hash collisions in 132088785 relations Wed May 3 12:44:29 2023 commencing duplicate removal, pass 2 Wed May 3 12:48:50 2023 found 26461645 duplicates and 105627140 unique relations Wed May 3 12:48:50 2023 memory use: 660.8 MB Wed May 3 12:48:50 2023 reading ideals above 76873728 Wed May 3 12:48:50 2023 commencing singleton removal, initial pass Wed May 3 12:56:27 2023 memory use: 1506.0 MB Wed May 3 12:56:28 2023 reading all ideals from disk Wed May 3 12:56:29 2023 memory use: 2726.3 MB Wed May 3 12:56:37 2023 commencing in-memory singleton removal Wed May 3 12:56:40 2023 begin with 105627140 relations and 80772122 unique ideals Wed May 3 12:56:49 2023 reduce to 73899562 relations and 46132932 ideals in 11 passes Wed May 3 12:56:49 2023 max relations containing the same ideal: 32 Wed May 3 12:56:55 2023 reading ideals above 720000 Wed May 3 12:56:55 2023 commencing singleton removal, initial pass Wed May 3 13:06:42 2023 memory use: 1506.0 MB Wed May 3 13:06:42 2023 reading all ideals from disk Wed May 3 13:06:44 2023 memory use: 3342.8 MB Wed May 3 13:06:57 2023 keeping 54722300 ideals with weight <= 200, target excess is 406567 Wed May 3 13:07:11 2023 commencing in-memory singleton removal Wed May 3 13:07:16 2023 begin with 73899563 relations and 54722300 unique ideals Wed May 3 13:07:24 2023 reduce to 73898829 relations and 54721566 ideals in 6 passes Wed May 3 13:07:24 2023 max relations containing the same ideal: 200 Wed May 3 13:08:03 2023 removing 7622751 relations and 5622751 ideals in 2000000 cliques Wed May 3 13:08:08 2023 commencing in-memory singleton removal Wed May 3 13:08:12 2023 begin with 66276078 relations and 54721566 unique ideals Wed May 3 13:08:21 2023 reduce to 65757515 relations and 48562683 ideals in 7 passes Wed May 3 13:08:21 2023 max relations containing the same ideal: 194 Wed May 3 13:08:56 2023 removing 5974215 relations and 3974215 ideals in 2000000 cliques Wed May 3 13:09:00 2023 commencing in-memory singleton removal Wed May 3 13:09:04 2023 begin with 59783300 relations and 48562683 unique ideals Wed May 3 13:09:11 2023 reduce to 59453081 relations and 44248493 ideals in 6 passes Wed May 3 13:09:11 2023 max relations containing the same ideal: 184 Wed May 3 13:09:42 2023 removing 5494831 relations and 3494831 ideals in 2000000 cliques Wed May 3 13:09:46 2023 commencing in-memory singleton removal Wed May 3 13:09:49 2023 begin with 53958250 relations and 44248493 unique ideals Wed May 3 13:09:55 2023 reduce to 53683520 relations and 40470499 ideals in 6 passes Wed May 3 13:09:55 2023 max relations containing the same ideal: 174 Wed May 3 13:10:24 2023 removing 5225546 relations and 3225546 ideals in 2000000 cliques Wed May 3 13:10:28 2023 commencing in-memory singleton removal Wed May 3 13:10:31 2023 begin with 48457974 relations and 40470499 unique ideals Wed May 3 13:10:36 2023 reduce to 48205341 relations and 36984245 ideals in 6 passes Wed May 3 13:10:36 2023 max relations containing the same ideal: 161 Wed May 3 13:11:02 2023 removing 5043125 relations and 3043125 ideals in 2000000 cliques Wed May 3 13:11:05 2023 commencing in-memory singleton removal Wed May 3 13:11:08 2023 begin with 43162216 relations and 36984245 unique ideals Wed May 3 13:11:13 2023 reduce to 42914699 relations and 33684920 ideals in 6 passes Wed May 3 13:11:13 2023 max relations containing the same ideal: 152 Wed May 3 13:11:35 2023 removing 4915226 relations and 2915226 ideals in 2000000 cliques Wed May 3 13:11:39 2023 commencing in-memory singleton removal Wed May 3 13:11:41 2023 begin with 37999473 relations and 33684920 unique ideals Wed May 3 13:11:45 2023 reduce to 37742397 relations and 30502772 ideals in 6 passes Wed May 3 13:11:45 2023 max relations containing the same ideal: 138 Wed May 3 13:12:05 2023 removing 4833329 relations and 2833329 ideals in 2000000 cliques Wed May 3 13:12:08 2023 commencing in-memory singleton removal Wed May 3 13:12:10 2023 begin with 32909068 relations and 30502772 unique ideals Wed May 3 13:12:13 2023 reduce to 32624073 relations and 27372739 ideals in 6 passes Wed May 3 13:12:13 2023 max relations containing the same ideal: 126 Wed May 3 13:12:31 2023 removing 4791542 relations and 2791542 ideals in 2000000 cliques Wed May 3 13:12:34 2023 commencing in-memory singleton removal Wed May 3 13:12:35 2023 begin with 27832531 relations and 27372739 unique ideals Wed May 3 13:12:38 2023 reduce to 27493490 relations and 24226339 ideals in 6 passes Wed May 3 13:12:38 2023 max relations containing the same ideal: 111 Wed May 3 13:12:53 2023 removing 4803449 relations and 2803449 ideals in 2000000 cliques Wed May 3 13:12:56 2023 commencing in-memory singleton removal Wed May 3 13:12:57 2023 begin with 22690041 relations and 24226339 unique ideals Wed May 3 13:13:00 2023 reduce to 22243150 relations and 20952278 ideals in 7 passes Wed May 3 13:13:00 2023 max relations containing the same ideal: 95 Wed May 3 13:13:12 2023 removing 2274650 relations and 1455396 ideals in 819254 cliques Wed May 3 13:13:14 2023 commencing in-memory singleton removal Wed May 3 13:13:15 2023 begin with 19968500 relations and 20952278 unique ideals Wed May 3 13:13:18 2023 reduce to 19769956 relations and 19292173 ideals in 8 passes Wed May 3 13:13:18 2023 max relations containing the same ideal: 89 Wed May 3 13:13:35 2023 relations with 0 large ideals: 1033 Wed May 3 13:13:35 2023 relations with 1 large ideals: 6222 Wed May 3 13:13:35 2023 relations with 2 large ideals: 85647 Wed May 3 13:13:35 2023 relations with 3 large ideals: 579547 Wed May 3 13:13:35 2023 relations with 4 large ideals: 2043723 Wed May 3 13:13:35 2023 relations with 5 large ideals: 4213457 Wed May 3 13:13:35 2023 relations with 6 large ideals: 5425727 Wed May 3 13:13:35 2023 relations with 7+ large ideals: 7414600 Wed May 3 13:13:35 2023 commencing 2-way merge Wed May 3 13:13:49 2023 reduce to 14682766 relation sets and 14204983 unique ideals Wed May 3 13:13:49 2023 commencing full merge Wed May 3 13:21:45 2023 memory use: 1641.5 MB Wed May 3 13:21:48 2023 found 6145957 cycles, need 6119183 Wed May 3 13:21:52 2023 weight of 6119183 cycles is about 795602370 (130.02/cycle) Wed May 3 13:21:52 2023 distribution of cycle lengths: Wed May 3 13:21:52 2023 1 relations: 44399 Wed May 3 13:21:52 2023 2 relations: 244627 Wed May 3 13:21:52 2023 3 relations: 350060 Wed May 3 13:21:52 2023 4 relations: 423385 Wed May 3 13:21:52 2023 5 relations: 485170 Wed May 3 13:21:52 2023 6 relations: 503143 Wed May 3 13:21:52 2023 7 relations: 512418 Wed May 3 13:21:52 2023 8 relations: 492136 Wed May 3 13:21:52 2023 9 relations: 460834 Wed May 3 13:21:52 2023 10+ relations: 2603011 Wed May 3 13:21:52 2023 heaviest cycle: 28 relations Wed May 3 13:21:55 2023 commencing cycle optimization Wed May 3 13:22:18 2023 start with 57217027 relations Wed May 3 13:26:06 2023 pruned 3888556 relations Wed May 3 13:26:06 2023 memory use: 1408.8 MB Wed May 3 13:26:06 2023 distribution of cycle lengths: Wed May 3 13:26:06 2023 1 relations: 44399 Wed May 3 13:26:06 2023 2 relations: 253884 Wed May 3 13:26:06 2023 3 relations: 368844 Wed May 3 13:26:06 2023 4 relations: 451917 Wed May 3 13:26:06 2023 5 relations: 525110 Wed May 3 13:26:06 2023 6 relations: 547891 Wed May 3 13:26:06 2023 7 relations: 560491 Wed May 3 13:26:06 2023 8 relations: 534602 Wed May 3 13:26:06 2023 9 relations: 497255 Wed May 3 13:26:06 2023 10+ relations: 2334790 Wed May 3 13:26:06 2023 heaviest cycle: 28 relations Wed May 3 13:26:23 2023 RelProcTime: 3018 Wed May 3 13:26:24 2023 elapsed time 00:50:21 Wed May 3 13:45:50 2023 Wed May 3 13:45:50 2023 Wed May 3 13:45:50 2023 Msieve v. 1.54 (SVN unknown) Wed May 3 13:45:50 2023 random seeds: 4f0f775d 6c80f3aa Wed May 3 13:45:50 2023 factoring 178857079118548767504030742804745444393707933142841775689913672740728350759366495030036694506190268085550456240917623030400930663454125369007071517971389162947233 (162 digits) Wed May 3 13:45:51 2023 searching for 15-digit factors Wed May 3 13:45:52 2023 commencing number field sieve (162-digit input) Wed May 3 13:45:52 2023 R0: -14702971191937715440230988517129 Wed May 3 13:45:52 2023 R1: 196638611455741991 Wed May 3 13:45:52 2023 A0: 128137114734530219681652705802938110880 Wed May 3 13:45:52 2023 A1: 641322982627428123810818639936384 Wed May 3 13:45:52 2023 A2: 642699936032225944478815582 Wed May 3 13:45:52 2023 A3: 21791776857126581843 Wed May 3 13:45:52 2023 A4: -10721771659668 Wed May 3 13:45:52 2023 A5: 260304 Wed May 3 13:45:52 2023 skew 6840982.74, size 1.011e-15, alpha -7.249, combined = 1.120e-12 rroots = 5 Wed May 3 13:45:52 2023 Wed May 3 13:45:52 2023 commencing linear algebra Wed May 3 13:45:52 2023 using VBITS=256 Wed May 3 13:45:53 2023 read 6119183 cycles Wed May 3 13:46:17 2023 cycles contain 19555681 unique relations Wed May 3 13:49:28 2023 read 19555681 relations Wed May 3 13:49:33 2023 using 20 quadratic characters above 4294917295 Wed May 3 13:49:48 2023 building initial matrix Wed May 3 14:00:53 2023 memory use: 2743.8 MB Wed May 3 14:01:01 2023 read 6119183 cycles Wed May 3 14:01:02 2023 matrix is 6119006 x 6119183 (3001.6 MB) with weight 913481983 (149.28/col) Wed May 3 14:01:02 2023 sparse part has weight 713418044 (116.59/col) Wed May 3 14:03:21 2023 filtering completed in 2 passes Wed May 3 14:03:23 2023 matrix is 6118960 x 6119137 (3001.6 MB) with weight 913479785 (149.28/col) Wed May 3 14:03:23 2023 sparse part has weight 713417371 (116.59/col) Wed May 3 14:04:07 2023 matrix starts at (0, 0) Wed May 3 14:04:08 2023 matrix is 6118960 x 6119137 (3001.6 MB) with weight 913479785 (149.28/col) Wed May 3 14:04:08 2023 sparse part has weight 713417371 (116.59/col) Wed May 3 14:04:08 2023 saving the first 240 matrix rows for later Wed May 3 14:04:12 2023 matrix includes 256 packed rows Wed May 3 14:04:16 2023 matrix is 6118720 x 6119137 (2682.5 MB) with weight 648284131 (105.94/col) Wed May 3 14:04:16 2023 sparse part has weight 605286056 (98.92/col) Wed May 3 14:04:16 2023 using block size 8192 and superblock size 878592 for processor cache size 36608 kB Wed May 3 14:04:46 2023 commencing Lanczos iteration (8 threads) Wed May 3 14:04:46 2023 memory use: 3635.6 MB Wed May 3 14:09:45 2023 linear algebra at 0.5%, ETA 16h17m Wed May 3 14:16:59 2023 checking every 10000 dimensions, checkpointing every 380000 dimensions Thu May 4 05:43:19 2023 lanczos halted after 23975 iterations (dim = 6118720) Thu May 4 05:43:52 2023 recovered 32 nontrivial dependencies Thu May 4 05:43:52 2023 BLanczosTime: 57480 Thu May 4 05:43:52 2023 Thu May 4 05:43:52 2023 commencing square root phase Thu May 4 05:43:52 2023 reading relations for dependency 1 Thu May 4 05:43:54 2023 read 3062551 cycles Thu May 4 05:44:04 2023 cycles contain 9779912 unique relations Thu May 4 05:47:08 2023 read 9779912 relations Thu May 4 05:48:13 2023 multiplying 9779912 relations Thu May 4 05:58:18 2023 multiply complete, coefficients have about 544.20 million bits Thu May 4 05:58:21 2023 initial square root is modulo 76259 Thu May 4 06:06:18 2023 GCD is N, no factor found Thu May 4 06:06:18 2023 reading relations for dependency 2 Thu May 4 06:06:20 2023 read 3060905 cycles Thu May 4 06:06:29 2023 cycles contain 9781350 unique relations Thu May 4 06:09:39 2023 read 9781350 relations Thu May 4 06:10:45 2023 multiplying 9781350 relations Thu May 4 06:20:35 2023 multiply complete, coefficients have about 544.25 million bits Thu May 4 06:20:38 2023 initial square root is modulo 76463 Thu May 4 06:28:39 2023 sqrtTime: 2687 Thu May 4 06:28:39 2023 p62 factor: 14934958107464777647162185078880880263708144461974966265516479 Thu May 4 06:28:39 2023 p101 factor: 11975733566279812949063132414287411156567079340186136354124633611261751915908456670516411799610573727 Thu May 4 06:28:39 2023 elapsed time 16:42:49