Sun Dec 30 10:20:46 2018 Sun Dec 30 10:20:46 2018 Sun Dec 30 10:20:46 2018 Msieve v. 1.53 (SVN 988M) Sun Dec 30 10:20:46 2018 random seeds: e852fe60 7417e623 Sun Dec 30 10:20:46 2018 factoring 454739913949333216622109983358428285745131560448687583374145745552501605288508780063295248297318003092320361052582105013016413394518712323046998684108546590737401249289410640412843289609122603061 (195 digits) Sun Dec 30 10:20:47 2018 searching for 15-digit factors Sun Dec 30 10:20:48 2018 commencing number field sieve (195-digit input) Sun Dec 30 10:20:48 2018 R0: 100000000000000000000000000000000000000000000000000000 Sun Dec 30 10:20:48 2018 R1: -616873509628062366290756156815389726793178407 Sun Dec 30 10:20:48 2018 A0: 1 Sun Dec 30 10:20:48 2018 A1: -1 Sun Dec 30 10:20:48 2018 A2: 1 Sun Dec 30 10:20:48 2018 A3: -1 Sun Dec 30 10:20:48 2018 A4: 1 Sun Dec 30 10:20:48 2018 skew 1.00, size 1.291e-21, alpha 1.694, combined = 6.594e-13 rroots = 0 Sun Dec 30 10:20:48 2018 Sun Dec 30 10:20:48 2018 commencing relation filtering Sun Dec 30 10:20:48 2018 estimated available RAM is 32768.0 MB Sun Dec 30 10:20:48 2018 commencing duplicate removal, pass 1 Sun Dec 30 10:30:17 2018 skipped 152 relations with b > 2^32 Sun Dec 30 10:30:17 2018 skipped 1 relations with composite factors Sun Dec 30 10:30:17 2018 found 4238325 hash collisions in 98258863 relations Sun Dec 30 10:30:23 2018 added 3657729 free relations Sun Dec 30 10:30:23 2018 commencing duplicate removal, pass 2 Sun Dec 30 10:30:44 2018 found 0 duplicates and 101916592 unique relations Sun Dec 30 10:30:44 2018 memory use: 261.2 MB Sun Dec 30 10:30:44 2018 reading ideals above 720000 Sun Dec 30 10:30:44 2018 commencing singleton removal, initial pass Sun Dec 30 10:39:51 2018 memory use: 2756.0 MB Sun Dec 30 10:39:51 2018 reading all ideals from disk Sun Dec 30 10:39:53 2018 memory use: 3837.6 MB Sun Dec 30 10:40:00 2018 keeping 89218533 ideals with weight <= 200, target excess is 535292 Sun Dec 30 10:40:08 2018 commencing in-memory singleton removal Sun Dec 30 10:40:15 2018 begin with 101916592 relations and 89218533 unique ideals Sun Dec 30 10:41:13 2018 reduce to 69167392 relations and 53270803 ideals in 12 passes Sun Dec 30 10:41:13 2018 max relations containing the same ideal: 164 Sun Dec 30 10:41:37 2018 removing 8191800 relations and 6191800 ideals in 2000000 cliques Sun Dec 30 10:41:39 2018 commencing in-memory singleton removal Sun Dec 30 10:41:43 2018 begin with 60975592 relations and 53270803 unique ideals Sun Dec 30 10:42:14 2018 reduce to 60176234 relations and 46249858 ideals in 8 passes Sun Dec 30 10:42:14 2018 max relations containing the same ideal: 149 Sun Dec 30 10:42:35 2018 removing 6541013 relations and 4541013 ideals in 2000000 cliques Sun Dec 30 10:42:37 2018 commencing in-memory singleton removal Sun Dec 30 10:42:40 2018 begin with 53635221 relations and 46249858 unique ideals Sun Dec 30 10:43:04 2018 reduce to 53088195 relations and 41143358 ideals in 7 passes Sun Dec 30 10:43:04 2018 max relations containing the same ideal: 140 Sun Dec 30 10:43:22 2018 removing 6069541 relations and 4069541 ideals in 2000000 cliques Sun Dec 30 10:43:24 2018 commencing in-memory singleton removal Sun Dec 30 10:43:27 2018 begin with 47018654 relations and 41143358 unique ideals Sun Dec 30 10:43:50 2018 reduce to 46532653 relations and 36570288 ideals in 8 passes Sun Dec 30 10:43:50 2018 max relations containing the same ideal: 127 Sun Dec 30 10:44:06 2018 removing 5814261 relations and 3814261 ideals in 2000000 cliques Sun Dec 30 10:44:08 2018 commencing in-memory singleton removal Sun Dec 30 10:44:10 2018 begin with 40718392 relations and 36570288 unique ideals Sun Dec 30 10:44:28 2018 reduce to 40251528 relations and 32270923 ideals in 7 passes Sun Dec 30 10:44:28 2018 max relations containing the same ideal: 117 Sun Dec 30 10:44:42 2018 removing 5640816 relations and 3640816 ideals in 2000000 cliques Sun Dec 30 10:44:44 2018 commencing in-memory singleton removal Sun Dec 30 10:44:46 2018 begin with 34610712 relations and 32270923 unique ideals Sun Dec 30 10:44:59 2018 reduce to 34138273 relations and 28137093 ideals in 6 passes Sun Dec 30 10:44:59 2018 max relations containing the same ideal: 105 Sun Dec 30 10:45:10 2018 removing 5511121 relations and 3511121 ideals in 2000000 cliques Sun Dec 30 10:45:12 2018 commencing in-memory singleton removal Sun Dec 30 10:45:14 2018 begin with 28627152 relations and 28137093 unique ideals Sun Dec 30 10:45:26 2018 reduce to 28125727 relations and 24099200 ideals in 7 passes Sun Dec 30 10:45:26 2018 max relations containing the same ideal: 91 Sun Dec 30 10:45:35 2018 removing 5403978 relations and 3403978 ideals in 2000000 cliques Sun Dec 30 10:45:37 2018 commencing in-memory singleton removal Sun Dec 30 10:45:38 2018 begin with 22721749 relations and 24099200 unique ideals Sun Dec 30 10:45:49 2018 reduce to 22145930 relations and 20083913 ideals in 8 passes Sun Dec 30 10:45:49 2018 max relations containing the same ideal: 79 Sun Dec 30 10:45:56 2018 removing 4045996 relations and 2604918 ideals in 1441078 cliques Sun Dec 30 10:45:57 2018 commencing in-memory singleton removal Sun Dec 30 10:45:58 2018 begin with 18099934 relations and 20083913 unique ideals Sun Dec 30 10:46:07 2018 reduce to 17623760 relations and 16975295 ideals in 8 passes Sun Dec 30 10:46:07 2018 max relations containing the same ideal: 70 Sun Dec 30 10:46:13 2018 removing 155707 relations and 128181 ideals in 27526 cliques Sun Dec 30 10:46:14 2018 commencing in-memory singleton removal Sun Dec 30 10:46:15 2018 begin with 17468053 relations and 16975295 unique ideals Sun Dec 30 10:46:20 2018 reduce to 17466952 relations and 16846010 ideals in 5 passes Sun Dec 30 10:46:20 2018 max relations containing the same ideal: 70 Sun Dec 30 10:46:22 2018 relations with 0 large ideals: 39849 Sun Dec 30 10:46:22 2018 relations with 1 large ideals: 10455 Sun Dec 30 10:46:22 2018 relations with 2 large ideals: 123580 Sun Dec 30 10:46:22 2018 relations with 3 large ideals: 721550 Sun Dec 30 10:46:22 2018 relations with 4 large ideals: 2274052 Sun Dec 30 10:46:22 2018 relations with 5 large ideals: 4730651 Sun Dec 30 10:46:22 2018 relations with 6 large ideals: 4533742 Sun Dec 30 10:46:22 2018 relations with 7+ large ideals: 5033073 Sun Dec 30 10:46:22 2018 commencing 2-way merge Sun Dec 30 10:46:30 2018 reduce to 12302262 relation sets and 11681320 unique ideals Sun Dec 30 10:46:30 2018 commencing full merge Sun Dec 30 10:48:59 2018 memory use: 1366.4 MB Sun Dec 30 10:49:02 2018 found 6456555 cycles, need 6371520 Sun Dec 30 10:49:02 2018 weight of 6371520 cycles is about 446179494 (70.03/cycle) Sun Dec 30 10:49:02 2018 distribution of cycle lengths: Sun Dec 30 10:49:02 2018 1 relations: 491886 Sun Dec 30 10:49:02 2018 2 relations: 675061 Sun Dec 30 10:49:02 2018 3 relations: 772395 Sun Dec 30 10:49:02 2018 4 relations: 781841 Sun Dec 30 10:49:02 2018 5 relations: 746173 Sun Dec 30 10:49:02 2018 6 relations: 666364 Sun Dec 30 10:49:02 2018 7 relations: 564803 Sun Dec 30 10:49:02 2018 8 relations: 456965 Sun Dec 30 10:49:02 2018 9 relations: 354763 Sun Dec 30 10:49:02 2018 10+ relations: 861269 Sun Dec 30 10:49:02 2018 heaviest cycle: 22 relations Sun Dec 30 10:49:04 2018 commencing cycle optimization Sun Dec 30 10:49:13 2018 start with 35958123 relations Sun Dec 30 10:50:12 2018 pruned 1206823 relations Sun Dec 30 10:50:12 2018 memory use: 1101.2 MB Sun Dec 30 10:50:12 2018 distribution of cycle lengths: Sun Dec 30 10:50:12 2018 1 relations: 491886 Sun Dec 30 10:50:12 2018 2 relations: 689660 Sun Dec 30 10:50:12 2018 3 relations: 806425 Sun Dec 30 10:50:12 2018 4 relations: 812977 Sun Dec 30 10:50:12 2018 5 relations: 779710 Sun Dec 30 10:50:12 2018 6 relations: 686381 Sun Dec 30 10:50:12 2018 7 relations: 576962 Sun Dec 30 10:50:12 2018 8 relations: 453903 Sun Dec 30 10:50:12 2018 9 relations: 344607 Sun Dec 30 10:50:12 2018 10+ relations: 729009 Sun Dec 30 10:50:12 2018 heaviest cycle: 21 relations Sun Dec 30 10:50:23 2018 RelProcTime: 1775 Sun Dec 30 10:50:23 2018 Sun Dec 30 10:50:23 2018 commencing linear algebra Sun Dec 30 10:50:24 2018 read 6371520 cycles Sun Dec 30 10:50:32 2018 cycles contain 17165196 unique relations Sun Dec 30 10:51:37 2018 read 17165196 relations Sun Dec 30 10:52:01 2018 using 20 quadratic characters above 4294917295 Sun Dec 30 10:53:00 2018 building initial matrix Sun Dec 30 10:54:59 2018 memory use: 2173.4 MB Sun Dec 30 10:55:03 2018 read 6371520 cycles Sun Dec 30 10:55:03 2018 matrix is 6371342 x 6371520 (1907.7 MB) with weight 554396023 (87.01/col) Sun Dec 30 10:55:03 2018 sparse part has weight 430007282 (67.49/col) Sun Dec 30 10:55:50 2018 filtering completed in 2 passes Sun Dec 30 10:55:51 2018 matrix is 6370024 x 6370201 (1907.6 MB) with weight 554358867 (87.02/col) Sun Dec 30 10:55:51 2018 sparse part has weight 429994611 (67.50/col) Sun Dec 30 10:56:05 2018 matrix starts at (0, 0) Sun Dec 30 10:56:06 2018 matrix is 6370024 x 6370201 (1907.6 MB) with weight 554358867 (87.02/col) Sun Dec 30 10:56:06 2018 sparse part has weight 429994611 (67.50/col) Sun Dec 30 10:56:06 2018 saving the first 48 matrix rows for later Sun Dec 30 10:56:06 2018 matrix includes 64 packed rows Sun Dec 30 10:56:07 2018 matrix is 6369976 x 6370201 (1818.6 MB) with weight 446383291 (70.07/col) Sun Dec 30 10:56:07 2018 sparse part has weight 413045435 (64.84/col) Sun Dec 30 10:56:07 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sun Dec 30 10:56:26 2018 commencing Lanczos iteration (8 threads) Sun Dec 30 10:56:26 2018 memory use: 1501.3 MB Sun Dec 30 10:56:34 2018 linear algebra at 0.0%, ETA 9h20m Sun Dec 30 10:56:37 2018 checkpointing every 670000 dimensions Sun Dec 30 20:19:45 2018 lanczos halted after 100735 iterations (dim = 6369975) Sun Dec 30 20:19:50 2018 recovered 37 nontrivial dependencies Sun Dec 30 20:19:51 2018 BLanczosTime: 34168 Sun Dec 30 20:19:51 2018 Sun Dec 30 20:19:51 2018 commencing square root phase Sun Dec 30 20:19:51 2018 reading relations for dependency 1 Sun Dec 30 20:19:52 2018 read 3184636 cycles Sun Dec 30 20:19:56 2018 cycles contain 8580412 unique relations Sun Dec 30 20:20:31 2018 read 8580412 relations Sun Dec 30 20:21:02 2018 multiplying 8580412 relations Sun Dec 30 20:23:03 2018 multiply complete, coefficients have about 216.82 million bits Sun Dec 30 20:23:04 2018 initial square root is modulo 60413357 Sun Dec 30 20:25:11 2018 GCD is 1, no factor found Sun Dec 30 20:25:11 2018 reading relations for dependency 2 Sun Dec 30 20:25:12 2018 read 3186875 cycles Sun Dec 30 20:25:16 2018 cycles contain 8585088 unique relations Sun Dec 30 20:25:51 2018 read 8585088 relations Sun Dec 30 20:26:22 2018 multiplying 8585088 relations Sun Dec 30 20:28:24 2018 multiply complete, coefficients have about 216.94 million bits Sun Dec 30 20:28:24 2018 initial square root is modulo 61002223 Sun Dec 30 20:30:32 2018 GCD is N, no factor found Sun Dec 30 20:30:32 2018 reading relations for dependency 3 Sun Dec 30 20:30:33 2018 read 3183411 cycles Sun Dec 30 20:30:37 2018 cycles contain 8578972 unique relations Sun Dec 30 20:31:12 2018 read 8578972 relations Sun Dec 30 20:31:42 2018 multiplying 8578972 relations Sun Dec 30 20:33:44 2018 multiply complete, coefficients have about 216.80 million bits Sun Dec 30 20:33:45 2018 initial square root is modulo 60287407 Sun Dec 30 20:35:52 2018 sqrtTime: 961 Sun Dec 30 20:35:52 2018 p88 factor: 1841832861672251665042272782488825067442688698726126167971822491087103897287117440841431 Sun Dec 30 20:35:52 2018 p108 factor: 246895320097862792228234007047311075485289396089451585983193567203769496390279866384661765522053058402507731 Sun Dec 30 20:35:52 2018 elapsed time 10:15:06