Wed Oct 9 08:23:10 2024 Wed Oct 9 08:23:10 2024 Wed Oct 9 08:23:10 2024 Msieve v. 1.54 (SVN Unversioned directory) Wed Oct 9 08:23:10 2024 random seeds: ee97f35a 08b8c774 Wed Oct 9 08:23:10 2024 factoring 53018647075307572607830621029446030889736263345478652474167400537699409760356851672490081431438560901031815753927117479878159597597317824658086768749002548423201824507216560394156867412477983004430988652672162994394904957 (221 digits) Wed Oct 9 08:23:11 2024 no P-1/P+1/ECM available, skipping Wed Oct 9 08:23:11 2024 commencing number field sieve (221-digit input) Wed Oct 9 08:23:11 2024 R0: 16779735967976399661831869265680112847 Wed Oct 9 08:23:11 2024 R1: -1 Wed Oct 9 08:23:11 2024 A0: 1 Wed Oct 9 08:23:11 2024 A1: 1 Wed Oct 9 08:23:11 2024 A2: 1 Wed Oct 9 08:23:11 2024 A3: 1 Wed Oct 9 08:23:11 2024 A4: 1 Wed Oct 9 08:23:11 2024 A5: 1 Wed Oct 9 08:23:11 2024 A6: 1 Wed Oct 9 08:23:11 2024 skew 1.00, size 4.500e-11, alpha 2.428, combined = 1.896e-12 rroots = 0 Wed Oct 9 08:23:11 2024 Wed Oct 9 08:23:11 2024 commencing relation filtering Wed Oct 9 08:23:11 2024 setting target matrix density to 112.0 Wed Oct 9 08:23:11 2024 estimated available RAM is 15960.0 MB Wed Oct 9 08:23:11 2024 commencing duplicate removal, pass 1 Wed Oct 9 08:39:50 2024 skipped 12 relations with b > 2^32 Wed Oct 9 08:39:50 2024 found 4950759 hash collisions in 106548927 relations Wed Oct 9 08:39:59 2024 added 2438534 free relations Wed Oct 9 08:39:59 2024 commencing duplicate removal, pass 2 Wed Oct 9 08:40:42 2024 found 0 duplicates and 108987461 unique relations Wed Oct 9 08:40:42 2024 memory use: 261.2 MB Wed Oct 9 08:40:42 2024 reading ideals above 64028672 Wed Oct 9 08:40:42 2024 commencing singleton removal, initial pass Wed Oct 9 08:51:58 2024 memory use: 2756.0 MB Wed Oct 9 08:51:58 2024 reading all ideals from disk Wed Oct 9 08:52:02 2024 memory use: 1902.2 MB Wed Oct 9 08:52:07 2024 commencing in-memory singleton removal Wed Oct 9 08:52:12 2024 begin with 108987461 relations and 84355154 unique ideals Wed Oct 9 08:53:02 2024 reduce to 77187312 relations and 49757288 ideals in 11 passes Wed Oct 9 08:53:02 2024 max relations containing the same ideal: 34 Wed Oct 9 08:53:08 2024 reading ideals above 720000 Wed Oct 9 08:53:08 2024 commencing singleton removal, initial pass Wed Oct 9 09:04:49 2024 memory use: 1506.0 MB Wed Oct 9 09:04:49 2024 reading all ideals from disk Wed Oct 9 09:04:56 2024 memory use: 2861.6 MB Wed Oct 9 09:05:05 2024 keeping 56938043 ideals with weight <= 200, target excess is 391938 Wed Oct 9 09:05:16 2024 commencing in-memory singleton removal Wed Oct 9 09:05:24 2024 begin with 77187312 relations and 56938043 unique ideals Wed Oct 9 09:05:46 2024 reduce to 77187296 relations and 56938027 ideals in 3 passes Wed Oct 9 09:05:46 2024 max relations containing the same ideal: 200 Wed Oct 9 09:06:32 2024 removing 7764415 relations and 5764415 ideals in 2000000 cliques Wed Oct 9 09:06:36 2024 commencing in-memory singleton removal Wed Oct 9 09:06:43 2024 begin with 69422881 relations and 56938027 unique ideals Wed Oct 9 09:07:27 2024 reduce to 68766486 relations and 50496204 ideals in 7 passes Wed Oct 9 09:07:27 2024 max relations containing the same ideal: 193 Wed Oct 9 09:08:05 2024 removing 6339688 relations and 4339688 ideals in 2000000 cliques Wed Oct 9 09:08:09 2024 commencing in-memory singleton removal Wed Oct 9 09:08:15 2024 begin with 62426798 relations and 50496204 unique ideals Wed Oct 9 09:08:54 2024 reduce to 61972790 relations and 45689400 ideals in 7 passes Wed Oct 9 09:08:54 2024 max relations containing the same ideal: 182 Wed Oct 9 09:09:28 2024 removing 5900134 relations and 3900134 ideals in 2000000 cliques Wed Oct 9 09:09:32 2024 commencing in-memory singleton removal Wed Oct 9 09:09:37 2024 begin with 56072656 relations and 45689400 unique ideals Wed Oct 9 09:10:11 2024 reduce to 55670000 relations and 41374412 ideals in 7 passes Wed Oct 9 09:10:11 2024 max relations containing the same ideal: 172 Wed Oct 9 09:10:40 2024 removing 5677486 relations and 3677486 ideals in 2000000 cliques Wed Oct 9 09:10:43 2024 commencing in-memory singleton removal Wed Oct 9 09:10:48 2024 begin with 49992514 relations and 41374412 unique ideals Wed Oct 9 09:11:18 2024 reduce to 49603110 relations and 37294709 ideals in 7 passes Wed Oct 9 09:11:18 2024 max relations containing the same ideal: 157 Wed Oct 9 09:11:45 2024 removing 5541090 relations and 3541090 ideals in 2000000 cliques Wed Oct 9 09:11:48 2024 commencing in-memory singleton removal Wed Oct 9 09:11:52 2024 begin with 44062020 relations and 37294709 unique ideals Wed Oct 9 09:12:15 2024 reduce to 43666384 relations and 33344086 ideals in 6 passes Wed Oct 9 09:12:15 2024 max relations containing the same ideal: 145 Wed Oct 9 09:12:38 2024 removing 5453899 relations and 3453899 ideals in 2000000 cliques Wed Oct 9 09:12:41 2024 commencing in-memory singleton removal Wed Oct 9 09:12:44 2024 begin with 38212485 relations and 33344086 unique ideals Wed Oct 9 09:13:03 2024 reduce to 37795837 relations and 29457013 ideals in 6 passes Wed Oct 9 09:13:03 2024 max relations containing the same ideal: 132 Wed Oct 9 09:13:23 2024 removing 5394498 relations and 3394498 ideals in 2000000 cliques Wed Oct 9 09:13:26 2024 commencing in-memory singleton removal Wed Oct 9 09:13:28 2024 begin with 32401339 relations and 29457013 unique ideals Wed Oct 9 09:13:44 2024 reduce to 31949477 relations and 25590024 ideals in 6 passes Wed Oct 9 09:13:44 2024 max relations containing the same ideal: 117 Wed Oct 9 09:14:02 2024 removing 5357504 relations and 3357504 ideals in 2000000 cliques Wed Oct 9 09:14:04 2024 commencing in-memory singleton removal Wed Oct 9 09:14:07 2024 begin with 26591973 relations and 25590024 unique ideals Wed Oct 9 09:14:22 2024 reduce to 26086499 relations and 21700067 ideals in 7 passes Wed Oct 9 09:14:22 2024 max relations containing the same ideal: 103 Wed Oct 9 09:14:35 2024 removing 5324189 relations and 3324189 ideals in 2000000 cliques Wed Oct 9 09:14:38 2024 commencing in-memory singleton removal Wed Oct 9 09:14:39 2024 begin with 20762310 relations and 21700067 unique ideals Wed Oct 9 09:14:51 2024 reduce to 20170758 relations and 17746592 ideals in 7 passes Wed Oct 9 09:14:51 2024 max relations containing the same ideal: 88 Wed Oct 9 09:15:03 2024 removing 5209704 relations and 3240187 ideals in 1969517 cliques Wed Oct 9 09:15:05 2024 commencing in-memory singleton removal Wed Oct 9 09:15:06 2024 begin with 14961054 relations and 17746592 unique ideals Wed Oct 9 09:15:15 2024 reduce to 14229875 relations and 13714989 ideals in 8 passes Wed Oct 9 09:15:15 2024 max relations containing the same ideal: 72 Wed Oct 9 09:15:23 2024 removing 313781 relations and 253544 ideals in 60237 cliques Wed Oct 9 09:15:24 2024 commencing in-memory singleton removal Wed Oct 9 09:15:25 2024 begin with 13916094 relations and 13714989 unique ideals Wed Oct 9 09:15:30 2024 reduce to 13909116 relations and 13454431 ideals in 5 passes Wed Oct 9 09:15:30 2024 max relations containing the same ideal: 71 Wed Oct 9 09:15:34 2024 relations with 0 large ideals: 29290 Wed Oct 9 09:15:34 2024 relations with 1 large ideals: 8216 Wed Oct 9 09:15:34 2024 relations with 2 large ideals: 77353 Wed Oct 9 09:15:34 2024 relations with 3 large ideals: 477277 Wed Oct 9 09:15:34 2024 relations with 4 large ideals: 1570622 Wed Oct 9 09:15:34 2024 relations with 5 large ideals: 3044156 Wed Oct 9 09:15:34 2024 relations with 6 large ideals: 3658327 Wed Oct 9 09:15:34 2024 relations with 7+ large ideals: 5043875 Wed Oct 9 09:15:34 2024 commencing 2-way merge Wed Oct 9 09:15:44 2024 reduce to 9647271 relation sets and 9192586 unique ideals Wed Oct 9 09:15:44 2024 commencing full merge Wed Oct 9 09:20:14 2024 memory use: 1271.6 MB Wed Oct 9 09:20:15 2024 found 4407645 cycles, need 4394786 Wed Oct 9 09:20:17 2024 weight of 4394786 cycles is about 492713151 (112.11/cycle) Wed Oct 9 09:20:17 2024 distribution of cycle lengths: Wed Oct 9 09:20:17 2024 1 relations: 158343 Wed Oct 9 09:20:17 2024 2 relations: 245836 Wed Oct 9 09:20:17 2024 3 relations: 312464 Wed Oct 9 09:20:17 2024 4 relations: 339089 Wed Oct 9 09:20:17 2024 5 relations: 353851 Wed Oct 9 09:20:17 2024 6 relations: 353006 Wed Oct 9 09:20:17 2024 7 relations: 341429 Wed Oct 9 09:20:17 2024 8 relations: 318846 Wed Oct 9 09:20:17 2024 9 relations: 291423 Wed Oct 9 09:20:17 2024 10+ relations: 1680499 Wed Oct 9 09:20:17 2024 heaviest cycle: 28 relations Wed Oct 9 09:20:19 2024 commencing cycle optimization Wed Oct 9 09:20:29 2024 start with 38783511 relations Wed Oct 9 09:22:26 2024 pruned 2017426 relations Wed Oct 9 09:22:26 2024 memory use: 979.2 MB Wed Oct 9 09:22:26 2024 distribution of cycle lengths: Wed Oct 9 09:22:26 2024 1 relations: 158343 Wed Oct 9 09:22:26 2024 2 relations: 251869 Wed Oct 9 09:22:26 2024 3 relations: 326476 Wed Oct 9 09:22:26 2024 4 relations: 354825 Wed Oct 9 09:22:26 2024 5 relations: 374745 Wed Oct 9 09:22:26 2024 6 relations: 372609 Wed Oct 9 09:22:26 2024 7 relations: 362254 Wed Oct 9 09:22:26 2024 8 relations: 335813 Wed Oct 9 09:22:26 2024 9 relations: 305260 Wed Oct 9 09:22:26 2024 10+ relations: 1552592 Wed Oct 9 09:22:26 2024 heaviest cycle: 28 relations Wed Oct 9 09:22:38 2024 RelProcTime: 3567 Wed Oct 9 09:22:38 2024 Wed Oct 9 09:22:38 2024 commencing linear algebra Wed Oct 9 09:22:38 2024 using VBITS=512 Wed Oct 9 09:22:39 2024 read 4394786 cycles Wed Oct 9 09:22:51 2024 cycles contain 13690847 unique relations Wed Oct 9 09:24:26 2024 read 13690847 relations Wed Oct 9 09:24:57 2024 using 20 quadratic characters above 4294917295 Wed Oct 9 09:26:13 2024 building initial matrix Wed Oct 9 09:29:37 2024 memory use: 1684.1 MB Wed Oct 9 09:29:39 2024 read 4394786 cycles Wed Oct 9 09:29:40 2024 matrix is 4394609 x 4394786 (1929.9 MB) with weight 550043285 (125.16/col) Wed Oct 9 09:29:40 2024 sparse part has weight 457557903 (104.11/col) Wed Oct 9 09:30:45 2024 filtering completed in 2 passes Wed Oct 9 09:30:46 2024 matrix is 4394506 x 4394649 (1929.8 MB) with weight 550038574 (125.16/col) Wed Oct 9 09:30:46 2024 sparse part has weight 457555833 (104.12/col) Wed Oct 9 09:31:02 2024 matrix starts at (0, 0) Wed Oct 9 09:31:03 2024 matrix is 4394506 x 4394649 (1929.8 MB) with weight 550038574 (125.16/col) Wed Oct 9 09:31:03 2024 sparse part has weight 457555833 (104.12/col) Wed Oct 9 09:31:03 2024 saving the first 496 matrix rows for later Wed Oct 9 09:31:05 2024 matrix includes 512 packed rows Wed Oct 9 09:31:09 2024 matrix is 4394010 x 4394649 (1812.9 MB) with weight 391696405 (89.13/col) Wed Oct 9 09:31:09 2024 sparse part has weight 369782166 (84.14/col) Wed Oct 9 09:31:09 2024 using GPU 0 (NVIDIA GeForce RTX 3060) Wed Oct 9 09:31:09 2024 selected card has CUDA arch 8.6 Wed Oct 9 09:31:38 2024 commencing Lanczos iteration Wed Oct 9 09:31:38 2024 memory use: 5000.6 MB Wed Oct 9 09:31:54 2024 linear algebra at 0.3%, ETA 1h11m Wed Oct 9 09:31:54 2024 checkpointing every 3810000 dimensions Wed Oct 9 10:48:40 2024 lanczos halted after 8596 iterations (dim = 4394009) Wed Oct 9 10:49:52 2024 recovered 37 nontrivial dependencies Wed Oct 9 10:49:52 2024 BLanczosTime: 5234 Wed Oct 9 10:49:52 2024 Wed Oct 9 10:49:52 2024 commencing square root phase Wed Oct 9 10:49:52 2024 handling dependencies 1 to 64 Wed Oct 9 10:49:52 2024 reading relations for dependency 1 Wed Oct 9 10:49:53 2024 read 2195256 cycles Wed Oct 9 10:49:59 2024 cycles contain 6839646 unique relations Wed Oct 9 10:50:56 2024 read 6839646 relations Wed Oct 9 10:51:34 2024 multiplying 6839646 relations Wed Oct 9 10:55:47 2024 multiply complete, coefficients have about 165.93 million bits Wed Oct 9 10:55:48 2024 initial square root is modulo 901687 Wed Oct 9 11:00:37 2024 GCD is N, no factor found Wed Oct 9 11:00:37 2024 reading relations for dependency 2 Wed Oct 9 11:00:38 2024 read 2197067 cycles Wed Oct 9 11:00:43 2024 cycles contain 6842674 unique relations Wed Oct 9 11:01:35 2024 read 6842674 relations Wed Oct 9 11:02:11 2024 multiplying 6842674 relations Wed Oct 9 11:06:11 2024 multiply complete, coefficients have about 166.01 million bits Wed Oct 9 11:06:12 2024 initial square root is modulo 907427 Wed Oct 9 11:10:46 2024 sqrtTime: 1254 Wed Oct 9 11:10:46 2024 p95 factor: 25385535103320509574339925052592750280445613491067377621556859021570416547290207889072335464761 Wed Oct 9 11:10:46 2024 p127 factor: 2088537699107731756325023071423608452813945471954064724212234058963918597795370834088729836723252487904568145388596421166900837 Wed Oct 9 11:10:46 2024 elapsed time 02:47:36