Sun Mar 09 19:52:07 2025 Sun Mar 09 19:52:07 2025 Sun Mar 09 19:52:07 2025 Msieve v. 1.53 (SVN 988) Sun Mar 09 19:52:07 2025 random seeds: 246f5700 d05f4742 Sun Mar 09 19:52:07 2025 factoring 283389302880982422325049906443799542347166630571912741062733805061292543045861595618903457964248079599988188667760562041603030608267638690067804201741637883 (156 digits) Sun Mar 09 19:52:07 2025 searching for 15-digit factors Sun Mar 09 19:52:07 2025 commencing number field sieve (156-digit input) Sun Mar 09 19:52:07 2025 R0: -573243550946090977832074756988 Sun Mar 09 19:52:07 2025 R1: 667757437758552839233699 Sun Mar 09 19:52:07 2025 A0: 389227144543966159356779576065406178 Sun Mar 09 19:52:07 2025 A1: -1478876327240316969242987503783 Sun Mar 09 19:52:07 2025 A2: -3503219788278960361051536 Sun Mar 09 19:52:07 2025 A3: 5647993190250762739 Sun Mar 09 19:52:07 2025 A4: 23177174754162 Sun Mar 09 19:52:07 2025 A5: 231840 Sun Mar 09 19:52:07 2025 skew 527648.21, size 4.174e-015, alpha -7.137, combined = 2.643e-012 rroots = 3 Sun Mar 09 19:52:07 2025 Sun Mar 09 19:52:07 2025 commencing relation filtering Sun Mar 09 19:52:07 2025 setting target matrix density to 130.0 Sun Mar 09 19:52:07 2025 estimated available RAM is 16151.1 MB Sun Mar 09 19:52:07 2025 commencing duplicate removal, pass 1 Sun Mar 09 19:54:26 2025 error -1 reading relation 20024892 Sun Mar 09 19:55:45 2025 error -15 reading relation 31039252 Sun Mar 09 19:55:53 2025 error -15 reading relation 32179393 Sun Mar 09 19:56:31 2025 error -9 reading relation 37511060 Sun Mar 09 19:56:45 2025 error -9 reading relation 39584877 Sun Mar 09 19:57:36 2025 error -1 reading relation 46880104 Sun Mar 09 19:57:38 2025 error -9 reading relation 47244454 Sun Mar 09 19:57:39 2025 error -15 reading relation 47347802 Sun Mar 09 19:57:50 2025 error -15 reading relation 48909065 Sun Mar 09 19:57:51 2025 error -9 reading relation 49010239 Sun Mar 09 19:57:53 2025 error -9 reading relation 49258831 Sun Mar 09 19:57:55 2025 error -15 reading relation 49508306 Sun Mar 09 19:58:04 2025 error -9 reading relation 50946644 Sun Mar 09 19:58:08 2025 error -1 reading relation 51501773 Sun Mar 09 19:58:10 2025 error -15 reading relation 51887043 Sun Mar 09 19:58:11 2025 error -1 reading relation 51982109 Sun Mar 09 19:58:13 2025 error -9 reading relation 52186464 Sun Mar 09 19:58:21 2025 error -1 reading relation 53257574 Sun Mar 09 19:58:27 2025 error -15 reading relation 54222902 Sun Mar 09 19:58:29 2025 error -9 reading relation 54461044 Sun Mar 09 19:58:30 2025 error -1 reading relation 54644832 Sun Mar 09 19:58:37 2025 error -9 reading relation 55678184 Sun Mar 09 19:58:43 2025 error -15 reading relation 56549868 Sun Mar 09 19:58:44 2025 error -1 reading relation 56737325 Sun Mar 09 19:59:02 2025 error -9 reading relation 59239861 Sun Mar 09 19:59:03 2025 error -15 reading relation 59437924 Sun Mar 09 19:59:23 2025 error -15 reading relation 62236301 Sun Mar 09 19:59:29 2025 error -9 reading relation 63134475 Sun Mar 09 19:59:40 2025 error -9 reading relation 64663804 Sun Mar 09 20:00:10 2025 error -9 reading relation 68897560 Sun Mar 09 20:01:24 2025 error -1 reading relation 79354115 Sun Mar 09 20:02:52 2025 error -9 reading relation 91576375 Sun Mar 09 20:03:33 2025 error -15 reading relation 97171878 Sun Mar 09 20:03:51 2025 error -15 reading relation 99726788 Sun Mar 09 20:04:15 2025 error -15 reading relation 103091129 Sun Mar 09 20:04:30 2025 error -9 reading relation 105228421 Sun Mar 09 20:04:30 2025 error -9 reading relation 105273097 Sun Mar 09 20:04:31 2025 error -9 reading relation 105373304 Sun Mar 09 20:04:32 2025 error -15 reading relation 105571668 Sun Mar 09 20:04:33 2025 error -9 reading relation 105721895 Sun Mar 09 20:04:34 2025 error -9 reading relation 105805654 Sun Mar 09 20:04:35 2025 error -9 reading relation 105954024 Sun Mar 09 20:04:35 2025 error -15 reading relation 106003606 Sun Mar 09 20:04:38 2025 error -15 reading relation 106429932 Sun Mar 09 20:04:45 2025 error -1 reading relation 107417323 Sun Mar 09 20:04:46 2025 error -1 reading relation 107586917 Sun Mar 09 20:04:54 2025 error -15 reading relation 108610532 Sun Mar 09 20:05:01 2025 error -9 reading relation 109563454 Sun Mar 09 20:05:01 2025 error -9 reading relation 109571858 Sun Mar 09 20:05:01 2025 error -9 reading relation 109576332 Sun Mar 09 20:05:01 2025 error -9 reading relation 109578372 Sun Mar 09 20:05:29 2025 error -9 reading relation 113592601 Sun Mar 09 20:05:31 2025 error -9 reading relation 113874615 Sun Mar 09 20:06:08 2025 error -1 reading relation 118822112 Sun Mar 09 20:06:22 2025 error -15 reading relation 120833868 Sun Mar 09 20:06:24 2025 error -5 reading relation 121023302 Sun Mar 09 20:07:10 2025 error -9 reading relation 128037601 Sun Mar 09 20:07:13 2025 error -15 reading relation 128385455 Sun Mar 09 20:07:31 2025 error -5 reading relation 131066035 Sun Mar 09 20:07:36 2025 error -5 reading relation 131748182 Sun Mar 09 20:08:02 2025 error -1 reading relation 135637822 Sun Mar 09 20:08:02 2025 error -1 reading relation 135642777 Sun Mar 09 20:08:02 2025 error -5 reading relation 135655566 Sun Mar 09 20:08:03 2025 error -1 reading relation 135835916 Sun Mar 09 20:08:03 2025 error -1 reading relation 135843078 Sun Mar 09 20:08:14 2025 error -15 reading relation 137575405 Sun Mar 09 20:08:16 2025 error -15 reading relation 137778157 Sun Mar 09 20:08:20 2025 skipped 45 relations with composite factors Sun Mar 09 20:08:20 2025 found 21316072 hash collisions in 138325071 relations Sun Mar 09 20:08:45 2025 added 121746 free relations Sun Mar 09 20:08:45 2025 commencing duplicate removal, pass 2 Sun Mar 09 20:10:21 2025 found 17529333 duplicates and 120917484 unique relations Sun Mar 09 20:10:21 2025 memory use: 660.8 MB Sun Mar 09 20:10:21 2025 reading ideals above 69926912 Sun Mar 09 20:10:21 2025 commencing singleton removal, initial pass Sun Mar 09 20:21:27 2025 memory use: 2756.0 MB Sun Mar 09 20:21:28 2025 reading all ideals from disk Sun Mar 09 20:21:31 2025 memory use: 2020.0 MB Sun Mar 09 20:21:39 2025 commencing in-memory singleton removal Sun Mar 09 20:21:47 2025 begin with 120917484 relations and 86013693 unique ideals Sun Mar 09 20:22:41 2025 reduce to 91700636 relations and 54633096 ideals in 10 passes Sun Mar 09 20:22:41 2025 max relations containing the same ideal: 71 Sun Mar 09 20:22:48 2025 reading ideals above 720000 Sun Mar 09 20:22:49 2025 commencing singleton removal, initial pass Sun Mar 09 20:34:14 2025 memory use: 1506.0 MB Sun Mar 09 20:34:15 2025 reading all ideals from disk Sun Mar 09 20:34:21 2025 memory use: 3356.6 MB Sun Mar 09 20:34:38 2025 keeping 62384225 ideals with weight <= 200, target excess is 476777 Sun Mar 09 20:34:51 2025 commencing in-memory singleton removal Sun Mar 09 20:35:05 2025 begin with 91700636 relations and 62384225 unique ideals Sun Mar 09 20:36:27 2025 reduce to 91700244 relations and 62383833 ideals in 8 passes Sun Mar 09 20:36:27 2025 max relations containing the same ideal: 200 Sun Mar 09 20:37:20 2025 removing 7313778 relations and 5313778 ideals in 2000000 cliques Sun Mar 09 20:37:23 2025 commencing in-memory singleton removal Sun Mar 09 20:37:34 2025 begin with 84386466 relations and 62383833 unique ideals Sun Mar 09 20:38:41 2025 reduce to 83905513 relations and 56575804 ideals in 7 passes Sun Mar 09 20:38:41 2025 max relations containing the same ideal: 198 Sun Mar 09 20:39:30 2025 removing 5882587 relations and 3882587 ideals in 2000000 cliques Sun Mar 09 20:39:32 2025 commencing in-memory singleton removal Sun Mar 09 20:39:44 2025 begin with 78022926 relations and 56575804 unique ideals Sun Mar 09 20:40:35 2025 reduce to 77705048 relations and 52367631 ideals in 6 passes Sun Mar 09 20:40:35 2025 max relations containing the same ideal: 189 Sun Mar 09 20:41:19 2025 removing 5508590 relations and 3508590 ideals in 2000000 cliques Sun Mar 09 20:41:21 2025 commencing in-memory singleton removal Sun Mar 09 20:41:30 2025 begin with 72196458 relations and 52367631 unique ideals Sun Mar 09 20:42:26 2025 reduce to 71927856 relations and 48583922 ideals in 7 passes Sun Mar 09 20:42:26 2025 max relations containing the same ideal: 183 Sun Mar 09 20:43:08 2025 removing 5308143 relations and 3308143 ideals in 2000000 cliques Sun Mar 09 20:43:10 2025 commencing in-memory singleton removal Sun Mar 09 20:43:20 2025 begin with 66619713 relations and 48583922 unique ideals Sun Mar 09 20:44:02 2025 reduce to 66374366 relations and 45024085 ideals in 6 passes Sun Mar 09 20:44:02 2025 max relations containing the same ideal: 175 Sun Mar 09 20:44:43 2025 removing 5175443 relations and 3175443 ideals in 2000000 cliques Sun Mar 09 20:44:45 2025 commencing in-memory singleton removal Sun Mar 09 20:44:53 2025 begin with 61198923 relations and 45024085 unique ideals Sun Mar 09 20:45:33 2025 reduce to 60964346 relations and 41608000 ideals in 6 passes Sun Mar 09 20:45:33 2025 max relations containing the same ideal: 166 Sun Mar 09 20:46:10 2025 removing 5077800 relations and 3077800 ideals in 2000000 cliques Sun Mar 09 20:46:13 2025 commencing in-memory singleton removal Sun Mar 09 20:46:19 2025 begin with 55886546 relations and 41608000 unique ideals Sun Mar 09 20:46:54 2025 reduce to 55654249 relations and 38291408 ideals in 6 passes Sun Mar 09 20:46:54 2025 max relations containing the same ideal: 156 Sun Mar 09 20:47:25 2025 removing 5006087 relations and 3006087 ideals in 2000000 cliques Sun Mar 09 20:47:27 2025 commencing in-memory singleton removal Sun Mar 09 20:47:34 2025 begin with 50648162 relations and 38291408 unique ideals Sun Mar 09 20:48:01 2025 reduce to 50413539 relations and 35043564 ideals in 5 passes Sun Mar 09 20:48:01 2025 max relations containing the same ideal: 145 Sun Mar 09 20:48:32 2025 removing 4950120 relations and 2950120 ideals in 2000000 cliques Sun Mar 09 20:48:34 2025 commencing in-memory singleton removal Sun Mar 09 20:48:39 2025 begin with 45463419 relations and 35043564 unique ideals Sun Mar 09 20:49:08 2025 reduce to 45220392 relations and 31842564 ideals in 6 passes Sun Mar 09 20:49:08 2025 max relations containing the same ideal: 136 Sun Mar 09 20:49:36 2025 removing 4909229 relations and 2909229 ideals in 2000000 cliques Sun Mar 09 20:49:37 2025 commencing in-memory singleton removal Sun Mar 09 20:49:43 2025 begin with 40311163 relations and 31842564 unique ideals Sun Mar 09 20:50:12 2025 reduce to 40054701 relations and 28667913 ideals in 7 passes Sun Mar 09 20:50:12 2025 max relations containing the same ideal: 126 Sun Mar 09 20:50:37 2025 removing 4877483 relations and 2877483 ideals in 2000000 cliques Sun Mar 09 20:50:39 2025 commencing in-memory singleton removal Sun Mar 09 20:50:44 2025 begin with 35177218 relations and 28667913 unique ideals Sun Mar 09 20:51:05 2025 reduce to 34898884 relations and 25501046 ideals in 6 passes Sun Mar 09 20:51:05 2025 max relations containing the same ideal: 113 Sun Mar 09 20:51:26 2025 removing 4849479 relations and 2849479 ideals in 2000000 cliques Sun Mar 09 20:51:28 2025 commencing in-memory singleton removal Sun Mar 09 20:51:32 2025 begin with 30049405 relations and 25501046 unique ideals Sun Mar 09 20:51:51 2025 reduce to 29737579 relations and 22326127 ideals in 6 passes Sun Mar 09 20:51:51 2025 max relations containing the same ideal: 102 Sun Mar 09 20:52:09 2025 removing 4834824 relations and 2834824 ideals in 2000000 cliques Sun Mar 09 20:52:10 2025 commencing in-memory singleton removal Sun Mar 09 20:52:13 2025 begin with 24902755 relations and 22326127 unique ideals Sun Mar 09 20:52:29 2025 reduce to 24545779 relations and 19116020 ideals in 6 passes Sun Mar 09 20:52:29 2025 max relations containing the same ideal: 93 Sun Mar 09 20:52:45 2025 removing 4829408 relations and 2829408 ideals in 2000000 cliques Sun Mar 09 20:52:46 2025 commencing in-memory singleton removal Sun Mar 09 20:52:48 2025 begin with 19716371 relations and 19116020 unique ideals Sun Mar 09 20:53:01 2025 reduce to 19291426 relations and 15835903 ideals in 7 passes Sun Mar 09 20:53:01 2025 max relations containing the same ideal: 77 Sun Mar 09 20:53:14 2025 removing 4821968 relations and 2821968 ideals in 2000000 cliques Sun Mar 09 20:53:15 2025 commencing in-memory singleton removal Sun Mar 09 20:53:17 2025 begin with 14469458 relations and 15835903 unique ideals Sun Mar 09 20:53:27 2025 reduce to 13933220 relations and 12436156 ideals in 8 passes Sun Mar 09 20:53:27 2025 max relations containing the same ideal: 64 Sun Mar 09 20:53:35 2025 removing 2494476 relations and 1550474 ideals in 944002 cliques Sun Mar 09 20:53:36 2025 commencing in-memory singleton removal Sun Mar 09 20:53:38 2025 begin with 11438744 relations and 12436156 unique ideals Sun Mar 09 20:53:47 2025 reduce to 11099115 relations and 10525029 ideals in 8 passes Sun Mar 09 20:53:47 2025 max relations containing the same ideal: 56 Sun Mar 09 20:53:53 2025 removing 107504 relations and 86480 ideals in 21024 cliques Sun Mar 09 20:53:53 2025 commencing in-memory singleton removal Sun Mar 09 20:53:54 2025 begin with 10991611 relations and 10525029 unique ideals Sun Mar 09 20:54:00 2025 reduce to 10990550 relations and 10437486 ideals in 5 passes Sun Mar 09 20:54:00 2025 max relations containing the same ideal: 55 Sun Mar 09 20:54:02 2025 relations with 0 large ideals: 1583 Sun Mar 09 20:54:02 2025 relations with 1 large ideals: 12940 Sun Mar 09 20:54:02 2025 relations with 2 large ideals: 157048 Sun Mar 09 20:54:02 2025 relations with 3 large ideals: 784193 Sun Mar 09 20:54:02 2025 relations with 4 large ideals: 2017630 Sun Mar 09 20:54:02 2025 relations with 5 large ideals: 2989413 Sun Mar 09 20:54:02 2025 relations with 6 large ideals: 2746411 Sun Mar 09 20:54:02 2025 relations with 7+ large ideals: 2281332 Sun Mar 09 20:54:02 2025 commencing 2-way merge Sun Mar 09 20:54:11 2025 reduce to 7800793 relation sets and 7247729 unique ideals Sun Mar 09 20:54:11 2025 commencing full merge Sun Mar 09 20:57:48 2025 memory use: 918.4 MB Sun Mar 09 20:57:50 2025 found 3409941 cycles, need 3381929 Sun Mar 09 20:57:51 2025 weight of 3381929 cycles is about 440466791 (130.24/cycle) Sun Mar 09 20:57:51 2025 distribution of cycle lengths: Sun Mar 09 20:57:51 2025 1 relations: 45225 Sun Mar 09 20:57:51 2025 2 relations: 142226 Sun Mar 09 20:57:51 2025 3 relations: 200881 Sun Mar 09 20:57:51 2025 4 relations: 233052 Sun Mar 09 20:57:51 2025 5 relations: 258901 Sun Mar 09 20:57:51 2025 6 relations: 266852 Sun Mar 09 20:57:51 2025 7 relations: 268022 Sun Mar 09 20:57:51 2025 8 relations: 256315 Sun Mar 09 20:57:51 2025 9 relations: 239775 Sun Mar 09 20:57:51 2025 10+ relations: 1470680 Sun Mar 09 20:57:51 2025 heaviest cycle: 28 relations Sun Mar 09 20:57:53 2025 commencing cycle optimization Sun Mar 09 20:58:01 2025 start with 32192563 relations Sun Mar 09 20:59:53 2025 pruned 2011191 relations Sun Mar 09 20:59:53 2025 memory use: 785.7 MB Sun Mar 09 20:59:53 2025 distribution of cycle lengths: Sun Mar 09 20:59:53 2025 1 relations: 45225 Sun Mar 09 20:59:53 2025 2 relations: 147108 Sun Mar 09 20:59:53 2025 3 relations: 211771 Sun Mar 09 20:59:53 2025 4 relations: 247381 Sun Mar 09 20:59:53 2025 5 relations: 278533 Sun Mar 09 20:59:53 2025 6 relations: 286814 Sun Mar 09 20:59:53 2025 7 relations: 289318 Sun Mar 09 20:59:53 2025 8 relations: 275291 Sun Mar 09 20:59:53 2025 9 relations: 256692 Sun Mar 09 20:59:53 2025 10+ relations: 1343796 Sun Mar 09 20:59:53 2025 heaviest cycle: 28 relations Sun Mar 09 20:59:59 2025 RelProcTime: 4072 Sun Mar 09 20:59:59 2025 Sun Mar 09 20:59:59 2025 commencing linear algebra Sun Mar 09 20:59:59 2025 read 3381929 cycles Sun Mar 09 21:00:08 2025 cycles contain 10755358 unique relations Sun Mar 09 21:01:14 2025 read 10755358 relations Sun Mar 09 21:01:41 2025 using 20 quadratic characters above 4294917295 Sun Mar 09 21:02:29 2025 building initial matrix Sun Mar 09 21:05:33 2025 memory use: 1506.7 MB Sun Mar 09 21:05:37 2025 read 3381929 cycles Sun Mar 09 21:05:38 2025 matrix is 3381748 x 3381929 (1679.9 MB) with weight 510176856 (150.85/col) Sun Mar 09 21:05:38 2025 sparse part has weight 399788333 (118.21/col) Sun Mar 09 21:06:25 2025 filtering completed in 2 passes Sun Mar 09 21:06:26 2025 matrix is 3381674 x 3381855 (1679.9 MB) with weight 510172557 (150.86/col) Sun Mar 09 21:06:26 2025 sparse part has weight 399786473 (118.22/col) Sun Mar 09 21:06:37 2025 matrix starts at (0, 0) Sun Mar 09 21:06:37 2025 matrix is 3381674 x 3381855 (1679.9 MB) with weight 510172557 (150.86/col) Sun Mar 09 21:06:37 2025 sparse part has weight 399786473 (118.22/col) Sun Mar 09 21:06:37 2025 saving the first 48 matrix rows for later Sun Mar 09 21:06:39 2025 matrix includes 64 packed rows Sun Mar 09 21:06:39 2025 matrix is 3381626 x 3381855 (1631.0 MB) with weight 439341208 (129.91/col) Sun Mar 09 21:06:39 2025 sparse part has weight 393743607 (116.43/col) Sun Mar 09 21:06:39 2025 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Sun Mar 09 21:06:58 2025 commencing Lanczos iteration (8 threads) Sun Mar 09 21:06:58 2025 memory use: 1346.8 MB Sun Mar 09 21:07:12 2025 linear algebra at 0.0%, ETA 8h38m Sun Mar 09 21:07:16 2025 checkpointing every 410000 dimensions Mon Mar 10 05:14:39 2025 lanczos halted after 53477 iterations (dim = 3381626) Mon Mar 10 05:14:42 2025 recovered 30 nontrivial dependencies Mon Mar 10 05:14:43 2025 BLanczosTime: 29684 Mon Mar 10 05:14:43 2025 Mon Mar 10 05:14:43 2025 commencing square root phase Mon Mar 10 05:14:43 2025 handling dependencies 1 to 64 Mon Mar 10 05:14:43 2025 reading relations for dependency 1 Mon Mar 10 05:14:44 2025 read 1690094 cycles Mon Mar 10 05:14:48 2025 cycles contain 5374788 unique relations Mon Mar 10 05:15:40 2025 read 5374788 relations Mon Mar 10 05:16:12 2025 multiplying 5374788 relations Mon Mar 10 05:21:27 2025 multiply complete, coefficients have about 313.39 million bits Mon Mar 10 05:21:29 2025 initial square root is modulo 420149 Mon Mar 10 05:27:57 2025 sqrtTime: 794 Mon Mar 10 05:27:57 2025 p58 factor: 1040483433196400129372075475752251781365688991036234144211 Mon Mar 10 05:27:57 2025 p99 factor: 272363109146679005750648445336339512940974416356135140470179865089287823921800522280658129578877753 Mon Mar 10 05:27:57 2025 elapsed time 09:35:50