Sun Nov 24 20:02:15 2024 Sun Nov 24 20:02:15 2024 Sun Nov 24 20:02:15 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Nov 24 20:02:15 2024 random seeds: 5ceee2d2 f76a5693 Sun Nov 24 20:02:15 2024 factoring 2967081115907769566959639292920621797987243062994013932391890506134372071719500213905039605382387018013632804169941704127488142398140616856070529082837648378167 (160 digits) Sun Nov 24 20:02:15 2024 searching for 15-digit factors Sun Nov 24 20:02:15 2024 commencing number field sieve (160-digit input) Sun Nov 24 20:02:15 2024 R0: 1000000000000000000000000000000000000000000000 Sun Nov 24 20:02:15 2024 R1: -1 Sun Nov 24 20:02:15 2024 A0: 719 Sun Nov 24 20:02:15 2024 A1: 0 Sun Nov 24 20:02:15 2024 A2: 0 Sun Nov 24 20:02:15 2024 A3: 0 Sun Nov 24 20:02:15 2024 A4: 0 Sun Nov 24 20:02:15 2024 A5: 1 Sun Nov 24 20:02:15 2024 skew 1.00, size 1.607e-15, alpha 0.312, combined = 1.184e-12 rroots = 1 Sun Nov 24 20:02:15 2024 Sun Nov 24 20:02:15 2024 commencing relation filtering Sun Nov 24 20:02:15 2024 setting target matrix density to 140.0 Sun Nov 24 20:02:15 2024 estimated available RAM is 64046.8 MB Sun Nov 24 20:02:15 2024 commencing duplicate removal, pass 1 Sun Nov 24 20:04:04 2024 error -9 reading relation 28711708 Sun Nov 24 20:09:29 2024 error -9 reading relation 117406403 Sun Nov 24 20:09:32 2024 error -9 reading relation 118375174 Sun Nov 24 20:09:38 2024 error -9 reading relation 120012385 Sun Nov 24 20:09:52 2024 error -15 reading relation 124220223 Sun Nov 24 20:09:59 2024 skipped 4 relations with b > 2^32 Sun Nov 24 20:09:59 2024 skipped 7 relations with composite factors Sun Nov 24 20:09:59 2024 found 6861872 hash collisions in 126129233 relations Sun Nov 24 20:10:16 2024 added 731432 free relations Sun Nov 24 20:10:16 2024 commencing duplicate removal, pass 2 Sun Nov 24 20:10:39 2024 found 0 duplicates and 126860665 unique relations Sun Nov 24 20:10:39 2024 memory use: 394.4 MB Sun Nov 24 20:10:39 2024 reading ideals above 720000 Sun Nov 24 20:10:39 2024 commencing singleton removal, initial pass Sun Nov 24 20:17:58 2024 memory use: 3012.0 MB Sun Nov 24 20:17:58 2024 reading all ideals from disk Sun Nov 24 20:18:00 2024 memory use: 4715.3 MB Sun Nov 24 20:18:06 2024 keeping 127192926 ideals with weight <= 200, target excess is 679523 Sun Nov 24 20:18:14 2024 commencing in-memory singleton removal Sun Nov 24 20:18:19 2024 begin with 126860665 relations and 127192926 unique ideals Sun Nov 24 20:18:58 2024 reduce to 57422925 relations and 48026521 ideals in 16 passes Sun Nov 24 20:18:58 2024 max relations containing the same ideal: 122 Sun Nov 24 20:19:14 2024 removing 6080814 relations and 5080814 ideals in 1000000 cliques Sun Nov 24 20:19:16 2024 commencing in-memory singleton removal Sun Nov 24 20:19:18 2024 begin with 51342111 relations and 48026521 unique ideals Sun Nov 24 20:19:35 2024 reduce to 50857785 relations and 42450883 ideals in 9 passes Sun Nov 24 20:19:35 2024 max relations containing the same ideal: 114 Sun Nov 24 20:19:49 2024 removing 4668213 relations and 3668213 ideals in 1000000 cliques Sun Nov 24 20:19:50 2024 commencing in-memory singleton removal Sun Nov 24 20:19:52 2024 begin with 46189572 relations and 42450883 unique ideals Sun Nov 24 20:20:05 2024 reduce to 45863638 relations and 38450217 ideals in 8 passes Sun Nov 24 20:20:05 2024 max relations containing the same ideal: 106 Sun Nov 24 20:20:17 2024 removing 4227870 relations and 3227870 ideals in 1000000 cliques Sun Nov 24 20:20:19 2024 commencing in-memory singleton removal Sun Nov 24 20:20:20 2024 begin with 41635768 relations and 38450217 unique ideals Sun Nov 24 20:20:32 2024 reduce to 41342226 relations and 34922784 ideals in 8 passes Sun Nov 24 20:20:32 2024 max relations containing the same ideal: 99 Sun Nov 24 20:20:43 2024 removing 4004342 relations and 3004342 ideals in 1000000 cliques Sun Nov 24 20:20:44 2024 commencing in-memory singleton removal Sun Nov 24 20:20:45 2024 begin with 37337884 relations and 34922784 unique ideals Sun Nov 24 20:20:56 2024 reduce to 37052469 relations and 31626940 ideals in 8 passes Sun Nov 24 20:20:56 2024 max relations containing the same ideal: 89 Sun Nov 24 20:21:06 2024 removing 3868913 relations and 2868913 ideals in 1000000 cliques Sun Nov 24 20:21:07 2024 commencing in-memory singleton removal Sun Nov 24 20:21:08 2024 begin with 33183556 relations and 31626940 unique ideals Sun Nov 24 20:21:17 2024 reduce to 32893372 relations and 28461056 ideals in 8 passes Sun Nov 24 20:21:17 2024 max relations containing the same ideal: 86 Sun Nov 24 20:21:26 2024 removing 3777537 relations and 2777537 ideals in 1000000 cliques Sun Nov 24 20:21:27 2024 commencing in-memory singleton removal Sun Nov 24 20:21:28 2024 begin with 29115835 relations and 28461056 unique ideals Sun Nov 24 20:21:36 2024 reduce to 28811558 relations and 25371261 ideals in 8 passes Sun Nov 24 20:21:36 2024 max relations containing the same ideal: 76 Sun Nov 24 20:21:44 2024 removing 3716515 relations and 2716515 ideals in 1000000 cliques Sun Nov 24 20:21:45 2024 commencing in-memory singleton removal Sun Nov 24 20:21:46 2024 begin with 25095043 relations and 25371261 unique ideals Sun Nov 24 20:21:53 2024 reduce to 24768152 relations and 22318092 ideals in 9 passes Sun Nov 24 20:21:53 2024 max relations containing the same ideal: 68 Sun Nov 24 20:22:00 2024 removing 3669545 relations and 2669545 ideals in 1000000 cliques Sun Nov 24 20:22:01 2024 commencing in-memory singleton removal Sun Nov 24 20:22:01 2024 begin with 21098607 relations and 22318092 unique ideals Sun Nov 24 20:22:07 2024 reduce to 20736224 relations and 19273794 ideals in 8 passes Sun Nov 24 20:22:07 2024 max relations containing the same ideal: 61 Sun Nov 24 20:22:13 2024 removing 2658613 relations and 1984430 ideals in 674183 cliques Sun Nov 24 20:22:14 2024 commencing in-memory singleton removal Sun Nov 24 20:22:14 2024 begin with 18077611 relations and 19273794 unique ideals Sun Nov 24 20:22:18 2024 reduce to 17861688 relations and 17067398 ideals in 7 passes Sun Nov 24 20:22:18 2024 max relations containing the same ideal: 55 Sun Nov 24 20:22:25 2024 relations with 0 large ideals: 13725 Sun Nov 24 20:22:25 2024 relations with 1 large ideals: 17562 Sun Nov 24 20:22:25 2024 relations with 2 large ideals: 223328 Sun Nov 24 20:22:25 2024 relations with 3 large ideals: 1164952 Sun Nov 24 20:22:25 2024 relations with 4 large ideals: 3164176 Sun Nov 24 20:22:25 2024 relations with 5 large ideals: 4911153 Sun Nov 24 20:22:25 2024 relations with 6 large ideals: 4698855 Sun Nov 24 20:22:25 2024 relations with 7+ large ideals: 3667937 Sun Nov 24 20:22:25 2024 commencing 2-way merge Sun Nov 24 20:22:32 2024 reduce to 11053666 relation sets and 10259376 unique ideals Sun Nov 24 20:22:32 2024 commencing full merge Sun Nov 24 20:27:25 2024 memory use: 482.1 MB Sun Nov 24 20:27:25 2024 found 24063 cycles, need 2572223 Sun Nov 24 20:27:25 2024 too few cycles, matrix probably cannot build Sun Nov 24 20:27:25 2024 filtering wants 1000000 more relations Sun Nov 24 20:27:25 2024 elapsed time 00:25:10 Sun Nov 24 20:30:46 2024 Sun Nov 24 20:30:46 2024 Sun Nov 24 20:30:46 2024 Msieve v. 1.54 (SVN Unversioned directory) Sun Nov 24 20:30:46 2024 random seeds: 8da0f5ff bcc2226b Sun Nov 24 20:30:46 2024 factoring 2967081115907769566959639292920621797987243062994013932391890506134372071719500213905039605382387018013632804169941704127488142398140616856070529082837648378167 (160 digits) Sun Nov 24 20:30:47 2024 searching for 15-digit factors Sun Nov 24 20:30:47 2024 commencing number field sieve (160-digit input) Sun Nov 24 20:30:47 2024 R0: 1000000000000000000000000000000000000000000000 Sun Nov 24 20:30:47 2024 R1: -1 Sun Nov 24 20:30:47 2024 A0: 719 Sun Nov 24 20:30:47 2024 A1: 0 Sun Nov 24 20:30:47 2024 A2: 0 Sun Nov 24 20:30:47 2024 A3: 0 Sun Nov 24 20:30:47 2024 A4: 0 Sun Nov 24 20:30:47 2024 A5: 1 Sun Nov 24 20:30:47 2024 skew 1.00, size 1.607e-15, alpha 0.312, combined = 1.184e-12 rroots = 1 Sun Nov 24 20:30:47 2024 Sun Nov 24 20:30:47 2024 commencing relation filtering Sun Nov 24 20:30:47 2024 setting target matrix density to 130.0 Sun Nov 24 20:30:47 2024 estimated available RAM is 64046.8 MB Sun Nov 24 20:30:47 2024 commencing duplicate removal, pass 1 Sun Nov 24 20:32:32 2024 error -9 reading relation 28711708 Sun Nov 24 20:37:53 2024 error -9 reading relation 117406403 Sun Nov 24 20:37:56 2024 error -9 reading relation 118375174 Sun Nov 24 20:38:02 2024 error -9 reading relation 120012385 Sun Nov 24 20:38:16 2024 error -15 reading relation 124220223 Sun Nov 24 20:38:27 2024 skipped 4 relations with b > 2^32 Sun Nov 24 20:38:27 2024 skipped 7 relations with composite factors Sun Nov 24 20:38:27 2024 found 6938179 hash collisions in 126860665 relations Sun Nov 24 20:38:43 2024 commencing duplicate removal, pass 2 Sun Nov 24 20:39:07 2024 found 0 duplicates and 126860665 unique relations Sun Nov 24 20:39:07 2024 memory use: 394.4 MB Sun Nov 24 20:39:07 2024 reading ideals above 720000 Sun Nov 24 20:39:07 2024 commencing singleton removal, initial pass Sun Nov 24 20:46:21 2024 memory use: 3012.0 MB Sun Nov 24 20:46:21 2024 reading all ideals from disk Sun Nov 24 20:46:23 2024 memory use: 4715.3 MB Sun Nov 24 20:46:29 2024 keeping 127192926 ideals with weight <= 200, target excess is 679523 Sun Nov 24 20:46:37 2024 commencing in-memory singleton removal Sun Nov 24 20:46:42 2024 begin with 126860665 relations and 127192926 unique ideals Sun Nov 24 20:47:21 2024 reduce to 57422925 relations and 48026521 ideals in 16 passes Sun Nov 24 20:47:21 2024 max relations containing the same ideal: 122 Sun Nov 24 20:47:38 2024 removing 6080814 relations and 5080814 ideals in 1000000 cliques Sun Nov 24 20:47:39 2024 commencing in-memory singleton removal Sun Nov 24 20:47:41 2024 begin with 51342111 relations and 48026521 unique ideals Sun Nov 24 20:47:58 2024 reduce to 50857785 relations and 42450883 ideals in 9 passes Sun Nov 24 20:47:58 2024 max relations containing the same ideal: 114 Sun Nov 24 20:48:12 2024 removing 4668213 relations and 3668213 ideals in 1000000 cliques Sun Nov 24 20:48:13 2024 commencing in-memory singleton removal Sun Nov 24 20:48:15 2024 begin with 46189572 relations and 42450883 unique ideals Sun Nov 24 20:48:28 2024 reduce to 45863638 relations and 38450217 ideals in 8 passes Sun Nov 24 20:48:28 2024 max relations containing the same ideal: 106 Sun Nov 24 20:48:41 2024 removing 4227870 relations and 3227870 ideals in 1000000 cliques Sun Nov 24 20:48:42 2024 commencing in-memory singleton removal Sun Nov 24 20:48:43 2024 begin with 41635768 relations and 38450217 unique ideals Sun Nov 24 20:48:55 2024 reduce to 41342226 relations and 34922784 ideals in 8 passes Sun Nov 24 20:48:55 2024 max relations containing the same ideal: 99 Sun Nov 24 20:49:06 2024 removing 4004342 relations and 3004342 ideals in 1000000 cliques Sun Nov 24 20:49:08 2024 commencing in-memory singleton removal Sun Nov 24 20:49:09 2024 begin with 37337884 relations and 34922784 unique ideals Sun Nov 24 20:49:20 2024 reduce to 37052469 relations and 31626940 ideals in 8 passes Sun Nov 24 20:49:20 2024 max relations containing the same ideal: 89 Sun Nov 24 20:49:30 2024 removing 3868913 relations and 2868913 ideals in 1000000 cliques Sun Nov 24 20:49:31 2024 commencing in-memory singleton removal Sun Nov 24 20:49:32 2024 begin with 33183556 relations and 31626940 unique ideals Sun Nov 24 20:49:41 2024 reduce to 32893372 relations and 28461056 ideals in 8 passes Sun Nov 24 20:49:41 2024 max relations containing the same ideal: 86 Sun Nov 24 20:49:50 2024 removing 3777537 relations and 2777537 ideals in 1000000 cliques Sun Nov 24 20:49:51 2024 commencing in-memory singleton removal Sun Nov 24 20:49:52 2024 begin with 29115835 relations and 28461056 unique ideals Sun Nov 24 20:50:00 2024 reduce to 28811558 relations and 25371261 ideals in 8 passes Sun Nov 24 20:50:00 2024 max relations containing the same ideal: 76 Sun Nov 24 20:50:08 2024 removing 3716515 relations and 2716515 ideals in 1000000 cliques Sun Nov 24 20:50:09 2024 commencing in-memory singleton removal Sun Nov 24 20:50:10 2024 begin with 25095043 relations and 25371261 unique ideals Sun Nov 24 20:50:17 2024 reduce to 24768152 relations and 22318092 ideals in 9 passes Sun Nov 24 20:50:17 2024 max relations containing the same ideal: 68 Sun Nov 24 20:50:24 2024 removing 3669545 relations and 2669545 ideals in 1000000 cliques Sun Nov 24 20:50:25 2024 commencing in-memory singleton removal Sun Nov 24 20:50:26 2024 begin with 21098607 relations and 22318092 unique ideals Sun Nov 24 20:50:31 2024 reduce to 20736224 relations and 19273794 ideals in 8 passes Sun Nov 24 20:50:31 2024 max relations containing the same ideal: 61 Sun Nov 24 20:50:37 2024 removing 2658613 relations and 1984430 ideals in 674183 cliques Sun Nov 24 20:50:38 2024 commencing in-memory singleton removal Sun Nov 24 20:50:38 2024 begin with 18077611 relations and 19273794 unique ideals Sun Nov 24 20:50:43 2024 reduce to 17861688 relations and 17067398 ideals in 7 passes Sun Nov 24 20:50:43 2024 max relations containing the same ideal: 55 Sun Nov 24 20:50:49 2024 relations with 0 large ideals: 13725 Sun Nov 24 20:50:49 2024 relations with 1 large ideals: 17562 Sun Nov 24 20:50:49 2024 relations with 2 large ideals: 223328 Sun Nov 24 20:50:49 2024 relations with 3 large ideals: 1164952 Sun Nov 24 20:50:49 2024 relations with 4 large ideals: 3164176 Sun Nov 24 20:50:49 2024 relations with 5 large ideals: 4911153 Sun Nov 24 20:50:49 2024 relations with 6 large ideals: 4698855 Sun Nov 24 20:50:49 2024 relations with 7+ large ideals: 3667937 Sun Nov 24 20:50:49 2024 commencing 2-way merge Sun Nov 24 20:50:56 2024 reduce to 11053666 relation sets and 10259376 unique ideals Sun Nov 24 20:50:56 2024 commencing full merge Sun Nov 24 20:53:35 2024 memory use: 1363.5 MB Sun Nov 24 20:53:35 2024 found 4908285 cycles, need 4869576 Sun Nov 24 20:53:37 2024 weight of 4869576 cycles is about 633326191 (130.06/cycle) Sun Nov 24 20:53:37 2024 distribution of cycle lengths: Sun Nov 24 20:53:37 2024 1 relations: 140113 Sun Nov 24 20:53:37 2024 2 relations: 249005 Sun Nov 24 20:53:37 2024 3 relations: 307391 Sun Nov 24 20:53:37 2024 4 relations: 321432 Sun Nov 24 20:53:37 2024 5 relations: 333250 Sun Nov 24 20:53:37 2024 6 relations: 332356 Sun Nov 24 20:53:37 2024 7 relations: 329636 Sun Nov 24 20:53:37 2024 8 relations: 321059 Sun Nov 24 20:53:37 2024 9 relations: 306870 Sun Nov 24 20:53:37 2024 10+ relations: 2228464 Sun Nov 24 20:53:37 2024 heaviest cycle: 28 relations Sun Nov 24 20:53:37 2024 commencing cycle optimization Sun Nov 24 20:53:44 2024 start with 47283715 relations Sun Nov 24 20:54:51 2024 pruned 2223475 relations Sun Nov 24 20:54:52 2024 memory use: 1217.1 MB Sun Nov 24 20:54:52 2024 distribution of cycle lengths: Sun Nov 24 20:54:52 2024 1 relations: 140113 Sun Nov 24 20:54:52 2024 2 relations: 255347 Sun Nov 24 20:54:52 2024 3 relations: 320287 Sun Nov 24 20:54:52 2024 4 relations: 335088 Sun Nov 24 20:54:52 2024 5 relations: 350493 Sun Nov 24 20:54:52 2024 6 relations: 349182 Sun Nov 24 20:54:52 2024 7 relations: 348199 Sun Nov 24 20:54:52 2024 8 relations: 337058 Sun Nov 24 20:54:52 2024 9 relations: 323122 Sun Nov 24 20:54:52 2024 10+ relations: 2110687 Sun Nov 24 20:54:52 2024 heaviest cycle: 28 relations Sun Nov 24 20:54:56 2024 RelProcTime: 1449 Sun Nov 24 20:54:56 2024 Sun Nov 24 20:54:56 2024 commencing linear algebra Sun Nov 24 20:54:56 2024 read 4869576 cycles Sun Nov 24 20:55:01 2024 cycles contain 17366610 unique relations Sun Nov 24 20:55:41 2024 read 17366610 relations Sun Nov 24 20:56:07 2024 using 20 quadratic characters above 4294917295 Sun Nov 24 20:57:00 2024 building initial matrix Sun Nov 24 20:59:11 2024 memory use: 2171.8 MB Sun Nov 24 20:59:13 2024 read 4869576 cycles Sun Nov 24 20:59:13 2024 matrix is 4869399 x 4869576 (2446.3 MB) with weight 710327185 (145.87/col) Sun Nov 24 20:59:13 2024 sparse part has weight 587704843 (120.69/col) Sun Nov 24 20:59:49 2024 filtering completed in 2 passes Sun Nov 24 20:59:50 2024 matrix is 4869266 x 4869443 (2446.2 MB) with weight 710321323 (145.87/col) Sun Nov 24 20:59:50 2024 sparse part has weight 587702319 (120.69/col) Sun Nov 24 21:00:11 2024 matrix starts at (0, 0) Sun Nov 24 21:00:12 2024 matrix is 4869266 x 4869443 (2446.2 MB) with weight 710321323 (145.87/col) Sun Nov 24 21:00:12 2024 sparse part has weight 587702319 (120.69/col) Sun Nov 24 21:00:12 2024 saving the first 48 matrix rows for later Sun Nov 24 21:00:12 2024 matrix includes 64 packed rows Sun Nov 24 21:00:12 2024 matrix is 4869218 x 4869443 (2353.2 MB) with weight 614433882 (126.18/col) Sun Nov 24 21:00:12 2024 sparse part has weight 568192027 (116.69/col) Sun Nov 24 21:00:12 2024 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Nov 24 21:00:23 2024 commencing Lanczos iteration (8 threads) Sun Nov 24 21:00:23 2024 memory use: 2205.1 MB Sun Nov 24 21:00:23 2024 VBITS = 64 Sun Nov 24 21:00:35 2024 linear algebra at 0.0%, ETA 9h47m Sun Nov 24 21:00:39 2024 checkpointing every 490000 dimensions Mon Nov 25 07:15:20 2024 lanczos halted after 77002 iterations (dim = 4869215) Mon Nov 25 07:15:23 2024 recovered 37 nontrivial dependencies Mon Nov 25 07:15:23 2024 BLanczosTime: 37227 Mon Nov 25 07:15:23 2024 Mon Nov 25 07:15:23 2024 commencing square root phase Mon Nov 25 07:15:23 2024 handling dependencies 1 to 64 Mon Nov 25 07:15:23 2024 reading relations for dependency 1 Mon Nov 25 07:15:23 2024 read 2434192 cycles Mon Nov 25 07:15:26 2024 cycles contain 8682826 unique relations Mon Nov 25 07:15:50 2024 read 8682826 relations Mon Nov 25 07:16:10 2024 multiplying 8682826 relations Mon Nov 25 07:17:47 2024 multiply complete, coefficients have about 222.76 million bits Mon Nov 25 07:17:47 2024 initial square root is modulo 98689421 Mon Nov 25 07:19:45 2024 GCD is 1, no factor found Mon Nov 25 07:19:45 2024 reading relations for dependency 2 Mon Nov 25 07:19:45 2024 read 2434404 cycles Mon Nov 25 07:19:48 2024 cycles contain 8684958 unique relations Mon Nov 25 07:20:11 2024 read 8684958 relations Mon Nov 25 07:20:33 2024 multiplying 8684958 relations Mon Nov 25 07:24:01 2024 multiply complete, coefficients have about 222.81 million bits Mon Nov 25 07:24:01 2024 initial square root is modulo 99052061 Mon Nov 25 07:28:11 2024 sqrtTime: 768 Mon Nov 25 07:28:11 2024 p72 factor: 815532244248144454388392994834418881480581879307712607128582283191265457 Mon Nov 25 07:28:11 2024 p88 factor: 3638214352448052135536895907438112057327320395186409718244993168620559831396443943357031 Mon Nov 25 07:28:11 2024 elapsed time 10:57:25