Sun Feb 07 08:42:39 2021 Sun Feb 07 08:42:39 2021 Sun Feb 07 08:42:39 2021 Msieve v. 1.53 (SVN 988) Sun Feb 07 08:42:39 2021 random seeds: 9bffb530 beb66d54 Sun Feb 07 08:42:39 2021 factoring 445091394400979280212152604310789809753232053745573512553259903492328704128577603218291382287648354379219482933146007312451085611543623417911038301077796011 (156 digits) Sun Feb 07 08:42:40 2021 searching for 15-digit factors Sun Feb 07 08:42:41 2021 commencing number field sieve (156-digit input) Sun Feb 07 08:42:41 2021 R0: -1368237609203113616759925706310 Sun Feb 07 08:42:41 2021 R1: 1940860019858923 Sun Feb 07 08:42:41 2021 A0: 38602927592513638431982150433511104937 Sun Feb 07 08:42:41 2021 A1: 20909558860038231698787205807052 Sun Feb 07 08:42:41 2021 A2: -25817449465764028201259184 Sun Feb 07 08:42:41 2021 A3: -3834794812509421852 Sun Feb 07 08:42:41 2021 A4: 2137292852747 Sun Feb 07 08:42:41 2021 A5: 92820 Sun Feb 07 08:42:41 2021 skew 3792661.56, size 3.346e-015, alpha -6.363, combined = 2.303e-012 rroots = 5 Sun Feb 07 08:42:41 2021 Sun Feb 07 08:42:41 2021 commencing relation filtering Sun Feb 07 08:42:41 2021 setting target matrix density to 120.0 Sun Feb 07 08:42:41 2021 estimated available RAM is 12043.5 MB Sun Feb 07 08:42:41 2021 commencing duplicate removal, pass 1 Sun Feb 07 08:43:44 2021 error -15 reading relation 4383681 Sun Feb 07 08:46:33 2021 error -15 reading relation 16462066 Sun Feb 07 08:48:48 2021 error -9 reading relation 26308471 Sun Feb 07 08:50:19 2021 error -9 reading relation 33086987 Sun Feb 07 08:52:29 2021 error -1 reading relation 42769058 Sun Feb 07 08:52:38 2021 error -15 reading relation 43491424 Sun Feb 07 08:52:46 2021 error -1 reading relation 44103203 Sun Feb 07 08:53:12 2021 error -9 reading relation 46091492 Sun Feb 07 08:53:15 2021 error -1 reading relation 46289127 Sun Feb 07 08:53:17 2021 error -9 reading relation 46463919 Sun Feb 07 08:53:18 2021 error -5 reading relation 46541059 Sun Feb 07 08:53:24 2021 error -15 reading relation 46958478 Sun Feb 07 08:53:43 2021 error -1 reading relation 48445284 Sun Feb 07 08:53:50 2021 error -5 reading relation 48918722 Sun Feb 07 08:54:12 2021 error -15 reading relation 50576199 Sun Feb 07 08:54:38 2021 error -1 reading relation 52445334 Sun Feb 07 08:54:38 2021 error -1 reading relation 52448937 Sun Feb 07 08:54:39 2021 error -15 reading relation 52508810 Sun Feb 07 08:55:05 2021 error -15 reading relation 54556562 Sun Feb 07 08:55:06 2021 error -1 reading relation 54693645 Sun Feb 07 08:55:57 2021 error -15 reading relation 58615079 Sun Feb 07 08:56:04 2021 error -9 reading relation 59230445 Sun Feb 07 08:56:04 2021 error -1 reading relation 59232674 Sun Feb 07 08:56:04 2021 error -9 reading relation 59238177 Sun Feb 07 08:56:05 2021 error -1 reading relation 59266520 Sun Feb 07 08:56:19 2021 skipped 16 relations with composite factors Sun Feb 07 08:56:19 2021 found 13761225 hash collisions in 60363949 relations Sun Feb 07 08:56:58 2021 added 121810 free relations Sun Feb 07 08:56:58 2021 commencing duplicate removal, pass 2 Sun Feb 07 08:57:48 2021 found 15010627 duplicates and 45475132 unique relations Sun Feb 07 08:57:48 2021 memory use: 330.4 MB Sun Feb 07 08:57:48 2021 reading ideals above 720000 Sun Feb 07 08:57:49 2021 commencing singleton removal, initial pass Sun Feb 07 09:07:46 2021 memory use: 1378.0 MB Sun Feb 07 09:07:46 2021 reading all ideals from disk Sun Feb 07 09:07:49 2021 memory use: 1649.1 MB Sun Feb 07 09:07:56 2021 keeping 45998997 ideals with weight <= 200, target excess is 236358 Sun Feb 07 09:08:02 2021 commencing in-memory singleton removal Sun Feb 07 09:08:08 2021 begin with 45475132 relations and 45998997 unique ideals Sun Feb 07 09:08:59 2021 reduce to 26089074 relations and 24356529 ideals in 15 passes Sun Feb 07 09:08:59 2021 max relations containing the same ideal: 141 Sun Feb 07 09:09:16 2021 removing 2811133 relations and 2411133 ideals in 400000 cliques Sun Feb 07 09:09:17 2021 commencing in-memory singleton removal Sun Feb 07 09:09:20 2021 begin with 23277941 relations and 24356529 unique ideals Sun Feb 07 09:09:46 2021 reduce to 23014128 relations and 21676227 ideals in 10 passes Sun Feb 07 09:09:46 2021 max relations containing the same ideal: 134 Sun Feb 07 09:10:02 2021 removing 2168764 relations and 1768764 ideals in 400000 cliques Sun Feb 07 09:10:03 2021 commencing in-memory singleton removal Sun Feb 07 09:10:06 2021 begin with 20845364 relations and 21676227 unique ideals Sun Feb 07 09:10:25 2021 reduce to 20662933 relations and 19721764 ideals in 8 passes Sun Feb 07 09:10:25 2021 max relations containing the same ideal: 125 Sun Feb 07 09:10:38 2021 removing 1981681 relations and 1581681 ideals in 400000 cliques Sun Feb 07 09:10:39 2021 commencing in-memory singleton removal Sun Feb 07 09:10:42 2021 begin with 18681252 relations and 19721764 unique ideals Sun Feb 07 09:11:00 2021 reduce to 18509096 relations and 17964756 ideals in 9 passes Sun Feb 07 09:11:00 2021 max relations containing the same ideal: 114 Sun Feb 07 09:11:12 2021 removing 1395048 relations and 1124884 ideals in 270164 cliques Sun Feb 07 09:11:13 2021 commencing in-memory singleton removal Sun Feb 07 09:11:15 2021 begin with 17114048 relations and 17964756 unique ideals Sun Feb 07 09:11:30 2021 reduce to 17023809 relations and 16748358 ideals in 8 passes Sun Feb 07 09:11:30 2021 max relations containing the same ideal: 111 Sun Feb 07 09:11:45 2021 relations with 0 large ideals: 762 Sun Feb 07 09:11:45 2021 relations with 1 large ideals: 1740 Sun Feb 07 09:11:45 2021 relations with 2 large ideals: 27968 Sun Feb 07 09:11:45 2021 relations with 3 large ideals: 225424 Sun Feb 07 09:11:45 2021 relations with 4 large ideals: 1000306 Sun Feb 07 09:11:45 2021 relations with 5 large ideals: 2656497 Sun Feb 07 09:11:45 2021 relations with 6 large ideals: 4415463 Sun Feb 07 09:11:45 2021 relations with 7+ large ideals: 8695649 Sun Feb 07 09:11:45 2021 commencing 2-way merge Sun Feb 07 09:12:03 2021 reduce to 10833662 relation sets and 10558210 unique ideals Sun Feb 07 09:12:03 2021 commencing full merge Sun Feb 07 09:22:58 2021 memory use: 489.9 MB Sun Feb 07 09:22:58 2021 found 53436 cycles, need 2301058 Sun Feb 07 09:22:58 2021 too few cycles, matrix probably cannot build Sun Feb 07 10:02:31 2021 Sun Feb 07 10:02:31 2021 Sun Feb 07 10:02:31 2021 Msieve v. 1.53 (SVN 988) Sun Feb 07 10:02:31 2021 random seeds: 05545880 0e639703 Sun Feb 07 10:02:31 2021 factoring 445091394400979280212152604310789809753232053745573512553259903492328704128577603218291382287648354379219482933146007312451085611543623417911038301077796011 (156 digits) Sun Feb 07 10:02:32 2021 searching for 15-digit factors Sun Feb 07 10:02:33 2021 commencing number field sieve (156-digit input) Sun Feb 07 10:02:33 2021 R0: -1368237609203113616759925706310 Sun Feb 07 10:02:33 2021 R1: 1940860019858923 Sun Feb 07 10:02:33 2021 A0: 38602927592513638431982150433511104937 Sun Feb 07 10:02:33 2021 A1: 20909558860038231698787205807052 Sun Feb 07 10:02:33 2021 A2: -25817449465764028201259184 Sun Feb 07 10:02:33 2021 A3: -3834794812509421852 Sun Feb 07 10:02:33 2021 A4: 2137292852747 Sun Feb 07 10:02:33 2021 A5: 92820 Sun Feb 07 10:02:33 2021 skew 3792661.56, size 3.346e-015, alpha -6.363, combined = 2.303e-012 rroots = 5 Sun Feb 07 10:02:33 2021 Sun Feb 07 10:02:33 2021 commencing relation filtering Sun Feb 07 10:02:33 2021 setting target matrix density to 100.0 Sun Feb 07 10:02:33 2021 estimated available RAM is 12043.5 MB Sun Feb 07 10:02:33 2021 commencing duplicate removal, pass 1 Sun Feb 07 10:03:28 2021 error -15 reading relation 4383681 Sun Feb 07 10:06:09 2021 error -15 reading relation 16462066 Sun Feb 07 10:08:23 2021 error -9 reading relation 26308471 Sun Feb 07 10:09:55 2021 error -9 reading relation 33086987 Sun Feb 07 10:11:57 2021 error -1 reading relation 42769058 Sun Feb 07 10:12:07 2021 error -15 reading relation 43491424 Sun Feb 07 10:12:14 2021 error -1 reading relation 44103203 Sun Feb 07 10:12:40 2021 error -9 reading relation 46091492 Sun Feb 07 10:12:42 2021 error -1 reading relation 46289127 Sun Feb 07 10:12:44 2021 error -9 reading relation 46463919 Sun Feb 07 10:12:45 2021 error -5 reading relation 46541059 Sun Feb 07 10:12:51 2021 error -15 reading relation 46958478 Sun Feb 07 10:13:09 2021 error -1 reading relation 48445284 Sun Feb 07 10:13:15 2021 error -5 reading relation 48918722 Sun Feb 07 10:13:36 2021 error -15 reading relation 50576199 Sun Feb 07 10:14:00 2021 error -1 reading relation 52445334 Sun Feb 07 10:14:00 2021 error -1 reading relation 52448937 Sun Feb 07 10:14:01 2021 error -15 reading relation 52508810 Sun Feb 07 10:14:27 2021 error -15 reading relation 54556562 Sun Feb 07 10:14:28 2021 error -1 reading relation 54693645 Sun Feb 07 10:15:18 2021 error -15 reading relation 58615079 Sun Feb 07 10:15:26 2021 error -9 reading relation 59230445 Sun Feb 07 10:15:26 2021 error -1 reading relation 59232674 Sun Feb 07 10:15:26 2021 error -9 reading relation 59238177 Sun Feb 07 10:15:26 2021 error -1 reading relation 59266520 Sun Feb 07 10:15:42 2021 skipped 16 relations with composite factors Sun Feb 07 10:15:42 2021 found 13768848 hash collisions in 60485759 relations Sun Feb 07 10:16:20 2021 commencing duplicate removal, pass 2 Sun Feb 07 10:17:08 2021 found 15010627 duplicates and 45475132 unique relations Sun Feb 07 10:17:08 2021 memory use: 330.4 MB Sun Feb 07 10:17:08 2021 reading ideals above 720000 Sun Feb 07 10:17:08 2021 commencing singleton removal, initial pass Sun Feb 07 10:26:13 2021 memory use: 1378.0 MB Sun Feb 07 10:26:13 2021 reading all ideals from disk Sun Feb 07 10:26:16 2021 memory use: 1649.1 MB Sun Feb 07 10:26:23 2021 keeping 45998997 ideals with weight <= 200, target excess is 236358 Sun Feb 07 10:26:30 2021 commencing in-memory singleton removal Sun Feb 07 10:26:36 2021 begin with 45475132 relations and 45998997 unique ideals Sun Feb 07 10:27:28 2021 reduce to 26089074 relations and 24356529 ideals in 15 passes Sun Feb 07 10:27:28 2021 max relations containing the same ideal: 141 Sun Feb 07 10:27:45 2021 removing 2811133 relations and 2411133 ideals in 400000 cliques Sun Feb 07 10:27:46 2021 commencing in-memory singleton removal Sun Feb 07 10:27:49 2021 begin with 23277941 relations and 24356529 unique ideals Sun Feb 07 10:28:15 2021 reduce to 23014128 relations and 21676227 ideals in 10 passes Sun Feb 07 10:28:15 2021 max relations containing the same ideal: 134 Sun Feb 07 10:28:30 2021 removing 2168764 relations and 1768764 ideals in 400000 cliques Sun Feb 07 10:28:31 2021 commencing in-memory singleton removal Sun Feb 07 10:28:34 2021 begin with 20845364 relations and 21676227 unique ideals Sun Feb 07 10:28:53 2021 reduce to 20662933 relations and 19721764 ideals in 8 passes Sun Feb 07 10:28:53 2021 max relations containing the same ideal: 125 Sun Feb 07 10:29:07 2021 removing 1981681 relations and 1581681 ideals in 400000 cliques Sun Feb 07 10:29:07 2021 commencing in-memory singleton removal Sun Feb 07 10:29:10 2021 begin with 18681252 relations and 19721764 unique ideals Sun Feb 07 10:29:28 2021 reduce to 18509096 relations and 17964756 ideals in 9 passes Sun Feb 07 10:29:28 2021 max relations containing the same ideal: 114 Sun Feb 07 10:29:41 2021 removing 1395048 relations and 1124884 ideals in 270164 cliques Sun Feb 07 10:29:42 2021 commencing in-memory singleton removal Sun Feb 07 10:29:44 2021 begin with 17114048 relations and 17964756 unique ideals Sun Feb 07 10:29:59 2021 reduce to 17023809 relations and 16748358 ideals in 8 passes Sun Feb 07 10:29:59 2021 max relations containing the same ideal: 111 Sun Feb 07 10:30:14 2021 relations with 0 large ideals: 762 Sun Feb 07 10:30:14 2021 relations with 1 large ideals: 1740 Sun Feb 07 10:30:14 2021 relations with 2 large ideals: 27968 Sun Feb 07 10:30:14 2021 relations with 3 large ideals: 225424 Sun Feb 07 10:30:14 2021 relations with 4 large ideals: 1000306 Sun Feb 07 10:30:14 2021 relations with 5 large ideals: 2656497 Sun Feb 07 10:30:14 2021 relations with 6 large ideals: 4415463 Sun Feb 07 10:30:14 2021 relations with 7+ large ideals: 8695649 Sun Feb 07 10:30:14 2021 commencing 2-way merge Sun Feb 07 10:30:31 2021 reduce to 10833662 relation sets and 10558210 unique ideals Sun Feb 07 10:30:31 2021 commencing full merge Sun Feb 07 10:35:20 2021 memory use: 1258.6 MB Sun Feb 07 10:35:23 2021 found 4945428 cycles, need 4926410 Sun Feb 07 10:35:23 2021 weight of 4926410 cycles is about 493016310 (100.08/cycle) Sun Feb 07 10:35:23 2021 distribution of cycle lengths: Sun Feb 07 10:35:23 2021 1 relations: 469959 Sun Feb 07 10:35:23 2021 2 relations: 440016 Sun Feb 07 10:35:23 2021 3 relations: 442796 Sun Feb 07 10:35:23 2021 4 relations: 418756 Sun Feb 07 10:35:23 2021 5 relations: 401391 Sun Feb 07 10:35:23 2021 6 relations: 362146 Sun Feb 07 10:35:23 2021 7 relations: 338103 Sun Feb 07 10:35:23 2021 8 relations: 302787 Sun Feb 07 10:35:23 2021 9 relations: 270330 Sun Feb 07 10:35:23 2021 10+ relations: 1480126 Sun Feb 07 10:35:23 2021 heaviest cycle: 28 relations Sun Feb 07 10:35:27 2021 commencing cycle optimization Sun Feb 07 10:35:37 2021 start with 36553734 relations Sun Feb 07 10:37:27 2021 pruned 1308407 relations Sun Feb 07 10:37:28 2021 memory use: 1069.6 MB Sun Feb 07 10:37:28 2021 distribution of cycle lengths: Sun Feb 07 10:37:28 2021 1 relations: 469959 Sun Feb 07 10:37:28 2021 2 relations: 452495 Sun Feb 07 10:37:28 2021 3 relations: 462045 Sun Feb 07 10:37:28 2021 4 relations: 433903 Sun Feb 07 10:37:28 2021 5 relations: 415929 Sun Feb 07 10:37:28 2021 6 relations: 373467 Sun Feb 07 10:37:28 2021 7 relations: 347133 Sun Feb 07 10:37:28 2021 8 relations: 308053 Sun Feb 07 10:37:28 2021 9 relations: 275087 Sun Feb 07 10:37:28 2021 10+ relations: 1388339 Sun Feb 07 10:37:28 2021 heaviest cycle: 28 relations Sun Feb 07 10:37:37 2021 RelProcTime: 2104 Sun Feb 07 10:37:37 2021 Sun Feb 07 10:37:37 2021 commencing linear algebra Sun Feb 07 10:37:39 2021 read 4926410 cycles Sun Feb 07 10:37:51 2021 cycles contain 16801132 unique relations Sun Feb 07 10:40:39 2021 read 16801132 relations Sun Feb 07 10:41:17 2021 using 20 quadratic characters above 4294917295 Sun Feb 07 10:43:22 2021 building initial matrix Sun Feb 07 10:48:09 2021 memory use: 2243.2 MB Sun Feb 07 10:48:16 2021 read 4926410 cycles Sun Feb 07 10:48:17 2021 matrix is 4926232 x 4926410 (1980.0 MB) with weight 607322054 (123.28/col) Sun Feb 07 10:48:17 2021 sparse part has weight 464842340 (94.36/col) Sun Feb 07 10:49:35 2021 filtering completed in 2 passes Sun Feb 07 10:49:37 2021 matrix is 4925556 x 4925734 (1979.9 MB) with weight 607292664 (123.29/col) Sun Feb 07 10:49:37 2021 sparse part has weight 464834357 (94.37/col) Sun Feb 07 10:49:55 2021 matrix starts at (0, 0) Sun Feb 07 10:49:56 2021 matrix is 4925556 x 4925734 (1979.9 MB) with weight 607292664 (123.29/col) Sun Feb 07 10:49:56 2021 sparse part has weight 464834357 (94.37/col) Sun Feb 07 10:49:56 2021 saving the first 48 matrix rows for later Sun Feb 07 10:49:59 2021 matrix includes 64 packed rows Sun Feb 07 10:50:00 2021 matrix is 4925508 x 4925734 (1922.9 MB) with weight 507539853 (103.04/col) Sun Feb 07 10:50:00 2021 sparse part has weight 454811972 (92.33/col) Sun Feb 07 10:50:00 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Feb 07 10:50:36 2021 commencing Lanczos iteration (4 threads) Sun Feb 07 10:50:36 2021 memory use: 1575.9 MB Sun Feb 07 10:51:08 2021 linear algebra at 0.0%, ETA 28h 2m Sun Feb 07 10:51:19 2021 checkpointing every 180000 dimensions Mon Feb 08 15:24:28 2021 lanczos halted after 77893 iterations (dim = 4925505) Mon Feb 08 15:24:38 2021 recovered 29 nontrivial dependencies Mon Feb 08 15:24:39 2021 BLanczosTime: 103622 Mon Feb 08 15:24:39 2021 Mon Feb 08 15:24:39 2021 commencing square root phase Mon Feb 08 15:24:39 2021 handling dependencies 1 to 64 Mon Feb 08 15:24:39 2021 reading relations for dependency 1 Mon Feb 08 15:24:41 2021 read 2462626 cycles Mon Feb 08 15:24:47 2021 cycles contain 8398220 unique relations Mon Feb 08 15:26:16 2021 read 8398220 relations Mon Feb 08 15:27:11 2021 multiplying 8398220 relations Mon Feb 08 15:38:30 2021 multiply complete, coefficients have about 445.97 million bits Mon Feb 08 15:38:34 2021 initial square root is modulo 100503043 Mon Feb 08 15:56:22 2021 sqrtTime: 1903 Mon Feb 08 15:56:22 2021 p62 factor: 87866880823196093717989332986849625768856186813917531736911553 Mon Feb 08 15:56:22 2021 p94 factor: 5065519456603710645962460660640036311270504402884743575258709710713236835685799245454811425387 Mon Feb 08 15:56:22 2021 elapsed time 29:53:51