Sun Oct 13 12:20:41 2024 Sun Oct 13 12:20:41 2024 Sun Oct 13 12:20:41 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 13 12:20:41 2024 random seeds: 00aed4a7 2054ea46 Sun Oct 13 12:20:41 2024 MPI process 0 of 1 Sun Oct 13 12:20:41 2024 Using 32 OpenMP threads Sun Oct 13 12:20:41 2024 factoring 76756189807887495863631925831151650050543136523729847013463765559284484237731445089242472308162444837206971585833689048265952532931851854160007406415966403267957 (161 digits) Sun Oct 13 12:20:42 2024 searching for 15-digit factors Sun Oct 13 12:20:42 2024 commencing number field sieve (161-digit input) Sun Oct 13 12:20:42 2024 R0: -29738561254433238609991417882918 Sun Oct 13 12:20:42 2024 R1: 108515146956572473 Sun Oct 13 12:20:42 2024 A0: -95566046718246973184105822978248837104207 Sun Oct 13 12:20:42 2024 A1: -7608509289467096649787587902001444 Sun Oct 13 12:20:42 2024 A2: 825184044126288306015161121 Sun Oct 13 12:20:42 2024 A3: 37059449019990696396 Sun Oct 13 12:20:42 2024 A4: -624332289062 Sun Oct 13 12:20:42 2024 A5: 3300 Sun Oct 13 12:20:42 2024 skew 34850274.56, size 9.551e-16, alpha -7.239, combined = 1.092e-12 rroots = 3 Sun Oct 13 12:20:42 2024 Sun Oct 13 12:20:42 2024 commencing relation filtering Sun Oct 13 12:20:42 2024 setting target matrix density to 140.0 Sun Oct 13 12:20:42 2024 estimated available RAM is 257736.5 MB Sun Oct 13 12:20:42 2024 commencing duplicate removal, pass 1 Sun Oct 13 12:23:58 2024 error -1 reading relation 91125521 Sun Oct 13 12:23:58 2024 error -1 reading relation 91127324 Sun Oct 13 12:24:07 2024 error -1 reading relation 95094550 Sun Oct 13 12:24:09 2024 error -1 reading relation 95656159 Sun Oct 13 12:24:10 2024 error -1 reading relation 96148246 Sun Oct 13 12:24:11 2024 error -1 reading relation 96643022 Sun Oct 13 12:24:25 2024 error -1 reading relation 103281865 Sun Oct 13 12:24:38 2024 error -1 reading relation 108923525 Sun Oct 13 12:25:37 2024 skipped 1 relations with composite factors Sun Oct 13 12:25:37 2024 skipped 46 malformed relations Sun Oct 13 12:25:37 2024 found 28814381 hash collisions in 136279786 relations Sun Oct 13 12:26:00 2024 added 122038 free relations Sun Oct 13 12:26:00 2024 commencing duplicate removal, pass 2 Sun Oct 13 12:28:29 2024 found 28300746 duplicates and 108101078 unique relations Sun Oct 13 12:28:29 2024 memory use: 724.8 MB Sun Oct 13 12:28:29 2024 reading ideals above 720000 Sun Oct 13 12:28:29 2024 commencing singleton removal, initial pass Sun Oct 13 12:35:53 2024 memory use: 2756.0 MB Sun Oct 13 12:35:53 2024 reading all ideals from disk Sun Oct 13 12:35:55 2024 memory use: 4869.7 MB Sun Oct 13 12:36:05 2024 keeping 92177404 ideals with weight <= 200, target excess is 568339 Sun Oct 13 12:36:19 2024 commencing in-memory singleton removal Sun Oct 13 12:36:21 2024 begin with 108101078 relations and 92177404 unique ideals Sun Oct 13 12:36:29 2024 reduce to 76359854 relations and 57671889 ideals in 12 passes Sun Oct 13 12:36:29 2024 max relations containing the same ideal: 168 Sun Oct 13 12:37:00 2024 removing 8153595 relations and 6153595 ideals in 2000000 cliques Sun Oct 13 12:37:04 2024 commencing in-memory singleton removal Sun Oct 13 12:37:06 2024 begin with 68206259 relations and 57671889 unique ideals Sun Oct 13 12:37:10 2024 reduce to 67533349 relations and 50823967 ideals in 7 passes Sun Oct 13 12:37:10 2024 max relations containing the same ideal: 157 Sun Oct 13 12:37:37 2024 removing 6465951 relations and 4465951 ideals in 2000000 cliques Sun Oct 13 12:37:41 2024 commencing in-memory singleton removal Sun Oct 13 12:37:41 2024 begin with 61067398 relations and 50823967 unique ideals Sun Oct 13 12:37:44 2024 reduce to 60599274 relations and 45876229 ideals in 7 passes Sun Oct 13 12:37:44 2024 max relations containing the same ideal: 147 Sun Oct 13 12:38:07 2024 removing 6021190 relations and 4021190 ideals in 2000000 cliques Sun Oct 13 12:38:09 2024 commencing in-memory singleton removal Sun Oct 13 12:38:10 2024 begin with 54578084 relations and 45876229 unique ideals Sun Oct 13 12:38:12 2024 reduce to 54160438 relations and 41424881 ideals in 7 passes Sun Oct 13 12:38:12 2024 max relations containing the same ideal: 137 Sun Oct 13 12:38:35 2024 removing 5797066 relations and 3797066 ideals in 2000000 cliques Sun Oct 13 12:38:37 2024 commencing in-memory singleton removal Sun Oct 13 12:38:38 2024 begin with 48363372 relations and 41424881 unique ideals Sun Oct 13 12:38:41 2024 reduce to 47956198 relations and 37207504 ideals in 7 passes Sun Oct 13 12:38:41 2024 max relations containing the same ideal: 121 Sun Oct 13 12:39:02 2024 removing 5657687 relations and 3657687 ideals in 2000000 cliques Sun Oct 13 12:39:05 2024 commencing in-memory singleton removal Sun Oct 13 12:39:05 2024 begin with 42298511 relations and 37207504 unique ideals Sun Oct 13 12:39:07 2024 reduce to 41881043 relations and 33117655 ideals in 7 passes Sun Oct 13 12:39:07 2024 max relations containing the same ideal: 111 Sun Oct 13 12:39:22 2024 removing 5573708 relations and 3573708 ideals in 2000000 cliques Sun Oct 13 12:39:24 2024 commencing in-memory singleton removal Sun Oct 13 12:39:25 2024 begin with 36307335 relations and 33117655 unique ideals Sun Oct 13 12:39:26 2024 reduce to 35867328 relations and 29086283 ideals in 6 passes Sun Oct 13 12:39:26 2024 max relations containing the same ideal: 101 Sun Oct 13 12:39:39 2024 removing 5516824 relations and 3516824 ideals in 2000000 cliques Sun Oct 13 12:39:41 2024 commencing in-memory singleton removal Sun Oct 13 12:39:41 2024 begin with 30350504 relations and 29086283 unique ideals Sun Oct 13 12:39:42 2024 reduce to 29865295 relations and 25061681 ideals in 6 passes Sun Oct 13 12:39:42 2024 max relations containing the same ideal: 93 Sun Oct 13 12:39:52 2024 removing 5476148 relations and 3476148 ideals in 2000000 cliques Sun Oct 13 12:39:54 2024 commencing in-memory singleton removal Sun Oct 13 12:39:54 2024 begin with 24389147 relations and 25061681 unique ideals Sun Oct 13 12:39:56 2024 reduce to 23828130 relations and 20993803 ideals in 8 passes Sun Oct 13 12:39:56 2024 max relations containing the same ideal: 78 Sun Oct 13 12:40:06 2024 removing 5452919 relations and 3452919 ideals in 2000000 cliques Sun Oct 13 12:40:08 2024 commencing in-memory singleton removal Sun Oct 13 12:40:08 2024 begin with 18375211 relations and 20993803 unique ideals Sun Oct 13 12:40:09 2024 reduce to 17665659 relations and 16782076 ideals in 8 passes Sun Oct 13 12:40:09 2024 max relations containing the same ideal: 63 Sun Oct 13 12:40:17 2024 removing 925288 relations and 700979 ideals in 224309 cliques Sun Oct 13 12:40:18 2024 commencing in-memory singleton removal Sun Oct 13 12:40:18 2024 begin with 16740371 relations and 16782076 unique ideals Sun Oct 13 12:40:19 2024 reduce to 16699613 relations and 16039805 ideals in 6 passes Sun Oct 13 12:40:19 2024 max relations containing the same ideal: 61 Sun Oct 13 12:40:29 2024 relations with 0 large ideals: 1850 Sun Oct 13 12:40:29 2024 relations with 1 large ideals: 14479 Sun Oct 13 12:40:29 2024 relations with 2 large ideals: 181413 Sun Oct 13 12:40:29 2024 relations with 3 large ideals: 968445 Sun Oct 13 12:40:29 2024 relations with 4 large ideals: 2695062 Sun Oct 13 12:40:29 2024 relations with 5 large ideals: 4372383 Sun Oct 13 12:40:29 2024 relations with 6 large ideals: 4395695 Sun Oct 13 12:40:29 2024 relations with 7+ large ideals: 4070286 Sun Oct 13 12:40:29 2024 commencing 2-way merge Sun Oct 13 12:40:39 2024 reduce to 11359463 relation sets and 10699655 unique ideals Sun Oct 13 12:40:39 2024 commencing full merge Sun Oct 13 12:44:06 2024 memory use: 1352.2 MB Sun Oct 13 12:44:07 2024 found 4869031 cycles, need 4851855 Sun Oct 13 12:44:08 2024 weight of 4851855 cycles is about 679638064 (140.08/cycle) Sun Oct 13 12:44:08 2024 distribution of cycle lengths: Sun Oct 13 12:44:08 2024 1 relations: 76192 Sun Oct 13 12:44:08 2024 2 relations: 201965 Sun Oct 13 12:44:08 2024 3 relations: 269738 Sun Oct 13 12:44:08 2024 4 relations: 300607 Sun Oct 13 12:44:08 2024 5 relations: 330692 Sun Oct 13 12:44:08 2024 6 relations: 342008 Sun Oct 13 12:44:08 2024 7 relations: 347181 Sun Oct 13 12:44:08 2024 8 relations: 338266 Sun Oct 13 12:44:08 2024 9 relations: 325910 Sun Oct 13 12:44:08 2024 10+ relations: 2319296 Sun Oct 13 12:44:08 2024 heaviest cycle: 28 relations Sun Oct 13 12:44:10 2024 commencing cycle optimization Sun Oct 13 12:44:18 2024 start with 48887651 relations Sun Oct 13 12:46:01 2024 pruned 2901584 relations Sun Oct 13 12:46:01 2024 memory use: 1192.6 MB Sun Oct 13 12:46:01 2024 distribution of cycle lengths: Sun Oct 13 12:46:01 2024 1 relations: 76192 Sun Oct 13 12:46:01 2024 2 relations: 208776 Sun Oct 13 12:46:01 2024 3 relations: 283745 Sun Oct 13 12:46:01 2024 4 relations: 317903 Sun Oct 13 12:46:01 2024 5 relations: 352873 Sun Oct 13 12:46:01 2024 6 relations: 365696 Sun Oct 13 12:46:01 2024 7 relations: 372779 Sun Oct 13 12:46:01 2024 8 relations: 362384 Sun Oct 13 12:46:01 2024 9 relations: 348931 Sun Oct 13 12:46:01 2024 10+ relations: 2162576 Sun Oct 13 12:46:01 2024 heaviest cycle: 28 relations Sun Oct 13 12:46:07 2024 RelProcTime: 1525 Sun Oct 13 12:46:07 2024 elapsed time 00:25:26 Sun Oct 13 12:47:50 2024 Sun Oct 13 12:47:50 2024 Sun Oct 13 12:47:50 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Oct 13 12:47:50 2024 random seeds: 43f7ec43 fefd7203 Sun Oct 13 12:47:50 2024 MPI process 0 of 1 Sun Oct 13 12:47:50 2024 Using 64 OpenMP threads Sun Oct 13 12:47:50 2024 factoring 76756189807887495863631925831151650050543136523729847013463765559284484237731445089242472308162444837206971585833689048265952532931851854160007406415966403267957 (161 digits) Sun Oct 13 12:47:51 2024 searching for 15-digit factors Sun Oct 13 12:47:51 2024 commencing number field sieve (161-digit input) Sun Oct 13 12:47:51 2024 R0: -29738561254433238609991417882918 Sun Oct 13 12:47:51 2024 R1: 108515146956572473 Sun Oct 13 12:47:51 2024 A0: -95566046718246973184105822978248837104207 Sun Oct 13 12:47:51 2024 A1: -7608509289467096649787587902001444 Sun Oct 13 12:47:51 2024 A2: 825184044126288306015161121 Sun Oct 13 12:47:51 2024 A3: 37059449019990696396 Sun Oct 13 12:47:51 2024 A4: -624332289062 Sun Oct 13 12:47:51 2024 A5: 3300 Sun Oct 13 12:47:51 2024 skew 34850274.56, size 9.551e-16, alpha -7.239, combined = 1.092e-12 rroots = 3 Sun Oct 13 12:47:51 2024 Sun Oct 13 12:47:51 2024 commencing linear algebra Sun Oct 13 12:47:51 2024 using VBITS=256 Sun Oct 13 12:47:51 2024 initialized process (0,0) of 1 x 1 grid Sun Oct 13 12:47:52 2024 read 4851855 cycles Sun Oct 13 12:48:01 2024 cycles contain 16396933 unique relations Sun Oct 13 12:50:09 2024 read 16396933 relations Sun Oct 13 12:50:10 2024 using 20 quadratic characters above 4294917295 Sun Oct 13 12:50:12 2024 building initial matrix Sun Oct 13 12:53:55 2024 memory use: 2261.1 MB Sun Oct 13 12:54:01 2024 read 4851855 cycles Sun Oct 13 12:54:02 2024 matrix is 4851677 x 4851855 (2576.9 MB) with weight 782224387 (161.22/col) Sun Oct 13 12:54:02 2024 sparse part has weight 617305665 (127.23/col) Sun Oct 13 12:55:11 2024 filtering completed in 2 passes Sun Oct 13 12:55:12 2024 matrix is 4851642 x 4851820 (2576.9 MB) with weight 782222348 (161.22/col) Sun Oct 13 12:55:12 2024 sparse part has weight 617304879 (127.23/col) Sun Oct 13 12:55:41 2024 matrix starts at (0, 0) Sun Oct 13 12:55:42 2024 matrix is 4851642 x 4851820 (2576.9 MB) with weight 782222348 (161.22/col) Sun Oct 13 12:55:42 2024 sparse part has weight 617304879 (127.23/col) Sun Oct 13 12:55:42 2024 saving the first 240 matrix rows for later Sun Oct 13 12:55:43 2024 matrix includes 256 packed rows Sun Oct 13 12:55:45 2024 matrix is 4851402 x 4851820 (2301.6 MB) with weight 563277071 (116.10/col) Sun Oct 13 12:55:45 2024 sparse part has weight 525715313 (108.35/col) Sun Oct 13 12:55:45 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Oct 13 12:55:57 2024 commencing Lanczos iteration (64 threads) Sun Oct 13 12:55:57 2024 memory use: 3187.0 MB Sun Oct 13 12:56:47 2024 linear algebra at 0.6%, ETA 2h11m Sun Oct 13 12:57:54 2024 checking every 30000 dimensions, checkpointing every 2370000 dimensions Sun Oct 13 14:51:30 2024 lanczos halted after 19009 iterations (dim = 4851402) Sun Oct 13 14:51:47 2024 recovered 31 nontrivial dependencies Sun Oct 13 14:51:47 2024 BLanczosTime: 7436 Sun Oct 13 14:51:47 2024 Sun Oct 13 14:51:47 2024 commencing square root phase Sun Oct 13 14:51:47 2024 reading relations for dependency 1 Sun Oct 13 14:51:47 2024 read 2427172 cycles Sun Oct 13 14:51:51 2024 cycles contain 8196748 unique relations Sun Oct 13 14:53:35 2024 read 8196748 relations Sun Oct 13 14:54:02 2024 multiplying 8196748 relations Sun Oct 13 14:54:46 2024 multiply complete, coefficients have about 408.33 million bits Sun Oct 13 14:54:47 2024 initial square root is modulo 21224321 Sun Oct 13 14:56:55 2024 GCD is N, no factor found Sun Oct 13 14:56:55 2024 reading relations for dependency 2 Sun Oct 13 14:56:56 2024 read 2424771 cycles Sun Oct 13 14:56:59 2024 cycles contain 8195210 unique relations Sun Oct 13 14:58:43 2024 read 8195210 relations Sun Oct 13 14:59:09 2024 multiplying 8195210 relations Sun Oct 13 14:59:52 2024 multiply complete, coefficients have about 408.26 million bits Sun Oct 13 14:59:53 2024 initial square root is modulo 21159247 Sun Oct 13 15:02:03 2024 GCD is 1, no factor found Sun Oct 13 15:02:03 2024 reading relations for dependency 3 Sun Oct 13 15:02:03 2024 read 2425249 cycles Sun Oct 13 15:02:07 2024 cycles contain 8196604 unique relations Sun Oct 13 15:03:51 2024 read 8196604 relations Sun Oct 13 15:04:16 2024 multiplying 8196604 relations Sun Oct 13 15:05:55 2024 multiply complete, coefficients have about 408.33 million bits Sun Oct 13 15:05:57 2024 initial square root is modulo 21219727 Sun Oct 13 15:10:00 2024 sqrtTime: 1093 Sun Oct 13 15:10:00 2024 p60 factor: 187534821829236232735030246760064853233977139896592000933983 Sun Oct 13 15:10:00 2024 p102 factor: 409290333705488867301230232929791271300641095685886782761333898862159777326108161425627861646181995179 Sun Oct 13 15:10:00 2024 elapsed time 02:22:10