Wed Dec 02 12:38:08 2020 Wed Dec 02 12:38:08 2020 Wed Dec 02 12:38:08 2020 Msieve v. 1.54 (SVN Unversioned directory) Wed Dec 02 12:38:08 2020 random seeds: bb5e35a0 68bc888c Wed Dec 02 12:38:08 2020 factoring 11765700674516024598637049955524679957426451271633838420231629614212588048403780530530636606894825442084197714428951725010386062726277500659011143698933194794905337611 (167 digits) Wed Dec 02 12:38:08 2020 searching for 15-digit factors Wed Dec 02 12:38:09 2020 commencing number field sieve (167-digit input) Wed Dec 02 12:38:09 2020 R0: 1728989214341759593267464855815671202 Wed Dec 02 12:38:09 2020 R1: -1314910344602155601 Wed Dec 02 12:38:09 2020 A0: -1 Wed Dec 02 12:38:09 2020 A1: 3 Wed Dec 02 12:38:09 2020 A2: 6 Wed Dec 02 12:38:09 2020 A3: -4 Wed Dec 02 12:38:09 2020 A4: -5 Wed Dec 02 12:38:09 2020 A5: 1 Wed Dec 02 12:38:09 2020 A6: 1 Wed Dec 02 12:38:09 2020 skew 1.00, size 9.979e-011, alpha 3.126, combined = 3.281e-012 rroots = 6 Wed Dec 02 12:38:09 2020 Wed Dec 02 12:38:09 2020 commencing relation filtering Wed Dec 02 12:38:09 2020 setting target matrix density to 110.0 Wed Dec 02 12:38:09 2020 estimated available RAM is 32685.6 MB Wed Dec 02 12:38:09 2020 commencing duplicate removal, pass 1 Wed Dec 02 12:40:01 2020 error -9 reading relation 17995085 Wed Dec 02 12:41:33 2020 error -1 reading relation 32708309 Wed Dec 02 12:42:29 2020 error -5 reading relation 41763347 Wed Dec 02 12:42:30 2020 error -5 reading relation 41871010 Wed Dec 02 12:42:30 2020 error -15 reading relation 41895526 Wed Dec 02 12:42:30 2020 error -15 reading relation 41919340 Wed Dec 02 12:42:30 2020 error -9 reading relation 41970727 Wed Dec 02 12:43:18 2020 error -9 reading relation 49700604 Wed Dec 02 12:43:22 2020 error -9 reading relation 50351973 Wed Dec 02 12:43:38 2020 error -9 reading relation 52931077 Wed Dec 02 12:43:38 2020 error -1 reading relation 52965540 Wed Dec 02 12:44:00 2020 error -5 reading relation 56499163 Wed Dec 02 12:45:09 2020 skipped 9 relations with composite factors Wed Dec 02 12:45:09 2020 found 12382341 hash collisions in 64915232 relations Wed Dec 02 12:45:09 2020 commencing duplicate removal, pass 2 Wed Dec 02 12:46:06 2020 found 11768474 duplicates and 53146758 unique relations Wed Dec 02 12:46:06 2020 memory use: 330.4 MB Wed Dec 02 12:46:06 2020 reading ideals above 720000 Wed Dec 02 12:46:06 2020 commencing singleton removal, initial pass Wed Dec 02 12:51:41 2020 memory use: 1378.0 MB Wed Dec 02 12:51:41 2020 reading all ideals from disk Wed Dec 02 12:51:42 2020 memory use: 1902.2 MB Wed Dec 02 12:51:45 2020 keeping 47825088 ideals with weight <= 200, target excess is 275955 Wed Dec 02 12:51:48 2020 commencing in-memory singleton removal Wed Dec 02 12:51:50 2020 begin with 53146758 relations and 47825088 unique ideals Wed Dec 02 12:52:12 2020 reduce to 36177431 relations and 29183313 ideals in 12 passes Wed Dec 02 12:52:12 2020 max relations containing the same ideal: 164 Wed Dec 02 12:52:23 2020 removing 4520959 relations and 3520959 ideals in 1000000 cliques Wed Dec 02 12:52:24 2020 commencing in-memory singleton removal Wed Dec 02 12:52:25 2020 begin with 31656472 relations and 29183313 unique ideals Wed Dec 02 12:52:37 2020 reduce to 31079092 relations and 25065027 ideals in 8 passes Wed Dec 02 12:52:37 2020 max relations containing the same ideal: 147 Wed Dec 02 12:52:46 2020 removing 3647411 relations and 2647411 ideals in 1000000 cliques Wed Dec 02 12:52:47 2020 commencing in-memory singleton removal Wed Dec 02 12:52:48 2020 begin with 27431681 relations and 25065027 unique ideals Wed Dec 02 12:52:58 2020 reduce to 27080202 relations and 22054695 ideals in 8 passes Wed Dec 02 12:52:58 2020 max relations containing the same ideal: 139 Wed Dec 02 12:53:06 2020 removing 3314142 relations and 2314142 ideals in 1000000 cliques Wed Dec 02 12:53:07 2020 commencing in-memory singleton removal Wed Dec 02 12:53:08 2020 begin with 23766060 relations and 22054695 unique ideals Wed Dec 02 12:53:15 2020 reduce to 23449138 relations and 19412497 ideals in 7 passes Wed Dec 02 12:53:15 2020 max relations containing the same ideal: 122 Wed Dec 02 12:53:22 2020 removing 3174879 relations and 2174879 ideals in 1000000 cliques Wed Dec 02 12:53:23 2020 commencing in-memory singleton removal Wed Dec 02 12:53:24 2020 begin with 20274259 relations and 19412497 unique ideals Wed Dec 02 12:53:30 2020 reduce to 19960288 relations and 16911423 ideals in 7 passes Wed Dec 02 12:53:30 2020 max relations containing the same ideal: 113 Wed Dec 02 12:53:36 2020 removing 3097890 relations and 2097890 ideals in 1000000 cliques Wed Dec 02 12:53:37 2020 commencing in-memory singleton removal Wed Dec 02 12:53:37 2020 begin with 16862398 relations and 16911423 unique ideals Wed Dec 02 12:53:42 2020 reduce to 16526581 relations and 14462637 ideals in 7 passes Wed Dec 02 12:53:42 2020 max relations containing the same ideal: 97 Wed Dec 02 12:53:48 2020 removing 3052096 relations and 2052096 ideals in 1000000 cliques Wed Dec 02 12:53:48 2020 commencing in-memory singleton removal Wed Dec 02 12:53:49 2020 begin with 13474485 relations and 14462637 unique ideals Wed Dec 02 12:53:53 2020 reduce to 13095461 relations and 12011190 ideals in 8 passes Wed Dec 02 12:53:53 2020 max relations containing the same ideal: 82 Wed Dec 02 12:53:57 2020 removing 2429382 relations and 1665219 ideals in 764163 cliques Wed Dec 02 12:53:58 2020 commencing in-memory singleton removal Wed Dec 02 12:53:58 2020 begin with 10666079 relations and 12011190 unique ideals Wed Dec 02 12:54:01 2020 reduce to 10361581 relations and 10025541 ideals in 8 passes Wed Dec 02 12:54:01 2020 max relations containing the same ideal: 72 Wed Dec 02 12:54:05 2020 removing 100133 relations and 84201 ideals in 15932 cliques Wed Dec 02 12:54:05 2020 commencing in-memory singleton removal Wed Dec 02 12:54:05 2020 begin with 10261448 relations and 10025541 unique ideals Wed Dec 02 12:54:07 2020 reduce to 10260697 relations and 9940587 ideals in 6 passes Wed Dec 02 12:54:07 2020 max relations containing the same ideal: 72 Wed Dec 02 12:54:09 2020 relations with 0 large ideals: 20342 Wed Dec 02 12:54:09 2020 relations with 1 large ideals: 6015 Wed Dec 02 12:54:09 2020 relations with 2 large ideals: 49293 Wed Dec 02 12:54:09 2020 relations with 3 large ideals: 313042 Wed Dec 02 12:54:09 2020 relations with 4 large ideals: 1075601 Wed Dec 02 12:54:09 2020 relations with 5 large ideals: 2181557 Wed Dec 02 12:54:09 2020 relations with 6 large ideals: 2724600 Wed Dec 02 12:54:09 2020 relations with 7+ large ideals: 3890247 Wed Dec 02 12:54:09 2020 commencing 2-way merge Wed Dec 02 12:54:13 2020 reduce to 6835534 relation sets and 6515424 unique ideals Wed Dec 02 12:54:13 2020 commencing full merge Wed Dec 02 12:56:16 2020 memory use: 920.4 MB Wed Dec 02 12:56:17 2020 found 3137487 cycles, need 3121624 Wed Dec 02 12:56:17 2020 weight of 3121624 cycles is about 343762022 (110.12/cycle) Wed Dec 02 12:56:17 2020 distribution of cycle lengths: Wed Dec 02 12:56:17 2020 1 relations: 145645 Wed Dec 02 12:56:17 2020 2 relations: 187882 Wed Dec 02 12:56:17 2020 3 relations: 220574 Wed Dec 02 12:56:17 2020 4 relations: 231052 Wed Dec 02 12:56:17 2020 5 relations: 237673 Wed Dec 02 12:56:17 2020 6 relations: 235397 Wed Dec 02 12:56:17 2020 7 relations: 229604 Wed Dec 02 12:56:17 2020 8 relations: 217503 Wed Dec 02 12:56:17 2020 9 relations: 203703 Wed Dec 02 12:56:17 2020 10+ relations: 1212591 Wed Dec 02 12:56:17 2020 heaviest cycle: 28 relations Wed Dec 02 12:56:18 2020 commencing cycle optimization Wed Dec 02 12:56:23 2020 start with 27343886 relations Wed Dec 02 12:57:16 2020 pruned 1305645 relations Wed Dec 02 12:57:16 2020 memory use: 706.9 MB Wed Dec 02 12:57:16 2020 distribution of cycle lengths: Wed Dec 02 12:57:16 2020 1 relations: 145645 Wed Dec 02 12:57:16 2020 2 relations: 191931 Wed Dec 02 12:57:16 2020 3 relations: 229605 Wed Dec 02 12:57:16 2020 4 relations: 240771 Wed Dec 02 12:57:16 2020 5 relations: 250459 Wed Dec 02 12:57:16 2020 6 relations: 247628 Wed Dec 02 12:57:16 2020 7 relations: 242687 Wed Dec 02 12:57:16 2020 8 relations: 228551 Wed Dec 02 12:57:16 2020 9 relations: 213666 Wed Dec 02 12:57:16 2020 10+ relations: 1130681 Wed Dec 02 12:57:16 2020 heaviest cycle: 28 relations Wed Dec 02 12:57:19 2020 RelProcTime: 1150 Wed Dec 02 12:57:19 2020 Wed Dec 02 12:57:19 2020 commencing linear algebra Wed Dec 02 12:57:19 2020 read 3121624 cycles Wed Dec 02 12:57:23 2020 cycles contain 10094218 unique relations Wed Dec 02 12:58:39 2020 read 10094218 relations Wed Dec 02 12:58:53 2020 using 20 quadratic characters above 4294917295 Wed Dec 02 12:59:21 2020 building initial matrix Wed Dec 02 13:00:47 2020 memory use: 1238.2 MB Wed Dec 02 13:00:49 2020 read 3121624 cycles Wed Dec 02 13:00:49 2020 matrix is 3121447 x 3121624 (1341.9 MB) with weight 381369514 (122.17/col) Wed Dec 02 13:00:49 2020 sparse part has weight 320565966 (102.69/col) Wed Dec 02 13:01:09 2020 filtering completed in 2 passes Wed Dec 02 13:01:10 2020 matrix is 3121337 x 3121499 (1341.9 MB) with weight 381365166 (122.17/col) Wed Dec 02 13:01:10 2020 sparse part has weight 320564066 (102.70/col) Wed Dec 02 13:01:15 2020 matrix starts at (0, 0) Wed Dec 02 13:01:15 2020 matrix is 3121337 x 3121499 (1341.9 MB) with weight 381365166 (122.17/col) Wed Dec 02 13:01:15 2020 sparse part has weight 320564066 (102.70/col) Wed Dec 02 13:01:15 2020 saving the first 240 matrix rows for later Wed Dec 02 13:01:16 2020 matrix includes 256 packed rows Wed Dec 02 13:01:17 2020 matrix is 3121097 x 3121499 (1230.9 MB) with weight 288909251 (92.55/col) Wed Dec 02 13:01:17 2020 sparse part has weight 272718621 (87.37/col) Wed Dec 02 13:01:17 2020 using block size 8192 and superblock size 1572864 for processor cache size 65536 kB Wed Dec 02 13:01:24 2020 commencing Lanczos iteration (23 threads) Wed Dec 02 13:01:24 2020 memory use: 1729.8 MB Wed Dec 02 13:01:28 2020 linear algebra at 0.0%, ETA 1h41m Wed Dec 02 13:01:29 2020 checkpointing every 1840000 dimensions Wed Dec 02 14:15:20 2020 Wed Dec 02 14:15:20 2020 Wed Dec 02 14:15:20 2020 Msieve v. 1.54 (SVN Unversioned directory) Wed Dec 02 14:15:20 2020 random seeds: ab6f5298 7b21da47 Wed Dec 02 14:15:20 2020 factoring 11765700674516024598637049955524679957426451271633838420231629614212588048403780530530636606894825442084197714428951725010386062726277500659011143698933194794905337611 (167 digits) Wed Dec 02 14:15:21 2020 searching for 15-digit factors Wed Dec 02 14:15:21 2020 commencing number field sieve (167-digit input) Wed Dec 02 14:15:21 2020 R0: 1728989214341759593267464855815671202 Wed Dec 02 14:15:21 2020 R1: -1314910344602155601 Wed Dec 02 14:15:21 2020 A0: -1 Wed Dec 02 14:15:21 2020 A1: 3 Wed Dec 02 14:15:21 2020 A2: 6 Wed Dec 02 14:15:21 2020 A3: -4 Wed Dec 02 14:15:21 2020 A4: -5 Wed Dec 02 14:15:21 2020 A5: 1 Wed Dec 02 14:15:21 2020 A6: 1 Wed Dec 02 14:15:21 2020 skew 1.00, size 9.979e-011, alpha 3.126, combined = 3.281e-012 rroots = 6 Wed Dec 02 14:15:21 2020 Wed Dec 02 14:15:21 2020 commencing linear algebra Wed Dec 02 14:15:22 2020 matrix starts at (0, 0) Wed Dec 02 14:15:22 2020 matrix is 3121337 x 3121499 (1341.9 MB) with weight 381365166 (122.17/col) Wed Dec 02 14:15:22 2020 sparse part has weight 320564066 (102.70/col) Wed Dec 02 14:15:22 2020 saving the first 240 matrix rows for later Wed Dec 02 14:15:23 2020 matrix includes 256 packed rows Wed Dec 02 14:15:24 2020 matrix is 3121097 x 3121499 (1230.9 MB) with weight 288909251 (92.55/col) Wed Dec 02 14:15:24 2020 sparse part has weight 272718621 (87.37/col) Wed Dec 02 14:15:24 2020 using block size 8192 and superblock size 1572864 for processor cache size 65536 kB Wed Dec 02 14:15:31 2020 commencing Lanczos iteration (23 threads) Wed Dec 02 14:15:31 2020 memory use: 1729.8 MB Wed Dec 02 14:15:31 2020 restarting at iteration 7209 (dim = 1840030) Wed Dec 02 14:15:35 2020 linear algebra at 59.0%, ETA 0h55m Wed Dec 02 14:15:36 2020 checkpointing every 1470000 dimensions Wed Dec 02 14:36:48 2020 Wed Dec 02 14:36:48 2020 Wed Dec 02 14:36:48 2020 Msieve v. 1.54 (SVN Unversioned directory) Wed Dec 02 14:36:48 2020 random seeds: 79d635d0 4f83a7f1 Wed Dec 02 14:36:48 2020 factoring 11765700674516024598637049955524679957426451271633838420231629614212588048403780530530636606894825442084197714428951725010386062726277500659011143698933194794905337611 (167 digits) Wed Dec 02 14:36:49 2020 searching for 15-digit factors Wed Dec 02 14:36:49 2020 commencing number field sieve (167-digit input) Wed Dec 02 14:36:49 2020 R0: 1728989214341759593267464855815671202 Wed Dec 02 14:36:49 2020 R1: -1314910344602155601 Wed Dec 02 14:36:49 2020 A0: -1 Wed Dec 02 14:36:49 2020 A1: 3 Wed Dec 02 14:36:49 2020 A2: 6 Wed Dec 02 14:36:49 2020 A3: -4 Wed Dec 02 14:36:49 2020 A4: -5 Wed Dec 02 14:36:49 2020 A5: 1 Wed Dec 02 14:36:49 2020 A6: 1 Wed Dec 02 14:36:49 2020 skew 1.00, size 9.979e-011, alpha 3.126, combined = 3.281e-012 rroots = 6 Wed Dec 02 14:36:49 2020 Wed Dec 02 14:36:49 2020 commencing linear algebra Wed Dec 02 14:36:50 2020 matrix starts at (0, 0) Wed Dec 02 14:36:50 2020 matrix is 3121337 x 3121499 (1341.9 MB) with weight 381365166 (122.17/col) Wed Dec 02 14:36:50 2020 sparse part has weight 320564066 (102.70/col) Wed Dec 02 14:36:50 2020 saving the first 240 matrix rows for later Wed Dec 02 14:36:51 2020 matrix includes 256 packed rows Wed Dec 02 14:36:52 2020 matrix is 3121097 x 3121499 (1230.9 MB) with weight 288909251 (92.55/col) Wed Dec 02 14:36:52 2020 sparse part has weight 272718621 (87.37/col) Wed Dec 02 14:36:52 2020 using block size 8192 and superblock size 1572864 for processor cache size 65536 kB Wed Dec 02 14:36:59 2020 commencing Lanczos iteration (24 threads) Wed Dec 02 14:36:59 2020 memory use: 1729.9 MB Wed Dec 02 14:36:59 2020 restarting at iteration 7209 (dim = 1840030) Wed Dec 02 14:37:02 2020 linear algebra at 59.0%, ETA 0h41m Wed Dec 02 14:37:03 2020 checkpointing every 1840000 dimensions Wed Dec 02 15:19:52 2020 lanczos halted after 12229 iterations (dim = 3121096) Wed Dec 02 15:20:02 2020 recovered 35 nontrivial dependencies Wed Dec 02 15:20:02 2020 BLanczosTime: 2593 Wed Dec 02 15:20:02 2020 Wed Dec 02 15:20:02 2020 commencing square root phase Wed Dec 02 15:20:02 2020 reading relations for dependency 1 Wed Dec 02 15:20:03 2020 read 1561814 cycles Wed Dec 02 15:20:05 2020 cycles contain 5049794 unique relations Wed Dec 02 15:20:59 2020 read 5049794 relations Wed Dec 02 15:21:14 2020 multiplying 5049794 relations Wed Dec 02 15:22:57 2020 multiply complete, coefficients have about 119.89 million bits Wed Dec 02 15:22:57 2020 initial square root is modulo 403369003 Wed Dec 02 15:24:48 2020 sqrtTime: 286 Wed Dec 02 15:24:48 2020 p58 factor: 7169206308674505053102271390997897555990809935497993068331 Wed Dec 02 15:24:48 2020 p109 factor: 1641144105489043014803931531022793602202962588332889231018035621946375742410512922538636708166753262364798881 Wed Dec 02 15:24:48 2020 elapsed time 00:48:00