Sun Apr 10 18:07:19 2022 Sun Apr 10 18:07:19 2022 Sun Apr 10 18:07:19 2022 Msieve v. 1.52 (SVN unknown) Sun Apr 10 18:07:19 2022 random seeds: 0eb6cbe0 446457f6 Sun Apr 10 18:07:19 2022 factoring 257047918629870687454918795852909435098674786841773285042119825371693213073958115754371821558010904450073544536227436370044718055241652108603919752237160982288441547201351341393 (177 digits) Sun Apr 10 18:07:21 2022 no P-1/P+1/ECM available, skipping Sun Apr 10 18:07:21 2022 commencing number field sieve (177-digit input) Sun Apr 10 18:07:21 2022 R0: 895444957565791173447100919955113823637 Sun Apr 10 18:07:21 2022 R1: -1 Sun Apr 10 18:07:21 2022 A0: 1 Sun Apr 10 18:07:21 2022 A1: 1 Sun Apr 10 18:07:21 2022 A2: 1 Sun Apr 10 18:07:21 2022 A3: 1 Sun Apr 10 18:07:21 2022 A4: 1 Sun Apr 10 18:07:21 2022 A5: 1 Sun Apr 10 18:07:21 2022 A6: 1 Sun Apr 10 18:07:21 2022 skew 1.00, size 1.445e-011, alpha 2.428, combined = 8.344e-013 rroots = 0 Sun Apr 10 18:07:21 2022 Sun Apr 10 18:07:21 2022 commencing relation filtering Sun Apr 10 18:07:21 2022 setting target matrix density to 106.0 Sun Apr 10 18:07:21 2022 estimated available RAM is 130978.7 MB Sun Apr 10 18:07:21 2022 commencing duplicate removal, pass 1 Sun Apr 10 18:08:18 2022 error -9 reading relation 5583432 Sun Apr 10 18:09:55 2022 error -9 reading relation 15208118 Sun Apr 10 18:09:56 2022 error -5 reading relation 15332211 Sun Apr 10 18:12:34 2022 error -9 reading relation 28937556 Sun Apr 10 18:12:48 2022 error -5 reading relation 30383071 Sun Apr 10 18:12:56 2022 error -9 reading relation 31132797 Sun Apr 10 18:31:17 2022 error -15 reading relation 127562729 Sun Apr 10 18:31:26 2022 error -9 reading relation 128392998 Sun Apr 10 18:31:27 2022 error -9 reading relation 128473092 Sun Apr 10 18:31:55 2022 skipped 17 relations with b > 2^32 Sun Apr 10 18:31:55 2022 found 24246455 hash collisions in 130194954 relations Sun Apr 10 18:32:17 2022 added 2438534 free relations Sun Apr 10 18:32:17 2022 commencing duplicate removal, pass 2 Sun Apr 10 18:33:17 2022 found 22740450 duplicates and 109893038 unique relations Sun Apr 10 18:33:17 2022 memory use: 660.8 MB Sun Apr 10 18:33:17 2022 reading ideals above 720000 Sun Apr 10 18:33:18 2022 commencing singleton removal, initial pass Sun Apr 10 19:00:39 2022 memory use: 2756.0 MB Sun Apr 10 19:00:39 2022 reading all ideals from disk Sun Apr 10 19:00:41 2022 memory use: 4206.0 MB Sun Apr 10 19:01:00 2022 keeping 94557306 ideals with weight <= 200, target excess is 543941 Sun Apr 10 19:01:20 2022 commencing in-memory singleton removal Sun Apr 10 19:01:36 2022 begin with 109893038 relations and 94557306 unique ideals Sun Apr 10 19:03:47 2022 reduce to 80607172 relations and 62899421 ideals in 11 passes Sun Apr 10 19:03:47 2022 max relations containing the same ideal: 170 Sun Apr 10 19:04:39 2022 removing 8074535 relations and 6074535 ideals in 2000000 cliques Sun Apr 10 19:04:42 2022 commencing in-memory singleton removal Sun Apr 10 19:04:53 2022 begin with 72532637 relations and 62899421 unique ideals Sun Apr 10 19:06:20 2022 reduce to 71848493 relations and 56119292 ideals in 7 passes Sun Apr 10 19:06:20 2022 max relations containing the same ideal: 159 Sun Apr 10 19:07:10 2022 removing 6515816 relations and 4515816 ideals in 2000000 cliques Sun Apr 10 19:07:13 2022 commencing in-memory singleton removal Sun Apr 10 19:07:22 2022 begin with 65332677 relations and 56119292 unique ideals Sun Apr 10 19:08:32 2022 reduce to 64845433 relations and 51102099 ideals in 8 passes Sun Apr 10 19:08:32 2022 max relations containing the same ideal: 149 Sun Apr 10 19:09:16 2022 removing 6109118 relations and 4109118 ideals in 2000000 cliques Sun Apr 10 19:09:19 2022 commencing in-memory singleton removal Sun Apr 10 19:09:27 2022 begin with 58736315 relations and 51102099 unique ideals Sun Apr 10 19:10:36 2022 reduce to 58282684 relations and 46525988 ideals in 7 passes Sun Apr 10 19:10:36 2022 max relations containing the same ideal: 137 Sun Apr 10 19:11:16 2022 removing 5916203 relations and 3916203 ideals in 2000000 cliques Sun Apr 10 19:11:19 2022 commencing in-memory singleton removal Sun Apr 10 19:11:26 2022 begin with 52366481 relations and 46525988 unique ideals Sun Apr 10 19:12:24 2022 reduce to 51911539 relations and 42140411 ideals in 7 passes Sun Apr 10 19:12:24 2022 max relations containing the same ideal: 126 Sun Apr 10 19:13:01 2022 removing 5820847 relations and 3820847 ideals in 2000000 cliques Sun Apr 10 19:13:03 2022 commencing in-memory singleton removal Sun Apr 10 19:13:09 2022 begin with 46090692 relations and 42140411 unique ideals Sun Apr 10 19:13:53 2022 reduce to 45608518 relations and 37820382 ideals in 7 passes Sun Apr 10 19:13:53 2022 max relations containing the same ideal: 117 Sun Apr 10 19:14:25 2022 removing 5776579 relations and 3776579 ideals in 2000000 cliques Sun Apr 10 19:14:27 2022 commencing in-memory singleton removal Sun Apr 10 19:14:32 2022 begin with 39831939 relations and 37820382 unique ideals Sun Apr 10 19:15:16 2022 reduce to 39303233 relations and 33494173 ideals in 7 passes Sun Apr 10 19:15:16 2022 max relations containing the same ideal: 110 Sun Apr 10 19:15:42 2022 removing 5772305 relations and 3772305 ideals in 2000000 cliques Sun Apr 10 19:15:44 2022 commencing in-memory singleton removal Sun Apr 10 19:15:48 2022 begin with 33530928 relations and 33494173 unique ideals Sun Apr 10 19:16:22 2022 reduce to 32928907 relations and 29092774 ideals in 7 passes Sun Apr 10 19:16:22 2022 max relations containing the same ideal: 96 Sun Apr 10 19:16:45 2022 removing 5793813 relations and 3793813 ideals in 2000000 cliques Sun Apr 10 19:16:47 2022 commencing in-memory singleton removal Sun Apr 10 19:16:50 2022 begin with 27135094 relations and 29092774 unique ideals Sun Apr 10 19:17:21 2022 reduce to 26416063 relations and 24541414 ideals in 8 passes Sun Apr 10 19:17:21 2022 max relations containing the same ideal: 87 Sun Apr 10 19:17:39 2022 removing 3967159 relations and 2723482 ideals in 1243677 cliques Sun Apr 10 19:17:40 2022 commencing in-memory singleton removal Sun Apr 10 19:17:42 2022 begin with 22448904 relations and 24541414 unique ideals Sun Apr 10 19:18:02 2022 reduce to 21994129 relations and 21343084 ideals in 8 passes Sun Apr 10 19:18:02 2022 max relations containing the same ideal: 74 Sun Apr 10 19:18:18 2022 removing 127200 relations and 107127 ideals in 20073 cliques Sun Apr 10 19:18:19 2022 commencing in-memory singleton removal Sun Apr 10 19:18:21 2022 begin with 21866929 relations and 21343084 unique ideals Sun Apr 10 19:18:34 2022 reduce to 21866321 relations and 21235349 ideals in 5 passes Sun Apr 10 19:18:34 2022 max relations containing the same ideal: 74 Sun Apr 10 19:18:39 2022 relations with 0 large ideals: 41670 Sun Apr 10 19:18:39 2022 relations with 1 large ideals: 9529 Sun Apr 10 19:18:39 2022 relations with 2 large ideals: 109989 Sun Apr 10 19:18:39 2022 relations with 3 large ideals: 685611 Sun Apr 10 19:18:39 2022 relations with 4 large ideals: 2315649 Sun Apr 10 19:18:39 2022 relations with 5 large ideals: 4645151 Sun Apr 10 19:18:39 2022 relations with 6 large ideals: 5797046 Sun Apr 10 19:18:39 2022 relations with 7+ large ideals: 8261676 Sun Apr 10 19:18:39 2022 commencing 2-way merge Sun Apr 10 19:19:01 2022 reduce to 14963319 relation sets and 14332347 unique ideals Sun Apr 10 19:19:01 2022 commencing full merge Sun Apr 10 19:26:06 2022 memory use: 1956.2 MB Sun Apr 10 19:26:08 2022 found 6950258 cycles, need 6906547 Sun Apr 10 19:26:09 2022 weight of 6906547 cycles is about 732637077 (106.08/cycle) Sun Apr 10 19:26:09 2022 distribution of cycle lengths: Sun Apr 10 19:26:09 2022 1 relations: 332569 Sun Apr 10 19:26:09 2022 2 relations: 463094 Sun Apr 10 19:26:09 2022 3 relations: 539236 Sun Apr 10 19:26:09 2022 4 relations: 552811 Sun Apr 10 19:26:09 2022 5 relations: 559807 Sun Apr 10 19:26:09 2022 6 relations: 546363 Sun Apr 10 19:26:09 2022 7 relations: 524736 Sun Apr 10 19:26:09 2022 8 relations: 492057 Sun Apr 10 19:26:09 2022 9 relations: 451041 Sun Apr 10 19:26:09 2022 10+ relations: 2444833 Sun Apr 10 19:26:09 2022 heaviest cycle: 28 relations Sun Apr 10 19:26:13 2022 commencing cycle optimization Sun Apr 10 19:26:29 2022 start with 57187316 relations Sun Apr 10 19:29:37 2022 pruned 2679032 relations Sun Apr 10 19:29:37 2022 memory use: 1499.3 MB Sun Apr 10 19:29:37 2022 distribution of cycle lengths: Sun Apr 10 19:29:37 2022 1 relations: 332569 Sun Apr 10 19:29:37 2022 2 relations: 473730 Sun Apr 10 19:29:37 2022 3 relations: 562199 Sun Apr 10 19:29:37 2022 4 relations: 576461 Sun Apr 10 19:29:37 2022 5 relations: 589249 Sun Apr 10 19:29:37 2022 6 relations: 573526 Sun Apr 10 19:29:37 2022 7 relations: 553138 Sun Apr 10 19:29:37 2022 8 relations: 514953 Sun Apr 10 19:29:37 2022 9 relations: 471013 Sun Apr 10 19:29:37 2022 10+ relations: 2259709 Sun Apr 10 19:29:37 2022 heaviest cycle: 28 relations Sun Apr 10 19:29:47 2022 RelProcTime: 4946 Sun Apr 10 19:29:47 2022 Sun Apr 10 19:29:47 2022 commencing linear algebra Sun Apr 10 19:29:50 2022 read 6906547 cycles Sun Apr 10 19:30:07 2022 cycles contain 21546725 unique relations Sun Apr 10 19:34:41 2022 read 21546725 relations Sun Apr 10 19:35:23 2022 using 20 quadratic characters above 1073741790 Sun Apr 10 19:37:16 2022 building initial matrix Sun Apr 10 19:42:53 2022 memory use: 2689.3 MB Sun Apr 10 19:43:01 2022 read 6906547 cycles Sun Apr 10 19:43:04 2022 matrix is 6906370 x 6906547 (2907.4 MB) with weight 829837403 (120.15/col) Sun Apr 10 19:43:04 2022 sparse part has weight 686194167 (99.35/col) Sun Apr 10 19:44:59 2022 filtering completed in 2 passes Sun Apr 10 19:45:01 2022 matrix is 6906034 x 6906211 (2907.4 MB) with weight 829823998 (120.16/col) Sun Apr 10 19:45:01 2022 sparse part has weight 686188041 (99.36/col) Sun Apr 10 19:45:27 2022 matrix starts at (0, 0) Sun Apr 10 19:45:29 2022 matrix is 6906034 x 6906211 (2907.4 MB) with weight 829823998 (120.16/col) Sun Apr 10 19:45:29 2022 sparse part has weight 686188041 (99.36/col) Sun Apr 10 19:45:29 2022 saving the first 48 matrix rows for later Sun Apr 10 19:45:33 2022 matrix includes 64 packed rows Sun Apr 10 19:45:35 2022 matrix is 6905986 x 6906211 (2779.4 MB) with weight 706651768 (102.32/col) Sun Apr 10 19:45:35 2022 sparse part has weight 659538493 (95.50/col) Sun Apr 10 19:45:35 2022 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Sun Apr 10 19:46:11 2022 commencing Lanczos iteration (22 threads) Sun Apr 10 19:46:11 2022 memory use: 2347.7 MB Sun Apr 10 19:46:22 2022 linear algebra at 0.0%, ETA 12h38m Sun Apr 10 19:46:26 2022 checkpointing every 520000 dimensions Mon Apr 11 09:03:24 2022 lanczos halted after 109216 iterations (dim = 6905984) Mon Apr 11 09:03:30 2022 recovered 40 nontrivial dependencies Mon Apr 11 09:03:33 2022 BLanczosTime: 48826 Mon Apr 11 09:03:33 2022 Mon Apr 11 09:03:33 2022 commencing square root phase Mon Apr 11 09:03:33 2022 handling dependencies 1 to 64 Mon Apr 11 09:03:33 2022 reading relations for dependency 1 Mon Apr 11 09:03:34 2022 read 3453516 cycles Mon Apr 11 09:03:42 2022 cycles contain 10775534 unique relations Mon Apr 11 09:05:55 2022 read 10775534 relations Mon Apr 11 09:06:56 2022 multiplying 10775534 relations Mon Apr 11 09:15:32 2022 multiply complete, coefficients have about 265.04 million bits Mon Apr 11 09:15:36 2022 initial square root is modulo 56983 Mon Apr 11 09:26:00 2022 found factor: 915440257656424734017778008354616679409895879799233601581014569 Mon Apr 11 09:26:00 2022 reading relations for dependency 2 Mon Apr 11 09:26:03 2022 read 3452042 cycles Mon Apr 11 09:26:11 2022 cycles contain 10770696 unique relations Mon Apr 11 09:29:11 2022 read 10770696 relations Mon Apr 11 09:30:07 2022 multiplying 10770696 relations Mon Apr 11 09:38:04 2022 multiply complete, coefficients have about 264.91 million bits Mon Apr 11 09:38:08 2022 initial square root is modulo 56731 Mon Apr 11 09:48:24 2022 GCD is N, no factor found Mon Apr 11 09:48:24 2022 reading relations for dependency 3 Mon Apr 11 09:48:26 2022 read 3453269 cycles Mon Apr 11 09:48:33 2022 cycles contain 10773376 unique relations Mon Apr 11 09:50:46 2022 read 10773376 relations Mon Apr 11 09:51:57 2022 multiplying 10773376 relations Mon Apr 11 10:00:35 2022 multiply complete, coefficients have about 264.98 million bits Mon Apr 11 10:00:39 2022 initial square root is modulo 56857 Mon Apr 11 10:10:45 2022 found factor: 915440257656424734017778008354616679409895879799233601581014569 Mon Apr 11 10:10:45 2022 reading relations for dependency 4 Mon Apr 11 10:10:47 2022 read 3453805 cycles Mon Apr 11 10:10:54 2022 cycles contain 10774398 unique relations Mon Apr 11 10:13:27 2022 read 10774398 relations Mon Apr 11 10:14:46 2022 multiplying 10774398 relations Mon Apr 11 10:24:20 2022 multiply complete, coefficients have about 265.01 million bits Mon Apr 11 10:24:24 2022 initial square root is modulo 56929 Mon Apr 11 10:34:32 2022 sqrtTime: 5459 Mon Apr 11 10:34:32 2022 prp56 factor: 36342711266178345438290511594389129510497130295132627127 Mon Apr 11 10:34:32 2022 prp58 factor: 7726214492958680257977635699059242034877735187098971228511 Mon Apr 11 10:34:32 2022 prp63 factor: 915440257656424734017778008354616679409895879799233601581014569 Mon Apr 11 10:34:32 2022 elapsed time 16:27:13