Sun Mar 10 23:09:28 2024 Sun Mar 10 23:09:28 2024 Sun Mar 10 23:09:28 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 10 23:09:28 2024 random seeds: 8f73b988 84a47345 Sun Mar 10 23:09:28 2024 Using 32 OpenMP threads Sun Mar 10 23:09:28 2024 factoring 17006704633649704147499494521108725371222484642219901606529226238706895219696828705710832072863042870145313831855050088782484180378349953338753273056803050720853112541689 (170 digits) Sun Mar 10 23:09:29 2024 searching for 15-digit factors Sun Mar 10 23:09:30 2024 commencing number field sieve (170-digit input) Sun Mar 10 23:09:30 2024 R0: -1114286985349626766377136020490119 Sun Mar 10 23:09:30 2024 R1: 403825006719868559 Sun Mar 10 23:09:30 2024 A0: -57976925685883910355112924726640775612736960 Sun Mar 10 23:09:30 2024 A1: 4128505615195185195040181463209187912 Sun Mar 10 23:09:30 2024 A2: 491052632355713953234774842538 Sun Mar 10 23:09:30 2024 A3: 2437885049740515304281 Sun Mar 10 23:09:30 2024 A4: -19868220346200 Sun Mar 10 23:09:30 2024 A5: 9900 Sun Mar 10 23:09:30 2024 skew 149633810.84, size 1.504e-16, alpha -9.528, combined = 3.548e-13 rroots = 5 Sun Mar 10 23:09:30 2024 Sun Mar 10 23:09:30 2024 commencing relation filtering Sun Mar 10 23:09:30 2024 setting target matrix density to 140.0 Sun Mar 10 23:09:30 2024 estimated available RAM is 515996.3 MB Sun Mar 10 23:09:30 2024 commencing duplicate removal, pass 1 Sun Mar 10 23:09:54 2024 error -1 reading relation 10117883 Sun Mar 10 23:11:19 2024 error -1 reading relation 52844570 Sun Mar 10 23:12:04 2024 error -1 reading relation 73906138 Sun Mar 10 23:12:28 2024 error -1 reading relation 83538758 Sun Mar 10 23:12:56 2024 error -1 reading relation 94608045 Sun Mar 10 23:13:01 2024 error -1 reading relation 97009634 Sun Mar 10 23:13:09 2024 error -1 reading relation 102488978 Sun Mar 10 23:13:13 2024 error -1 reading relation 104822804 Sun Mar 10 23:13:20 2024 error -1 reading relation 109563486 Sun Mar 10 23:13:22 2024 error -1 reading relation 110825873 Sun Mar 10 23:13:22 2024 error -1 reading relation 110983727 Sun Mar 10 23:13:53 2024 error -1 reading relation 130310430 Sun Mar 10 23:13:57 2024 error -1 reading relation 133034561 Sun Mar 10 23:13:59 2024 error -1 reading relation 133905617 Sun Mar 10 23:14:00 2024 error -1 reading relation 135059764 Sun Mar 10 23:14:03 2024 error -1 reading relation 137196745 Sun Mar 10 23:14:03 2024 error -1 reading relation 137203285 Sun Mar 10 23:14:04 2024 error -1 reading relation 137607845 Sun Mar 10 23:14:05 2024 error -1 reading relation 138061474 Sun Mar 10 23:14:05 2024 skipped 119 malformed relations Sun Mar 10 23:14:05 2024 found 29429886 hash collisions in 138166871 relations Sun Mar 10 23:14:27 2024 added 121218 free relations Sun Mar 10 23:14:27 2024 commencing duplicate removal, pass 2 Sun Mar 10 23:17:04 2024 found 28922348 duplicates and 109365741 unique relations Sun Mar 10 23:17:04 2024 memory use: 724.8 MB Sun Mar 10 23:17:04 2024 reading ideals above 720000 Sun Mar 10 23:17:05 2024 commencing singleton removal, initial pass Sun Mar 10 23:23:51 2024 memory use: 2756.0 MB Sun Mar 10 23:23:51 2024 reading all ideals from disk Sun Mar 10 23:23:53 2024 memory use: 5085.7 MB Sun Mar 10 23:24:03 2024 keeping 93399722 ideals with weight <= 200, target excess is 613567 Sun Mar 10 23:24:17 2024 commencing in-memory singleton removal Sun Mar 10 23:24:19 2024 begin with 109365741 relations and 93399722 unique ideals Sun Mar 10 23:24:28 2024 reduce to 78746911 relations and 60249648 ideals in 12 passes Sun Mar 10 23:24:28 2024 max relations containing the same ideal: 170 Sun Mar 10 23:24:56 2024 removing 8157806 relations and 6157806 ideals in 2000000 cliques Sun Mar 10 23:25:00 2024 commencing in-memory singleton removal Sun Mar 10 23:25:02 2024 begin with 70589105 relations and 60249648 unique ideals Sun Mar 10 23:25:05 2024 reduce to 69936991 relations and 53419918 ideals in 7 passes Sun Mar 10 23:25:05 2024 max relations containing the same ideal: 156 Sun Mar 10 23:25:31 2024 removing 6479880 relations and 4479880 ideals in 2000000 cliques Sun Mar 10 23:25:34 2024 commencing in-memory singleton removal Sun Mar 10 23:25:35 2024 begin with 63457111 relations and 53419918 unique ideals Sun Mar 10 23:25:39 2024 reduce to 62999901 relations and 48470325 ideals in 8 passes Sun Mar 10 23:25:39 2024 max relations containing the same ideal: 147 Sun Mar 10 23:26:01 2024 removing 6040268 relations and 4040268 ideals in 2000000 cliques Sun Mar 10 23:26:04 2024 commencing in-memory singleton removal Sun Mar 10 23:26:05 2024 begin with 56959633 relations and 48470325 unique ideals Sun Mar 10 23:26:08 2024 reduce to 56548276 relations and 44006937 ideals in 6 passes Sun Mar 10 23:26:08 2024 max relations containing the same ideal: 138 Sun Mar 10 23:26:28 2024 removing 5825620 relations and 3825620 ideals in 2000000 cliques Sun Mar 10 23:26:31 2024 commencing in-memory singleton removal Sun Mar 10 23:26:32 2024 begin with 50722656 relations and 44006937 unique ideals Sun Mar 10 23:26:35 2024 reduce to 50320661 relations and 39766920 ideals in 7 passes Sun Mar 10 23:26:35 2024 max relations containing the same ideal: 128 Sun Mar 10 23:26:55 2024 removing 5703672 relations and 3703672 ideals in 2000000 cliques Sun Mar 10 23:26:59 2024 commencing in-memory singleton removal Sun Mar 10 23:26:59 2024 begin with 44616989 relations and 39766920 unique ideals Sun Mar 10 23:27:02 2024 reduce to 44204579 relations and 35636807 ideals in 7 passes Sun Mar 10 23:27:02 2024 max relations containing the same ideal: 116 Sun Mar 10 23:27:18 2024 removing 5630671 relations and 3630671 ideals in 2000000 cliques Sun Mar 10 23:27:21 2024 commencing in-memory singleton removal Sun Mar 10 23:27:21 2024 begin with 38573908 relations and 35636807 unique ideals Sun Mar 10 23:27:23 2024 reduce to 38133885 relations and 31549316 ideals in 6 passes Sun Mar 10 23:27:23 2024 max relations containing the same ideal: 107 Sun Mar 10 23:27:38 2024 removing 5590931 relations and 3590931 ideals in 2000000 cliques Sun Mar 10 23:27:41 2024 commencing in-memory singleton removal Sun Mar 10 23:27:41 2024 begin with 32542954 relations and 31549316 unique ideals Sun Mar 10 23:27:43 2024 reduce to 32051562 relations and 27445686 ideals in 7 passes Sun Mar 10 23:27:43 2024 max relations containing the same ideal: 93 Sun Mar 10 23:27:55 2024 removing 5578116 relations and 3578116 ideals in 2000000 cliques Sun Mar 10 23:27:57 2024 commencing in-memory singleton removal Sun Mar 10 23:27:58 2024 begin with 26473446 relations and 27445686 unique ideals Sun Mar 10 23:28:00 2024 reduce to 25898638 relations and 23263513 ideals in 8 passes Sun Mar 10 23:28:00 2024 max relations containing the same ideal: 80 Sun Mar 10 23:28:10 2024 removing 5408483 relations and 3485096 ideals in 1923387 cliques Sun Mar 10 23:28:12 2024 commencing in-memory singleton removal Sun Mar 10 23:28:12 2024 begin with 20490155 relations and 23263513 unique ideals Sun Mar 10 23:28:13 2024 reduce to 19805280 relations and 19051600 ideals in 8 passes Sun Mar 10 23:28:13 2024 max relations containing the same ideal: 70 Sun Mar 10 23:28:22 2024 removing 238919 relations and 196977 ideals in 41942 cliques Sun Mar 10 23:28:23 2024 commencing in-memory singleton removal Sun Mar 10 23:28:23 2024 begin with 19566361 relations and 19051600 unique ideals Sun Mar 10 23:28:24 2024 reduce to 19564128 relations and 18852385 ideals in 5 passes Sun Mar 10 23:28:24 2024 max relations containing the same ideal: 69 Sun Mar 10 23:28:27 2024 relations with 0 large ideals: 2015 Sun Mar 10 23:28:27 2024 relations with 1 large ideals: 10536 Sun Mar 10 23:28:27 2024 relations with 2 large ideals: 141690 Sun Mar 10 23:28:27 2024 relations with 3 large ideals: 828770 Sun Mar 10 23:28:27 2024 relations with 4 large ideals: 2561284 Sun Mar 10 23:28:27 2024 relations with 5 large ideals: 4646010 Sun Mar 10 23:28:27 2024 relations with 6 large ideals: 5280945 Sun Mar 10 23:28:27 2024 relations with 7+ large ideals: 6092878 Sun Mar 10 23:28:27 2024 commencing 2-way merge Sun Mar 10 23:28:38 2024 reduce to 13263884 relation sets and 12552141 unique ideals Sun Mar 10 23:28:38 2024 commencing full merge Sun Mar 10 23:34:00 2024 memory use: 1622.9 MB Sun Mar 10 23:34:01 2024 found 5784652 cycles, need 5760341 Sun Mar 10 23:34:04 2024 weight of 5760341 cycles is about 806538717 (140.02/cycle) Sun Mar 10 23:34:04 2024 distribution of cycle lengths: Sun Mar 10 23:34:04 2024 1 relations: 119497 Sun Mar 10 23:34:04 2024 2 relations: 262328 Sun Mar 10 23:34:04 2024 3 relations: 348035 Sun Mar 10 23:34:04 2024 4 relations: 386535 Sun Mar 10 23:34:04 2024 5 relations: 417661 Sun Mar 10 23:34:04 2024 6 relations: 425828 Sun Mar 10 23:34:04 2024 7 relations: 428058 Sun Mar 10 23:34:04 2024 8 relations: 413984 Sun Mar 10 23:34:04 2024 9 relations: 392957 Sun Mar 10 23:34:04 2024 10+ relations: 2565458 Sun Mar 10 23:34:04 2024 heaviest cycle: 28 relations Sun Mar 10 23:34:05 2024 commencing cycle optimization Sun Mar 10 23:34:18 2024 start with 55418113 relations Sun Mar 10 23:36:35 2024 pruned 3203827 relations Sun Mar 10 23:36:35 2024 memory use: 1378.9 MB Sun Mar 10 23:36:35 2024 distribution of cycle lengths: Sun Mar 10 23:36:35 2024 1 relations: 119497 Sun Mar 10 23:36:35 2024 2 relations: 270872 Sun Mar 10 23:36:35 2024 3 relations: 366240 Sun Mar 10 23:36:35 2024 4 relations: 407259 Sun Mar 10 23:36:35 2024 5 relations: 445302 Sun Mar 10 23:36:35 2024 6 relations: 454647 Sun Mar 10 23:36:35 2024 7 relations: 459579 Sun Mar 10 23:36:35 2024 8 relations: 441287 Sun Mar 10 23:36:35 2024 9 relations: 419090 Sun Mar 10 23:36:35 2024 10+ relations: 2376568 Sun Mar 10 23:36:35 2024 heaviest cycle: 28 relations Sun Mar 10 23:36:42 2024 RelProcTime: 1632 Sun Mar 10 23:36:42 2024 elapsed time 00:27:14 Sun Mar 10 23:42:35 2024 Sun Mar 10 23:42:35 2024 Sun Mar 10 23:42:35 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 10 23:42:35 2024 random seeds: cbacb265 a06e8886 Sun Mar 10 23:42:35 2024 Using 64 OpenMP threads Sun Mar 10 23:42:35 2024 factoring 17006704633649704147499494521108725371222484642219901606529226238706895219696828705710832072863042870145313831855050088782484180378349953338753273056803050720853112541689 (170 digits) Sun Mar 10 23:42:36 2024 searching for 15-digit factors Sun Mar 10 23:42:36 2024 commencing number field sieve (170-digit input) Sun Mar 10 23:42:36 2024 R0: -1114286985349626766377136020490119 Sun Mar 10 23:42:36 2024 R1: 403825006719868559 Sun Mar 10 23:42:36 2024 A0: -57976925685883910355112924726640775612736960 Sun Mar 10 23:42:36 2024 A1: 4128505615195185195040181463209187912 Sun Mar 10 23:42:36 2024 A2: 491052632355713953234774842538 Sun Mar 10 23:42:36 2024 A3: 2437885049740515304281 Sun Mar 10 23:42:36 2024 A4: -19868220346200 Sun Mar 10 23:42:36 2024 A5: 9900 Sun Mar 10 23:42:36 2024 skew 149633810.84, size 1.504e-16, alpha -9.528, combined = 3.548e-13 rroots = 5 Sun Mar 10 23:42:36 2024 Sun Mar 10 23:42:36 2024 commencing linear algebra Sun Mar 10 23:42:36 2024 using VBITS=256 Sun Mar 10 23:42:37 2024 read 5760341 cycles Sun Mar 10 23:42:49 2024 cycles contain 19223975 unique relations Sun Mar 10 23:44:59 2024 read 19223975 relations Sun Mar 10 23:45:01 2024 using 20 quadratic characters above 4294917295 Sun Mar 10 23:45:03 2024 building initial matrix Sun Mar 10 23:50:17 2024 memory use: 2797.9 MB Sun Mar 10 23:50:21 2024 read 5760341 cycles Sun Mar 10 23:50:22 2024 matrix is 5760162 x 5760341 (3067.7 MB) with weight 948814673 (164.72/col) Sun Mar 10 23:50:22 2024 sparse part has weight 735057552 (127.61/col) Sun Mar 10 23:51:34 2024 filtering completed in 2 passes Sun Mar 10 23:51:36 2024 matrix is 5760094 x 5760271 (3067.7 MB) with weight 948810046 (164.72/col) Sun Mar 10 23:51:36 2024 sparse part has weight 735055616 (127.61/col) Sun Mar 10 23:51:57 2024 matrix starts at (0, 0) Sun Mar 10 23:51:58 2024 matrix is 5760094 x 5760271 (3067.7 MB) with weight 948810046 (164.72/col) Sun Mar 10 23:51:58 2024 sparse part has weight 735055616 (127.61/col) Sun Mar 10 23:51:58 2024 saving the first 240 matrix rows for later Sun Mar 10 23:52:00 2024 matrix includes 256 packed rows Sun Mar 10 23:52:02 2024 matrix is 5759854 x 5760271 (2744.6 MB) with weight 673611013 (116.94/col) Sun Mar 10 23:52:02 2024 sparse part has weight 627316227 (108.90/col) Sun Mar 10 23:52:02 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Mar 10 23:52:18 2024 commencing Lanczos iteration (64 threads) Sun Mar 10 23:52:18 2024 memory use: 3624.8 MB Sun Mar 10 23:53:15 2024 linear algebra at 0.5%, ETA 2h54m Sun Mar 10 23:54:36 2024 checking every 30000 dimensions, checkpointing every 2040000 dimensions Mon Mar 11 02:39:35 2024 lanczos halted after 22568 iterations (dim = 5759853) Mon Mar 11 02:40:01 2024 recovered 29 nontrivial dependencies Mon Mar 11 02:40:01 2024 BLanczosTime: 10645 Mon Mar 11 02:40:01 2024 Mon Mar 11 02:40:01 2024 commencing square root phase Mon Mar 11 02:40:01 2024 reading relations for dependency 1 Mon Mar 11 02:40:01 2024 read 2879539 cycles Mon Mar 11 02:40:06 2024 cycles contain 9610262 unique relations Mon Mar 11 02:41:54 2024 read 9610262 relations Mon Mar 11 02:42:25 2024 multiplying 9610262 relations Mon Mar 11 02:46:27 2024 multiply complete, coefficients have about 533.12 million bits Mon Mar 11 02:46:28 2024 initial square root is modulo 60757 Mon Mar 11 02:49:15 2024 GCD is 1, no factor found Mon Mar 11 02:49:15 2024 reading relations for dependency 2 Mon Mar 11 02:49:15 2024 read 2882626 cycles Mon Mar 11 02:49:19 2024 cycles contain 9614546 unique relations Mon Mar 11 02:51:05 2024 read 9614546 relations Mon Mar 11 02:51:36 2024 multiplying 9614546 relations Mon Mar 11 03:00:38 2024 multiply complete, coefficients have about 533.35 million bits Mon Mar 11 03:00:40 2024 initial square root is modulo 61001 Mon Mar 11 03:05:02 2024 sqrtTime: 1501 Mon Mar 11 03:05:02 2024 p80 factor: 82155336499349271401859948870228444524551199564491061815636313010192058150429949 Mon Mar 11 03:05:02 2024 p90 factor: 207006694370783927390194558569633317215006678249920216687164839978758073033155897978425261 Mon Mar 11 03:05:02 2024 elapsed time 03:22:27