Sun Mar 9 18:43:38 2025 Sun Mar 9 18:43:38 2025 Sun Mar 9 18:43:38 2025 Msieve v. 1.54 (SVN Unversioned directory) Sun Mar 9 18:43:38 2025 random seeds: ed6b1159 90acde8b Sun Mar 9 18:43:38 2025 MPI process 0 of 1 Sun Mar 9 18:43:38 2025 Using 64 OpenMP threads Sun Mar 9 18:43:38 2025 factoring 7182535941302996026909938004055879793762635862716297529830156107949740263561683850117030100137510063903099728804011106291986035604105911885773727354426822881113 (160 digits) Sun Mar 9 18:43:38 2025 searching for 15-digit factors Sun Mar 9 18:43:38 2025 commencing number field sieve (160-digit input) Sun Mar 9 18:43:38 2025 R0: -13035866751766744965456900291403 Sun Mar 9 18:43:38 2025 R1: 77054428627426003 Sun Mar 9 18:43:38 2025 A0: -1451418568342291557249334355040515231880 Sun Mar 9 18:43:38 2025 A1: 592895369169920457991366627958186 Sun Mar 9 18:43:38 2025 A2: 134231544912082665457709627 Sun Mar 9 18:43:38 2025 A3: -14323813042898658624 Sun Mar 9 18:43:38 2025 A4: -932899930098 Sun Mar 9 18:43:38 2025 A5: 19080 Sun Mar 9 18:43:38 2025 skew 12609876.44, size 1.471e-15, alpha -6.811, combined = 1.436e-12 rroots = 5 Sun Mar 9 18:43:38 2025 Sun Mar 9 18:43:38 2025 commencing relation filtering Sun Mar 9 18:43:38 2025 setting target matrix density to 130.0 Sun Mar 9 18:43:38 2025 estimated available RAM is 257736.5 MB Sun Mar 9 18:43:38 2025 commencing duplicate removal, pass 1 Sun Mar 9 18:44:54 2025 error -1 reading relation 56473402 Sun Mar 9 18:44:56 2025 error -1 reading relation 57968377 Sun Mar 9 18:45:03 2025 error -1 reading relation 63289634 Sun Mar 9 18:45:34 2025 error -1 reading relation 86439511 Sun Mar 9 18:45:41 2025 error -1 reading relation 91755520 Sun Mar 9 18:45:51 2025 error -1 reading relation 99332082 Sun Mar 9 18:46:05 2025 error -1 reading relation 109985261 Sun Mar 9 18:46:19 2025 skipped 88 malformed relations Sun Mar 9 18:46:19 2025 found 20915809 hash collisions in 119951778 relations Sun Mar 9 18:46:40 2025 commencing duplicate removal, pass 2 Sun Mar 9 18:48:50 2025 found 19212985 duplicates and 100738793 unique relations Sun Mar 9 18:48:50 2025 memory use: 660.8 MB Sun Mar 9 18:48:50 2025 reading ideals above 720000 Sun Mar 9 18:48:50 2025 commencing singleton removal, initial pass Sun Mar 9 18:53:20 2025 memory use: 2756.0 MB Sun Mar 9 18:53:20 2025 reading all ideals from disk Sun Mar 9 18:53:21 2025 memory use: 4519.8 MB Sun Mar 9 18:53:31 2025 keeping 90007415 ideals with weight <= 200, target excess is 523339 Sun Mar 9 18:53:42 2025 commencing in-memory singleton removal Sun Mar 9 18:53:43 2025 begin with 100738793 relations and 90007415 unique ideals Sun Mar 9 18:53:47 2025 reduce to 66171780 relations and 51978796 ideals in 14 passes Sun Mar 9 18:53:47 2025 max relations containing the same ideal: 160 Sun Mar 9 18:54:10 2025 removing 8636511 relations and 6636511 ideals in 2000000 cliques Sun Mar 9 18:54:12 2025 commencing in-memory singleton removal Sun Mar 9 18:54:13 2025 begin with 57535269 relations and 51978796 unique ideals Sun Mar 9 18:54:15 2025 reduce to 56670083 relations and 44445189 ideals in 8 passes Sun Mar 9 18:54:15 2025 max relations containing the same ideal: 149 Sun Mar 9 18:54:34 2025 removing 6812023 relations and 4812023 ideals in 2000000 cliques Sun Mar 9 18:54:37 2025 commencing in-memory singleton removal Sun Mar 9 18:54:37 2025 begin with 49858060 relations and 44445189 unique ideals Sun Mar 9 18:54:39 2025 reduce to 49241531 relations and 38995450 ideals in 8 passes Sun Mar 9 18:54:39 2025 max relations containing the same ideal: 137 Sun Mar 9 18:54:56 2025 removing 6321296 relations and 4321296 ideals in 2000000 cliques Sun Mar 9 18:54:58 2025 commencing in-memory singleton removal Sun Mar 9 18:54:58 2025 begin with 42920235 relations and 38995450 unique ideals Sun Mar 9 18:55:00 2025 reduce to 42350304 relations and 34083477 ideals in 7 passes Sun Mar 9 18:55:00 2025 max relations containing the same ideal: 124 Sun Mar 9 18:55:14 2025 removing 6084369 relations and 4084369 ideals in 2000000 cliques Sun Mar 9 18:55:16 2025 commencing in-memory singleton removal Sun Mar 9 18:55:17 2025 begin with 36265935 relations and 34083477 unique ideals Sun Mar 9 18:55:18 2025 reduce to 35688952 relations and 29398218 ideals in 8 passes Sun Mar 9 18:55:18 2025 max relations containing the same ideal: 112 Sun Mar 9 18:55:30 2025 removing 5940684 relations and 3940684 ideals in 2000000 cliques Sun Mar 9 18:55:32 2025 commencing in-memory singleton removal Sun Mar 9 18:55:32 2025 begin with 29748268 relations and 29398218 unique ideals Sun Mar 9 18:55:33 2025 reduce to 29126835 relations and 24805748 ideals in 8 passes Sun Mar 9 18:55:33 2025 max relations containing the same ideal: 96 Sun Mar 9 18:55:43 2025 removing 5845311 relations and 3845311 ideals in 2000000 cliques Sun Mar 9 18:55:45 2025 commencing in-memory singleton removal Sun Mar 9 18:55:45 2025 begin with 23281524 relations and 24805748 unique ideals Sun Mar 9 18:55:46 2025 reduce to 22576180 relations and 20213380 ideals in 8 passes Sun Mar 9 18:55:46 2025 max relations containing the same ideal: 81 Sun Mar 9 18:55:54 2025 removing 5182226 relations and 3426500 ideals in 1755726 cliques Sun Mar 9 18:55:55 2025 commencing in-memory singleton removal Sun Mar 9 18:55:55 2025 begin with 17393954 relations and 20213380 unique ideals Sun Mar 9 18:55:56 2025 reduce to 16673421 relations and 16017456 ideals in 8 passes Sun Mar 9 18:55:56 2025 max relations containing the same ideal: 67 Sun Mar 9 18:56:02 2025 removing 285501 relations and 236610 ideals in 48891 cliques Sun Mar 9 18:56:02 2025 commencing in-memory singleton removal Sun Mar 9 18:56:02 2025 begin with 16387920 relations and 16017456 unique ideals Sun Mar 9 18:56:03 2025 reduce to 16384650 relations and 15777564 ideals in 5 passes Sun Mar 9 18:56:03 2025 max relations containing the same ideal: 66 Sun Mar 9 18:56:04 2025 relations with 0 large ideals: 1703 Sun Mar 9 18:56:04 2025 relations with 1 large ideals: 10994 Sun Mar 9 18:56:04 2025 relations with 2 large ideals: 146001 Sun Mar 9 18:56:04 2025 relations with 3 large ideals: 823006 Sun Mar 9 18:56:04 2025 relations with 4 large ideals: 2431023 Sun Mar 9 18:56:04 2025 relations with 5 large ideals: 4178248 Sun Mar 9 18:56:04 2025 relations with 6 large ideals: 4423002 Sun Mar 9 18:56:04 2025 relations with 7+ large ideals: 4370673 Sun Mar 9 18:56:04 2025 commencing 2-way merge Sun Mar 9 18:56:12 2025 reduce to 10823565 relation sets and 10216479 unique ideals Sun Mar 9 18:56:12 2025 commencing full merge Sun Mar 9 18:59:20 2025 memory use: 1322.7 MB Sun Mar 9 18:59:20 2025 found 4765481 cycles, need 4742679 Sun Mar 9 18:59:22 2025 weight of 4742679 cycles is about 617205278 (130.14/cycle) Sun Mar 9 18:59:22 2025 distribution of cycle lengths: Sun Mar 9 18:59:22 2025 1 relations: 102838 Sun Mar 9 18:59:22 2025 2 relations: 230075 Sun Mar 9 18:59:22 2025 3 relations: 296848 Sun Mar 9 18:59:22 2025 4 relations: 324108 Sun Mar 9 18:59:22 2025 5 relations: 344475 Sun Mar 9 18:59:22 2025 6 relations: 347735 Sun Mar 9 18:59:22 2025 7 relations: 347015 Sun Mar 9 18:59:22 2025 8 relations: 333850 Sun Mar 9 18:59:22 2025 9 relations: 317150 Sun Mar 9 18:59:22 2025 10+ relations: 2098585 Sun Mar 9 18:59:22 2025 heaviest cycle: 28 relations Sun Mar 9 18:59:23 2025 commencing cycle optimization Sun Mar 9 18:59:30 2025 start with 45422007 relations Sun Mar 9 19:00:57 2025 pruned 2408350 relations Sun Mar 9 19:00:57 2025 memory use: 1145.2 MB Sun Mar 9 19:00:57 2025 distribution of cycle lengths: Sun Mar 9 19:00:57 2025 1 relations: 102838 Sun Mar 9 19:00:57 2025 2 relations: 237260 Sun Mar 9 19:00:57 2025 3 relations: 311636 Sun Mar 9 19:00:57 2025 4 relations: 340564 Sun Mar 9 19:00:57 2025 5 relations: 365338 Sun Mar 9 19:00:57 2025 6 relations: 368465 Sun Mar 9 19:00:57 2025 7 relations: 368954 Sun Mar 9 19:00:57 2025 8 relations: 353784 Sun Mar 9 19:00:57 2025 9 relations: 335605 Sun Mar 9 19:00:57 2025 10+ relations: 1958235 Sun Mar 9 19:00:57 2025 heaviest cycle: 28 relations Sun Mar 9 19:01:02 2025 RelProcTime: 1044 Sun Mar 9 19:01:02 2025 Sun Mar 9 19:01:02 2025 commencing linear algebra Sun Mar 9 19:01:02 2025 using VBITS=256 Sun Mar 9 19:01:02 2025 initialized process (0,0) of 1 x 1 grid Sun Mar 9 19:01:03 2025 read 4742679 cycles Sun Mar 9 19:01:10 2025 cycles contain 16076034 unique relations Sun Mar 9 19:02:49 2025 read 16076034 relations Sun Mar 9 19:02:50 2025 using 20 quadratic characters above 4294917295 Sun Mar 9 19:02:52 2025 building initial matrix Sun Mar 9 19:05:51 2025 memory use: 2184.0 MB Sun Mar 9 19:05:55 2025 read 4742679 cycles Sun Mar 9 19:05:55 2025 matrix is 4742500 x 4742679 (2386.4 MB) with weight 725948477 (153.07/col) Sun Mar 9 19:05:55 2025 sparse part has weight 568658218 (119.90/col) Sun Mar 9 19:06:45 2025 filtering completed in 2 passes Sun Mar 9 19:06:46 2025 matrix is 4742422 x 4742601 (2386.4 MB) with weight 725944261 (153.07/col) Sun Mar 9 19:06:46 2025 sparse part has weight 568656705 (119.90/col) Sun Mar 9 19:07:13 2025 matrix starts at (0, 0) Sun Mar 9 19:07:13 2025 matrix is 4742422 x 4742601 (2386.4 MB) with weight 725944261 (153.07/col) Sun Mar 9 19:07:13 2025 sparse part has weight 568656705 (119.90/col) Sun Mar 9 19:07:13 2025 saving the first 240 matrix rows for later Sun Mar 9 19:07:14 2025 matrix includes 256 packed rows Sun Mar 9 19:07:16 2025 matrix is 4742182 x 4742601 (2144.9 MB) with weight 520040795 (109.65/col) Sun Mar 9 19:07:16 2025 sparse part has weight 486380283 (102.56/col) Sun Mar 9 19:07:16 2025 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB Sun Mar 9 19:07:26 2025 commencing Lanczos iteration (64 threads) Sun Mar 9 19:07:26 2025 memory use: 3023.5 MB Sun Mar 9 19:08:11 2025 linear algebra at 0.6%, ETA 1h52m Sun Mar 9 19:09:22 2025 checking every 40000 dimensions, checkpointing every 2440000 dimensions Sun Mar 9 20:54:00 2025 lanczos halted after 18581 iterations (dim = 4742181) Sun Mar 9 20:54:20 2025 recovered 29 nontrivial dependencies Sun Mar 9 20:54:20 2025 BLanczosTime: 6798 Sun Mar 9 20:54:20 2025 Sun Mar 9 20:54:20 2025 commencing square root phase Sun Mar 9 20:54:20 2025 handling dependencies 1 to 64 Sun Mar 9 20:54:20 2025 reading relations for dependency 1 Sun Mar 9 20:54:21 2025 read 2371089 cycles Sun Mar 9 20:54:24 2025 cycles contain 8037730 unique relations Sun Mar 9 20:56:25 2025 read 8037730 relations Sun Mar 9 20:57:08 2025 multiplying 8037730 relations Sun Mar 9 20:58:45 2025 multiply complete, coefficients have about 415.12 million bits Sun Mar 9 20:58:47 2025 initial square root is modulo 28093687 Sun Mar 9 21:03:02 2025 GCD is 1, no factor found Sun Mar 9 21:03:02 2025 reading relations for dependency 2 Sun Mar 9 21:03:03 2025 read 2373235 cycles Sun Mar 9 21:03:10 2025 cycles contain 8039240 unique relations Sun Mar 9 21:05:16 2025 read 8039240 relations Sun Mar 9 21:05:58 2025 multiplying 8039240 relations Sun Mar 9 21:07:34 2025 multiply complete, coefficients have about 415.21 million bits Sun Mar 9 21:07:36 2025 initial square root is modulo 28192513 Sun Mar 9 21:11:36 2025 GCD is N, no factor found Sun Mar 9 21:11:36 2025 reading relations for dependency 3 Sun Mar 9 21:11:37 2025 read 2370336 cycles Sun Mar 9 21:11:42 2025 cycles contain 8036868 unique relations Sun Mar 9 21:13:51 2025 read 8036868 relations Sun Mar 9 21:14:33 2025 multiplying 8036868 relations Sun Mar 9 21:15:59 2025 multiply complete, coefficients have about 415.08 million bits Sun Mar 9 21:16:01 2025 initial square root is modulo 28051823 Sun Mar 9 21:19:58 2025 GCD is N, no factor found Sun Mar 9 21:19:58 2025 reading relations for dependency 4 Sun Mar 9 21:19:58 2025 read 2371526 cycles Sun Mar 9 21:20:04 2025 cycles contain 8036050 unique relations Sun Mar 9 21:22:12 2025 read 8036050 relations Sun Mar 9 21:22:49 2025 multiplying 8036050 relations Sun Mar 9 21:24:16 2025 multiply complete, coefficients have about 415.04 million bits Sun Mar 9 21:24:17 2025 initial square root is modulo 27995003 Sun Mar 9 21:28:15 2025 GCD is 1, no factor found Sun Mar 9 21:28:15 2025 reading relations for dependency 5 Sun Mar 9 21:28:16 2025 read 2372088 cycles Sun Mar 9 21:28:20 2025 cycles contain 8038324 unique relations Sun Mar 9 21:30:29 2025 read 8038324 relations Sun Mar 9 21:31:11 2025 multiplying 8038324 relations Sun Mar 9 21:32:40 2025 multiply complete, coefficients have about 415.16 million bits Sun Mar 9 21:32:42 2025 initial square root is modulo 28138531 Sun Mar 9 21:36:42 2025 GCD is N, no factor found Sun Mar 9 21:36:42 2025 reading relations for dependency 6 Sun Mar 9 21:36:43 2025 read 2371552 cycles Sun Mar 9 21:36:48 2025 cycles contain 8040102 unique relations Sun Mar 9 21:38:57 2025 read 8040102 relations Sun Mar 9 21:39:39 2025 multiplying 8040102 relations Sun Mar 9 21:41:07 2025 multiply complete, coefficients have about 415.25 million bits Sun Mar 9 21:41:09 2025 initial square root is modulo 28241243 Sun Mar 9 21:45:13 2025 GCD is 1, no factor found Sun Mar 9 21:45:13 2025 reading relations for dependency 7 Sun Mar 9 21:45:14 2025 read 2372200 cycles Sun Mar 9 21:45:19 2025 cycles contain 8038726 unique relations Sun Mar 9 21:47:27 2025 read 8038726 relations Sun Mar 9 21:48:04 2025 multiplying 8038726 relations Sun Mar 9 21:49:29 2025 multiply complete, coefficients have about 415.17 million bits Sun Mar 9 21:49:31 2025 initial square root is modulo 28154681 Sun Mar 9 21:53:26 2025 sqrtTime: 3546 Sun Mar 9 21:53:26 2025 p68 factor: 28236579184362018124215543627610808580574577730835419878394291705001 Sun Mar 9 21:53:26 2025 p93 factor: 254369904173124058105249554418576819344447162431462403907175215165605191811026824963580216113 Sun Mar 9 21:53:26 2025 elapsed time 03:09:48