Tue Apr 11 09:58:20 2023 Msieve v. 1.54 (SVN 03e8738) Tue Apr 11 09:58:20 2023 random seeds: a345991d 5b2fd933 Tue Apr 11 09:58:20 2023 Using 15 OpenMP threads Tue Apr 11 09:58:20 2023 factoring 5983812103996045505356711094418760930590444415917256506807065254800778312126471012667104054099093254078445957877019080255490124326854219074111481633917445601199 (160 digits) Tue Apr 11 09:58:20 2023 no P-1/P+1/ECM available, skipping Tue Apr 11 09:58:20 2023 commencing number field sieve (160-digit input) Tue Apr 11 09:58:20 2023 R0: -8720377121769418787483485900279 Tue Apr 11 09:58:20 2023 R1: 203240476074139854493 Tue Apr 11 09:58:20 2023 A0: 66686734597259643005127657869990731920 Tue Apr 11 09:58:20 2023 A1: -24238462273252499981660499729710 Tue Apr 11 09:58:20 2023 A2: -19154718643668155112050379 Tue Apr 11 09:58:20 2023 A3: -6528383451317881851 Tue Apr 11 09:58:20 2023 A4: 794269215664 Tue Apr 11 09:58:20 2023 A5: 237300 Tue Apr 11 09:58:20 2023 skew 4352591.39, size 1.573e-15, alpha -6.616, combined = 1.515e-12 rroots = 3 Tue Apr 11 09:58:20 2023 Tue Apr 11 09:58:20 2023 commencing relation filtering Tue Apr 11 09:58:20 2023 setting target matrix density to 110.0 Tue Apr 11 09:58:20 2023 estimated available RAM is 64238.6 MB Tue Apr 11 09:58:20 2023 commencing duplicate removal, pass 1 Tue Apr 11 09:59:18 2023 found 2781911 hash collisions in 79209557 relations Tue Apr 11 09:59:33 2023 added 121493 free relations Tue Apr 11 09:59:33 2023 commencing duplicate removal, pass 2 Tue Apr 11 09:59:45 2023 found 0 duplicates and 79331050 unique relations Tue Apr 11 09:59:45 2023 memory use: 261.2 MB Tue Apr 11 09:59:45 2023 reading ideals above 720000 Tue Apr 11 09:59:45 2023 commencing singleton removal, initial pass Tue Apr 11 10:01:52 2023 memory use: 1506.0 MB Tue Apr 11 10:01:52 2023 reading all ideals from disk Tue Apr 11 10:01:52 2023 memory use: 3540.1 MB Tue Apr 11 10:01:55 2023 keeping 64778983 ideals with weight <= 200, target excess is 422500 Tue Apr 11 10:01:59 2023 commencing in-memory singleton removal Tue Apr 11 10:02:00 2023 begin with 79331050 relations and 64778983 unique ideals Tue Apr 11 10:02:06 2023 reduce to 66759564 relations and 51786514 ideals in 12 passes Tue Apr 11 10:02:06 2023 max relations containing the same ideal: 187 Tue Apr 11 10:02:17 2023 removing 8455801 relations and 6455801 ideals in 2000000 cliques Tue Apr 11 10:02:19 2023 commencing in-memory singleton removal Tue Apr 11 10:02:20 2023 begin with 58303763 relations and 51786514 unique ideals Tue Apr 11 10:02:23 2023 reduce to 57489707 relations and 44487123 ideals in 8 passes Tue Apr 11 10:02:23 2023 max relations containing the same ideal: 171 Tue Apr 11 10:02:33 2023 removing 6673870 relations and 4673870 ideals in 2000000 cliques Tue Apr 11 10:02:35 2023 commencing in-memory singleton removal Tue Apr 11 10:02:35 2023 begin with 50815837 relations and 44487123 unique ideals Tue Apr 11 10:02:38 2023 reduce to 50239614 relations and 39217513 ideals in 8 passes Tue Apr 11 10:02:38 2023 max relations containing the same ideal: 155 Tue Apr 11 10:02:47 2023 removing 6200318 relations and 4200318 ideals in 2000000 cliques Tue Apr 11 10:02:49 2023 commencing in-memory singleton removal Tue Apr 11 10:02:49 2023 begin with 44039296 relations and 39217513 unique ideals Tue Apr 11 10:02:51 2023 reduce to 43509716 relations and 34468450 ideals in 6 passes Tue Apr 11 10:02:51 2023 max relations containing the same ideal: 141 Tue Apr 11 10:02:59 2023 removing 5967726 relations and 3967726 ideals in 2000000 cliques Tue Apr 11 10:03:00 2023 commencing in-memory singleton removal Tue Apr 11 10:03:01 2023 begin with 37541990 relations and 34468450 unique ideals Tue Apr 11 10:03:03 2023 reduce to 37008255 relations and 29945670 ideals in 7 passes Tue Apr 11 10:03:03 2023 max relations containing the same ideal: 127 Tue Apr 11 10:03:09 2023 removing 5831321 relations and 3831321 ideals in 2000000 cliques Tue Apr 11 10:03:11 2023 commencing in-memory singleton removal Tue Apr 11 10:03:11 2023 begin with 31176934 relations and 29945670 unique ideals Tue Apr 11 10:03:13 2023 reduce to 30605957 relations and 25516890 ideals in 8 passes Tue Apr 11 10:03:13 2023 max relations containing the same ideal: 116 Tue Apr 11 10:03:19 2023 removing 5748170 relations and 3748170 ideals in 2000000 cliques Tue Apr 11 10:03:20 2023 commencing in-memory singleton removal Tue Apr 11 10:03:20 2023 begin with 24857787 relations and 25516890 unique ideals Tue Apr 11 10:03:21 2023 reduce to 24208036 relations and 21083147 ideals in 7 passes Tue Apr 11 10:03:21 2023 max relations containing the same ideal: 96 Tue Apr 11 10:03:26 2023 removing 5698322 relations and 3698322 ideals in 2000000 cliques Tue Apr 11 10:03:27 2023 commencing in-memory singleton removal Tue Apr 11 10:03:27 2023 begin with 18509714 relations and 21083147 unique ideals Tue Apr 11 10:03:28 2023 reduce to 17717604 relations and 16536558 ideals in 8 passes Tue Apr 11 10:03:28 2023 max relations containing the same ideal: 81 Tue Apr 11 10:03:32 2023 removing 2412181 relations and 1721235 ideals in 690946 cliques Tue Apr 11 10:03:32 2023 commencing in-memory singleton removal Tue Apr 11 10:03:33 2023 begin with 15305423 relations and 16536558 unique ideals Tue Apr 11 10:03:33 2023 reduce to 15066508 relations and 14567896 ideals in 8 passes Tue Apr 11 10:03:33 2023 max relations containing the same ideal: 72 Tue Apr 11 10:03:37 2023 removing 57381 relations and 48869 ideals in 8512 cliques Tue Apr 11 10:03:37 2023 commencing in-memory singleton removal Tue Apr 11 10:03:37 2023 begin with 15009127 relations and 14567896 unique ideals Tue Apr 11 10:03:37 2023 reduce to 15009008 relations and 14518908 ideals in 5 passes Tue Apr 11 10:03:37 2023 max relations containing the same ideal: 72 Tue Apr 11 10:03:39 2023 relations with 0 large ideals: 1389 Tue Apr 11 10:03:39 2023 relations with 1 large ideals: 7432 Tue Apr 11 10:03:39 2023 relations with 2 large ideals: 103391 Tue Apr 11 10:03:39 2023 relations with 3 large ideals: 623422 Tue Apr 11 10:03:39 2023 relations with 4 large ideals: 1964880 Tue Apr 11 10:03:39 2023 relations with 5 large ideals: 3610074 Tue Apr 11 10:03:39 2023 relations with 6 large ideals: 4113919 Tue Apr 11 10:03:39 2023 relations with 7+ large ideals: 4584501 Tue Apr 11 10:03:39 2023 commencing 2-way merge Tue Apr 11 10:03:43 2023 reduce to 9824426 relation sets and 9334326 unique ideals Tue Apr 11 10:03:43 2023 commencing full merge Tue Apr 11 10:05:31 2023 memory use: 1178.1 MB Tue Apr 11 10:05:31 2023 found 4580719 cycles, need 4526526 Tue Apr 11 10:05:32 2023 weight of 4526526 cycles is about 498367637 (110.10/cycle) Tue Apr 11 10:05:32 2023 distribution of cycle lengths: Tue Apr 11 10:05:32 2023 1 relations: 170704 Tue Apr 11 10:05:32 2023 2 relations: 279113 Tue Apr 11 10:05:32 2023 3 relations: 343641 Tue Apr 11 10:05:32 2023 4 relations: 367266 Tue Apr 11 10:05:32 2023 5 relations: 388932 Tue Apr 11 10:05:32 2023 6 relations: 384178 Tue Apr 11 10:05:32 2023 7 relations: 375166 Tue Apr 11 10:05:32 2023 8 relations: 351280 Tue Apr 11 10:05:32 2023 9 relations: 322441 Tue Apr 11 10:05:32 2023 10+ relations: 1543805 Tue Apr 11 10:05:32 2023 heaviest cycle: 25 relations Tue Apr 11 10:05:33 2023 commencing cycle optimization Tue Apr 11 10:05:38 2023 start with 36577894 relations Tue Apr 11 10:06:21 2023 pruned 1666491 relations Tue Apr 11 10:06:21 2023 memory use: 999.2 MB Tue Apr 11 10:06:21 2023 distribution of cycle lengths: Tue Apr 11 10:06:21 2023 1 relations: 170704 Tue Apr 11 10:06:21 2023 2 relations: 287310 Tue Apr 11 10:06:21 2023 3 relations: 360165 Tue Apr 11 10:06:21 2023 4 relations: 384541 Tue Apr 11 10:06:21 2023 5 relations: 409955 Tue Apr 11 10:06:21 2023 6 relations: 404985 Tue Apr 11 10:06:21 2023 7 relations: 396202 Tue Apr 11 10:06:21 2023 8 relations: 367907 Tue Apr 11 10:06:21 2023 9 relations: 334709 Tue Apr 11 10:06:21 2023 10+ relations: 1410048 Tue Apr 11 10:06:21 2023 heaviest cycle: 25 relations Tue Apr 11 10:06:26 2023 RelProcTime: 486 Tue Apr 11 10:06:26 2023 Tue Apr 11 10:06:26 2023 commencing linear algebra Tue Apr 11 10:06:26 2023 using VBITS=256 Tue Apr 11 10:06:26 2023 read 4526526 cycles Tue Apr 11 10:06:31 2023 cycles contain 14759035 unique relations Tue Apr 11 10:06:40 2023 read 14759035 relations Tue Apr 11 10:06:41 2023 using 20 quadratic characters above 4294917295 Tue Apr 11 10:06:44 2023 building initial matrix Tue Apr 11 10:08:20 2023 memory use: 1996.9 MB Tue Apr 11 10:08:21 2023 read 4526526 cycles Tue Apr 11 10:08:22 2023 matrix is 4526349 x 4526526 (1979.2 MB) with weight 602105518 (133.02/col) Tue Apr 11 10:08:22 2023 sparse part has weight 464517235 (102.62/col) Tue Apr 11 10:08:44 2023 filtering completed in 2 passes Tue Apr 11 10:08:45 2023 matrix is 4526126 x 4526301 (1979.2 MB) with weight 602094209 (133.02/col) Tue Apr 11 10:08:45 2023 sparse part has weight 464512864 (102.63/col) Tue Apr 11 10:08:51 2023 matrix starts at (0, 0) Tue Apr 11 10:08:51 2023 matrix is 4526126 x 4526301 (1979.2 MB) with weight 602094209 (133.02/col) Tue Apr 11 10:08:51 2023 sparse part has weight 464512864 (102.63/col) Tue Apr 11 10:08:51 2023 saving the first 240 matrix rows for later Tue Apr 11 10:08:52 2023 matrix includes 256 packed rows Tue Apr 11 10:08:53 2023 matrix is 4525886 x 4526301 (1783.2 MB) with weight 422910754 (93.43/col) Tue Apr 11 10:08:53 2023 sparse part has weight 395027299 (87.27/col) Tue Apr 11 10:08:53 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Tue Apr 11 10:08:53 2023 selected card has CUDA arch 8.6 Tue Apr 11 10:09:06 2023 commencing Lanczos iteration Tue Apr 11 10:09:06 2023 memory use: 4153.4 MB Tue Apr 11 10:09:19 2023 linear algebra at 0.7%, ETA 0h31m Tue Apr 11 10:09:37 2023 checking every 140000 dimensions, checkpointing every 8960000 dimensions Tue Apr 11 10:39:05 2023 lanczos halted after 17734 iterations (dim = 4525884) Tue Apr 11 10:39:18 2023 recovered 29 nontrivial dependencies Tue Apr 11 10:39:19 2023 BLanczosTime: 1973 Tue Apr 11 10:39:19 2023 Tue Apr 11 10:39:19 2023 commencing square root phase Tue Apr 11 10:39:19 2023 handling dependencies 1 to 64 Tue Apr 11 10:39:19 2023 reading relations for dependency 1 Tue Apr 11 10:39:19 2023 read 2262964 cycles Tue Apr 11 10:39:21 2023 cycles contain 7376562 unique relations Tue Apr 11 10:39:27 2023 read 7376562 relations Tue Apr 11 10:39:44 2023 multiplying 7376562 relations Tue Apr 11 10:41:21 2023 multiply complete, coefficients have about 391.53 million bits Tue Apr 11 10:41:22 2023 initial square root is modulo 10602233 Tue Apr 11 10:42:35 2023 sqrtTime: 196 Tue Apr 11 10:42:35 2023 p69 factor: 901663403632985009123677306360638064357984987051688792229887403100987 Tue Apr 11 10:42:35 2023 p91 factor: 6636414519970591065327536596796422268646331979812466721340717525837169941934038904724059677 Tue Apr 11 10:42:35 2023 elapsed time 00:44:15