Fri May 28 16:16:16 2021 Fri May 28 16:16:16 2021 Fri May 28 16:16:16 2021 Msieve v. 1.53 (SVN 988) Fri May 28 16:16:16 2021 random seeds: 4104b62c 0615a982 Fri May 28 16:16:16 2021 factoring 82940750165958841820262510933483074108551855347458405837792987132301493264925582657856397313805665630744037380680256651321742466745452951869121568823410335849748674796589752600437584627972795517 (194 digits) Fri May 28 16:16:17 2021 searching for 15-digit factors Fri May 28 16:16:18 2021 commencing number field sieve (194-digit input) Fri May 28 16:16:18 2021 R0: 19239429136375955461218612240347858959 Fri May 28 16:16:18 2021 R1: -1 Fri May 28 16:16:18 2021 A0: 1 Fri May 28 16:16:18 2021 A1: 1 Fri May 28 16:16:18 2021 A2: 1 Fri May 28 16:16:18 2021 A3: 1 Fri May 28 16:16:18 2021 A4: 1 Fri May 28 16:16:18 2021 A5: 1 Fri May 28 16:16:18 2021 A6: 1 Fri May 28 16:16:18 2021 skew 1.00, size 4.328e-011, alpha 2.428, combined = 1.844e-012 rroots = 0 Fri May 28 16:16:18 2021 Fri May 28 16:16:18 2021 commencing relation filtering Fri May 28 16:16:18 2021 setting target matrix density to 100.0 Fri May 28 16:16:18 2021 estimated available RAM is 16151.1 MB Fri May 28 16:16:18 2021 commencing duplicate removal, pass 1 Fri May 28 16:18:08 2021 error -15 reading relation 15279910 Fri May 28 16:18:41 2021 error -9 reading relation 20071097 Fri May 28 16:19:03 2021 error -9 reading relation 23302225 Fri May 28 16:19:05 2021 error -5 reading relation 23733616 Fri May 28 16:19:17 2021 error -1 reading relation 25405554 Fri May 28 16:20:09 2021 error -9 reading relation 33263790 Fri May 28 16:20:43 2021 error -9 reading relation 38444513 Fri May 28 16:21:09 2021 error -15 reading relation 42277483 Fri May 28 16:22:09 2021 error -5 reading relation 51311133 Fri May 28 16:22:39 2021 error -1 reading relation 55669788 Fri May 28 16:22:57 2021 error -15 reading relation 58435437 Fri May 28 16:23:32 2021 error -9 reading relation 63749221 Fri May 28 16:23:46 2021 error -15 reading relation 65895386 Fri May 28 16:23:57 2021 error -5 reading relation 67497210 Fri May 28 16:24:31 2021 error -9 reading relation 72614067 Fri May 28 16:24:48 2021 error -9 reading relation 75018769 Fri May 28 16:25:06 2021 error -15 reading relation 77696478 Fri May 28 16:25:09 2021 error -9 reading relation 78137485 Fri May 28 16:25:17 2021 error -1 reading relation 79415963 Fri May 28 16:25:31 2021 error -15 reading relation 81454233 Fri May 28 16:25:32 2021 error -5 reading relation 81673421 Fri May 28 16:25:43 2021 error -5 reading relation 83347405 Fri May 28 16:26:20 2021 error -15 reading relation 88832784 Fri May 28 16:26:21 2021 error -1 reading relation 89057428 Fri May 28 16:26:26 2021 error -9 reading relation 89715646 Fri May 28 16:26:32 2021 error -9 reading relation 90706600 Fri May 28 16:26:51 2021 error -9 reading relation 93448381 Fri May 28 16:27:02 2021 error -5 reading relation 95164045 Fri May 28 16:27:03 2021 error -1 reading relation 95278648 Fri May 28 16:27:08 2021 error -9 reading relation 95955340 Fri May 28 16:27:08 2021 error -9 reading relation 96070260 Fri May 28 16:27:09 2021 error -1 reading relation 96169742 Fri May 28 16:27:13 2021 error -9 reading relation 96701986 Fri May 28 16:27:15 2021 error -1 reading relation 96998982 Fri May 28 16:27:43 2021 error -15 reading relation 101163558 Fri May 28 16:28:02 2021 error -1 reading relation 104075832 Fri May 28 16:28:19 2021 error -9 reading relation 106614859 Fri May 28 16:28:21 2021 error -15 reading relation 106872285 Fri May 28 16:28:21 2021 error -1 reading relation 106872286 Fri May 28 16:28:21 2021 error -15 reading relation 106881758 Fri May 28 16:28:21 2021 error -5 reading relation 106881759 Fri May 28 16:29:10 2021 error -15 reading relation 114294011 Fri May 28 16:29:45 2021 error -9 reading relation 119514109 Fri May 28 16:31:01 2021 error -9 reading relation 131039428 Fri May 28 16:31:17 2021 skipped 6 relations with b > 2^32 Fri May 28 16:31:17 2021 skipped 28 relations with composite factors Fri May 28 16:31:17 2021 found 21707640 hash collisions in 133260036 relations Fri May 28 16:31:22 2021 added 2438534 free relations Fri May 28 16:31:22 2021 commencing duplicate removal, pass 2 Fri May 28 16:32:37 2021 found 21294208 duplicates and 114404362 unique relations Fri May 28 16:32:37 2021 memory use: 788.8 MB Fri May 28 16:32:37 2021 reading ideals above 69926912 Fri May 28 16:32:37 2021 commencing singleton removal, initial pass Fri May 28 16:43:23 2021 memory use: 2756.0 MB Fri May 28 16:43:23 2021 reading all ideals from disk Fri May 28 16:43:26 2021 memory use: 1958.4 MB Fri May 28 16:43:33 2021 commencing in-memory singleton removal Fri May 28 16:43:39 2021 begin with 114404362 relations and 83877310 unique ideals Fri May 28 16:44:34 2021 reduce to 84677969 relations and 51936905 ideals in 11 passes Fri May 28 16:44:34 2021 max relations containing the same ideal: 51 Fri May 28 16:44:42 2021 reading ideals above 720000 Fri May 28 16:44:42 2021 commencing singleton removal, initial pass Fri May 28 16:55:18 2021 memory use: 1506.0 MB Fri May 28 16:55:18 2021 reading all ideals from disk Fri May 28 16:55:24 2021 memory use: 3144.5 MB Fri May 28 16:55:37 2021 keeping 59730369 ideals with weight <= 200, target excess is 434448 Fri May 28 16:55:49 2021 commencing in-memory singleton removal Fri May 28 16:56:00 2021 begin with 84677969 relations and 59730369 unique ideals Fri May 28 16:56:20 2021 reduce to 84677962 relations and 59730362 ideals in 2 passes Fri May 28 16:56:20 2021 max relations containing the same ideal: 200 Fri May 28 16:57:08 2021 removing 7214984 relations and 5214984 ideals in 2000000 cliques Fri May 28 16:57:11 2021 commencing in-memory singleton removal Fri May 28 16:57:22 2021 begin with 77462978 relations and 59730362 unique ideals Fri May 28 16:58:32 2021 reduce to 76947038 relations and 53984283 ideals in 8 passes Fri May 28 16:58:32 2021 max relations containing the same ideal: 198 Fri May 28 16:59:16 2021 removing 5960634 relations and 3960634 ideals in 2000000 cliques Fri May 28 16:59:19 2021 commencing in-memory singleton removal Fri May 28 16:59:27 2021 begin with 70986404 relations and 53984283 unique ideals Fri May 28 17:00:25 2021 reduce to 70632128 relations and 49659823 ideals in 7 passes Fri May 28 17:00:25 2021 max relations containing the same ideal: 187 Fri May 28 17:01:06 2021 removing 5581249 relations and 3581249 ideals in 2000000 cliques Fri May 28 17:01:08 2021 commencing in-memory singleton removal Fri May 28 17:01:17 2021 begin with 65050879 relations and 49659823 unique ideals Fri May 28 17:02:08 2021 reduce to 64741420 relations and 45760712 ideals in 7 passes Fri May 28 17:02:08 2021 max relations containing the same ideal: 177 Fri May 28 17:02:47 2021 removing 5384708 relations and 3384708 ideals in 2000000 cliques Fri May 28 17:02:49 2021 commencing in-memory singleton removal Fri May 28 17:02:57 2021 begin with 59356712 relations and 45760712 unique ideals Fri May 28 17:03:37 2021 reduce to 59065753 relations and 42076688 ideals in 6 passes Fri May 28 17:03:37 2021 max relations containing the same ideal: 166 Fri May 28 17:04:13 2021 removing 5258481 relations and 3258481 ideals in 2000000 cliques Fri May 28 17:04:15 2021 commencing in-memory singleton removal Fri May 28 17:04:22 2021 begin with 53807272 relations and 42076688 unique ideals Fri May 28 17:04:55 2021 reduce to 53519930 relations and 38522305 ideals in 6 passes Fri May 28 17:04:55 2021 max relations containing the same ideal: 158 Fri May 28 17:05:26 2021 removing 5175667 relations and 3175667 ideals in 2000000 cliques Fri May 28 17:05:27 2021 commencing in-memory singleton removal Fri May 28 17:05:34 2021 begin with 48344263 relations and 38522305 unique ideals Fri May 28 17:06:07 2021 reduce to 48052829 relations and 35045593 ideals in 6 passes Fri May 28 17:06:07 2021 max relations containing the same ideal: 148 Fri May 28 17:06:37 2021 removing 5114424 relations and 3114424 ideals in 2000000 cliques Fri May 28 17:06:38 2021 commencing in-memory singleton removal Fri May 28 17:06:44 2021 begin with 42938405 relations and 35045593 unique ideals Fri May 28 17:07:18 2021 reduce to 42633589 relations and 31615538 ideals in 7 passes Fri May 28 17:07:18 2021 max relations containing the same ideal: 133 Fri May 28 17:07:45 2021 removing 5075108 relations and 3075108 ideals in 2000000 cliques Fri May 28 17:07:46 2021 commencing in-memory singleton removal Fri May 28 17:07:51 2021 begin with 37558481 relations and 31615538 unique ideals Fri May 28 17:08:17 2021 reduce to 37230804 relations and 28200003 ideals in 6 passes Fri May 28 17:08:17 2021 max relations containing the same ideal: 124 Fri May 28 17:08:40 2021 removing 5047073 relations and 3047073 ideals in 2000000 cliques Fri May 28 17:08:41 2021 commencing in-memory singleton removal Fri May 28 17:08:45 2021 begin with 32183731 relations and 28200003 unique ideals Fri May 28 17:09:11 2021 reduce to 31824654 relations and 24777840 ideals in 7 passes Fri May 28 17:09:11 2021 max relations containing the same ideal: 114 Fri May 28 17:09:30 2021 removing 5024133 relations and 3024133 ideals in 2000000 cliques Fri May 28 17:09:32 2021 commencing in-memory singleton removal Fri May 28 17:09:35 2021 begin with 26800521 relations and 24777840 unique ideals Fri May 28 17:09:56 2021 reduce to 26396938 relations and 21329702 ideals in 7 passes Fri May 28 17:09:56 2021 max relations containing the same ideal: 100 Fri May 28 17:10:12 2021 removing 5004638 relations and 3004638 ideals in 2000000 cliques Fri May 28 17:10:13 2021 commencing in-memory singleton removal Fri May 28 17:10:16 2021 begin with 21392300 relations and 21329702 unique ideals Fri May 28 17:10:33 2021 reduce to 20926353 relations and 17831261 ideals in 7 passes Fri May 28 17:10:33 2021 max relations containing the same ideal: 83 Fri May 28 17:10:46 2021 removing 4976122 relations and 2976122 ideals in 2000000 cliques Fri May 28 17:10:47 2021 commencing in-memory singleton removal Fri May 28 17:10:49 2021 begin with 15950231 relations and 17831261 unique ideals Fri May 28 17:11:00 2021 reduce to 15374203 relations and 14235708 ideals in 7 passes Fri May 28 17:11:00 2021 max relations containing the same ideal: 67 Fri May 28 17:11:10 2021 removing 1864403 relations and 1229868 ideals in 634535 cliques Fri May 28 17:11:11 2021 commencing in-memory singleton removal Fri May 28 17:11:13 2021 begin with 13509800 relations and 14235708 unique ideals Fri May 28 17:11:22 2021 reduce to 13295207 relations and 12782393 ideals in 7 passes Fri May 28 17:11:22 2021 max relations containing the same ideal: 61 Fri May 28 17:11:30 2021 removing 49282 relations and 40428 ideals in 8854 cliques Fri May 28 17:11:31 2021 commencing in-memory singleton removal Fri May 28 17:11:32 2021 begin with 13245925 relations and 12782393 unique ideals Fri May 28 17:11:39 2021 reduce to 13245708 relations and 12741748 ideals in 4 passes Fri May 28 17:11:39 2021 max relations containing the same ideal: 61 Fri May 28 17:11:41 2021 relations with 0 large ideals: 32218 Fri May 28 17:11:41 2021 relations with 1 large ideals: 11068 Fri May 28 17:11:41 2021 relations with 2 large ideals: 101087 Fri May 28 17:11:41 2021 relations with 3 large ideals: 578922 Fri May 28 17:11:41 2021 relations with 4 large ideals: 1759610 Fri May 28 17:11:41 2021 relations with 5 large ideals: 3128855 Fri May 28 17:11:41 2021 relations with 6 large ideals: 3446797 Fri May 28 17:11:41 2021 relations with 7+ large ideals: 4187151 Fri May 28 17:11:41 2021 commencing 2-way merge Fri May 28 17:11:51 2021 reduce to 9401622 relation sets and 8897662 unique ideals Fri May 28 17:11:51 2021 commencing full merge Fri May 28 17:16:01 2021 memory use: 1186.9 MB Fri May 28 17:16:03 2021 found 4456950 cycles, need 4403862 Fri May 28 17:16:04 2021 weight of 4403862 cycles is about 440658342 (100.06/cycle) Fri May 28 17:16:04 2021 distribution of cycle lengths: Fri May 28 17:16:04 2021 1 relations: 169613 Fri May 28 17:16:04 2021 2 relations: 272812 Fri May 28 17:16:04 2021 3 relations: 350754 Fri May 28 17:16:04 2021 4 relations: 384638 Fri May 28 17:16:04 2021 5 relations: 402233 Fri May 28 17:16:04 2021 6 relations: 398505 Fri May 28 17:16:04 2021 7 relations: 379114 Fri May 28 17:16:04 2021 8 relations: 347021 Fri May 28 17:16:04 2021 9 relations: 309881 Fri May 28 17:16:04 2021 10+ relations: 1389291 Fri May 28 17:16:04 2021 heaviest cycle: 27 relations Fri May 28 17:16:07 2021 commencing cycle optimization Fri May 28 17:16:15 2021 start with 34542706 relations Fri May 28 17:17:54 2021 pruned 1695369 relations Fri May 28 17:17:54 2021 memory use: 910.2 MB Fri May 28 17:17:54 2021 distribution of cycle lengths: Fri May 28 17:17:54 2021 1 relations: 169613 Fri May 28 17:17:54 2021 2 relations: 279695 Fri May 28 17:17:54 2021 3 relations: 366877 Fri May 28 17:17:54 2021 4 relations: 403132 Fri May 28 17:17:54 2021 5 relations: 426407 Fri May 28 17:17:54 2021 6 relations: 421289 Fri May 28 17:17:54 2021 7 relations: 401778 Fri May 28 17:17:54 2021 8 relations: 364210 Fri May 28 17:17:55 2021 9 relations: 322262 Fri May 28 17:17:55 2021 10+ relations: 1248599 Fri May 28 17:17:55 2021 heaviest cycle: 26 relations Fri May 28 17:18:01 2021 RelProcTime: 3703 Fri May 28 17:18:01 2021 Fri May 28 17:18:01 2021 commencing linear algebra Fri May 28 17:18:02 2021 read 4403862 cycles Fri May 28 17:18:13 2021 cycles contain 13028279 unique relations Fri May 28 17:19:26 2021 read 13028279 relations Fri May 28 17:19:54 2021 using 20 quadratic characters above 4294917295 Fri May 28 17:20:41 2021 building initial matrix Fri May 28 17:23:19 2021 memory use: 1609.7 MB Fri May 28 17:23:23 2021 read 4403862 cycles Fri May 28 17:23:23 2021 matrix is 4403684 x 4403862 (1757.0 MB) with weight 502463481 (114.10/col) Fri May 28 17:23:23 2021 sparse part has weight 412140262 (93.59/col) Fri May 28 17:24:14 2021 filtering completed in 2 passes Fri May 28 17:24:15 2021 matrix is 4403367 x 4403545 (1756.9 MB) with weight 502451163 (114.10/col) Fri May 28 17:24:15 2021 sparse part has weight 412134511 (93.59/col) Fri May 28 17:24:29 2021 matrix starts at (0, 0) Fri May 28 17:24:29 2021 matrix is 4403367 x 4403545 (1756.9 MB) with weight 502451163 (114.10/col) Fri May 28 17:24:29 2021 sparse part has weight 412134511 (93.59/col) Fri May 28 17:24:29 2021 saving the first 48 matrix rows for later Fri May 28 17:24:31 2021 matrix includes 64 packed rows Fri May 28 17:24:32 2021 matrix is 4403319 x 4403545 (1677.1 MB) with weight 424911299 (96.49/col) Fri May 28 17:24:32 2021 sparse part has weight 395595912 (89.84/col) Fri May 28 17:24:32 2021 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Fri May 28 17:24:47 2021 commencing Lanczos iteration (6 threads) Fri May 28 17:24:47 2021 memory use: 1402.8 MB Fri May 28 17:25:07 2021 linear algebra at 0.0%, ETA 15h19m Fri May 28 17:25:14 2021 checkpointing every 290000 dimensions Sat May 29 08:43:12 2021 lanczos halted after 69633 iterations (dim = 4403317) Sat May 29 08:43:18 2021 recovered 38 nontrivial dependencies Sat May 29 08:43:19 2021 BLanczosTime: 55518 Sat May 29 08:43:19 2021 Sat May 29 08:43:19 2021 commencing square root phase Sat May 29 08:43:19 2021 handling dependencies 1 to 64 Sat May 29 08:43:19 2021 reading relations for dependency 1 Sat May 29 08:43:20 2021 read 2200678 cycles Sat May 29 08:43:26 2021 cycles contain 6511544 unique relations Sat May 29 08:44:24 2021 read 6511544 relations Sat May 29 08:45:08 2021 multiplying 6511544 relations Sat May 29 08:49:11 2021 multiply complete, coefficients have about 158.09 million bits Sat May 29 08:49:11 2021 initial square root is modulo 471719 Sat May 29 08:53:33 2021 sqrtTime: 614 Sat May 29 08:53:33 2021 p77 factor: 78823846553830371355954178193289116479880391001713312543103547709900599758027 Sat May 29 08:53:34 2021 p118 factor: 1052229164042596616599829442486994282665763047540264674477130684808766703503195625121050079182605301891928393002502871 Sat May 29 08:53:34 2021 elapsed time 16:37:18