Sun Jun 2 10:34:22 2019 Sun Jun 2 10:34:22 2019 Sun Jun 2 10:34:22 2019 Msieve v. 1.53 (SVN 988M) Sun Jun 2 10:34:22 2019 random seeds: 2c6bbf9e eefbbd51 Sun Jun 2 10:34:22 2019 factoring 185131334751307981576461965527389521303123860313321771190277053144174993914613007954312028422650315764580224595229136812552431798547093013515594762342528038032590417571 (168 digits) Sun Jun 2 10:34:22 2019 searching for 15-digit factors Sun Jun 2 10:34:23 2019 commencing number field sieve (168-digit input) Sun Jun 2 10:34:23 2019 R0: 2937026550451562627666151150279078330125909163812627 Sun Jun 2 10:34:23 2019 R1: -1 Sun Jun 2 10:34:23 2019 A0: 1 Sun Jun 2 10:34:23 2019 A1: 1 Sun Jun 2 10:34:23 2019 A2: 1 Sun Jun 2 10:34:23 2019 A3: 1 Sun Jun 2 10:34:23 2019 A4: 1 Sun Jun 2 10:34:23 2019 skew 1.00, size 5.295e-21, alpha 1.694, combined = 1.478e-12 rroots = 0 Sun Jun 2 10:34:23 2019 Sun Jun 2 10:34:23 2019 commencing relation filtering Sun Jun 2 10:34:23 2019 setting target matrix density to 130.0 Sun Jun 2 10:34:23 2019 estimated available RAM is 32768.0 MB Sun Jun 2 10:34:23 2019 commencing duplicate removal, pass 1 Sun Jun 2 10:41:07 2019 error -15 reading relation 73216203 Sun Jun 2 10:44:45 2019 error -5 reading relation 111711058 Sun Jun 2 10:44:56 2019 skipped 142 relations with b > 2^32 Sun Jun 2 10:44:56 2019 found 5613579 hash collisions in 113654908 relations Sun Jun 2 10:45:02 2019 added 3657739 free relations Sun Jun 2 10:45:02 2019 commencing duplicate removal, pass 2 Sun Jun 2 10:45:28 2019 found 0 duplicates and 117312647 unique relations Sun Jun 2 10:45:28 2019 memory use: 378.4 MB Sun Jun 2 10:45:28 2019 reading ideals above 720000 Sun Jun 2 10:45:28 2019 commencing singleton removal, initial pass Sun Jun 2 10:55:33 2019 memory use: 2756.0 MB Sun Jun 2 10:55:33 2019 reading all ideals from disk Sun Jun 2 10:55:35 2019 memory use: 4320.3 MB Sun Jun 2 10:55:44 2019 keeping 92167734 ideals with weight <= 200, target excess is 639061 Sun Jun 2 10:55:53 2019 commencing in-memory singleton removal Sun Jun 2 10:56:00 2019 begin with 117312647 relations and 92167734 unique ideals Sun Jun 2 10:57:15 2019 reduce to 87489590 relations and 59930735 ideals in 12 passes Sun Jun 2 10:57:15 2019 max relations containing the same ideal: 179 Sun Jun 2 10:57:42 2019 removing 7327909 relations and 5327909 ideals in 2000000 cliques Sun Jun 2 10:57:45 2019 commencing in-memory singleton removal Sun Jun 2 10:57:49 2019 begin with 80161681 relations and 59930735 unique ideals Sun Jun 2 10:58:32 2019 reduce to 79612459 relations and 54036394 ideals in 8 passes Sun Jun 2 10:58:32 2019 max relations containing the same ideal: 172 Sun Jun 2 10:58:57 2019 removing 5936862 relations and 3936862 ideals in 2000000 cliques Sun Jun 2 10:58:59 2019 commencing in-memory singleton removal Sun Jun 2 10:59:03 2019 begin with 73675597 relations and 54036394 unique ideals Sun Jun 2 10:59:32 2019 reduce to 73318209 relations and 49732541 ideals in 6 passes Sun Jun 2 10:59:32 2019 max relations containing the same ideal: 164 Sun Jun 2 10:59:55 2019 removing 5556639 relations and 3556639 ideals in 2000000 cliques Sun Jun 2 10:59:57 2019 commencing in-memory singleton removal Sun Jun 2 11:00:01 2019 begin with 67761570 relations and 49732541 unique ideals Sun Jun 2 11:00:28 2019 reduce to 67456634 relations and 45862605 ideals in 6 passes Sun Jun 2 11:00:28 2019 max relations containing the same ideal: 156 Sun Jun 2 11:00:49 2019 removing 5351617 relations and 3351617 ideals in 2000000 cliques Sun Jun 2 11:00:51 2019 commencing in-memory singleton removal Sun Jun 2 11:00:54 2019 begin with 62105017 relations and 45862605 unique ideals Sun Jun 2 11:01:18 2019 reduce to 61825788 relations and 42223892 ideals in 6 passes Sun Jun 2 11:01:18 2019 max relations containing the same ideal: 146 Sun Jun 2 11:01:38 2019 removing 5211934 relations and 3211934 ideals in 2000000 cliques Sun Jun 2 11:01:39 2019 commencing in-memory singleton removal Sun Jun 2 11:01:42 2019 begin with 56613854 relations and 42223892 unique ideals Sun Jun 2 11:02:04 2019 reduce to 56345106 relations and 38735219 ideals in 6 passes Sun Jun 2 11:02:04 2019 max relations containing the same ideal: 138 Sun Jun 2 11:02:22 2019 removing 5110960 relations and 3110960 ideals in 2000000 cliques Sun Jun 2 11:02:24 2019 commencing in-memory singleton removal Sun Jun 2 11:02:27 2019 begin with 51234146 relations and 38735219 unique ideals Sun Jun 2 11:02:47 2019 reduce to 50968531 relations and 35350352 ideals in 6 passes Sun Jun 2 11:02:47 2019 max relations containing the same ideal: 132 Sun Jun 2 11:03:02 2019 removing 5031767 relations and 3031767 ideals in 2000000 cliques Sun Jun 2 11:03:04 2019 commencing in-memory singleton removal Sun Jun 2 11:03:06 2019 begin with 45936764 relations and 35350352 unique ideals Sun Jun 2 11:03:27 2019 reduce to 45668090 relations and 32040592 ideals in 7 passes Sun Jun 2 11:03:27 2019 max relations containing the same ideal: 121 Sun Jun 2 11:03:41 2019 removing 4964820 relations and 2964820 ideals in 2000000 cliques Sun Jun 2 11:03:43 2019 commencing in-memory singleton removal Sun Jun 2 11:03:45 2019 begin with 40703270 relations and 32040592 unique ideals Sun Jun 2 11:04:00 2019 reduce to 40426745 relations and 28788850 ideals in 6 passes Sun Jun 2 11:04:00 2019 max relations containing the same ideal: 108 Sun Jun 2 11:04:13 2019 removing 4908606 relations and 2908606 ideals in 2000000 cliques Sun Jun 2 11:04:15 2019 commencing in-memory singleton removal Sun Jun 2 11:04:16 2019 begin with 35518139 relations and 28788850 unique ideals Sun Jun 2 11:04:30 2019 reduce to 35230761 relations and 25581096 ideals in 6 passes Sun Jun 2 11:04:30 2019 max relations containing the same ideal: 100 Sun Jun 2 11:04:41 2019 removing 4853502 relations and 2853502 ideals in 2000000 cliques Sun Jun 2 11:04:42 2019 commencing in-memory singleton removal Sun Jun 2 11:04:43 2019 begin with 30377259 relations and 25581096 unique ideals Sun Jun 2 11:04:55 2019 reduce to 30072575 relations and 22409151 ideals in 6 passes Sun Jun 2 11:04:55 2019 max relations containing the same ideal: 88 Sun Jun 2 11:05:04 2019 removing 4803599 relations and 2803599 ideals in 2000000 cliques Sun Jun 2 11:05:06 2019 commencing in-memory singleton removal Sun Jun 2 11:05:07 2019 begin with 25268976 relations and 22409151 unique ideals Sun Jun 2 11:05:16 2019 reduce to 24938200 relations and 19257505 ideals in 6 passes Sun Jun 2 11:05:16 2019 max relations containing the same ideal: 78 Sun Jun 2 11:05:23 2019 removing 4749228 relations and 2749228 ideals in 2000000 cliques Sun Jun 2 11:05:25 2019 commencing in-memory singleton removal Sun Jun 2 11:05:26 2019 begin with 20188972 relations and 19257505 unique ideals Sun Jun 2 11:05:33 2019 reduce to 19813408 relations and 16109755 ideals in 6 passes Sun Jun 2 11:05:33 2019 max relations containing the same ideal: 68 Sun Jun 2 11:05:39 2019 removing 4696032 relations and 2696032 ideals in 2000000 cliques Sun Jun 2 11:05:40 2019 commencing in-memory singleton removal Sun Jun 2 11:05:41 2019 begin with 15117376 relations and 16109755 unique ideals Sun Jun 2 11:05:48 2019 reduce to 14643180 relations and 12904401 ideals in 8 passes Sun Jun 2 11:05:48 2019 max relations containing the same ideal: 57 Sun Jun 2 11:05:52 2019 removing 2530020 relations and 1532552 ideals in 997468 cliques Sun Jun 2 11:05:53 2019 commencing in-memory singleton removal Sun Jun 2 11:05:53 2019 begin with 12113160 relations and 12904401 unique ideals Sun Jun 2 11:05:58 2019 reduce to 11764764 relations and 11001304 ideals in 7 passes Sun Jun 2 11:05:58 2019 max relations containing the same ideal: 48 Sun Jun 2 11:06:02 2019 removing 111744 relations and 89595 ideals in 22149 cliques Sun Jun 2 11:06:02 2019 commencing in-memory singleton removal Sun Jun 2 11:06:03 2019 begin with 11653020 relations and 11001304 unique ideals Sun Jun 2 11:06:06 2019 reduce to 11651835 relations and 10910521 ideals in 5 passes Sun Jun 2 11:06:06 2019 max relations containing the same ideal: 48 Sun Jun 2 11:06:07 2019 relations with 0 large ideals: 44699 Sun Jun 2 11:06:07 2019 relations with 1 large ideals: 24897 Sun Jun 2 11:06:07 2019 relations with 2 large ideals: 258698 Sun Jun 2 11:06:07 2019 relations with 3 large ideals: 1131075 Sun Jun 2 11:06:07 2019 relations with 4 large ideals: 2559433 Sun Jun 2 11:06:07 2019 relations with 5 large ideals: 3573224 Sun Jun 2 11:06:07 2019 relations with 6 large ideals: 2438735 Sun Jun 2 11:06:07 2019 relations with 7+ large ideals: 1621074 Sun Jun 2 11:06:07 2019 commencing 2-way merge Sun Jun 2 11:06:12 2019 reduce to 8602301 relation sets and 7860987 unique ideals Sun Jun 2 11:06:12 2019 commencing full merge Sun Jun 2 11:08:30 2019 memory use: 902.3 MB Sun Jun 2 11:08:31 2019 found 3551695 cycles, need 3551187 Sun Jun 2 11:08:31 2019 weight of 3551187 cycles is about 462154562 (130.14/cycle) Sun Jun 2 11:08:31 2019 distribution of cycle lengths: Sun Jun 2 11:08:31 2019 1 relations: 74252 Sun Jun 2 11:08:31 2019 2 relations: 118624 Sun Jun 2 11:08:31 2019 3 relations: 177262 Sun Jun 2 11:08:31 2019 4 relations: 211523 Sun Jun 2 11:08:31 2019 5 relations: 237296 Sun Jun 2 11:08:31 2019 6 relations: 249163 Sun Jun 2 11:08:31 2019 7 relations: 253101 Sun Jun 2 11:08:31 2019 8 relations: 248388 Sun Jun 2 11:08:31 2019 9 relations: 236851 Sun Jun 2 11:08:31 2019 10+ relations: 1744727 Sun Jun 2 11:08:31 2019 heaviest cycle: 28 relations Sun Jun 2 11:08:32 2019 commencing cycle optimization Sun Jun 2 11:08:40 2019 start with 36953437 relations Sun Jun 2 11:10:18 2019 pruned 2584679 relations Sun Jun 2 11:10:18 2019 memory use: 854.9 MB Sun Jun 2 11:10:18 2019 distribution of cycle lengths: Sun Jun 2 11:10:18 2019 1 relations: 74252 Sun Jun 2 11:10:18 2019 2 relations: 122726 Sun Jun 2 11:10:18 2019 3 relations: 186977 Sun Jun 2 11:10:18 2019 4 relations: 225160 Sun Jun 2 11:10:18 2019 5 relations: 256317 Sun Jun 2 11:10:18 2019 6 relations: 270371 Sun Jun 2 11:10:18 2019 7 relations: 276580 Sun Jun 2 11:10:18 2019 8 relations: 270318 Sun Jun 2 11:10:18 2019 9 relations: 257889 Sun Jun 2 11:10:18 2019 10+ relations: 1610597 Sun Jun 2 11:10:18 2019 heaviest cycle: 28 relations Sun Jun 2 11:10:26 2019 RelProcTime: 2163 Sun Jun 2 11:10:26 2019 Sun Jun 2 11:10:26 2019 commencing linear algebra Sun Jun 2 11:10:26 2019 read 3551187 cycles Sun Jun 2 11:10:34 2019 cycles contain 11337309 unique relations Sun Jun 2 11:11:18 2019 read 11337309 relations Sun Jun 2 11:11:38 2019 using 20 quadratic characters above 4294917295 Sun Jun 2 11:12:18 2019 building initial matrix Sun Jun 2 11:14:05 2019 memory use: 1440.0 MB Sun Jun 2 11:14:07 2019 read 3551187 cycles Sun Jun 2 11:14:08 2019 matrix is 3551010 x 3551187 (1743.0 MB) with weight 499373503 (140.62/col) Sun Jun 2 11:14:08 2019 sparse part has weight 417842846 (117.66/col) Sun Jun 2 11:14:43 2019 filtering completed in 2 passes Sun Jun 2 11:14:44 2019 matrix is 3550985 x 3551162 (1743.0 MB) with weight 499372707 (140.62/col) Sun Jun 2 11:14:44 2019 sparse part has weight 417842632 (117.66/col) Sun Jun 2 11:14:55 2019 matrix starts at (0, 0) Sun Jun 2 11:14:56 2019 matrix is 3550985 x 3551162 (1743.0 MB) with weight 499372707 (140.62/col) Sun Jun 2 11:14:56 2019 sparse part has weight 417842632 (117.66/col) Sun Jun 2 11:14:56 2019 saving the first 48 matrix rows for later Sun Jun 2 11:14:56 2019 matrix includes 64 packed rows Sun Jun 2 11:14:56 2019 matrix is 3550937 x 3551162 (1667.6 MB) with weight 431883125 (121.62/col) Sun Jun 2 11:14:56 2019 sparse part has weight 401651665 (113.10/col) Sun Jun 2 11:14:56 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB Sun Jun 2 11:15:13 2019 commencing Lanczos iteration (8 threads) Sun Jun 2 11:15:13 2019 memory use: 1402.4 MB Sun Jun 2 11:15:18 2019 linear algebra at 0.0%, ETA 3h13m Sun Jun 2 11:15:20 2019 checkpointing every 1050000 dimensions Sun Jun 2 14:46:04 2019 lanczos halted after 56151 iterations (dim = 3550932) Sun Jun 2 14:46:07 2019 recovered 35 nontrivial dependencies Sun Jun 2 14:46:08 2019 BLanczosTime: 12942 Sun Jun 2 14:46:08 2019 Sun Jun 2 14:46:08 2019 commencing square root phase Sun Jun 2 14:46:08 2019 handling dependencies 1 to 64 Sun Jun 2 14:46:08 2019 reading relations for dependency 1 Sun Jun 2 14:46:08 2019 read 1775366 cycles Sun Jun 2 14:46:12 2019 cycles contain 5668742 unique relations Sun Jun 2 14:46:36 2019 read 5668742 relations Sun Jun 2 14:46:56 2019 multiplying 5668742 relations Sun Jun 2 14:48:13 2019 multiply complete, coefficients have about 142.02 million bits Sun Jun 2 14:48:14 2019 initial square root is modulo 125053 Sun Jun 2 14:49:34 2019 sqrtTime: 206 Sun Jun 2 14:49:34 2019 p53 factor: 49399845983437133974524079911456275079645996704162461 Sun Jun 2 14:49:34 2019 p115 factor: 3747609553547578600298959150962735383691867232348883897580834494777493942845234032906741312221700596235327839400511 Sun Jun 2 14:49:34 2019 elapsed time 04:15:12