Sat Jan 18 17:03:46 2025 Msieve v. 1.54 (SVN unknown) Sat Jan 18 17:03:46 2025 random seeds: 7cf224ec 207c6213 Sat Jan 18 17:03:46 2025 factoring 267040807697191405491995202518049054574875798415440845734307942812310117162478090247726089790585556463050562173956363494985600903297009502893475511378371629194502191060084324364702180039910666493666859178985191291749238749432419549277239973541 (243 digits) Sat Jan 18 17:03:48 2025 no P-1/P+1/ECM available, skipping Sat Jan 18 17:03:48 2025 commencing number field sieve (243-digit input) Sat Jan 18 17:03:48 2025 R0: 22300745198530623141535718272648361505980416 Sat Jan 18 17:03:48 2025 R1: -1 Sat Jan 18 17:03:48 2025 A0: -1 Sat Jan 18 17:03:48 2025 A1: 0 Sat Jan 18 17:03:48 2025 A2: 0 Sat Jan 18 17:03:48 2025 A3: 0 Sat Jan 18 17:03:48 2025 A4: 0 Sat Jan 18 17:03:48 2025 A5: 0 Sat Jan 18 17:03:48 2025 A6: 5 Sat Jan 18 17:03:48 2025 skew 0.99, size 7.171e-13, alpha 2.301, combined = 9.026e-14 rroots = 2 Sat Jan 18 17:03:48 2025 Sat Jan 18 17:03:48 2025 commencing relation filtering Sat Jan 18 17:03:48 2025 setting target matrix density to 100.0 Sat Jan 18 17:03:48 2025 estimated available RAM is 128798.6 MB Sat Jan 18 17:03:48 2025 commencing duplicate removal, pass 1 Sat Jan 18 18:01:01 2025 error -11 reading relation 236432494 Sat Jan 18 18:50:16 2025 skipped 1087 relations with b > 2^32 Sat Jan 18 18:50:16 2025 skipped 5 relations with composite factors Sat Jan 18 18:50:16 2025 skipped 2 malformed relations Sat Jan 18 18:50:16 2025 found 21204026 hash collisions in 441356022 relations Sat Jan 18 18:50:43 2025 added 1218700 free relations Sat Jan 18 18:50:43 2025 commencing duplicate removal, pass 2 Sat Jan 18 18:55:48 2025 found 0 duplicates and 442574722 unique relations Sat Jan 18 18:55:48 2025 memory use: 1577.5 MB Sat Jan 18 18:55:48 2025 reading ideals above 720000 Sat Jan 18 18:55:48 2025 commencing singleton removal, initial pass Sat Jan 18 21:01:54 2025 memory use: 11024.0 MB Sat Jan 18 21:01:56 2025 reading all ideals from disk Sat Jan 18 21:02:29 2025 memory use: 21637.8 MB Sat Jan 18 21:04:10 2025 keeping 430241069 ideals with weight <= 200, target excess is 2438914 Sat Jan 18 21:06:09 2025 commencing in-memory singleton removal Sat Jan 18 21:08:51 2025 begin with 442574722 relations and 430241069 unique ideals Sat Jan 18 21:20:22 2025 reduce to 233752924 relations and 194318145 ideals in 16 passes Sat Jan 18 21:20:22 2025 max relations containing the same ideal: 140 Sat Jan 18 21:24:17 2025 removing 14890004 relations and 12890004 ideals in 2000000 cliques Sat Jan 18 21:24:33 2025 commencing in-memory singleton removal Sat Jan 18 21:25:42 2025 begin with 218862920 relations and 194318145 unique ideals Sat Jan 18 21:29:27 2025 reduce to 218136557 relations and 180693255 ideals in 9 passes Sat Jan 18 21:29:27 2025 max relations containing the same ideal: 136 Sat Jan 18 21:32:54 2025 removing 11152188 relations and 9152188 ideals in 2000000 cliques Sat Jan 18 21:33:07 2025 commencing in-memory singleton removal Sat Jan 18 21:34:07 2025 begin with 206984369 relations and 180693255 unique ideals Sat Jan 18 21:37:41 2025 reduce to 206525048 relations and 171077128 ideals in 8 passes Sat Jan 18 21:37:41 2025 max relations containing the same ideal: 133 Sat Jan 18 21:40:54 2025 removing 9976298 relations and 7976298 ideals in 2000000 cliques Sat Jan 18 21:41:05 2025 commencing in-memory singleton removal Sat Jan 18 21:41:59 2025 begin with 196548750 relations and 171077128 unique ideals Sat Jan 18 21:45:24 2025 reduce to 196152522 relations and 162700744 ideals in 8 passes Sat Jan 18 21:45:24 2025 max relations containing the same ideal: 128 Sat Jan 18 21:48:51 2025 removing 9340225 relations and 7340225 ideals in 2000000 cliques Sat Jan 18 21:49:03 2025 commencing in-memory singleton removal Sat Jan 18 21:49:55 2025 begin with 186812297 relations and 162700744 unique ideals Sat Jan 18 21:52:40 2025 reduce to 186447677 relations and 154992349 ideals in 8 passes Sat Jan 18 21:52:40 2025 max relations containing the same ideal: 122 Sat Jan 18 21:55:36 2025 removing 8922592 relations and 6922592 ideals in 2000000 cliques Sat Jan 18 21:55:50 2025 commencing in-memory singleton removal Sat Jan 18 21:56:39 2025 begin with 177525085 relations and 154992349 unique ideals Sat Jan 18 21:59:00 2025 reduce to 177174217 relations and 147715302 ideals in 7 passes Sat Jan 18 21:59:00 2025 max relations containing the same ideal: 118 Sat Jan 18 22:01:42 2025 removing 8630613 relations and 6630613 ideals in 2000000 cliques Sat Jan 18 22:01:50 2025 commencing in-memory singleton removal Sat Jan 18 22:02:35 2025 begin with 168543604 relations and 147715302 unique ideals Sat Jan 18 22:04:57 2025 reduce to 168198927 relations and 140736266 ideals in 8 passes Sat Jan 18 22:04:57 2025 max relations containing the same ideal: 115 Sat Jan 18 22:07:30 2025 removing 8416438 relations and 6416438 ideals in 2000000 cliques Sat Jan 18 22:07:39 2025 commencing in-memory singleton removal Sat Jan 18 22:08:22 2025 begin with 159782489 relations and 140736266 unique ideals Sat Jan 18 22:10:29 2025 reduce to 159436705 relations and 133970274 ideals in 7 passes Sat Jan 18 22:10:29 2025 max relations containing the same ideal: 113 Sat Jan 18 22:12:56 2025 removing 8261354 relations and 6261354 ideals in 2000000 cliques Sat Jan 18 22:13:07 2025 commencing in-memory singleton removal Sat Jan 18 22:13:48 2025 begin with 151175351 relations and 133970274 unique ideals Sat Jan 18 22:16:00 2025 reduce to 150826163 relations and 127355822 ideals in 8 passes Sat Jan 18 22:16:00 2025 max relations containing the same ideal: 105 Sat Jan 18 22:18:15 2025 removing 8145126 relations and 6145126 ideals in 2000000 cliques Sat Jan 18 22:18:23 2025 commencing in-memory singleton removal Sat Jan 18 22:19:00 2025 begin with 142681037 relations and 127355822 unique ideals Sat Jan 18 22:21:00 2025 reduce to 142324376 relations and 120849646 ideals in 8 passes Sat Jan 18 22:21:00 2025 max relations containing the same ideal: 102 Sat Jan 18 22:23:06 2025 removing 8061695 relations and 6061695 ideals in 2000000 cliques Sat Jan 18 22:23:16 2025 commencing in-memory singleton removal Sat Jan 18 22:23:51 2025 begin with 134262681 relations and 120849646 unique ideals Sat Jan 18 22:25:46 2025 reduce to 133895695 relations and 114416486 ideals in 8 passes Sat Jan 18 22:25:46 2025 max relations containing the same ideal: 99 Sat Jan 18 22:27:50 2025 removing 8005428 relations and 6005428 ideals in 2000000 cliques Sat Jan 18 22:27:57 2025 commencing in-memory singleton removal Sat Jan 18 22:28:30 2025 begin with 125890267 relations and 114416486 unique ideals Sat Jan 18 22:30:44 2025 reduce to 125505965 relations and 108021623 ideals in 8 passes Sat Jan 18 22:30:44 2025 max relations containing the same ideal: 95 Sat Jan 18 22:32:40 2025 removing 7973353 relations and 5973353 ideals in 2000000 cliques Sat Jan 18 22:32:47 2025 commencing in-memory singleton removal Sat Jan 18 22:33:17 2025 begin with 117532612 relations and 108021623 unique ideals Sat Jan 18 22:34:56 2025 reduce to 117128834 relations and 101638689 ideals in 8 passes Sat Jan 18 22:34:56 2025 max relations containing the same ideal: 90 Sat Jan 18 22:36:48 2025 removing 7961060 relations and 5961060 ideals in 2000000 cliques Sat Jan 18 22:36:54 2025 commencing in-memory singleton removal Sat Jan 18 22:37:22 2025 begin with 109167774 relations and 101638689 unique ideals Sat Jan 18 22:38:46 2025 reduce to 108734383 relations and 95237689 ideals in 7 passes Sat Jan 18 22:38:46 2025 max relations containing the same ideal: 87 Sat Jan 18 22:40:30 2025 removing 7975211 relations and 5975211 ideals in 2000000 cliques Sat Jan 18 22:40:37 2025 commencing in-memory singleton removal Sat Jan 18 22:41:03 2025 begin with 100759172 relations and 95237689 unique ideals Sat Jan 18 22:42:39 2025 reduce to 100291697 relations and 88787584 ideals in 8 passes Sat Jan 18 22:42:39 2025 max relations containing the same ideal: 83 Sat Jan 18 22:44:11 2025 removing 8006515 relations and 6006515 ideals in 2000000 cliques Sat Jan 18 22:44:17 2025 commencing in-memory singleton removal Sat Jan 18 22:44:40 2025 begin with 92285182 relations and 88787584 unique ideals Sat Jan 18 22:45:58 2025 reduce to 91773164 relations and 82260302 ideals in 8 passes Sat Jan 18 22:45:58 2025 max relations containing the same ideal: 76 Sat Jan 18 22:47:23 2025 removing 8072419 relations and 6072419 ideals in 2000000 cliques Sat Jan 18 22:47:30 2025 commencing in-memory singleton removal Sat Jan 18 22:47:51 2025 begin with 83700745 relations and 82260302 unique ideals Sat Jan 18 22:49:14 2025 reduce to 83128916 relations and 75605229 ideals in 9 passes Sat Jan 18 22:49:14 2025 max relations containing the same ideal: 70 Sat Jan 18 22:50:40 2025 removing 8163719 relations and 6163719 ideals in 2000000 cliques Sat Jan 18 22:50:47 2025 commencing in-memory singleton removal Sat Jan 18 22:51:05 2025 begin with 74965197 relations and 75605229 unique ideals Sat Jan 18 22:52:13 2025 reduce to 74312891 relations and 68776108 ideals in 8 passes Sat Jan 18 22:52:13 2025 max relations containing the same ideal: 66 Sat Jan 18 22:53:19 2025 removing 8296674 relations and 6296674 ideals in 2000000 cliques Sat Jan 18 22:53:25 2025 commencing in-memory singleton removal Sat Jan 18 22:53:41 2025 begin with 66016217 relations and 68776108 unique ideals Sat Jan 18 22:54:47 2025 reduce to 65249070 relations and 61694843 ideals in 9 passes Sat Jan 18 22:54:47 2025 max relations containing the same ideal: 61 Sat Jan 18 22:55:48 2025 removing 3814354 relations and 3089268 ideals in 725086 cliques Sat Jan 18 22:55:53 2025 commencing in-memory singleton removal Sat Jan 18 22:56:08 2025 begin with 61434716 relations and 61694843 unique ideals Sat Jan 18 22:57:09 2025 reduce to 61266425 relations and 58435637 ideals in 8 passes Sat Jan 18 22:57:09 2025 max relations containing the same ideal: 58 Sat Jan 18 22:58:23 2025 relations with 0 large ideals: 85114 Sat Jan 18 22:58:23 2025 relations with 1 large ideals: 143018 Sat Jan 18 22:58:23 2025 relations with 2 large ideals: 1167696 Sat Jan 18 22:58:23 2025 relations with 3 large ideals: 5029592 Sat Jan 18 22:58:23 2025 relations with 4 large ideals: 11947182 Sat Jan 18 22:58:23 2025 relations with 5 large ideals: 16817709 Sat Jan 18 22:58:23 2025 relations with 6 large ideals: 14506039 Sat Jan 18 22:58:23 2025 relations with 7+ large ideals: 11570075 Sat Jan 18 22:58:23 2025 commencing 2-way merge Sat Jan 18 22:59:42 2025 reduce to 36836000 relation sets and 34005211 unique ideals Sat Jan 18 22:59:42 2025 commencing full merge Sat Jan 18 23:16:28 2025 memory use: 4097.1 MB Sat Jan 18 23:16:34 2025 found 17479488 cycles, need 17123411 Sat Jan 18 23:16:42 2025 weight of 17123411 cycles is about 1712482327 (100.01/cycle) Sat Jan 18 23:16:42 2025 distribution of cycle lengths: Sat Jan 18 23:16:42 2025 1 relations: 1646997 Sat Jan 18 23:16:42 2025 2 relations: 1436447 Sat Jan 18 23:16:42 2025 3 relations: 1410681 Sat Jan 18 23:16:42 2025 4 relations: 1383817 Sat Jan 18 23:16:42 2025 5 relations: 1359954 Sat Jan 18 23:16:42 2025 6 relations: 1289372 Sat Jan 18 23:16:42 2025 7 relations: 1242827 Sat Jan 18 23:16:42 2025 8 relations: 1159913 Sat Jan 18 23:16:42 2025 9 relations: 1063363 Sat Jan 18 23:16:42 2025 10+ relations: 5130040 Sat Jan 18 23:16:42 2025 heaviest cycle: 24 relations Sat Jan 18 23:16:52 2025 commencing cycle optimization Sat Jan 18 23:17:47 2025 start with 124016030 relations Sat Jan 18 23:23:24 2025 pruned 3960376 relations Sat Jan 18 23:23:25 2025 memory use: 3734.9 MB Sat Jan 18 23:23:25 2025 distribution of cycle lengths: Sat Jan 18 23:23:25 2025 1 relations: 1646997 Sat Jan 18 23:23:25 2025 2 relations: 1466820 Sat Jan 18 23:23:25 2025 3 relations: 1459757 Sat Jan 18 23:23:25 2025 4 relations: 1427408 Sat Jan 18 23:23:25 2025 5 relations: 1409573 Sat Jan 18 23:23:25 2025 6 relations: 1334272 Sat Jan 18 23:23:25 2025 7 relations: 1286417 Sat Jan 18 23:23:25 2025 8 relations: 1193733 Sat Jan 18 23:23:25 2025 9 relations: 1092427 Sat Jan 18 23:23:25 2025 10+ relations: 4806007 Sat Jan 18 23:23:25 2025 heaviest cycle: 24 relations Sat Jan 18 23:24:14 2025 RelProcTime: 22826 Sat Jan 18 23:24:14 2025 elapsed time 06:20:28 Sun Jan 19 08:33:24 2025 Sun Jan 19 08:33:24 2025 Sun Jan 19 08:33:24 2025 Msieve v. 1.54 (SVN unknown) Sun Jan 19 08:33:24 2025 random seeds: 1dd823cb 9d5f815d Sun Jan 19 08:33:24 2025 factoring 267040807697191405491995202518049054574875798415440845734307942812310117162478090247726089790585556463050562173956363494985600903297009502893475511378371629194502191060084324364702180039910666493666859178985191291749238749432419549277239973541 (243 digits) Sun Jan 19 08:33:26 2025 no P-1/P+1/ECM available, skipping Sun Jan 19 08:33:26 2025 commencing number field sieve (243-digit input) Sun Jan 19 08:33:26 2025 R0: 22300745198530623141535718272648361505980416 Sun Jan 19 08:33:26 2025 R1: -1 Sun Jan 19 08:33:26 2025 A0: -1 Sun Jan 19 08:33:26 2025 A1: 0 Sun Jan 19 08:33:26 2025 A2: 0 Sun Jan 19 08:33:26 2025 A3: 0 Sun Jan 19 08:33:26 2025 A4: 0 Sun Jan 19 08:33:26 2025 A5: 0 Sun Jan 19 08:33:26 2025 A6: 5 Sun Jan 19 08:33:26 2025 skew 0.99, size 7.171e-13, alpha 2.301, combined = 9.026e-14 rroots = 2 Sun Jan 19 08:33:26 2025 Sun Jan 19 08:33:26 2025 commencing linear algebra Sun Jan 19 08:33:26 2025 using VBITS=128 Sun Jan 19 08:33:29 2025 read 17123411 cycles Sun Jan 19 08:34:25 2025 cycles contain 59461709 unique relations Sun Jan 19 08:47:48 2025 read 59461709 relations Sun Jan 19 08:50:25 2025 using 20 quadratic characters above 4294917295 Sun Jan 19 08:56:44 2025 building initial matrix Sun Jan 19 09:18:12 2025 memory use: 7258.4 MB Sun Jan 19 09:18:33 2025 read 17123411 cycles Sun Jan 19 09:18:36 2025 matrix is 17123221 x 17123411 (6860.0 MB) with weight 1957701970 (114.33/col) Sun Jan 19 09:18:36 2025 sparse part has weight 1627086777 (95.02/col) Sun Jan 19 09:24:47 2025 filtering completed in 2 passes Sun Jan 19 09:24:51 2025 matrix is 17116115 x 17116303 (6859.4 MB) with weight 1957453510 (114.36/col) Sun Jan 19 09:24:51 2025 sparse part has weight 1626975807 (95.05/col) Sun Jan 19 09:26:37 2025 matrix starts at (0, 0) Sun Jan 19 09:26:41 2025 matrix is 17116115 x 17116303 (6859.4 MB) with weight 1957453510 (114.36/col) Sun Jan 19 09:26:41 2025 sparse part has weight 1626975807 (95.05/col) Sun Jan 19 09:26:41 2025 saving the first 112 matrix rows for later Sun Jan 19 09:26:47 2025 matrix includes 128 packed rows Sun Jan 19 09:26:53 2025 matrix is 17116003 x 17116303 (6423.9 MB) with weight 1559553744 (91.12/col) Sun Jan 19 09:26:53 2025 sparse part has weight 1478590779 (86.38/col) Sun Jan 19 09:26:53 2025 using GPU 0 (Tesla P100-PCIE-16GB) Sun Jan 19 09:26:53 2025 selected card has CUDA arch 6.0 Sun Jan 19 09:32:26 2025 commencing Lanczos iteration Sun Jan 19 09:32:28 2025 memory use: 13892.5 MB Sun Jan 19 09:34:54 2025 linear algebra at 0.2%, ETA 22h31m Sun Jan 19 09:35:32 2025 checking every 10000 dimensions, checkpointing every 760000 dimensions Mon Jan 20 08:10:38 2025 lanczos halted after 134521 iterations (dim = 17116003) Mon Jan 20 08:11:18 2025 recovered 37 nontrivial dependencies Mon Jan 20 08:11:19 2025 BLanczosTime: 85073 Mon Jan 20 08:11:19 2025 Mon Jan 20 08:11:19 2025 commencing square root phase Mon Jan 20 08:11:19 2025 handling dependencies 1 to 64 Mon Jan 20 08:11:19 2025 reading relations for dependency 1 Mon Jan 20 08:11:34 2025 read 8555984 cycles Mon Jan 20 08:12:04 2025 cycles contain 29725770 unique relations Mon Jan 20 08:21:35 2025 read 29725770 relations Mon Jan 20 08:25:59 2025 multiplying 29725770 relations Mon Jan 20 09:11:15 2025 multiply complete, coefficients have about 830.61 million bits Mon Jan 20 09:11:20 2025 initial square root is modulo 28301653 Mon Jan 20 09:51:25 2025 GCD is 1, no factor found Mon Jan 20 09:51:25 2025 reading relations for dependency 2 Mon Jan 20 09:51:32 2025 read 8557307 cycles Mon Jan 20 09:52:01 2025 cycles contain 29729544 unique relations Mon Jan 20 10:01:06 2025 read 29729544 relations Mon Jan 20 10:05:47 2025 multiplying 29729544 relations Mon Jan 20 10:51:42 2025 multiply complete, coefficients have about 830.71 million bits Mon Jan 20 10:51:47 2025 initial square root is modulo 28362073 Mon Jan 20 11:31:21 2025 GCD is N, no factor found Mon Jan 20 11:31:21 2025 reading relations for dependency 3 Mon Jan 20 11:31:34 2025 read 8558553 cycles Mon Jan 20 11:32:07 2025 cycles contain 29736568 unique relations Mon Jan 20 11:41:53 2025 read 29736568 relations Mon Jan 20 11:46:26 2025 multiplying 29736568 relations Mon Jan 20 12:31:54 2025 multiply complete, coefficients have about 830.90 million bits Mon Jan 20 12:31:59 2025 initial square root is modulo 28469557 Mon Jan 20 13:11:49 2025 GCD is N, no factor found Mon Jan 20 13:11:49 2025 reading relations for dependency 4 Mon Jan 20 13:11:56 2025 read 8561538 cycles Mon Jan 20 13:12:26 2025 cycles contain 29735032 unique relations Mon Jan 20 13:21:32 2025 read 29735032 relations Mon Jan 20 13:25:47 2025 multiplying 29735032 relations Mon Jan 20 14:11:28 2025 multiply complete, coefficients have about 830.85 million bits Mon Jan 20 14:11:33 2025 initial square root is modulo 28445113 Mon Jan 20 14:51:23 2025 GCD is 1, no factor found Mon Jan 20 14:51:23 2025 reading relations for dependency 5 Mon Jan 20 14:51:35 2025 read 8558625 cycles Mon Jan 20 14:52:07 2025 cycles contain 29735772 unique relations Mon Jan 20 15:00:20 2025 read 29735772 relations Mon Jan 20 15:04:57 2025 multiplying 29735772 relations Mon Jan 20 15:50:55 2025 multiply complete, coefficients have about 830.87 million bits Mon Jan 20 15:51:00 2025 initial square root is modulo 28454557 Mon Jan 20 16:31:00 2025 sqrtTime: 29981 Mon Jan 20 16:31:00 2025 p59 factor: 29658663476524012770314930021425116315274166486726625945359 Mon Jan 20 16:31:00 2025 p184 factor: 9003804500784892244756824240867986181673373545245384501862727858597565622300162819051979622514975796280857931630628681124061541080563399544293070798926538885968487464484119618330937099 Mon Jan 20 16:31:00 2025 elapsed time 31:57:36