Sun Oct 20 08:44:36 2024 Sun Oct 20 08:44:36 2024 Sun Oct 20 08:44:36 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 20 08:44:36 2024 random seeds: 47cd34af f2f91656 Sun Oct 20 08:44:36 2024 factoring 1731593112247162538157510748915230058187986808342915881863390945013490168489370576848264734606676358871274587799602957946630981378537062220588497440922146910530950670239943992424747495152718916688047 (199 digits) Sun Oct 20 08:44:37 2024 searching for 15-digit factors Sun Oct 20 08:44:38 2024 commencing number field sieve (199-digit input) Sun Oct 20 08:44:38 2024 R0: 21462151757792956501343629631381291329 Sun Oct 20 08:44:38 2024 R1: -1 Sun Oct 20 08:44:38 2024 A0: 1 Sun Oct 20 08:44:38 2024 A1: 1 Sun Oct 20 08:44:38 2024 A2: 1 Sun Oct 20 08:44:38 2024 A3: 1 Sun Oct 20 08:44:38 2024 A4: 1 Sun Oct 20 08:44:38 2024 A5: 1 Sun Oct 20 08:44:38 2024 A6: 1 Sun Oct 20 08:44:38 2024 skew 1.35, size 4.195e-11, alpha 2.428, combined = 1.811e-12 rroots = 0 Sun Oct 20 08:44:38 2024 Sun Oct 20 08:44:38 2024 commencing relation filtering Sun Oct 20 08:44:38 2024 setting target matrix density to 120.0 Sun Oct 20 08:44:38 2024 estimated available RAM is 15954.6 MB Sun Oct 20 08:44:38 2024 commencing duplicate removal, pass 1 Sun Oct 20 09:05:41 2024 skipped 9 relations with b > 2^32 Sun Oct 20 09:05:41 2024 found 5609562 hash collisions in 113650451 relations Sun Oct 20 09:05:55 2024 added 2438534 free relations Sun Oct 20 09:05:55 2024 commencing duplicate removal, pass 2 Sun Oct 20 09:06:41 2024 found 0 duplicates and 116088985 unique relations Sun Oct 20 09:06:41 2024 memory use: 378.4 MB Sun Oct 20 09:06:41 2024 reading ideals above 67960832 Sun Oct 20 09:06:41 2024 commencing singleton removal, initial pass Sun Oct 20 09:27:05 2024 memory use: 2756.0 MB Sun Oct 20 09:27:05 2024 reading all ideals from disk Sun Oct 20 09:27:09 2024 memory use: 2002.3 MB Sun Oct 20 09:27:18 2024 commencing in-memory singleton removal Sun Oct 20 09:27:27 2024 begin with 116088985 relations and 85563147 unique ideals Sun Oct 20 09:28:56 2024 reduce to 86240442 relations and 53367905 ideals in 11 passes Sun Oct 20 09:28:56 2024 max relations containing the same ideal: 55 Sun Oct 20 09:29:06 2024 reading ideals above 720000 Sun Oct 20 09:29:06 2024 commencing singleton removal, initial pass Sun Oct 20 09:48:26 2024 memory use: 1506.0 MB Sun Oct 20 09:48:26 2024 reading all ideals from disk Sun Oct 20 09:48:31 2024 memory use: 3199.0 MB Sun Oct 20 09:48:47 2024 keeping 60937696 ideals with weight <= 200, target excess is 439864 Sun Oct 20 09:49:04 2024 commencing in-memory singleton removal Sun Oct 20 09:49:17 2024 begin with 86240442 relations and 60937696 unique ideals Sun Oct 20 09:49:45 2024 reduce to 86240440 relations and 60937694 ideals in 2 passes Sun Oct 20 09:49:45 2024 max relations containing the same ideal: 200 Sun Oct 20 09:50:52 2024 removing 7384242 relations and 5384242 ideals in 2000000 cliques Sun Oct 20 09:50:56 2024 commencing in-memory singleton removal Sun Oct 20 09:51:08 2024 begin with 78856198 relations and 60937694 unique ideals Sun Oct 20 09:52:39 2024 reduce to 78329071 relations and 55011155 ideals in 7 passes Sun Oct 20 09:52:39 2024 max relations containing the same ideal: 197 Sun Oct 20 09:53:39 2024 removing 6045447 relations and 4045447 ideals in 2000000 cliques Sun Oct 20 09:53:44 2024 commencing in-memory singleton removal Sun Oct 20 09:53:55 2024 begin with 72283624 relations and 55011155 unique ideals Sun Oct 20 09:55:14 2024 reduce to 71922470 relations and 50595173 ideals in 7 passes Sun Oct 20 09:55:14 2024 max relations containing the same ideal: 187 Sun Oct 20 09:56:07 2024 removing 5645218 relations and 3645218 ideals in 2000000 cliques Sun Oct 20 09:56:10 2024 commencing in-memory singleton removal Sun Oct 20 09:56:20 2024 begin with 66277252 relations and 50595173 unique ideals Sun Oct 20 09:57:22 2024 reduce to 65963502 relations and 46627827 ideals in 6 passes Sun Oct 20 09:57:22 2024 max relations containing the same ideal: 178 Sun Oct 20 09:58:11 2024 removing 5436306 relations and 3436306 ideals in 2000000 cliques Sun Oct 20 09:58:15 2024 commencing in-memory singleton removal Sun Oct 20 09:58:23 2024 begin with 60527196 relations and 46627827 unique ideals Sun Oct 20 09:59:20 2024 reduce to 60232408 relations and 42888543 ideals in 6 passes Sun Oct 20 09:59:20 2024 max relations containing the same ideal: 171 Sun Oct 20 10:00:04 2024 removing 5302689 relations and 3302689 ideals in 2000000 cliques Sun Oct 20 10:00:07 2024 commencing in-memory singleton removal Sun Oct 20 10:00:15 2024 begin with 54929719 relations and 42888543 unique ideals Sun Oct 20 10:01:04 2024 reduce to 54640263 relations and 39287811 ideals in 6 passes Sun Oct 20 10:01:04 2024 max relations containing the same ideal: 158 Sun Oct 20 10:01:44 2024 removing 5210238 relations and 3210238 ideals in 2000000 cliques Sun Oct 20 10:01:47 2024 commencing in-memory singleton removal Sun Oct 20 10:01:54 2024 begin with 49430025 relations and 39287811 unique ideals Sun Oct 20 10:02:37 2024 reduce to 49135014 relations and 35773136 ideals in 6 passes Sun Oct 20 10:02:37 2024 max relations containing the same ideal: 147 Sun Oct 20 10:03:13 2024 removing 5149356 relations and 3149356 ideals in 2000000 cliques Sun Oct 20 10:03:16 2024 commencing in-memory singleton removal Sun Oct 20 10:03:22 2024 begin with 43985658 relations and 35773136 unique ideals Sun Oct 20 10:04:00 2024 reduce to 43679519 relations and 32307080 ideals in 6 passes Sun Oct 20 10:04:00 2024 max relations containing the same ideal: 134 Sun Oct 20 10:04:32 2024 removing 5101663 relations and 3101663 ideals in 2000000 cliques Sun Oct 20 10:04:36 2024 commencing in-memory singleton removal Sun Oct 20 10:04:41 2024 begin with 38577856 relations and 32307080 unique ideals Sun Oct 20 10:05:14 2024 reduce to 38250451 relations and 28865424 ideals in 6 passes Sun Oct 20 10:05:14 2024 max relations containing the same ideal: 123 Sun Oct 20 10:05:42 2024 removing 5072651 relations and 3072651 ideals in 2000000 cliques Sun Oct 20 10:05:45 2024 commencing in-memory singleton removal Sun Oct 20 10:05:50 2024 begin with 33177800 relations and 28865424 unique ideals Sun Oct 20 10:06:18 2024 reduce to 32820533 relations and 25420371 ideals in 6 passes Sun Oct 20 10:06:18 2024 max relations containing the same ideal: 111 Sun Oct 20 10:06:43 2024 removing 5051572 relations and 3051572 ideals in 2000000 cliques Sun Oct 20 10:06:46 2024 commencing in-memory singleton removal Sun Oct 20 10:06:50 2024 begin with 27768961 relations and 25420371 unique ideals Sun Oct 20 10:07:17 2024 reduce to 27368926 relations and 21949250 ideals in 7 passes Sun Oct 20 10:07:17 2024 max relations containing the same ideal: 97 Sun Oct 20 10:07:37 2024 removing 5031808 relations and 3031808 ideals in 2000000 cliques Sun Oct 20 10:07:40 2024 commencing in-memory singleton removal Sun Oct 20 10:07:42 2024 begin with 22337118 relations and 21949250 unique ideals Sun Oct 20 10:08:00 2024 reduce to 21877030 relations and 18430157 ideals in 6 passes Sun Oct 20 10:08:00 2024 max relations containing the same ideal: 83 Sun Oct 20 10:08:17 2024 removing 5005279 relations and 3005279 ideals in 2000000 cliques Sun Oct 20 10:08:20 2024 commencing in-memory singleton removal Sun Oct 20 10:08:22 2024 begin with 16871751 relations and 18430157 unique ideals Sun Oct 20 10:08:40 2024 reduce to 16310308 relations and 14822726 ideals in 8 passes Sun Oct 20 10:08:40 2024 max relations containing the same ideal: 68 Sun Oct 20 10:08:51 2024 removing 2686769 relations and 1709430 ideals in 977339 cliques Sun Oct 20 10:08:53 2024 commencing in-memory singleton removal Sun Oct 20 10:08:55 2024 begin with 13623539 relations and 14822726 unique ideals Sun Oct 20 10:09:09 2024 reduce to 13284965 relations and 12755409 ideals in 8 passes Sun Oct 20 10:09:09 2024 max relations containing the same ideal: 61 Sun Oct 20 10:09:18 2024 removing 102490 relations and 83177 ideals in 19313 cliques Sun Oct 20 10:09:19 2024 commencing in-memory singleton removal Sun Oct 20 10:09:21 2024 begin with 13182475 relations and 12755409 unique ideals Sun Oct 20 10:09:27 2024 reduce to 13181642 relations and 12671397 ideals in 4 passes Sun Oct 20 10:09:27 2024 max relations containing the same ideal: 60 Sun Oct 20 10:09:30 2024 relations with 0 large ideals: 32750 Sun Oct 20 10:09:30 2024 relations with 1 large ideals: 11326 Sun Oct 20 10:09:30 2024 relations with 2 large ideals: 105918 Sun Oct 20 10:09:30 2024 relations with 3 large ideals: 598904 Sun Oct 20 10:09:30 2024 relations with 4 large ideals: 1794206 Sun Oct 20 10:09:30 2024 relations with 5 large ideals: 3143502 Sun Oct 20 10:09:30 2024 relations with 6 large ideals: 3406582 Sun Oct 20 10:09:30 2024 relations with 7+ large ideals: 4088454 Sun Oct 20 10:09:30 2024 commencing 2-way merge Sun Oct 20 10:09:38 2024 reduce to 9340360 relation sets and 8830115 unique ideals Sun Oct 20 10:09:38 2024 commencing full merge Sun Oct 20 10:14:04 2024 memory use: 1195.7 MB Sun Oct 20 10:14:06 2024 found 4153947 cycles, need 4146315 Sun Oct 20 10:14:08 2024 weight of 4146315 cycles is about 498006269 (120.11/cycle) Sun Oct 20 10:14:08 2024 distribution of cycle lengths: Sun Oct 20 10:14:08 2024 1 relations: 114183 Sun Oct 20 10:14:08 2024 2 relations: 191340 Sun Oct 20 10:14:08 2024 3 relations: 256580 Sun Oct 20 10:14:08 2024 4 relations: 287346 Sun Oct 20 10:14:08 2024 5 relations: 310047 Sun Oct 20 10:14:08 2024 6 relations: 317500 Sun Oct 20 10:14:08 2024 7 relations: 313725 Sun Oct 20 10:14:08 2024 8 relations: 302549 Sun Oct 20 10:14:08 2024 9 relations: 281836 Sun Oct 20 10:14:08 2024 10+ relations: 1771209 Sun Oct 20 10:14:08 2024 heaviest cycle: 28 relations Sun Oct 20 10:14:10 2024 commencing cycle optimization Sun Oct 20 10:14:25 2024 start with 39086100 relations Sun Oct 20 10:16:45 2024 pruned 2267984 relations Sun Oct 20 10:16:45 2024 memory use: 950.6 MB Sun Oct 20 10:16:45 2024 distribution of cycle lengths: Sun Oct 20 10:16:45 2024 1 relations: 114183 Sun Oct 20 10:16:45 2024 2 relations: 196286 Sun Oct 20 10:16:45 2024 3 relations: 268097 Sun Oct 20 10:16:45 2024 4 relations: 302332 Sun Oct 20 10:16:45 2024 5 relations: 329922 Sun Oct 20 10:16:45 2024 6 relations: 338564 Sun Oct 20 10:16:45 2024 7 relations: 335915 Sun Oct 20 10:16:45 2024 8 relations: 323146 Sun Oct 20 10:16:45 2024 9 relations: 299802 Sun Oct 20 10:16:45 2024 10+ relations: 1638068 Sun Oct 20 10:16:45 2024 heaviest cycle: 28 relations Sun Oct 20 10:16:56 2024 RelProcTime: 5538 Sun Oct 20 10:16:56 2024 elapsed time 01:32:20 Sun Oct 20 10:35:24 2024 Sun Oct 20 10:35:24 2024 Sun Oct 20 10:35:24 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 20 10:35:24 2024 random seeds: 73c4e01e 8fa10f2e Sun Oct 20 10:35:24 2024 factoring 1731593112247162538157510748915230058187986808342915881863390945013490168489370576848264734606676358871274587799602957946630981378537062220588497440922146910530950670239943992424747495152718916688047 (199 digits) Sun Oct 20 10:35:26 2024 searching for 15-digit factors Sun Oct 20 10:35:27 2024 commencing number field sieve (199-digit input) Sun Oct 20 10:35:27 2024 R0: 21462151757792956501343629631381291329 Sun Oct 20 10:35:27 2024 R1: -1 Sun Oct 20 10:35:27 2024 A0: 1 Sun Oct 20 10:35:27 2024 A1: 1 Sun Oct 20 10:35:27 2024 A2: 1 Sun Oct 20 10:35:27 2024 A3: 1 Sun Oct 20 10:35:27 2024 A4: 1 Sun Oct 20 10:35:27 2024 A5: 1 Sun Oct 20 10:35:27 2024 A6: 1 Sun Oct 20 10:35:27 2024 skew 1.35, size 4.195e-11, alpha 2.428, combined = 1.811e-12 rroots = 0 Sun Oct 20 10:35:27 2024 Sun Oct 20 10:35:27 2024 commencing linear algebra Sun Oct 20 10:35:27 2024 using VBITS=512 Sun Oct 20 10:35:27 2024 read 4146315 cycles Sun Oct 20 10:35:41 2024 cycles contain 12959142 unique relations Sun Oct 20 10:37:56 2024 read 12959142 relations Sun Oct 20 10:38:29 2024 using 20 quadratic characters above 4294917295 Sun Oct 20 10:39:44 2024 building initial matrix Sun Oct 20 10:44:54 2024 memory use: 1616.8 MB Sun Oct 20 10:44:57 2024 read 4146315 cycles Sun Oct 20 10:44:58 2024 matrix is 4146138 x 4146315 (1921.7 MB) with weight 548103816 (132.19/col) Sun Oct 20 10:44:58 2024 sparse part has weight 458151045 (110.50/col) Sun Oct 20 10:46:18 2024 filtering completed in 2 passes Sun Oct 20 10:46:20 2024 matrix is 4146101 x 4146245 (1921.7 MB) with weight 548102103 (132.19/col) Sun Oct 20 10:46:20 2024 sparse part has weight 458150566 (110.50/col) Sun Oct 20 10:46:37 2024 matrix starts at (0, 0) Sun Oct 20 10:46:38 2024 matrix is 4146101 x 4146245 (1921.7 MB) with weight 548102103 (132.19/col) Sun Oct 20 10:46:38 2024 sparse part has weight 458150566 (110.50/col) Sun Oct 20 10:46:38 2024 saving the first 496 matrix rows for later Sun Oct 20 10:46:40 2024 matrix includes 512 packed rows Sun Oct 20 10:46:46 2024 matrix is 4145605 x 4146245 (1790.9 MB) with weight 392074392 (94.56/col) Sun Oct 20 10:46:46 2024 sparse part has weight 369959209 (89.23/col) Sun Oct 20 10:46:46 2024 using GPU 0 (NVIDIA GeForce GTX 1660) Sun Oct 20 10:46:46 2024 selected card has CUDA arch 7.5 Sun Oct 20 10:47:29 2024 commencing Lanczos iteration Sun Oct 20 10:47:29 2024 memory use: 4878.8 MB Sun Oct 20 10:51:08 2024 linear algebra at 0.4%, ETA 16h 5m Sun Oct 20 10:51:16 2024 checkpointing every 260000 dimensions Mon Oct 21 02:34:41 2024 lanczos halted after 8111 iterations (dim = 4145602) Mon Oct 21 02:36:05 2024 recovered 37 nontrivial dependencies Mon Oct 21 02:36:05 2024 BLanczosTime: 57638 Mon Oct 21 02:36:05 2024 Mon Oct 21 02:36:05 2024 commencing square root phase Mon Oct 21 02:36:05 2024 handling dependencies 1 to 64 Mon Oct 21 02:36:05 2024 reading relations for dependency 1 Mon Oct 21 02:36:06 2024 read 2071717 cycles Mon Oct 21 02:36:11 2024 cycles contain 6475120 unique relations Mon Oct 21 02:37:03 2024 read 6475120 relations Mon Oct 21 02:37:31 2024 multiplying 6475120 relations Mon Oct 21 02:44:02 2024 multiply complete, coefficients have about 157.25 million bits Mon Oct 21 02:44:03 2024 initial square root is modulo 439883 Mon Oct 21 02:51:46 2024 sqrtTime: 941 Mon Oct 21 02:51:46 2024 p60 factor: 127517127937801640124527404515230772790836438691700469580399 Mon Oct 21 02:51:46 2024 p140 factor: 13579298249971349868902348487177530609054879401674939265066618226513684758115125054142963535043376742824034425129483846024581694629194313153 Mon Oct 21 02:51:46 2024 elapsed time 16:16:22