Thu Oct 27 17:10:27 2022 Thu Oct 27 17:10:27 2022 Thu Oct 27 17:10:27 2022 Msieve v. 1.54 (SVN Unversioned directory) Thu Oct 27 17:10:27 2022 random seeds: 06fa0ee3 746f2d62 Thu Oct 27 17:10:27 2022 factoring 554478876389019817888820351300381491083549199844230709374302304506748487301944343965315157111056746985147436692221506958954720498504397415355905398564191049 (156 digits) Thu Oct 27 17:10:28 2022 no P-1/P+1/ECM available, skipping Thu Oct 27 17:10:28 2022 commencing number field sieve (156-digit input) Thu Oct 27 17:10:28 2022 R0: -1703079119930370625594715676697 Thu Oct 27 17:10:28 2022 R1: 12747282127319771 Thu Oct 27 17:10:28 2022 A0: -114268181322565023924502376130662275680 Thu Oct 27 17:10:28 2022 A1: 60163533687819305042291697301008 Thu Oct 27 17:10:28 2022 A2: 26093559130234259215388128 Thu Oct 27 17:10:28 2022 A3: -6835841321881688708 Thu Oct 27 17:10:28 2022 A4: -969984555005 Thu Oct 27 17:10:28 2022 A5: 38700 Thu Oct 27 17:10:28 2022 skew 5851307.62, size 3.405e-15, alpha -6.496, combined = 2.332e-12 rroots = 5 Thu Oct 27 17:10:28 2022 Thu Oct 27 17:10:28 2022 commencing relation filtering Thu Oct 27 17:10:28 2022 setting target matrix density to 112.0 Thu Oct 27 17:10:28 2022 estimated available RAM is 15954.6 MB Thu Oct 27 17:10:28 2022 commencing duplicate removal, pass 1 Thu Oct 27 17:28:25 2022 found 2688758 hash collisions in 77829046 relations Thu Oct 27 17:29:15 2022 added 122066 free relations Thu Oct 27 17:29:15 2022 commencing duplicate removal, pass 2 Thu Oct 27 17:30:21 2022 found 0 duplicates and 77951112 unique relations Thu Oct 27 17:30:21 2022 memory use: 253.2 MB Thu Oct 27 17:30:21 2022 reading ideals above 720000 Thu Oct 27 17:30:21 2022 commencing singleton removal, initial pass Thu Oct 27 17:55:18 2022 memory use: 1506.0 MB Thu Oct 27 17:55:18 2022 reading all ideals from disk Thu Oct 27 17:55:22 2022 memory use: 2836.6 MB Thu Oct 27 17:56:04 2022 keeping 65598421 ideals with weight <= 200, target excess is 421063 Thu Oct 27 17:56:54 2022 commencing in-memory singleton removal Thu Oct 27 17:57:29 2022 begin with 77951112 relations and 65598421 unique ideals Thu Oct 27 18:03:39 2022 reduce to 54257159 relations and 39878795 ideals in 13 passes Thu Oct 27 18:03:39 2022 max relations containing the same ideal: 168 Thu Oct 27 18:05:38 2022 removing 7051262 relations and 5051262 ideals in 2000000 cliques Thu Oct 27 18:05:43 2022 commencing in-memory singleton removal Thu Oct 27 18:06:04 2022 begin with 47205897 relations and 39878795 unique ideals Thu Oct 27 18:08:34 2022 reduce to 46499508 relations and 34089471 ideals in 7 passes Thu Oct 27 18:08:34 2022 max relations containing the same ideal: 154 Thu Oct 27 18:10:10 2022 removing 5792338 relations and 3792338 ideals in 2000000 cliques Thu Oct 27 18:10:15 2022 commencing in-memory singleton removal Thu Oct 27 18:10:31 2022 begin with 40707170 relations and 34089471 unique ideals Thu Oct 27 18:12:36 2022 reduce to 40216231 relations and 29785803 ideals in 7 passes Thu Oct 27 18:12:36 2022 max relations containing the same ideal: 141 Thu Oct 27 18:13:59 2022 removing 5453043 relations and 3453043 ideals in 2000000 cliques Thu Oct 27 18:14:04 2022 commencing in-memory singleton removal Thu Oct 27 18:14:17 2022 begin with 34763188 relations and 29785803 unique ideals Thu Oct 27 18:15:45 2022 reduce to 34316913 relations and 25866943 ideals in 6 passes Thu Oct 27 18:15:45 2022 max relations containing the same ideal: 132 Thu Oct 27 18:16:55 2022 removing 5270389 relations and 3270389 ideals in 2000000 cliques Thu Oct 27 18:16:59 2022 commencing in-memory singleton removal Thu Oct 27 18:17:10 2022 begin with 29046524 relations and 25866943 unique ideals Thu Oct 27 18:18:31 2022 reduce to 28600374 relations and 22128431 ideals in 7 passes Thu Oct 27 18:18:32 2022 max relations containing the same ideal: 113 Thu Oct 27 18:19:28 2022 removing 5145783 relations and 3145783 ideals in 2000000 cliques Thu Oct 27 18:19:32 2022 commencing in-memory singleton removal Thu Oct 27 18:19:40 2022 begin with 23454591 relations and 22128431 unique ideals Thu Oct 27 18:20:52 2022 reduce to 22982267 relations and 18482842 ideals in 8 passes Thu Oct 27 18:20:52 2022 max relations containing the same ideal: 96 Thu Oct 27 18:21:35 2022 removing 5051631 relations and 3051631 ideals in 2000000 cliques Thu Oct 27 18:21:38 2022 commencing in-memory singleton removal Thu Oct 27 18:21:44 2022 begin with 17930636 relations and 18482842 unique ideals Thu Oct 27 18:22:31 2022 reduce to 17395768 relations and 14859205 ideals in 7 passes Thu Oct 27 18:22:31 2022 max relations containing the same ideal: 81 Thu Oct 27 18:23:03 2022 removing 4966330 relations and 2966330 ideals in 2000000 cliques Thu Oct 27 18:23:06 2022 commencing in-memory singleton removal Thu Oct 27 18:23:10 2022 begin with 12429438 relations and 14859205 unique ideals Thu Oct 27 18:23:42 2022 reduce to 11743680 relations and 11144934 ideals in 8 passes Thu Oct 27 18:23:42 2022 max relations containing the same ideal: 62 Thu Oct 27 18:24:00 2022 removing 483038 relations and 372726 ideals in 110312 cliques Thu Oct 27 18:24:03 2022 commencing in-memory singleton removal Thu Oct 27 18:24:06 2022 begin with 11260642 relations and 11144934 unique ideals Thu Oct 27 18:24:32 2022 reduce to 11240355 relations and 10751662 ideals in 7 passes Thu Oct 27 18:24:32 2022 max relations containing the same ideal: 59 Thu Oct 27 18:24:54 2022 relations with 0 large ideals: 1293 Thu Oct 27 18:24:54 2022 relations with 1 large ideals: 10386 Thu Oct 27 18:24:54 2022 relations with 2 large ideals: 128150 Thu Oct 27 18:24:54 2022 relations with 3 large ideals: 674790 Thu Oct 27 18:24:54 2022 relations with 4 large ideals: 1848551 Thu Oct 27 18:24:54 2022 relations with 5 large ideals: 2945568 Thu Oct 27 18:24:54 2022 relations with 6 large ideals: 2923602 Thu Oct 27 18:24:54 2022 relations with 7+ large ideals: 2708015 Thu Oct 27 18:24:54 2022 commencing 2-way merge Thu Oct 27 18:25:15 2022 reduce to 8013286 relation sets and 7524593 unique ideals Thu Oct 27 18:25:15 2022 commencing full merge Thu Oct 27 18:32:38 2022 memory use: 901.2 MB Thu Oct 27 18:32:41 2022 found 3603878 cycles, need 3554793 Thu Oct 27 18:32:44 2022 weight of 3554793 cycles is about 398696276 (112.16/cycle) Thu Oct 27 18:32:44 2022 distribution of cycle lengths: Thu Oct 27 18:32:44 2022 1 relations: 103725 Thu Oct 27 18:32:44 2022 2 relations: 207720 Thu Oct 27 18:32:44 2022 3 relations: 276210 Thu Oct 27 18:32:44 2022 4 relations: 302472 Thu Oct 27 18:32:44 2022 5 relations: 320236 Thu Oct 27 18:32:44 2022 6 relations: 313535 Thu Oct 27 18:32:44 2022 7 relations: 300087 Thu Oct 27 18:32:44 2022 8 relations: 272986 Thu Oct 27 18:32:44 2022 9 relations: 244954 Thu Oct 27 18:32:44 2022 10+ relations: 1212868 Thu Oct 27 18:32:44 2022 heaviest cycle: 26 relations Thu Oct 27 18:32:48 2022 commencing cycle optimization Thu Oct 27 18:33:15 2022 start with 29178037 relations Thu Oct 27 18:36:05 2022 pruned 1595278 relations Thu Oct 27 18:36:06 2022 memory use: 765.7 MB Thu Oct 27 18:36:06 2022 distribution of cycle lengths: Thu Oct 27 18:36:06 2022 1 relations: 103725 Thu Oct 27 18:36:06 2022 2 relations: 215213 Thu Oct 27 18:36:06 2022 3 relations: 292176 Thu Oct 27 18:36:06 2022 4 relations: 320211 Thu Oct 27 18:36:06 2022 5 relations: 342172 Thu Oct 27 18:36:06 2022 6 relations: 334224 Thu Oct 27 18:36:06 2022 7 relations: 318711 Thu Oct 27 18:36:06 2022 8 relations: 286521 Thu Oct 27 18:36:06 2022 9 relations: 254455 Thu Oct 27 18:36:06 2022 10+ relations: 1087385 Thu Oct 27 18:36:06 2022 heaviest cycle: 26 relations Thu Oct 27 18:36:28 2022 RelProcTime: 5160 Thu Oct 27 18:36:28 2022 Thu Oct 27 18:36:28 2022 commencing linear algebra Thu Oct 27 18:36:28 2022 using VBITS=512 Thu Oct 27 18:36:29 2022 read 3554793 cycles Thu Oct 27 18:36:51 2022 cycles contain 11015206 unique relations Thu Oct 27 18:38:46 2022 read 11015206 relations Thu Oct 27 18:39:40 2022 using 20 quadratic characters above 4294917295 Thu Oct 27 18:40:42 2022 building initial matrix Thu Oct 27 18:48:56 2022 memory use: 1524.3 MB Thu Oct 27 18:49:01 2022 read 3554793 cycles Thu Oct 27 18:49:03 2022 matrix is 3554614 x 3554793 (1562.1 MB) with weight 475898875 (133.88/col) Thu Oct 27 18:49:03 2022 sparse part has weight 366826702 (103.19/col) Thu Oct 27 18:51:22 2022 filtering completed in 2 passes Thu Oct 27 18:51:24 2022 matrix is 3554339 x 3554516 (1562.0 MB) with weight 475882933 (133.88/col) Thu Oct 27 18:51:24 2022 sparse part has weight 366819549 (103.20/col) Thu Oct 27 18:51:51 2022 matrix starts at (0, 0) Thu Oct 27 18:51:53 2022 matrix is 3554339 x 3554516 (1562.0 MB) with weight 475882933 (133.88/col) Thu Oct 27 18:51:53 2022 sparse part has weight 366819549 (103.20/col) Thu Oct 27 18:51:53 2022 saving the first 496 matrix rows for later Thu Oct 27 18:51:56 2022 matrix includes 512 packed rows Thu Oct 27 18:52:02 2022 matrix is 3553843 x 3554516 (1434.5 MB) with weight 311424148 (87.61/col) Thu Oct 27 18:52:02 2022 sparse part has weight 290747182 (81.80/col) Thu Oct 27 18:52:02 2022 using GPU 0 (NVIDIA GeForce GTX 1660) Thu Oct 27 18:52:02 2022 selected card has CUDA arch 7.5 Thu Oct 27 18:53:11 2022 commencing Lanczos iteration Thu Oct 27 18:53:12 2022 memory use: 3981.0 MB Thu Oct 27 18:53:47 2022 linear algebra at 0.4%, ETA 2h10m Thu Oct 27 18:53:48 2022 checkpointing every 1640000 dimensions Thu Oct 27 21:03:18 2022 lanczos halted after 6953 iterations (dim = 3553842) Thu Oct 27 21:04:00 2022 recovered 31 nontrivial dependencies Thu Oct 27 21:04:00 2022 BLanczosTime: 8852 Thu Oct 27 21:04:00 2022 Thu Oct 27 21:04:00 2022 commencing square root phase Thu Oct 27 21:04:00 2022 handling dependencies 1 to 64 Thu Oct 27 21:04:00 2022 reading relations for dependency 1 Thu Oct 27 21:04:00 2022 read 1778450 cycles Thu Oct 27 21:04:03 2022 cycles contain 5507788 unique relations Thu Oct 27 21:04:32 2022 read 5507788 relations Thu Oct 27 21:04:52 2022 multiplying 5507788 relations Thu Oct 27 21:08:45 2022 multiply complete, coefficients have about 287.46 million bits Thu Oct 27 21:08:46 2022 initial square root is modulo 143909 Thu Oct 27 21:16:49 2022 GCD is 1, no factor found Thu Oct 27 21:16:49 2022 reading relations for dependency 2 Thu Oct 27 21:16:50 2022 read 1777544 cycles Thu Oct 27 21:17:02 2022 cycles contain 5509854 unique relations Thu Oct 27 21:18:09 2022 read 5509854 relations Thu Oct 27 21:19:34 2022 multiplying 5509854 relations Thu Oct 27 21:31:22 2022 multiply complete, coefficients have about 287.56 million bits Thu Oct 27 21:31:26 2022 initial square root is modulo 144511 Thu Oct 27 21:46:36 2022 sqrtTime: 2556 Thu Oct 27 21:46:36 2022 p77 factor: 50658093029934467278908179504436165447874645246963934783475300782793807041231 Thu Oct 27 21:46:36 2022 p80 factor: 10945514195754895103239880460285490079910024915219233922555327195109568576779879 Thu Oct 27 21:46:36 2022 elapsed time 04:36:09