Sun Nov 14 08:19:37 2021 Sun Nov 14 08:19:37 2021 Sun Nov 14 08:19:37 2021 Msieve v. 1.53 (SVN 988) Sun Nov 14 08:19:37 2021 random seeds: 521d2708 68c3b2b8 Sun Nov 14 08:19:37 2021 factoring 104018545225502188415505191573346366381905533730933994504510795363877449939631648349579888371534560567858449406183808865936590598555508440626359269441833 (153 digits) Sun Nov 14 08:19:38 2021 searching for 15-digit factors Sun Nov 14 08:19:38 2021 commencing number field sieve (153-digit input) Sun Nov 14 08:19:38 2021 R0: -310370787356771522724155636833 Sun Nov 14 08:19:38 2021 R1: 61492753366980099467 Sun Nov 14 08:19:38 2021 A0: 55277698112715231635097861858469920 Sun Nov 14 08:19:38 2021 A1: -1665759480384372950848913124052 Sun Nov 14 08:19:38 2021 A2: 3111493529847002924785497 Sun Nov 14 08:19:38 2021 A3: 4440044960356108183 Sun Nov 14 08:19:38 2021 A4: -726451748148 Sun Nov 14 08:19:38 2021 A5: 1517040 Sun Nov 14 08:19:38 2021 skew 1.00, size 8.435e-015, alpha -7.722, combined = 6.431e-014 rroots = 3 Sun Nov 14 08:19:38 2021 Sun Nov 14 08:19:38 2021 commencing relation filtering Sun Nov 14 08:19:38 2021 setting target matrix density to 100.0 Sun Nov 14 08:19:38 2021 estimated available RAM is 12041.5 MB Sun Nov 14 08:19:38 2021 commencing duplicate removal, pass 1 Sun Nov 14 08:20:14 2021 error -9 reading relation 2836157 Sun Nov 14 08:21:54 2021 error -9 reading relation 10641231 Sun Nov 14 08:22:11 2021 error -9 reading relation 11971605 Sun Nov 14 08:22:14 2021 error -9 reading relation 12176422 Sun Nov 14 08:22:20 2021 error -9 reading relation 12696228 Sun Nov 14 08:22:26 2021 error -5 reading relation 13197518 Sun Nov 14 08:23:58 2021 error -15 reading relation 20450387 Sun Nov 14 08:25:22 2021 error -1 reading relation 26973900 Sun Nov 14 08:25:29 2021 error -1 reading relation 27538608 Sun Nov 14 08:25:48 2021 error -1 reading relation 29009425 Sun Nov 14 08:25:55 2021 error -9 reading relation 29584675 Sun Nov 14 08:26:21 2021 error -9 reading relation 31629338 Sun Nov 14 08:26:35 2021 error -1 reading relation 32776111 Sun Nov 14 08:26:42 2021 error -1 reading relation 33300881 Sun Nov 14 08:26:46 2021 error -15 reading relation 33597018 Sun Nov 14 08:27:22 2021 error -5 reading relation 36510113 Sun Nov 14 08:27:43 2021 error -15 reading relation 38155300 Sun Nov 14 08:27:45 2021 error -9 reading relation 38281653 Sun Nov 14 08:27:45 2021 error -15 reading relation 38313583 Sun Nov 14 08:27:47 2021 error -15 reading relation 38504292 Sun Nov 14 08:27:48 2021 error -15 reading relation 38570876 Sun Nov 14 08:28:01 2021 error -15 reading relation 39615846 Sun Nov 14 08:28:14 2021 error -9 reading relation 40598098 Sun Nov 14 08:28:36 2021 error -9 reading relation 42294535 Sun Nov 14 08:28:52 2021 error -15 reading relation 43544101 Sun Nov 14 08:29:07 2021 error -9 reading relation 44675620 Sun Nov 14 08:29:15 2021 error -15 reading relation 45308316 Sun Nov 14 08:29:21 2021 error -5 reading relation 45702378 Sun Nov 14 08:29:23 2021 error -9 reading relation 45863798 Sun Nov 14 08:29:30 2021 error -5 reading relation 46343460 Sun Nov 14 08:32:34 2021 error -15 reading relation 60763405 Sun Nov 14 08:32:35 2021 error -15 reading relation 60836003 Sun Nov 14 08:32:39 2021 error -9 reading relation 61146639 Sun Nov 14 08:32:43 2021 skipped 19 relations with composite factors Sun Nov 14 08:32:43 2021 found 11149259 hash collisions in 61411851 relations Sun Nov 14 08:33:20 2021 added 122491 free relations Sun Nov 14 08:33:20 2021 commencing duplicate removal, pass 2 Sun Nov 14 08:34:10 2021 found 10411497 duplicates and 51122845 unique relations Sun Nov 14 08:34:10 2021 memory use: 330.4 MB Sun Nov 14 08:34:10 2021 reading ideals above 720000 Sun Nov 14 08:34:10 2021 commencing singleton removal, initial pass Sun Nov 14 08:44:52 2021 memory use: 1378.0 MB Sun Nov 14 08:44:52 2021 reading all ideals from disk Sun Nov 14 08:44:55 2021 memory use: 1811.9 MB Sun Nov 14 08:45:03 2021 keeping 46686785 ideals with weight <= 200, target excess is 277519 Sun Nov 14 08:45:11 2021 commencing in-memory singleton removal Sun Nov 14 08:45:19 2021 begin with 51122845 relations and 46686785 unique ideals Sun Nov 14 08:46:19 2021 reduce to 32994350 relations and 26707317 ideals in 14 passes Sun Nov 14 08:46:19 2021 max relations containing the same ideal: 156 Sun Nov 14 08:46:42 2021 removing 4504227 relations and 3504227 ideals in 1000000 cliques Sun Nov 14 08:46:44 2021 commencing in-memory singleton removal Sun Nov 14 08:46:48 2021 begin with 28490123 relations and 26707317 unique ideals Sun Nov 14 08:47:15 2021 reduce to 28014208 relations and 22709650 ideals in 8 passes Sun Nov 14 08:47:15 2021 max relations containing the same ideal: 140 Sun Nov 14 08:47:35 2021 removing 3546636 relations and 2546636 ideals in 1000000 cliques Sun Nov 14 08:47:36 2021 commencing in-memory singleton removal Sun Nov 14 08:47:39 2021 begin with 24467572 relations and 22709650 unique ideals Sun Nov 14 08:48:02 2021 reduce to 24124692 relations and 19808347 ideals in 8 passes Sun Nov 14 08:48:02 2021 max relations containing the same ideal: 126 Sun Nov 14 08:48:20 2021 removing 3288661 relations and 2288661 ideals in 1000000 cliques Sun Nov 14 08:48:21 2021 commencing in-memory singleton removal Sun Nov 14 08:48:24 2021 begin with 20836031 relations and 19808347 unique ideals Sun Nov 14 08:48:43 2021 reduce to 20510986 relations and 17182506 ideals in 8 passes Sun Nov 14 08:48:43 2021 max relations containing the same ideal: 115 Sun Nov 14 08:48:59 2021 removing 3170893 relations and 2170893 ideals in 1000000 cliques Sun Nov 14 08:49:00 2021 commencing in-memory singleton removal Sun Nov 14 08:49:02 2021 begin with 17340093 relations and 17182506 unique ideals Sun Nov 14 08:49:18 2021 reduce to 17001842 relations and 14658916 ideals in 8 passes Sun Nov 14 08:49:18 2021 max relations containing the same ideal: 102 Sun Nov 14 08:49:31 2021 removing 3106827 relations and 2106827 ideals in 1000000 cliques Sun Nov 14 08:49:32 2021 commencing in-memory singleton removal Sun Nov 14 08:49:34 2021 begin with 13895015 relations and 14658916 unique ideals Sun Nov 14 08:49:47 2021 reduce to 13515301 relations and 12153210 ideals in 8 passes Sun Nov 14 08:49:47 2021 max relations containing the same ideal: 85 Sun Nov 14 08:49:57 2021 removing 3079423 relations and 2079423 ideals in 1000000 cliques Sun Nov 14 08:49:58 2021 commencing in-memory singleton removal Sun Nov 14 08:50:00 2021 begin with 10435878 relations and 12153210 unique ideals Sun Nov 14 08:50:10 2021 reduce to 9975740 relations and 9584066 ideals in 9 passes Sun Nov 14 08:50:10 2021 max relations containing the same ideal: 70 Sun Nov 14 08:50:18 2021 removing 374491 relations and 304740 ideals in 69751 cliques Sun Nov 14 08:50:18 2021 commencing in-memory singleton removal Sun Nov 14 08:50:19 2021 begin with 9601249 relations and 9584066 unique ideals Sun Nov 14 08:50:26 2021 reduce to 9592045 relations and 9270055 ideals in 6 passes Sun Nov 14 08:50:26 2021 max relations containing the same ideal: 69 Sun Nov 14 08:50:28 2021 relations with 0 large ideals: 894 Sun Nov 14 08:50:28 2021 relations with 1 large ideals: 4073 Sun Nov 14 08:50:28 2021 relations with 2 large ideals: 57749 Sun Nov 14 08:50:28 2021 relations with 3 large ideals: 361907 Sun Nov 14 08:50:28 2021 relations with 4 large ideals: 1188297 Sun Nov 14 08:50:28 2021 relations with 5 large ideals: 2268447 Sun Nov 14 08:50:28 2021 relations with 6 large ideals: 2662187 Sun Nov 14 08:50:28 2021 relations with 7+ large ideals: 3048491 Sun Nov 14 08:50:28 2021 commencing 2-way merge Sun Nov 14 08:50:37 2021 reduce to 6187605 relation sets and 5865615 unique ideals Sun Nov 14 08:50:37 2021 commencing full merge Sun Nov 14 08:53:25 2021 memory use: 747.7 MB Sun Nov 14 08:53:27 2021 found 2963927 cycles, need 2923815 Sun Nov 14 08:53:27 2021 weight of 2923815 cycles is about 292398050 (100.01/cycle) Sun Nov 14 08:53:27 2021 distribution of cycle lengths: Sun Nov 14 08:53:27 2021 1 relations: 151231 Sun Nov 14 08:53:27 2021 2 relations: 217946 Sun Nov 14 08:53:27 2021 3 relations: 253046 Sun Nov 14 08:53:27 2021 4 relations: 258581 Sun Nov 14 08:53:27 2021 5 relations: 263268 Sun Nov 14 08:53:27 2021 6 relations: 258242 Sun Nov 14 08:53:27 2021 7 relations: 241939 Sun Nov 14 08:53:27 2021 8 relations: 222158 Sun Nov 14 08:53:27 2021 9 relations: 199133 Sun Nov 14 08:53:27 2021 10+ relations: 858271 Sun Nov 14 08:53:27 2021 heaviest cycle: 24 relations Sun Nov 14 08:53:29 2021 commencing cycle optimization Sun Nov 14 08:53:34 2021 start with 21730867 relations Sun Nov 14 08:54:41 2021 pruned 893404 relations Sun Nov 14 08:54:41 2021 memory use: 620.4 MB Sun Nov 14 08:54:41 2021 distribution of cycle lengths: Sun Nov 14 08:54:41 2021 1 relations: 151231 Sun Nov 14 08:54:41 2021 2 relations: 223910 Sun Nov 14 08:54:41 2021 3 relations: 264789 Sun Nov 14 08:54:41 2021 4 relations: 270223 Sun Nov 14 08:54:41 2021 5 relations: 276647 Sun Nov 14 08:54:41 2021 6 relations: 269616 Sun Nov 14 08:54:41 2021 7 relations: 253525 Sun Nov 14 08:54:41 2021 8 relations: 229915 Sun Nov 14 08:54:41 2021 9 relations: 204399 Sun Nov 14 08:54:41 2021 10+ relations: 779560 Sun Nov 14 08:54:41 2021 heaviest cycle: 23 relations Sun Nov 14 08:54:46 2021 RelProcTime: 2108 Sun Nov 14 08:54:46 2021 Sun Nov 14 08:54:46 2021 commencing linear algebra Sun Nov 14 08:54:46 2021 read 2923815 cycles Sun Nov 14 08:54:54 2021 cycles contain 9421310 unique relations Sun Nov 14 08:56:27 2021 read 9421310 relations Sun Nov 14 08:56:49 2021 using 20 quadratic characters above 4294917295 Sun Nov 14 08:57:53 2021 building initial matrix Sun Nov 14 09:00:44 2021 memory use: 1317.8 MB Sun Nov 14 09:00:48 2021 read 2923815 cycles Sun Nov 14 09:00:49 2021 matrix is 2923637 x 2923815 (1179.1 MB) with weight 366696507 (125.42/col) Sun Nov 14 09:00:49 2021 sparse part has weight 274004587 (93.71/col) Sun Nov 14 09:01:33 2021 filtering completed in 2 passes Sun Nov 14 09:01:33 2021 matrix is 2923359 x 2923537 (1179.1 MB) with weight 366683434 (125.42/col) Sun Nov 14 09:01:33 2021 sparse part has weight 274000712 (93.72/col) Sun Nov 14 09:01:44 2021 matrix starts at (0, 0) Sun Nov 14 09:01:44 2021 matrix is 2923359 x 2923537 (1179.1 MB) with weight 366683434 (125.42/col) Sun Nov 14 09:01:44 2021 sparse part has weight 274000712 (93.72/col) Sun Nov 14 09:01:44 2021 saving the first 48 matrix rows for later Sun Nov 14 09:01:46 2021 matrix includes 64 packed rows Sun Nov 14 09:01:46 2021 matrix is 2923311 x 2923537 (1144.6 MB) with weight 307190693 (105.08/col) Sun Nov 14 09:01:46 2021 sparse part has weight 270804663 (92.63/col) Sun Nov 14 09:01:46 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sun Nov 14 09:02:06 2021 commencing Lanczos iteration (6 threads) Sun Nov 14 09:02:06 2021 memory use: 931.6 MB Sun Nov 14 09:02:19 2021 linear algebra at 0.1%, ETA 6h25m Sun Nov 14 09:02:23 2021 checkpointing every 460000 dimensions Sun Nov 14 15:23:53 2021 lanczos halted after 46227 iterations (dim = 2923309) Sun Nov 14 15:23:57 2021 recovered 31 nontrivial dependencies Sun Nov 14 15:23:58 2021 BLanczosTime: 23352 Sun Nov 14 15:23:58 2021 Sun Nov 14 15:23:58 2021 commencing square root phase Sun Nov 14 15:23:58 2021 handling dependencies 1 to 64 Sun Nov 14 15:23:58 2021 reading relations for dependency 1 Sun Nov 14 15:23:59 2021 read 1462951 cycles Sun Nov 14 15:24:02 2021 cycles contain 4712272 unique relations Sun Nov 14 15:25:01 2021 read 4712272 relations Sun Nov 14 15:25:34 2021 multiplying 4712272 relations Sun Nov 14 15:31:17 2021 multiply complete, coefficients have about 259.88 million bits Sun Nov 14 15:31:19 2021 initial square root is modulo 2120098469 Sun Nov 14 15:38:01 2021 GCD is N, no factor found Sun Nov 14 15:38:01 2021 reading relations for dependency 2 Sun Nov 14 15:38:02 2021 read 1461959 cycles Sun Nov 14 15:38:06 2021 cycles contain 4709380 unique relations Sun Nov 14 15:39:04 2021 read 4709380 relations Sun Nov 14 15:39:37 2021 multiplying 4709380 relations Sun Nov 14 15:45:22 2021 multiply complete, coefficients have about 259.72 million bits Sun Nov 14 15:45:25 2021 initial square root is modulo 2092240441 Sun Nov 14 15:52:05 2021 GCD is N, no factor found Sun Nov 14 15:52:05 2021 reading relations for dependency 3 Sun Nov 14 15:52:06 2021 read 1462553 cycles Sun Nov 14 15:52:09 2021 cycles contain 4710154 unique relations Sun Nov 14 15:53:06 2021 read 4710154 relations Sun Nov 14 15:53:39 2021 multiplying 4710154 relations Sun Nov 14 15:59:20 2021 multiply complete, coefficients have about 259.76 million bits Sun Nov 14 15:59:22 2021 initial square root is modulo 2098737539 Sun Nov 14 16:06:01 2021 GCD is N, no factor found Sun Nov 14 16:06:01 2021 reading relations for dependency 4 Sun Nov 14 16:06:02 2021 read 1461889 cycles Sun Nov 14 16:06:05 2021 cycles contain 4710486 unique relations Sun Nov 14 16:07:06 2021 read 4710486 relations Sun Nov 14 16:07:41 2021 multiplying 4710486 relations Sun Nov 14 16:13:27 2021 multiply complete, coefficients have about 259.78 million bits Sun Nov 14 16:13:29 2021 initial square root is modulo 2102847737 Sun Nov 14 16:20:15 2021 sqrtTime: 3377 Sun Nov 14 16:20:15 2021 p62 factor: 40315988099240586215703985137665270195142280019796342480514799 Sun Nov 14 16:20:15 2021 p91 factor: 2580081752416767333625170470371684759394701435149478259309476845707989748359988487198609767 Sun Nov 14 16:20:15 2021 elapsed time 08:00:38