Tue Apr 18 22:08:27 2023 Msieve v. 1.54 (SVN 03e8738) Tue Apr 18 22:08:27 2023 random seeds: e99ce8ce de8e6797 Tue Apr 18 22:08:27 2023 Using 16 OpenMP threads Tue Apr 18 22:08:27 2023 factoring 56716132691974376618746766168132165624263535028049706813792278840009538554996260432048077172235804322105558635364929196218089018310570797581953027535683023679293067830328794040528800976891087952594431932781606779486148834864213315565915335729882559355567483341 (260 digits) Tue Apr 18 22:08:27 2023 no P-1/P+1/ECM available, skipping Tue Apr 18 22:08:27 2023 commencing number field sieve (260-digit input) Tue Apr 18 22:08:27 2023 R0: 21684043449710088680149056017398834228515625 Tue Apr 18 22:08:27 2023 R1: -1 Tue Apr 18 22:08:27 2023 A0: 5 Tue Apr 18 22:08:27 2023 A1: 0 Tue Apr 18 22:08:27 2023 A2: 0 Tue Apr 18 22:08:27 2023 A3: 0 Tue Apr 18 22:08:27 2023 A4: 0 Tue Apr 18 22:08:27 2023 A5: 0 Tue Apr 18 22:08:27 2023 A6: 371 Tue Apr 18 22:08:27 2023 skew 0.66, size 4.157e-13, alpha 0.699, combined = 6.201e-14 rroots = 0 Tue Apr 18 22:08:27 2023 Tue Apr 18 22:08:27 2023 commencing relation filtering Tue Apr 18 22:08:27 2023 setting target matrix density to 110.0 Tue Apr 18 22:08:27 2023 estimated available RAM is 64238.6 MB Tue Apr 18 22:08:27 2023 commencing duplicate removal, pass 1 Tue Apr 18 22:09:15 2023 error -1 reading relation 67652975 Tue Apr 18 22:09:15 2023 error -15 reading relation 67893647 Tue Apr 18 22:11:23 2023 skipped 1521 relations with b > 2^32 Tue Apr 18 22:11:23 2023 skipped 2 malformed relations Tue Apr 18 22:11:23 2023 found 13440590 hash collisions in 249584596 relations Tue Apr 18 22:11:31 2023 added 1218465 free relations Tue Apr 18 22:11:31 2023 commencing duplicate removal, pass 2 Tue Apr 18 22:12:16 2023 found 0 duplicates and 250803061 unique relations Tue Apr 18 22:12:16 2023 memory use: 852.8 MB Tue Apr 18 22:12:16 2023 reading ideals above 720000 Tue Apr 18 22:12:16 2023 commencing singleton removal, initial pass Tue Apr 18 22:20:10 2023 memory use: 6024.0 MB Tue Apr 18 22:20:10 2023 reading all ideals from disk Tue Apr 18 22:20:12 2023 memory use: 12306.2 MB Tue Apr 18 22:20:24 2023 keeping 234088923 ideals with weight <= 200, target excess is 1301318 Tue Apr 18 22:20:40 2023 commencing in-memory singleton removal Tue Apr 18 22:20:45 2023 begin with 250803061 relations and 234088923 unique ideals Tue Apr 18 22:21:17 2023 reduce to 170744661 relations and 149094572 ideals in 17 passes Tue Apr 18 22:21:17 2023 max relations containing the same ideal: 168 Tue Apr 18 22:21:51 2023 removing 14721769 relations and 12721769 ideals in 2000000 cliques Tue Apr 18 22:21:54 2023 commencing in-memory singleton removal Tue Apr 18 22:21:57 2023 begin with 156022892 relations and 149094572 unique ideals Tue Apr 18 22:22:14 2023 reduce to 155048876 relations and 135383526 ideals in 11 passes Tue Apr 18 22:22:14 2023 max relations containing the same ideal: 154 Tue Apr 18 22:22:43 2023 removing 11045652 relations and 9045652 ideals in 2000000 cliques Tue Apr 18 22:22:46 2023 commencing in-memory singleton removal Tue Apr 18 22:22:49 2023 begin with 144003224 relations and 135383526 unique ideals Tue Apr 18 22:23:01 2023 reduce to 143370036 relations and 125696111 ideals in 9 passes Tue Apr 18 22:23:01 2023 max relations containing the same ideal: 145 Tue Apr 18 22:23:29 2023 removing 9921293 relations and 7921293 ideals in 2000000 cliques Tue Apr 18 22:23:32 2023 commencing in-memory singleton removal Tue Apr 18 22:23:34 2023 begin with 133448743 relations and 125696111 unique ideals Tue Apr 18 22:23:46 2023 reduce to 132890381 relations and 117209017 ideals in 9 passes Tue Apr 18 22:23:46 2023 max relations containing the same ideal: 140 Tue Apr 18 22:24:12 2023 removing 9330543 relations and 7330543 ideals in 2000000 cliques Tue Apr 18 22:24:15 2023 commencing in-memory singleton removal Tue Apr 18 22:24:17 2023 begin with 123559838 relations and 117209017 unique ideals Tue Apr 18 22:24:26 2023 reduce to 123023830 relations and 109335158 ideals in 8 passes Tue Apr 18 22:24:26 2023 max relations containing the same ideal: 132 Tue Apr 18 22:24:51 2023 removing 8975611 relations and 6975611 ideals in 2000000 cliques Tue Apr 18 22:24:53 2023 commencing in-memory singleton removal Tue Apr 18 22:24:55 2023 begin with 114048219 relations and 109335158 unique ideals Tue Apr 18 22:25:03 2023 reduce to 113516365 relations and 101819914 ideals in 7 passes Tue Apr 18 22:25:03 2023 max relations containing the same ideal: 129 Tue Apr 18 22:25:25 2023 removing 8747017 relations and 6747017 ideals in 2000000 cliques Tue Apr 18 22:25:28 2023 commencing in-memory singleton removal Tue Apr 18 22:25:30 2023 begin with 104769348 relations and 101819914 unique ideals Tue Apr 18 22:25:37 2023 reduce to 104221071 relations and 94516285 ideals in 8 passes Tue Apr 18 22:25:37 2023 max relations containing the same ideal: 120 Tue Apr 18 22:25:58 2023 removing 8609402 relations and 6609402 ideals in 2000000 cliques Tue Apr 18 22:26:01 2023 commencing in-memory singleton removal Tue Apr 18 22:26:02 2023 begin with 95611669 relations and 94516285 unique ideals Tue Apr 18 22:26:09 2023 reduce to 95036026 relations and 87321524 ideals in 8 passes Tue Apr 18 22:26:09 2023 max relations containing the same ideal: 116 Tue Apr 18 22:26:29 2023 removing 8537354 relations and 6537354 ideals in 2000000 cliques Tue Apr 18 22:26:31 2023 commencing in-memory singleton removal Tue Apr 18 22:26:32 2023 begin with 86498672 relations and 87321524 unique ideals Tue Apr 18 22:26:39 2023 reduce to 85874576 relations and 80148678 ideals in 9 passes Tue Apr 18 22:26:39 2023 max relations containing the same ideal: 105 Tue Apr 18 22:26:57 2023 removing 8523513 relations and 6523514 ideals in 2000000 cliques Tue Apr 18 22:26:59 2023 commencing in-memory singleton removal Tue Apr 18 22:27:00 2023 begin with 77351063 relations and 80148678 unique ideals Tue Apr 18 22:27:06 2023 reduce to 76656706 relations and 72916837 ideals in 8 passes Tue Apr 18 22:27:06 2023 max relations containing the same ideal: 95 Tue Apr 18 22:27:22 2023 removing 8562409 relations and 6562409 ideals in 2000000 cliques Tue Apr 18 22:27:24 2023 commencing in-memory singleton removal Tue Apr 18 22:27:25 2023 begin with 68094297 relations and 72916837 unique ideals Tue Apr 18 22:27:31 2023 reduce to 67298540 relations and 65540787 ideals in 10 passes Tue Apr 18 22:27:31 2023 max relations containing the same ideal: 88 Tue Apr 18 22:27:46 2023 removing 1620706 relations and 1372482 ideals in 248224 cliques Tue Apr 18 22:27:47 2023 commencing in-memory singleton removal Tue Apr 18 22:27:48 2023 begin with 65677834 relations and 65540787 unique ideals Tue Apr 18 22:27:52 2023 reduce to 65650749 relations and 64141128 ideals in 7 passes Tue Apr 18 22:27:52 2023 max relations containing the same ideal: 87 Tue Apr 18 22:27:58 2023 relations with 0 large ideals: 49964 Tue Apr 18 22:27:58 2023 relations with 1 large ideals: 20871 Tue Apr 18 22:27:58 2023 relations with 2 large ideals: 280665 Tue Apr 18 22:27:58 2023 relations with 3 large ideals: 1810447 Tue Apr 18 22:27:58 2023 relations with 4 large ideals: 6360430 Tue Apr 18 22:27:58 2023 relations with 5 large ideals: 13353819 Tue Apr 18 22:27:58 2023 relations with 6 large ideals: 17518399 Tue Apr 18 22:27:58 2023 relations with 7+ large ideals: 26256154 Tue Apr 18 22:27:58 2023 commencing 2-way merge Tue Apr 18 22:28:19 2023 reduce to 40278952 relation sets and 38769331 unique ideals Tue Apr 18 22:28:19 2023 commencing full merge Tue Apr 18 22:37:10 2023 memory use: 5021.5 MB Tue Apr 18 22:37:13 2023 found 18518820 cycles, need 18389531 Tue Apr 18 22:37:16 2023 weight of 18389531 cycles is about 2023033010 (110.01/cycle) Tue Apr 18 22:37:16 2023 distribution of cycle lengths: Tue Apr 18 22:37:16 2023 1 relations: 1573337 Tue Apr 18 22:37:16 2023 2 relations: 1472370 Tue Apr 18 22:37:16 2023 3 relations: 1450910 Tue Apr 18 22:37:16 2023 4 relations: 1395766 Tue Apr 18 22:37:16 2023 5 relations: 1354459 Tue Apr 18 22:37:16 2023 6 relations: 1304576 Tue Apr 18 22:37:16 2023 7 relations: 1236774 Tue Apr 18 22:37:16 2023 8 relations: 1168757 Tue Apr 18 22:37:16 2023 9 relations: 1080301 Tue Apr 18 22:37:16 2023 10+ relations: 6352281 Tue Apr 18 22:37:16 2023 heaviest cycle: 28 relations Tue Apr 18 22:37:19 2023 commencing cycle optimization Tue Apr 18 22:37:42 2023 start with 146537561 relations Tue Apr 18 22:40:35 2023 pruned 5282263 relations Tue Apr 18 22:40:36 2023 memory use: 4185.9 MB Tue Apr 18 22:40:36 2023 distribution of cycle lengths: Tue Apr 18 22:40:36 2023 1 relations: 1573337 Tue Apr 18 22:40:36 2023 2 relations: 1504248 Tue Apr 18 22:40:36 2023 3 relations: 1502946 Tue Apr 18 22:40:36 2023 4 relations: 1442061 Tue Apr 18 22:40:36 2023 5 relations: 1407677 Tue Apr 18 22:40:36 2023 6 relations: 1349757 Tue Apr 18 22:40:36 2023 7 relations: 1284346 Tue Apr 18 22:40:36 2023 8 relations: 1206755 Tue Apr 18 22:40:36 2023 9 relations: 1113402 Tue Apr 18 22:40:36 2023 10+ relations: 6005002 Tue Apr 18 22:40:36 2023 heaviest cycle: 28 relations Tue Apr 18 22:40:56 2023 RelProcTime: 1949 Tue Apr 18 22:40:56 2023 Tue Apr 18 22:40:56 2023 commencing linear algebra Tue Apr 18 22:40:56 2023 using VBITS=256 Tue Apr 18 22:40:57 2023 read 18389531 cycles Tue Apr 18 22:41:19 2023 cycles contain 64691997 unique relations Tue Apr 18 22:41:53 2023 read 64691997 relations Tue Apr 18 22:42:02 2023 using 20 quadratic characters above 4294917295 Tue Apr 18 22:42:13 2023 building initial matrix Tue Apr 18 22:49:24 2023 memory use: 8145.0 MB Tue Apr 18 22:49:28 2023 read 18389531 cycles Tue Apr 18 22:49:30 2023 matrix is 18389354 x 18389531 (8058.1 MB) with weight 2320053029 (126.16/col) Tue Apr 18 22:49:30 2023 sparse part has weight 1910107729 (103.87/col) Tue Apr 18 22:51:35 2023 filtering completed in 2 passes Tue Apr 18 22:51:37 2023 matrix is 18387339 x 18387508 (8058.0 MB) with weight 2319981910 (126.17/col) Tue Apr 18 22:51:37 2023 sparse part has weight 1910083494 (103.88/col) Tue Apr 18 22:52:02 2023 matrix starts at (0, 0) Tue Apr 18 22:52:04 2023 matrix is 18387339 x 18387508 (8058.0 MB) with weight 2319981910 (126.17/col) Tue Apr 18 22:52:04 2023 sparse part has weight 1910083494 (103.88/col) Tue Apr 18 22:52:04 2023 saving the first 240 matrix rows for later Tue Apr 18 22:52:05 2023 matrix includes 256 packed rows Tue Apr 18 22:52:10 2023 matrix is 18387099 x 18387508 (7461.4 MB) with weight 1747789437 (95.05/col) Tue Apr 18 22:52:10 2023 sparse part has weight 1661751924 (90.37/col) Tue Apr 18 22:52:10 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti) Tue Apr 18 22:52:10 2023 selected card has CUDA arch 8.6 Tue Apr 18 22:53:20 2023 commencing Lanczos iteration Tue Apr 18 22:53:21 2023 memory use: 17377.7 MB Tue Apr 18 22:54:16 2023 linear algebra at 0.2%, ETA 9h 9m Tue Apr 18 22:55:39 2023 checking every 30000 dimensions, checkpointing every 2040000 dimensions Wed Apr 19 07:58:56 2023 lanczos halted after 72042 iterations (dim = 18387099) Wed Apr 19 07:59:39 2023 recovered 36 nontrivial dependencies Wed Apr 19 07:59:39 2023 BLanczosTime: 33523 Wed Apr 19 07:59:39 2023 Wed Apr 19 07:59:39 2023 commencing square root phase Wed Apr 19 07:59:39 2023 handling dependencies 1 to 64 Wed Apr 19 07:59:39 2023 reading relations for dependency 1 Wed Apr 19 07:59:41 2023 read 9196205 cycles Wed Apr 19 07:59:52 2023 cycles contain 32350402 unique relations Wed Apr 19 08:00:18 2023 read 32350402 relations Wed Apr 19 08:01:48 2023 multiplying 32350402 relations Wed Apr 19 08:09:48 2023 multiply complete, coefficients have about 1100.14 million bits Wed Apr 19 08:09:50 2023 initial square root is modulo 86113 Wed Apr 19 08:14:27 2023 found factor: 98149491629532646721952432679255311347947098091542529385528749073086252028150965878525740188386825641802293463504465648170576671 Wed Apr 19 08:14:27 2023 reading relations for dependency 2 Wed Apr 19 08:14:29 2023 read 9199627 cycles Wed Apr 19 08:14:40 2023 cycles contain 32356934 unique relations Wed Apr 19 08:15:02 2023 read 32356934 relations Wed Apr 19 08:16:33 2023 multiplying 32356934 relations Wed Apr 19 08:24:31 2023 multiply complete, coefficients have about 1100.36 million bits Wed Apr 19 08:24:32 2023 initial square root is modulo 86287 Wed Apr 19 08:29:21 2023 GCD is N, no factor found Wed Apr 19 08:29:21 2023 reading relations for dependency 3 Wed Apr 19 08:29:23 2023 read 9195900 cycles Wed Apr 19 08:29:34 2023 cycles contain 32348536 unique relations Wed Apr 19 08:29:56 2023 read 32348536 relations Wed Apr 19 08:31:27 2023 multiplying 32348536 relations Wed Apr 19 08:39:21 2023 multiply complete, coefficients have about 1100.07 million bits Wed Apr 19 08:39:23 2023 initial square root is modulo 86077 Wed Apr 19 08:44:02 2023 sqrtTime: 2663 Wed Apr 19 08:44:02 2023 p64 factor: 3516925773224049938162590686693080207971737273825914255150768383 Wed Apr 19 08:44:02 2023 p69 factor: 164306730208416323501534391662719698727508551121098714772628798608237 Wed Apr 19 08:44:02 2023 p128 factor: 98149491629532646721952432679255311347947098091542529385528749073086252028150965878525740188386825641802293463504465648170576671 Wed Apr 19 08:44:02 2023 elapsed time 10:35:35