Sat May 16 09:11:01 2020 Sat May 16 09:11:01 2020 Sat May 16 09:11:01 2020 Msieve v. 1.54 (SVN Unversioned directory) Sat May 16 09:11:01 2020 random seeds: 525afe00 19291d06 Sat May 16 09:11:01 2020 factoring 44071437583252912142752462367945315674018279237169592050591371271797186730788474460401519679093653784912147928829693795988493030787567502948738092609571 (152 digits) Sat May 16 09:11:01 2020 searching for 15-digit factors Sat May 16 09:11:01 2020 commencing number field sieve (152-digit input) Sat May 16 09:11:01 2020 R0: -190522528041166981207991212494 Sat May 16 09:11:01 2020 R1: 1548557929493761 Sat May 16 09:11:01 2020 A0: 127839116660170048027415124998868953885 Sat May 16 09:11:01 2020 A1: 204738353026674032839864497113727 Sat May 16 09:11:01 2020 A2: 18289350142202398864067351 Sat May 16 09:11:01 2020 A3: -13381769200588442295 Sat May 16 09:11:01 2020 A4: -1623493610308 Sat May 16 09:11:01 2020 A5: 175560 Sat May 16 09:11:01 2020 skew 5400478.34, size 9.045e-015, alpha -8.271, combined = 4.104e-012 rroots = 3 Sat May 16 09:11:01 2020 Sat May 16 09:11:01 2020 commencing relation filtering Sat May 16 09:11:01 2020 setting target matrix density to 120.0 Sat May 16 09:11:01 2020 estimated available RAM is 32685.6 MB Sat May 16 09:11:01 2020 commencing duplicate removal, pass 1 Sat May 16 09:12:03 2020 error -9 reading relation 10737437 Sat May 16 09:12:39 2020 error -9 reading relation 16770158 Sat May 16 09:13:32 2020 error -15 reading relation 25842430 Sat May 16 09:13:56 2020 error -15 reading relation 29739599 Sat May 16 09:14:04 2020 error -15 reading relation 31125514 Sat May 16 09:14:25 2020 error -15 reading relation 34617199 Sat May 16 09:14:26 2020 error -5 reading relation 34793386 Sat May 16 09:14:36 2020 error -15 reading relation 36464946 Sat May 16 09:14:44 2020 error -9 reading relation 37825670 Sat May 16 09:14:49 2020 error -9 reading relation 38648512 Sat May 16 09:14:54 2020 error -15 reading relation 39543219 Sat May 16 09:14:56 2020 error -15 reading relation 39846579 Sat May 16 09:14:56 2020 error -5 reading relation 39849566 Sat May 16 09:14:58 2020 error -15 reading relation 40145666 Sat May 16 09:15:10 2020 error -15 reading relation 42220385 Sat May 16 09:15:11 2020 error -9 reading relation 42337528 Sat May 16 09:15:18 2020 error -15 reading relation 43549136 Sat May 16 09:15:30 2020 error -15 reading relation 45538367 Sat May 16 09:15:39 2020 error -9 reading relation 47182150 Sat May 16 09:15:42 2020 error -9 reading relation 47632548 Sat May 16 09:15:45 2020 error -15 reading relation 48167033 Sat May 16 09:15:47 2020 error -1 reading relation 48457996 Sat May 16 09:16:04 2020 error -15 reading relation 51254356 Sat May 16 09:16:12 2020 error -15 reading relation 52723169 Sat May 16 09:16:12 2020 error -9 reading relation 52727366 Sat May 16 09:16:12 2020 error -9 reading relation 52731470 Sat May 16 09:16:14 2020 error -15 reading relation 53038514 Sat May 16 09:16:16 2020 error -9 reading relation 53432099 Sat May 16 09:16:17 2020 error -9 reading relation 53520536 Sat May 16 09:16:19 2020 error -9 reading relation 53902329 Sat May 16 09:16:20 2020 error -1 reading relation 54116135 Sat May 16 09:16:30 2020 error -9 reading relation 55716922 Sat May 16 09:16:39 2020 error -9 reading relation 57303131 Sat May 16 09:16:44 2020 error -15 reading relation 58140702 Sat May 16 09:16:48 2020 error -1 reading relation 58900724 Sat May 16 09:16:49 2020 error -15 reading relation 59121231 Sat May 16 09:16:54 2020 error -15 reading relation 59976950 Sat May 16 09:16:59 2020 error -15 reading relation 60653249 Sat May 16 09:17:01 2020 error -9 reading relation 61041454 Sat May 16 09:17:01 2020 error -1 reading relation 61041455 Sat May 16 09:17:13 2020 skipped 16 relations with composite factors Sat May 16 09:17:13 2020 found 11039992 hash collisions in 63138776 relations Sat May 16 09:17:38 2020 added 121840 free relations Sat May 16 09:17:38 2020 commencing duplicate removal, pass 2 Sat May 16 09:18:04 2020 found 11103376 duplicates and 52157240 unique relations Sat May 16 09:18:04 2020 memory use: 394.4 MB Sat May 16 09:18:04 2020 reading ideals above 720000 Sat May 16 09:18:04 2020 commencing singleton removal, initial pass Sat May 16 09:22:35 2020 memory use: 1378.0 MB Sat May 16 09:22:35 2020 reading all ideals from disk Sat May 16 09:22:36 2020 memory use: 1847.1 MB Sat May 16 09:22:38 2020 keeping 46089457 ideals with weight <= 200, target excess is 282224 Sat May 16 09:22:41 2020 commencing in-memory singleton removal Sat May 16 09:22:43 2020 begin with 52157240 relations and 46089457 unique ideals Sat May 16 09:23:08 2020 reduce to 34953027 relations and 27319704 ideals in 12 passes Sat May 16 09:23:08 2020 max relations containing the same ideal: 162 Sat May 16 09:23:18 2020 removing 4196049 relations and 3196049 ideals in 1000000 cliques Sat May 16 09:23:19 2020 commencing in-memory singleton removal Sat May 16 09:23:20 2020 begin with 30756978 relations and 27319704 unique ideals Sat May 16 09:23:33 2020 reduce to 30367377 relations and 23720762 ideals in 8 passes Sat May 16 09:23:33 2020 max relations containing the same ideal: 150 Sat May 16 09:23:42 2020 removing 3336930 relations and 2336930 ideals in 1000000 cliques Sat May 16 09:23:43 2020 commencing in-memory singleton removal Sat May 16 09:23:44 2020 begin with 27030447 relations and 23720762 unique ideals Sat May 16 09:23:54 2020 reduce to 26754324 relations and 21098929 ideals in 7 passes Sat May 16 09:23:54 2020 max relations containing the same ideal: 137 Sat May 16 09:24:02 2020 removing 3108174 relations and 2108174 ideals in 1000000 cliques Sat May 16 09:24:02 2020 commencing in-memory singleton removal Sat May 16 09:24:03 2020 begin with 23646150 relations and 21098929 unique ideals Sat May 16 09:24:13 2020 reduce to 23392423 relations and 18728414 ideals in 8 passes Sat May 16 09:24:13 2020 max relations containing the same ideal: 125 Sat May 16 09:24:20 2020 removing 3002597 relations and 2002597 ideals in 1000000 cliques Sat May 16 09:24:21 2020 commencing in-memory singleton removal Sat May 16 09:24:21 2020 begin with 20389826 relations and 18728414 unique ideals Sat May 16 09:24:30 2020 reduce to 20133520 relations and 16459996 ideals in 8 passes Sat May 16 09:24:30 2020 max relations containing the same ideal: 114 Sat May 16 09:24:36 2020 removing 2942425 relations and 1942425 ideals in 1000000 cliques Sat May 16 09:24:37 2020 commencing in-memory singleton removal Sat May 16 09:24:37 2020 begin with 17191095 relations and 16459996 unique ideals Sat May 16 09:24:43 2020 reduce to 16915766 relations and 14230530 ideals in 7 passes Sat May 16 09:24:43 2020 max relations containing the same ideal: 97 Sat May 16 09:24:48 2020 removing 2910638 relations and 1910638 ideals in 1000000 cliques Sat May 16 09:24:49 2020 commencing in-memory singleton removal Sat May 16 09:24:50 2020 begin with 14005128 relations and 14230530 unique ideals Sat May 16 09:24:54 2020 reduce to 13694491 relations and 11993753 ideals in 7 passes Sat May 16 09:24:54 2020 max relations containing the same ideal: 84 Sat May 16 09:24:59 2020 removing 2895096 relations and 1895096 ideals in 1000000 cliques Sat May 16 09:24:59 2020 commencing in-memory singleton removal Sat May 16 09:25:00 2020 begin with 10799395 relations and 11993753 unique ideals Sat May 16 09:25:04 2020 reduce to 10427944 relations and 9704109 ideals in 8 passes Sat May 16 09:25:04 2020 max relations containing the same ideal: 72 Sat May 16 09:25:07 2020 removing 1369984 relations and 973529 ideals in 396455 cliques Sat May 16 09:25:07 2020 commencing in-memory singleton removal Sat May 16 09:25:07 2020 begin with 9057960 relations and 9704109 unique ideals Sat May 16 09:25:10 2020 reduce to 8933937 relations and 8602383 ideals in 7 passes Sat May 16 09:25:10 2020 max relations containing the same ideal: 65 Sat May 16 09:25:14 2020 relations with 0 large ideals: 899 Sat May 16 09:25:14 2020 relations with 1 large ideals: 4520 Sat May 16 09:25:14 2020 relations with 2 large ideals: 62282 Sat May 16 09:25:14 2020 relations with 3 large ideals: 376763 Sat May 16 09:25:14 2020 relations with 4 large ideals: 1194095 Sat May 16 09:25:14 2020 relations with 5 large ideals: 2182465 Sat May 16 09:25:14 2020 relations with 6 large ideals: 2458988 Sat May 16 09:25:14 2020 relations with 7+ large ideals: 2653925 Sat May 16 09:25:14 2020 commencing 2-way merge Sat May 16 09:25:18 2020 reduce to 5895571 relation sets and 5564017 unique ideals Sat May 16 09:25:18 2020 commencing full merge Sat May 16 09:26:47 2020 memory use: 730.6 MB Sat May 16 09:26:47 2020 found 2673140 cycles, need 2642217 Sat May 16 09:26:47 2020 weight of 2642217 cycles is about 317089634 (120.01/cycle) Sat May 16 09:26:47 2020 distribution of cycle lengths: Sat May 16 09:26:47 2020 1 relations: 68947 Sat May 16 09:26:47 2020 2 relations: 139027 Sat May 16 09:26:47 2020 3 relations: 177296 Sat May 16 09:26:47 2020 4 relations: 190352 Sat May 16 09:26:47 2020 5 relations: 204517 Sat May 16 09:26:47 2020 6 relations: 207358 Sat May 16 09:26:47 2020 7 relations: 204806 Sat May 16 09:26:47 2020 8 relations: 198594 Sat May 16 09:26:47 2020 9 relations: 186346 Sat May 16 09:26:47 2020 10+ relations: 1064974 Sat May 16 09:26:47 2020 heaviest cycle: 27 relations Sat May 16 09:26:48 2020 commencing cycle optimization Sat May 16 09:26:52 2020 start with 23509518 relations Sat May 16 09:27:33 2020 pruned 1199061 relations Sat May 16 09:52:11 2020 memory use: 611.3 MB Sat May 16 09:52:11 2020 distribution of cycle lengths: Sat May 16 09:52:11 2020 1 relations: 68947 Sat May 16 09:52:11 2020 2 relations: 143226 Sat May 16 09:52:11 2020 3 relations: 185847 Sat May 16 09:52:11 2020 4 relations: 199927 Sat May 16 09:52:11 2020 5 relations: 216946 Sat May 16 09:52:11 2020 6 relations: 219754 Sat May 16 09:52:11 2020 7 relations: 218044 Sat May 16 09:52:11 2020 8 relations: 210379 Sat May 16 09:52:11 2020 9 relations: 196908 Sat May 16 09:52:11 2020 10+ relations: 982239 Sat May 16 09:52:11 2020 heaviest cycle: 26 relations Sat May 16 09:52:13 2020 RelProcTime: 2472 Sat May 16 09:52:13 2020 Sat May 16 09:52:13 2020 commencing linear algebra Sat May 16 09:52:14 2020 read 2642217 cycles Sat May 16 09:52:17 2020 cycles contain 8749678 unique relations Sat May 16 09:52:54 2020 read 8749678 relations Sat May 16 09:53:06 2020 using 20 quadratic characters above 4294917295 Sat May 16 09:53:30 2020 building initial matrix Sat May 16 09:54:49 2020 memory use: 1232.4 MB Sat May 16 09:54:51 2020 read 2642217 cycles Sat May 16 09:54:51 2020 matrix is 2642040 x 2642217 (1234.7 MB) with weight 381108931 (144.24/col) Sat May 16 09:54:51 2020 sparse part has weight 291952537 (110.50/col) Sat May 16 09:55:09 2020 filtering completed in 2 passes Sat May 16 09:55:10 2020 matrix is 2641963 x 2642139 (1234.7 MB) with weight 381104969 (144.24/col) Sat May 16 09:55:10 2020 sparse part has weight 291951369 (110.50/col) Sat May 16 09:55:14 2020 matrix starts at (0, 0) Sat May 16 09:55:14 2020 matrix is 2641963 x 2642139 (1234.7 MB) with weight 381104969 (144.24/col) Sat May 16 09:55:14 2020 sparse part has weight 291951369 (110.50/col) Sat May 16 09:55:14 2020 saving the first 240 matrix rows for later Sat May 16 09:55:15 2020 matrix includes 256 packed rows Sat May 16 09:55:16 2020 matrix is 2641723 x 2642139 (1102.2 MB) with weight 265173391 (100.36/col) Sat May 16 09:55:16 2020 sparse part has weight 246656520 (93.35/col) Sat May 16 09:55:16 2020 using block size 8192 and superblock size 1572864 for processor cache size 65536 kB Sat May 16 09:55:23 2020 commencing Lanczos iteration (24 threads) Sat May 16 09:55:23 2020 memory use: 1510.4 MB Sat May 16 09:55:26 2020 linear algebra at 0.1%, ETA 0h57m Sat May 16 09:55:27 2020 checkpointing every 2460000 dimensions Sat May 16 11:05:23 2020 lanczos halted after 10351 iterations (dim = 2641721) Sat May 16 11:05:32 2020 recovered 28 nontrivial dependencies Sat May 16 11:05:32 2020 BLanczosTime: 4399 Sat May 16 11:05:32 2020 Sat May 16 11:05:32 2020 commencing square root phase Sat May 16 11:05:32 2020 handling dependencies 1 to 64 Sat May 16 11:05:32 2020 reading relations for dependency 1 Sat May 16 11:05:33 2020 read 1321795 cycles Sat May 16 11:05:34 2020 cycles contain 4376330 unique relations Sat May 16 11:05:55 2020 read 4376330 relations Sat May 16 11:06:07 2020 multiplying 4376330 relations Sat May 16 11:08:44 2020 multiply complete, coefficients have about 231.89 million bits Sat May 16 11:08:45 2020 initial square root is modulo 209891389 Sat May 16 11:11:47 2020 sqrtTime: 375 Sat May 16 11:11:47 2020 p74 factor: 44542488408171718109760569474267106870658201342724106672927543960318730471 Sat May 16 11:11:47 2020 p78 factor: 989424685468798652081209837737862012635871953549868762817513588419140122592101 Sat May 16 11:11:47 2020 elapsed time 02:00:46