Sat Apr 17 08:01:56 2021 Sat Apr 17 08:01:56 2021 Sat Apr 17 08:01:56 2021 Msieve v. 1.53 (SVN 988) Sat Apr 17 08:01:56 2021 random seeds: 61c2fac0 0c10c723 Sat Apr 17 08:01:56 2021 factoring 822057167216178771285983949864111681172054288741292527280533323810707945724278680325958277014658473007178543296678817859432369528363616767663856541889230145138681371118439204732702825936088864370331338968357 (207 digits) Sat Apr 17 08:01:57 2021 searching for 15-digit factors Sat Apr 17 08:01:58 2021 commencing number field sieve (207-digit input) Sat Apr 17 08:01:58 2021 R0: 10734791541284309677542653314029679956726482 Sat Apr 17 08:01:58 2021 R1: -3276399173068554795191 Sat Apr 17 08:01:58 2021 A0: 1 Sat Apr 17 08:01:58 2021 A1: 3 Sat Apr 17 08:01:58 2021 A2: -3 Sat Apr 17 08:01:58 2021 A3: -4 Sat Apr 17 08:01:58 2021 A4: 1 Sat Apr 17 08:01:58 2021 A5: 1 Sat Apr 17 08:01:58 2021 skew 1.00, size 1.153e-014, alpha 2.379, combined = 4.630e-012 rroots = 5 Sat Apr 17 08:01:58 2021 Sat Apr 17 08:01:58 2021 commencing relation filtering Sat Apr 17 08:01:58 2021 setting target matrix density to 110.0 Sat Apr 17 08:01:58 2021 estimated available RAM is 12043.5 MB Sat Apr 17 08:01:58 2021 commencing duplicate removal, pass 1 Sat Apr 17 08:03:44 2021 error -11 reading relation 10708333 Sat Apr 17 08:03:44 2021 error -9 reading relation 10708373 Sat Apr 17 08:03:44 2021 error -1 reading relation 10742736 Sat Apr 17 08:03:44 2021 error -1 reading relation 10742777 Sat Apr 17 08:03:52 2021 error -9 reading relation 11584944 Sat Apr 17 08:04:02 2021 error -1 reading relation 12632154 Sat Apr 17 08:04:07 2021 error -9 reading relation 13099006 Sat Apr 17 08:04:53 2021 error -15 reading relation 17604585 Sat Apr 17 08:04:58 2021 error -9 reading relation 18052341 Sat Apr 17 08:05:40 2021 error -1 reading relation 22260496 Sat Apr 17 08:06:08 2021 error -5 reading relation 24936447 Sat Apr 17 08:06:08 2021 error -1 reading relation 24948352 Sat Apr 17 08:06:22 2021 error -5 reading relation 26321619 Sat Apr 17 08:07:10 2021 error -9 reading relation 31009393 Sat Apr 17 08:07:34 2021 error -15 reading relation 33307574 Sat Apr 17 08:08:54 2021 error -9 reading relation 41308240 Sat Apr 17 08:09:31 2021 error -9 reading relation 45138667 Sat Apr 17 08:09:33 2021 error -9 reading relation 45421615 Sat Apr 17 08:09:40 2021 error -5 reading relation 46150603 Sat Apr 17 08:09:44 2021 error -9 reading relation 46540001 Sat Apr 17 08:09:44 2021 error -9 reading relation 46549313 Sat Apr 17 08:09:47 2021 error -9 reading relation 46831815 Sat Apr 17 08:09:49 2021 error -9 reading relation 47012014 Sat Apr 17 08:09:49 2021 error -15 reading relation 47014551 Sat Apr 17 08:09:52 2021 error -1 reading relation 47291767 Sat Apr 17 08:09:57 2021 error -1 reading relation 47827000 Sat Apr 17 08:10:03 2021 error -15 reading relation 48374749 Sat Apr 17 08:10:10 2021 error -9 reading relation 49098960 Sat Apr 17 08:10:10 2021 error -9 reading relation 49127804 Sat Apr 17 08:10:18 2021 error -15 reading relation 50004505 Sat Apr 17 08:10:20 2021 error -15 reading relation 50166787 Sat Apr 17 08:10:22 2021 error -9 reading relation 50408256 Sat Apr 17 08:10:23 2021 error -9 reading relation 50440848 Sat Apr 17 08:10:43 2021 error -15 reading relation 52550145 Sat Apr 17 08:10:44 2021 error -9 reading relation 52602069 Sat Apr 17 08:10:56 2021 error -9 reading relation 53833765 Sat Apr 17 08:11:03 2021 error -15 reading relation 54435092 Sat Apr 17 08:11:12 2021 error -15 reading relation 55416092 Sat Apr 17 08:11:44 2021 error -15 reading relation 58421330 Sat Apr 17 08:11:44 2021 error -9 reading relation 58440044 Sat Apr 17 08:11:44 2021 error -15 reading relation 58454450 Sat Apr 17 08:11:44 2021 error -9 reading relation 58485521 Sat Apr 17 08:11:48 2021 error -1 reading relation 58862370 Sat Apr 17 08:11:49 2021 error -5 reading relation 58973112 Sat Apr 17 08:12:17 2021 error -5 reading relation 61655217 Sat Apr 17 08:12:23 2021 error -1 reading relation 62337815 Sat Apr 17 08:12:25 2021 error -9 reading relation 62496641 Sat Apr 17 08:12:25 2021 error -5 reading relation 62497150 Sat Apr 17 08:12:25 2021 error -9 reading relation 62515676 Sat Apr 17 08:12:40 2021 error -9 reading relation 63910687 Sat Apr 17 08:12:52 2021 skipped 4 relations with b > 2^32 Sat Apr 17 08:12:52 2021 skipped 21 relations with composite factors Sat Apr 17 08:12:52 2021 found 11568934 hash collisions in 65065206 relations Sat Apr 17 08:13:01 2021 added 2926266 free relations Sat Apr 17 08:13:01 2021 commencing duplicate removal, pass 2 Sat Apr 17 08:13:54 2021 found 10636252 duplicates and 57355220 unique relations Sat Apr 17 08:13:54 2021 memory use: 330.4 MB Sat Apr 17 08:13:54 2021 reading ideals above 35979264 Sat Apr 17 08:13:54 2021 commencing singleton removal, initial pass Sat Apr 17 08:22:26 2021 memory use: 1378.0 MB Sat Apr 17 08:22:26 2021 reading all ideals from disk Sat Apr 17 08:22:28 2021 memory use: 1009.6 MB Sat Apr 17 08:22:33 2021 commencing in-memory singleton removal Sat Apr 17 08:22:38 2021 begin with 57355220 relations and 43749408 unique ideals Sat Apr 17 08:23:23 2021 reduce to 42168498 relations and 27355604 ideals in 12 passes Sat Apr 17 08:23:23 2021 max relations containing the same ideal: 53 Sat Apr 17 08:23:28 2021 reading ideals above 720000 Sat Apr 17 08:23:28 2021 commencing singleton removal, initial pass Sat Apr 17 08:31:20 2021 memory use: 753.0 MB Sat Apr 17 08:31:20 2021 reading all ideals from disk Sat Apr 17 08:31:23 2021 memory use: 1493.2 MB Sat Apr 17 08:31:32 2021 keeping 31539305 ideals with weight <= 200, target excess is 222019 Sat Apr 17 08:31:40 2021 commencing in-memory singleton removal Sat Apr 17 08:31:48 2021 begin with 42168504 relations and 31539305 unique ideals Sat Apr 17 08:32:03 2021 reduce to 42168454 relations and 31539242 ideals in 2 passes Sat Apr 17 08:32:03 2021 max relations containing the same ideal: 200 Sat Apr 17 08:32:40 2021 removing 6703072 relations and 4703072 ideals in 2000000 cliques Sat Apr 17 08:32:42 2021 commencing in-memory singleton removal Sat Apr 17 08:32:48 2021 begin with 35465382 relations and 31539242 unique ideals Sat Apr 17 08:33:35 2021 reduce to 34487276 relations and 25798385 ideals in 8 passes Sat Apr 17 08:33:35 2021 max relations containing the same ideal: 184 Sat Apr 17 08:34:06 2021 removing 5586322 relations and 3586322 ideals in 2000000 cliques Sat Apr 17 08:34:09 2021 commencing in-memory singleton removal Sat Apr 17 08:34:14 2021 begin with 28900954 relations and 25798385 unique ideals Sat Apr 17 08:34:48 2021 reduce to 28266622 relations and 21541081 ideals in 7 passes Sat Apr 17 08:34:48 2021 max relations containing the same ideal: 168 Sat Apr 17 08:35:14 2021 removing 5274916 relations and 3274916 ideals in 2000000 cliques Sat Apr 17 08:35:16 2021 commencing in-memory singleton removal Sat Apr 17 08:35:20 2021 begin with 22991706 relations and 21541081 unique ideals Sat Apr 17 08:35:46 2021 reduce to 22392630 relations and 17628948 ideals in 7 passes Sat Apr 17 08:35:46 2021 max relations containing the same ideal: 139 Sat Apr 17 08:36:06 2021 removing 5132218 relations and 3132218 ideals in 2000000 cliques Sat Apr 17 08:36:09 2021 commencing in-memory singleton removal Sat Apr 17 08:36:12 2021 begin with 17260412 relations and 17628948 unique ideals Sat Apr 17 08:36:32 2021 reduce to 16607162 relations and 13793150 ideals in 7 passes Sat Apr 17 08:36:32 2021 max relations containing the same ideal: 115 Sat Apr 17 08:36:48 2021 removing 5040824 relations and 3040824 ideals in 2000000 cliques Sat Apr 17 08:36:50 2021 commencing in-memory singleton removal Sat Apr 17 08:36:52 2021 begin with 11566338 relations and 13793150 unique ideals Sat Apr 17 08:37:07 2021 reduce to 10769004 relations and 9874123 ideals in 9 passes Sat Apr 17 08:37:07 2021 max relations containing the same ideal: 84 Sat Apr 17 08:37:16 2021 removing 1936461 relations and 1299123 ideals in 637338 cliques Sat Apr 17 08:37:18 2021 commencing in-memory singleton removal Sat Apr 17 08:37:19 2021 begin with 8832543 relations and 9874123 unique ideals Sat Apr 17 08:37:30 2021 reduce to 8515106 relations and 8237737 ideals in 8 passes Sat Apr 17 08:37:30 2021 max relations containing the same ideal: 71 Sat Apr 17 08:37:37 2021 removing 114832 relations and 95006 ideals in 19826 cliques Sat Apr 17 08:37:38 2021 commencing in-memory singleton removal Sat Apr 17 08:37:39 2021 begin with 8400274 relations and 8237737 unique ideals Sat Apr 17 08:37:45 2021 reduce to 8399074 relations and 8141528 ideals in 5 passes Sat Apr 17 08:37:45 2021 max relations containing the same ideal: 70 Sat Apr 17 08:37:47 2021 relations with 0 large ideals: 17742 Sat Apr 17 08:37:47 2021 relations with 1 large ideals: 2486 Sat Apr 17 08:37:47 2021 relations with 2 large ideals: 29844 Sat Apr 17 08:37:47 2021 relations with 3 large ideals: 205439 Sat Apr 17 08:37:47 2021 relations with 4 large ideals: 758019 Sat Apr 17 08:37:47 2021 relations with 5 large ideals: 1645180 Sat Apr 17 08:37:47 2021 relations with 6 large ideals: 2520639 Sat Apr 17 08:37:47 2021 relations with 7+ large ideals: 3219725 Sat Apr 17 08:37:47 2021 commencing 2-way merge Sat Apr 17 08:37:58 2021 reduce to 5731295 relation sets and 5473749 unique ideals Sat Apr 17 08:37:58 2021 commencing full merge Sat Apr 17 08:42:28 2021 memory use: 760.9 MB Sat Apr 17 08:42:30 2021 found 2626505 cycles, need 2617949 Sat Apr 17 08:42:31 2021 weight of 2617949 cycles is about 287978276 (110.00/cycle) Sat Apr 17 08:42:31 2021 distribution of cycle lengths: Sat Apr 17 08:42:31 2021 1 relations: 101958 Sat Apr 17 08:42:31 2021 2 relations: 146016 Sat Apr 17 08:42:31 2021 3 relations: 180608 Sat Apr 17 08:42:31 2021 4 relations: 194482 Sat Apr 17 08:42:31 2021 5 relations: 203709 Sat Apr 17 08:42:31 2021 6 relations: 205216 Sat Apr 17 08:42:31 2021 7 relations: 197789 Sat Apr 17 08:42:31 2021 8 relations: 187042 Sat Apr 17 08:42:31 2021 9 relations: 172885 Sat Apr 17 08:42:31 2021 10+ relations: 1028244 Sat Apr 17 08:42:31 2021 heaviest cycle: 28 relations Sat Apr 17 08:42:33 2021 commencing cycle optimization Sat Apr 17 08:42:41 2021 start with 23308336 relations Sat Apr 17 08:44:30 2021 pruned 1200019 relations Sat Apr 17 08:44:30 2021 memory use: 589.7 MB Sat Apr 17 08:44:30 2021 distribution of cycle lengths: Sat Apr 17 08:44:30 2021 1 relations: 101958 Sat Apr 17 08:44:30 2021 2 relations: 149376 Sat Apr 17 08:44:30 2021 3 relations: 188160 Sat Apr 17 08:44:30 2021 4 relations: 203228 Sat Apr 17 08:44:30 2021 5 relations: 215499 Sat Apr 17 08:44:30 2021 6 relations: 216853 Sat Apr 17 08:44:30 2021 7 relations: 209948 Sat Apr 17 08:44:30 2021 8 relations: 197274 Sat Apr 17 08:44:30 2021 9 relations: 182141 Sat Apr 17 08:44:30 2021 10+ relations: 953512 Sat Apr 17 08:44:30 2021 heaviest cycle: 28 relations Sat Apr 17 08:44:36 2021 RelProcTime: 2558 Sat Apr 17 08:44:36 2021 Sat Apr 17 08:44:36 2021 commencing linear algebra Sat Apr 17 08:44:37 2021 read 2617949 cycles Sat Apr 17 08:44:46 2021 cycles contain 8272672 unique relations Sat Apr 17 08:45:57 2021 read 8272672 relations Sat Apr 17 08:46:24 2021 using 20 quadratic characters above 4294917295 Sat Apr 17 08:47:09 2021 building initial matrix Sat Apr 17 08:49:45 2021 memory use: 1043.2 MB Sat Apr 17 08:49:49 2021 read 2617949 cycles Sat Apr 17 08:49:49 2021 matrix is 2617772 x 2617949 (1132.2 MB) with weight 323837958 (123.70/col) Sat Apr 17 08:49:49 2021 sparse part has weight 267998673 (102.37/col) Sat Apr 17 08:50:38 2021 filtering completed in 2 passes Sat Apr 17 08:50:39 2021 matrix is 2617736 x 2617913 (1132.2 MB) with weight 323836428 (123.70/col) Sat Apr 17 08:50:39 2021 sparse part has weight 267997900 (102.37/col) Sat Apr 17 08:50:50 2021 matrix starts at (0, 0) Sat Apr 17 08:50:51 2021 matrix is 2617736 x 2617913 (1132.2 MB) with weight 323836428 (123.70/col) Sat Apr 17 08:50:51 2021 sparse part has weight 267997900 (102.37/col) Sat Apr 17 08:50:51 2021 saving the first 48 matrix rows for later Sat Apr 17 08:50:52 2021 matrix includes 64 packed rows Sat Apr 17 08:50:53 2021 matrix is 2617688 x 2617913 (1082.2 MB) with weight 276681328 (105.69/col) Sat Apr 17 08:50:53 2021 sparse part has weight 257520301 (98.37/col) Sat Apr 17 08:50:53 2021 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Apr 17 08:51:08 2021 commencing Lanczos iteration (6 threads) Sat Apr 17 08:51:08 2021 memory use: 902.2 MB Sat Apr 17 08:51:18 2021 linear algebra at 0.1%, ETA 4h19m Sat Apr 17 08:51:21 2021 checkpointing every 610000 dimensions Sat Apr 17 13:25:17 2021 lanczos halted after 41399 iterations (dim = 2617687) Sat Apr 17 13:25:21 2021 recovered 34 nontrivial dependencies Sat Apr 17 13:25:21 2021 BLanczosTime: 16845 Sat Apr 17 13:25:21 2021 Sat Apr 17 13:25:21 2021 commencing square root phase Sat Apr 17 13:25:21 2021 handling dependencies 1 to 64 Sat Apr 17 13:25:21 2021 reading relations for dependency 1 Sat Apr 17 13:25:22 2021 read 1308164 cycles Sat Apr 17 13:25:26 2021 cycles contain 4136528 unique relations Sat Apr 17 13:26:10 2021 read 4136528 relations Sat Apr 17 13:26:40 2021 multiplying 4136528 relations Sat Apr 17 13:28:32 2021 multiply complete, coefficients have about 99.43 million bits Sat Apr 17 13:28:32 2021 initial square root is modulo 13703507 Sat Apr 17 13:30:49 2021 GCD is 1, no factor found Sat Apr 17 13:30:49 2021 reading relations for dependency 2 Sat Apr 17 13:30:50 2021 read 1307573 cycles Sat Apr 17 13:30:54 2021 cycles contain 4132382 unique relations Sat Apr 17 13:31:34 2021 read 4132382 relations Sat Apr 17 13:32:03 2021 multiplying 4132382 relations Sat Apr 17 13:33:54 2021 multiply complete, coefficients have about 99.33 million bits Sat Apr 17 13:33:55 2021 initial square root is modulo 13470883 Sat Apr 17 13:36:13 2021 sqrtTime: 652 Sat Apr 17 13:36:13 2021 p57 factor: 906712111904739006487270841211195742896734044086882653549 Sat Apr 17 13:36:13 2021 p150 factor: 906635255471855598721614881899029279065767916729073664414003708880432152863614191401744975812528050813888151342904951212762227443984355614194646096793 Sat Apr 17 13:36:13 2021 elapsed time 05:34:17