Thu Sep 9 20:28:30 2021 Thu Sep 9 20:28:30 2021 Thu Sep 9 20:28:30 2021 Msieve v. 1.54 (SVN unknown) Thu Sep 9 20:28:30 2021 random seeds: f0ebb618 0037263b Thu Sep 9 20:28:30 2021 factoring 119238692195274797951132008062007175762672125078309529681218168479387490395470242740669220017108101635897597209024539669561949075378910274715412947533321 (153 digits) Thu Sep 9 20:28:31 2021 searching for 15-digit factors Thu Sep 9 20:28:31 2021 commencing number field sieve (153-digit input) Thu Sep 9 20:28:31 2021 warning: NFS input not found in factor base file Thu Sep 9 20:28:31 2021 R0: 0 Thu Sep 9 20:28:31 2021 A0: 0 Thu Sep 9 20:28:31 2021 skew 1.00, size 0.000e+00, alpha 0.000, combined = 0.000e+00 rroots = 0 Thu Sep 9 20:28:31 2021 Thu Sep 9 20:28:31 2021 commencing relation filtering Thu Sep 9 20:28:31 2021 setting target matrix density to 132.0 Thu Sep 9 20:28:31 2021 warning: NFS input not found in factor base file Thu Sep 9 20:28:31 2021 estimated available RAM is 16384.0 MB Thu Sep 9 20:28:31 2021 commencing duplicate removal, pass 1 Thu Sep 9 20:30:25 2021 Thu Sep 9 20:30:25 2021 Thu Sep 9 20:30:25 2021 Msieve v. 1.54 (SVN unknown) Thu Sep 9 20:30:25 2021 random seeds: 7021554a 0df98452 Thu Sep 9 20:30:25 2021 factoring 14687117087229130295653474924898006970168719530863655909160983630807181558656437545288575464651314313204570590772744826409238308951589524316771978346448432153909144313606993753653289577387398722873624540186012483309208302822277597371 (233 digits) Thu Sep 9 20:30:26 2021 searching for 15-digit factors Thu Sep 9 20:30:26 2021 commencing number field sieve (233-digit input) Thu Sep 9 20:30:26 2021 R0: 8727963568087712425891397479476727340041449 Thu Sep 9 20:30:26 2021 R1: -28421709430404007434844970703125 Thu Sep 9 20:30:26 2021 A0: -5 Thu Sep 9 20:30:26 2021 A1: 0 Thu Sep 9 20:30:26 2021 A2: 0 Thu Sep 9 20:30:26 2021 A3: 0 Thu Sep 9 20:30:26 2021 A4: 0 Thu Sep 9 20:30:26 2021 A5: 0 Thu Sep 9 20:30:26 2021 A6: 9 Thu Sep 9 20:30:26 2021 skew 0.91, size 9.601e-13, alpha 1.204, combined = 1.120e-13 rroots = 2 Thu Sep 9 20:30:26 2021 Thu Sep 9 20:30:26 2021 commencing relation filtering Thu Sep 9 20:30:26 2021 setting target matrix density to 132.0 Thu Sep 9 20:30:26 2021 estimated available RAM is 16384.0 MB Thu Sep 9 20:30:26 2021 commencing duplicate removal, pass 1 Thu Sep 9 20:42:25 2021 error -15 reading relation 189743060 Thu Sep 9 20:43:28 2021 error -11 reading relation 206434576 Thu Sep 9 20:43:32 2021 skipped 782 relations with b > 2^32 Thu Sep 9 20:43:32 2021 skipped 1 relations with composite factors Thu Sep 9 20:43:32 2021 found 9398537 hash collisions in 207431083 relations Thu Sep 9 20:43:41 2021 added 1218485 free relations Thu Sep 9 20:43:41 2021 commencing duplicate removal, pass 2 Thu Sep 9 20:44:18 2021 found 1 duplicates and 208649567 unique relations Thu Sep 9 20:44:18 2021 memory use: 522.4 MB Thu Sep 9 20:44:18 2021 reading ideals above 179896320 Thu Sep 9 20:44:18 2021 commencing singleton removal, initial pass Thu Sep 9 20:54:21 2021 memory use: 3012.0 MB Thu Sep 9 20:54:21 2021 reading all ideals from disk Thu Sep 9 20:54:22 2021 memory use: 3600.9 MB Thu Sep 9 20:54:26 2021 commencing in-memory singleton removal Thu Sep 9 20:54:29 2021 begin with 208649567 relations and 163322998 unique ideals Thu Sep 9 20:55:05 2021 reduce to 149659893 relations and 99379774 ideals in 13 passes Thu Sep 9 20:55:05 2021 max relations containing the same ideal: 41 Thu Sep 9 20:55:10 2021 reading ideals above 720000 Thu Sep 9 20:55:10 2021 commencing singleton removal, initial pass Thu Sep 9 21:04:41 2021 memory use: 3012.0 MB Thu Sep 9 21:04:41 2021 reading all ideals from disk Thu Sep 9 21:04:43 2021 memory use: 6166.6 MB Thu Sep 9 21:04:52 2021 keeping 118632872 ideals with weight <= 200, target excess is 796045 Thu Sep 9 21:05:00 2021 commencing in-memory singleton removal Thu Sep 9 21:05:06 2021 begin with 149659893 relations and 118632872 unique ideals Thu Sep 9 21:05:48 2021 reduce to 149654928 relations and 118627906 ideals in 8 passes Thu Sep 9 21:05:48 2021 max relations containing the same ideal: 200 Thu Sep 9 21:06:17 2021 removing 10204705 relations and 8204705 ideals in 2000000 cliques Thu Sep 9 21:06:19 2021 commencing in-memory singleton removal Thu Sep 9 21:06:25 2021 begin with 139450223 relations and 118627906 unique ideals Thu Sep 9 21:06:58 2021 reduce to 138897294 relations and 109860753 ideals in 7 passes Thu Sep 9 21:06:58 2021 max relations containing the same ideal: 199 Thu Sep 9 21:07:25 2021 removing 7862269 relations and 5862269 ideals in 2000000 cliques Thu Sep 9 21:07:27 2021 commencing in-memory singleton removal Thu Sep 9 21:07:33 2021 begin with 131035025 relations and 109860753 unique ideals Thu Sep 9 21:08:09 2021 reduce to 130664608 relations and 103622564 ideals in 8 passes Thu Sep 9 21:08:09 2021 max relations containing the same ideal: 192 Thu Sep 9 21:08:34 2021 removing 7172186 relations and 5172186 ideals in 2000000 cliques Thu Sep 9 21:08:36 2021 commencing in-memory singleton removal Thu Sep 9 21:08:41 2021 begin with 123492422 relations and 103622564 unique ideals Thu Sep 9 21:09:11 2021 reduce to 123167109 relations and 98120272 ideals in 7 passes Thu Sep 9 21:09:11 2021 max relations containing the same ideal: 186 Thu Sep 9 21:09:35 2021 removing 6823480 relations and 4823480 ideals in 2000000 cliques Thu Sep 9 21:09:37 2021 commencing in-memory singleton removal Thu Sep 9 21:09:42 2021 begin with 116343629 relations and 98120272 unique ideals Thu Sep 9 21:10:10 2021 reduce to 116037914 relations and 92986499 ideals in 7 passes Thu Sep 9 21:10:10 2021 max relations containing the same ideal: 181 Thu Sep 9 21:10:33 2021 removing 6612583 relations and 4612583 ideals in 2000000 cliques Thu Sep 9 21:10:34 2021 commencing in-memory singleton removal Thu Sep 9 21:10:39 2021 begin with 109425331 relations and 92986499 unique ideals Thu Sep 9 21:11:05 2021 reduce to 109128631 relations and 88072482 ideals in 7 passes Thu Sep 9 21:11:05 2021 max relations containing the same ideal: 175 Thu Sep 9 21:11:27 2021 removing 6473028 relations and 4473028 ideals in 2000000 cliques Thu Sep 9 21:11:29 2021 commencing in-memory singleton removal Thu Sep 9 21:11:33 2021 begin with 102655603 relations and 88072482 unique ideals Thu Sep 9 21:11:53 2021 reduce to 102359562 relations and 83298508 ideals in 6 passes Thu Sep 9 21:11:53 2021 max relations containing the same ideal: 169 Thu Sep 9 21:12:14 2021 removing 6377236 relations and 4377236 ideals in 2000000 cliques Thu Sep 9 21:12:16 2021 commencing in-memory singleton removal Thu Sep 9 21:12:20 2021 begin with 95982326 relations and 83298508 unique ideals Thu Sep 9 21:12:39 2021 reduce to 95683831 relations and 78617601 ideals in 6 passes Thu Sep 9 21:12:39 2021 max relations containing the same ideal: 164 Thu Sep 9 21:12:59 2021 removing 6314779 relations and 4314779 ideals in 2000000 cliques Thu Sep 9 21:13:00 2021 commencing in-memory singleton removal Thu Sep 9 21:13:04 2021 begin with 89369052 relations and 78617601 unique ideals Thu Sep 9 21:13:25 2021 reduce to 89061188 relations and 73989315 ideals in 7 passes Thu Sep 9 21:13:25 2021 max relations containing the same ideal: 157 Thu Sep 9 21:13:43 2021 removing 6272012 relations and 4272012 ideals in 2000000 cliques Thu Sep 9 21:13:45 2021 commencing in-memory singleton removal Thu Sep 9 21:13:48 2021 begin with 82789176 relations and 73989315 unique ideals Thu Sep 9 21:14:08 2021 reduce to 82466622 relations and 69388430 ideals in 7 passes Thu Sep 9 21:14:08 2021 max relations containing the same ideal: 146 Thu Sep 9 21:14:25 2021 removing 6256724 relations and 4256724 ideals in 2000000 cliques Thu Sep 9 21:14:26 2021 commencing in-memory singleton removal Thu Sep 9 21:14:29 2021 begin with 76209898 relations and 69388430 unique ideals Thu Sep 9 21:14:47 2021 reduce to 75870286 relations and 64784952 ideals in 7 passes Thu Sep 9 21:14:47 2021 max relations containing the same ideal: 139 Thu Sep 9 21:15:03 2021 removing 6251706 relations and 4251706 ideals in 2000000 cliques Thu Sep 9 21:15:04 2021 commencing in-memory singleton removal Thu Sep 9 21:15:07 2021 begin with 69618580 relations and 64784952 unique ideals Thu Sep 9 21:15:24 2021 reduce to 69253307 relations and 60159592 ideals in 7 passes Thu Sep 9 21:15:24 2021 max relations containing the same ideal: 128 Thu Sep 9 21:15:38 2021 removing 6266349 relations and 4266349 ideals in 2000000 cliques Thu Sep 9 21:15:40 2021 commencing in-memory singleton removal Thu Sep 9 21:15:42 2021 begin with 62986958 relations and 60159592 unique ideals Thu Sep 9 21:15:59 2021 reduce to 62591941 relations and 55488422 ideals in 8 passes Thu Sep 9 21:15:59 2021 max relations containing the same ideal: 121 Thu Sep 9 21:16:13 2021 removing 6295042 relations and 4295042 ideals in 2000000 cliques Thu Sep 9 21:16:14 2021 commencing in-memory singleton removal Thu Sep 9 21:16:16 2021 begin with 56296899 relations and 55488422 unique ideals Thu Sep 9 21:16:27 2021 reduce to 55858433 relations and 50743172 ideals in 6 passes Thu Sep 9 21:16:27 2021 max relations containing the same ideal: 111 Thu Sep 9 21:16:39 2021 removing 6340067 relations and 4340067 ideals in 2000000 cliques Thu Sep 9 21:16:41 2021 commencing in-memory singleton removal Thu Sep 9 21:16:43 2021 begin with 49518366 relations and 50743172 unique ideals Thu Sep 9 21:16:56 2021 reduce to 49023061 relations and 45892997 ideals in 8 passes Thu Sep 9 21:16:56 2021 max relations containing the same ideal: 103 Thu Sep 9 21:17:07 2021 removing 6398422 relations and 4398422 ideals in 2000000 cliques Thu Sep 9 21:17:08 2021 commencing in-memory singleton removal Thu Sep 9 21:17:09 2021 begin with 42624639 relations and 45892997 unique ideals Thu Sep 9 21:17:21 2021 reduce to 42047676 relations and 40897960 ideals in 8 passes Thu Sep 9 21:17:21 2021 max relations containing the same ideal: 91 Thu Sep 9 21:17:30 2021 removing 1082533 relations and 856230 ideals in 226303 cliques Thu Sep 9 21:17:31 2021 commencing in-memory singleton removal Thu Sep 9 21:17:32 2021 begin with 40965143 relations and 40897960 unique ideals Thu Sep 9 21:17:40 2021 reduce to 40945752 relations and 40022239 ideals in 6 passes Thu Sep 9 21:17:40 2021 max relations containing the same ideal: 90 Thu Sep 9 21:17:53 2021 relations with 0 large ideals: 29868 Thu Sep 9 21:17:53 2021 relations with 1 large ideals: 9070 Thu Sep 9 21:17:53 2021 relations with 2 large ideals: 107185 Thu Sep 9 21:17:53 2021 relations with 3 large ideals: 762645 Thu Sep 9 21:17:53 2021 relations with 4 large ideals: 2980239 Thu Sep 9 21:17:53 2021 relations with 5 large ideals: 7011263 Thu Sep 9 21:17:53 2021 relations with 6 large ideals: 10415020 Thu Sep 9 21:17:53 2021 relations with 7+ large ideals: 19630462 Thu Sep 9 21:17:53 2021 commencing 2-way merge Thu Sep 9 21:18:07 2021 reduce to 27599203 relation sets and 26675690 unique ideals Thu Sep 9 21:18:07 2021 commencing full merge Thu Sep 9 21:25:23 2021 memory use: 3721.7 MB Thu Sep 9 21:25:27 2021 found 12233014 cycles, need 12231890 Thu Sep 9 21:25:27 2021 weight of 12231890 cycles is about 1614659690 (132.00/cycle) Thu Sep 9 21:25:27 2021 distribution of cycle lengths: Thu Sep 9 21:25:27 2021 1 relations: 386035 Thu Sep 9 21:25:27 2021 2 relations: 623230 Thu Sep 9 21:25:27 2021 3 relations: 771228 Thu Sep 9 21:25:27 2021 4 relations: 818191 Thu Sep 9 21:25:27 2021 5 relations: 861348 Thu Sep 9 21:25:27 2021 6 relations: 863294 Thu Sep 9 21:25:27 2021 7 relations: 854840 Thu Sep 9 21:25:27 2021 8 relations: 831400 Thu Sep 9 21:25:27 2021 9 relations: 793143 Thu Sep 9 21:25:27 2021 10+ relations: 5429181 Thu Sep 9 21:25:27 2021 heaviest cycle: 28 relations Thu Sep 9 21:25:30 2021 commencing cycle optimization Thu Sep 9 21:25:47 2021 start with 116919165 relations Thu Sep 9 21:28:56 2021 pruned 6235998 relations Thu Sep 9 21:28:56 2021 memory use: 2909.6 MB Thu Sep 9 21:28:56 2021 distribution of cycle lengths: Thu Sep 9 21:28:56 2021 1 relations: 386035 Thu Sep 9 21:28:56 2021 2 relations: 639855 Thu Sep 9 21:28:56 2021 3 relations: 806091 Thu Sep 9 21:28:56 2021 4 relations: 856361 Thu Sep 9 21:28:56 2021 5 relations: 910381 Thu Sep 9 21:28:56 2021 6 relations: 912997 Thu Sep 9 21:28:56 2021 7 relations: 907553 Thu Sep 9 21:28:56 2021 8 relations: 880332 Thu Sep 9 21:28:56 2021 9 relations: 839754 Thu Sep 9 21:28:56 2021 10+ relations: 5092531 Thu Sep 9 21:28:56 2021 heaviest cycle: 28 relations Thu Sep 9 21:29:13 2021 RelProcTime: 3527 Thu Sep 9 21:29:13 2021 Thu Sep 9 21:29:13 2021 commencing linear algebra Thu Sep 9 21:29:14 2021 read 12231890 cycles Thu Sep 9 21:29:26 2021 cycles contain 40525107 unique relations Thu Sep 9 21:31:04 2021 read 40525107 relations Thu Sep 9 21:32:09 2021 using 20 quadratic characters above 4294917295 Thu Sep 9 21:33:44 2021 building initial matrix Thu Sep 9 21:39:16 2021 memory use: 5216.9 MB Thu Sep 9 21:39:23 2021 read 12231890 cycles Thu Sep 9 21:39:25 2021 matrix is 12231713 x 12231890 (6200.8 MB) with weight 1772421431 (144.90/col) Thu Sep 9 21:39:25 2021 sparse part has weight 1490942019 (121.89/col) Thu Sep 9 21:40:50 2021 filtering completed in 2 passes Thu Sep 9 21:40:51 2021 matrix is 12231686 x 12231863 (6200.8 MB) with weight 1772420655 (144.90/col) Thu Sep 9 21:40:51 2021 sparse part has weight 1490941855 (121.89/col) Thu Sep 9 21:41:15 2021 matrix starts at (0, 0) Thu Sep 9 21:41:16 2021 matrix is 12231686 x 12231863 (6200.8 MB) with weight 1772420655 (144.90/col) Thu Sep 9 21:41:16 2021 sparse part has weight 1490941855 (121.89/col) Thu Sep 9 21:41:16 2021 saving the first 48 matrix rows for later Thu Sep 9 21:41:17 2021 matrix includes 64 packed rows Thu Sep 9 21:41:18 2021 matrix is 12231638 x 12231863 (5982.2 MB) with weight 1548470388 (126.59/col) Thu Sep 9 21:41:18 2021 sparse part has weight 1445888930 (118.21/col) Thu Sep 9 21:41:18 2021 using block size 8192 and superblock size 777216 for processor cache size 8096 kB Thu Sep 9 21:41:51 2021 commencing Lanczos iteration (8 threads) Thu Sep 9 21:41:51 2021 memory use: 5723.7 MB Thu Sep 9 21:42:14 2021 linear algebra at 0.0%, ETA 49h20m Thu Sep 9 21:42:22 2021 checkpointing every 250000 dimensions Sun Sep 12 07:41:00 2021 lanczos halted after 193432 iterations (dim = 12231634) Sun Sep 12 07:41:13 2021 recovered 36 nontrivial dependencies Sun Sep 12 07:41:14 2021 BLanczosTime: 209521 Sun Sep 12 07:41:14 2021 Sun Sep 12 07:41:14 2021 commencing square root phase Sun Sep 12 07:41:14 2021 handling dependencies 1 to 64 Sun Sep 12 07:41:14 2021 reading relations for dependency 1 Sun Sep 12 07:41:15 2021 read 6117051 cycles Sun Sep 12 07:41:22 2021 cycles contain 20262218 unique relations Sun Sep 12 07:42:15 2021 read 20262218 relations Sun Sep 12 07:43:06 2021 multiplying 20262218 relations Sun Sep 12 07:52:14 2021 multiply complete, coefficients have about 589.99 million bits Sun Sep 12 07:52:15 2021 initial square root is modulo 196453 Sun Sep 12 08:01:36 2021 sqrtTime: 1222 Sun Sep 12 08:01:36 2021 p56 factor: 39104239342844157695429060205817305181852125517975928729 Sun Sep 12 08:01:36 2021 p177 factor: 375588870517610132836643618867890241737865882104760972323448348788629074670499020784254302702474762763364049402289277606674555313741401003997822807070653619361893531286390230899 Sun Sep 12 08:01:36 2021 elapsed time 59:31:11