Sun Nov 13 13:28:05 2016 Sun Nov 13 13:28:05 2016 Sun Nov 13 13:28:05 2016 Msieve v. 1.53 (SVN unknown) Sun Nov 13 13:28:05 2016 random seeds: 1072f7bc bb6192e5 Sun Nov 13 13:28:05 2016 factoring 2537317100669790558042671398919835914506783964968881836877401873506769649370732244767230861269385785075943435306918960997194960824836827015749184536714631095258189256265892031475169460761 (187 digits) Sun Nov 13 13:28:07 2016 searching for 15-digit factors Sun Nov 13 13:28:09 2016 commencing number field sieve (187-digit input) Sun Nov 13 13:28:09 2016 R0: 1514760402726090616648095033964880550337576601674963123 Sun Nov 13 13:28:09 2016 R1: -1 Sun Nov 13 13:28:09 2016 A0: 1 Sun Nov 13 13:28:09 2016 A1: 1 Sun Nov 13 13:28:09 2016 A2: 1 Sun Nov 13 13:28:09 2016 A3: 1 Sun Nov 13 13:28:09 2016 A4: 1 Sun Nov 13 13:28:09 2016 skew 1.00, size 4.354e-22, alpha 1.694, combined = 3.523e-13 rroots = 0 Sun Nov 13 13:28:09 2016 Sun Nov 13 13:28:09 2016 commencing relation filtering Sun Nov 13 13:28:09 2016 setting target matrix density to 125.0 Sun Nov 13 13:28:09 2016 estimated available RAM is 16335.3 MB Sun Nov 13 13:28:09 2016 commencing duplicate removal, pass 1 Sun Nov 13 14:07:08 2016 error -1 reading relation 116759140 Sun Nov 13 14:07:08 2016 error -9 reading relation 116762320 Sun Nov 13 14:14:08 2016 error -15 reading relation 137520577 Sun Nov 13 14:17:30 2016 error -9 reading relation 147494332 Sun Nov 13 14:19:21 2016 error -9 reading relation 152935133 Sun Nov 13 14:28:03 2016 error -9 reading relation 178814181 Sun Nov 13 14:31:29 2016 error -9 reading relation 189029786 Sun Nov 13 14:31:38 2016 error -9 reading relation 189499147 Sun Nov 13 14:32:45 2016 error -9 reading relation 192876544 Sun Nov 13 14:36:46 2016 error -9 reading relation 204883280 Sun Nov 13 14:40:54 2016 error -9 reading relation 216935402 Sun Nov 13 14:41:15 2016 error -9 reading relation 217980224 Sun Nov 13 14:41:36 2016 error -1 reading relation 219010511 Sun Nov 13 14:41:37 2016 error -1 reading relation 219076796 Sun Nov 13 14:41:39 2016 error -15 reading relation 219141768 Sun Nov 13 14:42:14 2016 error -9 reading relation 220841140 Sun Nov 13 14:42:15 2016 error -9 reading relation 220879940 Sun Nov 13 14:42:59 2016 error -1 reading relation 223090792 Sun Nov 13 14:43:25 2016 error -15 reading relation 224433421 Sun Nov 13 14:43:26 2016 error -1 reading relation 224460157 Sun Nov 13 14:43:26 2016 error -15 reading relation 224472955 Sun Nov 13 14:43:33 2016 error -1 reading relation 224797474 Sun Nov 13 14:43:40 2016 error -9 reading relation 225190838 Sun Nov 13 14:43:55 2016 error -5 reading relation 225911486 Sun Nov 13 14:44:02 2016 error -9 reading relation 226282808 Sun Nov 13 14:44:02 2016 error -15 reading relation 226292762 Sun Nov 13 14:44:11 2016 error -9 reading relation 226738786 Sun Nov 13 14:44:20 2016 error -5 reading relation 227189611 Sun Nov 13 14:44:31 2016 error -9 reading relation 227768771 Sun Nov 13 14:44:31 2016 error -9 reading relation 227770096 Sun Nov 13 14:45:03 2016 error -9 reading relation 229417336 Sun Nov 13 14:46:27 2016 error -15 reading relation 233796285 Sun Nov 13 14:46:32 2016 error -9 reading relation 234049433 Sun Nov 13 14:47:00 2016 error -9 reading relation 235450376 Sun Nov 13 14:47:27 2016 error -15 reading relation 236809693 Sun Nov 13 14:47:37 2016 error -9 reading relation 237353094 Sun Nov 13 14:48:15 2016 error -5 reading relation 239366464 Sun Nov 13 14:49:47 2016 error -9 reading relation 244087512 Sun Nov 13 14:50:36 2016 error -5 reading relation 246683842 Sun Nov 13 14:52:33 2016 error -15 reading relation 252520382 Sun Nov 13 14:52:40 2016 error -9 reading relation 252925728 Sun Nov 13 14:52:53 2016 error -9 reading relation 253588958 Sun Nov 13 14:53:05 2016 error -9 reading relation 254159246 Sun Nov 13 14:53:31 2016 error -9 reading relation 255468365 Sun Nov 13 14:54:06 2016 error -9 reading relation 257243573 Sun Nov 13 14:55:18 2016 skipped 754 relations with b > 2^32 Sun Nov 13 14:55:18 2016 skipped 19 relations with composite factors Sun Nov 13 14:55:18 2016 found 54437659 hash collisions in 260793586 relations Sun Nov 13 14:55:38 2016 added 3657741 free relations Sun Nov 13 14:55:38 2016 commencing duplicate removal, pass 2 Sun Nov 13 15:10:24 2016 found 55176579 duplicates and 209274748 unique relations Sun Nov 13 15:10:24 2016 memory use: 1321.5 MB Sun Nov 13 15:10:24 2016 reading ideals above 209911808 Sun Nov 13 15:10:24 2016 commencing singleton removal, initial pass Sun Nov 13 16:06:53 2016 memory use: 3012.0 MB Sun Nov 13 16:06:53 2016 reading all ideals from disk Sun Nov 13 16:07:21 2016 memory use: 3157.3 MB Sun Nov 13 16:07:38 2016 commencing in-memory singleton removal Sun Nov 13 16:07:56 2016 begin with 209274748 relations and 149354850 unique ideals Sun Nov 13 16:10:58 2016 reduce to 145350808 relations and 79439460 ideals in 12 passes Sun Nov 13 16:10:58 2016 max relations containing the same ideal: 41 Sun Nov 13 16:11:21 2016 reading ideals above 720000 Sun Nov 13 16:11:22 2016 commencing singleton removal, initial pass Sun Nov 13 17:02:10 2016 memory use: 2756.0 MB Sun Nov 13 17:02:11 2016 reading all ideals from disk Sun Nov 13 17:03:21 2016 memory use: 5573.2 MB Sun Nov 13 17:03:59 2016 keeping 101843037 ideals with weight <= 200, target excess is 790466 Sun Nov 13 17:04:39 2016 commencing in-memory singleton removal Sun Nov 13 17:05:10 2016 begin with 145350808 relations and 101843037 unique ideals Sun Nov 13 17:09:21 2016 reduce to 145321407 relations and 101813339 ideals in 7 passes Sun Nov 13 17:09:21 2016 max relations containing the same ideal: 200 Sun Nov 13 17:11:42 2016 removing 9142037 relations and 7142037 ideals in 2000000 cliques Sun Nov 13 17:11:47 2016 commencing in-memory singleton removal Sun Nov 13 17:12:15 2016 begin with 136179370 relations and 101813339 unique ideals Sun Nov 13 17:16:10 2016 reduce to 135745377 relations and 94229530 ideals in 7 passes Sun Nov 13 17:16:10 2016 max relations containing the same ideal: 198 Sun Nov 13 17:18:16 2016 removing 6985487 relations and 4985487 ideals in 2000000 cliques Sun Nov 13 17:18:20 2016 commencing in-memory singleton removal Sun Nov 13 17:18:30 2016 begin with 128759890 relations and 94229530 unique ideals Sun Nov 13 17:19:33 2016 reduce to 128472325 relations and 88951867 ideals in 6 passes Sun Nov 13 17:19:33 2016 max relations containing the same ideal: 195 Sun Nov 13 17:20:25 2016 removing 6385497 relations and 4385497 ideals in 2000000 cliques Sun Nov 13 17:20:28 2016 commencing in-memory singleton removal Sun Nov 13 17:20:38 2016 begin with 122086828 relations and 88951867 unique ideals Sun Nov 13 17:21:48 2016 reduce to 121843973 relations and 84319657 ideals in 7 passes Sun Nov 13 17:21:48 2016 max relations containing the same ideal: 191 Sun Nov 13 17:22:38 2016 removing 6059702 relations and 4059702 ideals in 2000000 cliques Sun Nov 13 17:22:40 2016 commencing in-memory singleton removal Sun Nov 13 17:22:49 2016 begin with 115784271 relations and 84319657 unique ideals Sun Nov 13 17:23:46 2016 reduce to 115566448 relations and 80038576 ideals in 6 passes Sun Nov 13 17:23:46 2016 max relations containing the same ideal: 184 Sun Nov 13 17:24:33 2016 removing 5844857 relations and 3844857 ideals in 2000000 cliques Sun Nov 13 17:24:36 2016 commencing in-memory singleton removal Sun Nov 13 17:24:44 2016 begin with 109721591 relations and 80038576 unique ideals Sun Nov 13 17:25:29 2016 reduce to 109518511 relations and 75987195 ideals in 5 passes Sun Nov 13 17:25:29 2016 max relations containing the same ideal: 178 Sun Nov 13 17:26:15 2016 removing 5685506 relations and 3685506 ideals in 2000000 cliques Sun Nov 13 17:26:17 2016 commencing in-memory singleton removal Sun Nov 13 17:26:25 2016 begin with 103833005 relations and 75987195 unique ideals Sun Nov 13 17:27:17 2016 reduce to 103639541 relations and 72104903 ideals in 6 passes Sun Nov 13 17:27:17 2016 max relations containing the same ideal: 173 Sun Nov 13 17:28:01 2016 removing 5563813 relations and 3563813 ideals in 2000000 cliques Sun Nov 13 17:28:03 2016 commencing in-memory singleton removal Sun Nov 13 17:28:11 2016 begin with 98075728 relations and 72104903 unique ideals Sun Nov 13 17:28:59 2016 reduce to 97888442 relations and 68350362 ideals in 6 passes Sun Nov 13 17:28:59 2016 max relations containing the same ideal: 167 Sun Nov 13 17:29:41 2016 removing 5467861 relations and 3467861 ideals in 2000000 cliques Sun Nov 13 17:29:43 2016 commencing in-memory singleton removal Sun Nov 13 17:29:51 2016 begin with 92420581 relations and 68350362 unique ideals Sun Nov 13 17:30:36 2016 reduce to 92237492 relations and 64695799 ideals in 6 passes Sun Nov 13 17:30:36 2016 max relations containing the same ideal: 159 Sun Nov 13 17:31:16 2016 removing 5385899 relations and 3385899 ideals in 2000000 cliques Sun Nov 13 17:31:18 2016 commencing in-memory singleton removal Sun Nov 13 17:31:25 2016 begin with 86851593 relations and 64695799 unique ideals Sun Nov 13 17:32:08 2016 reduce to 86671340 relations and 61126000 ideals in 6 passes Sun Nov 13 17:32:08 2016 max relations containing the same ideal: 154 Sun Nov 13 17:32:43 2016 removing 5312049 relations and 3312049 ideals in 2000000 cliques Sun Nov 13 17:32:45 2016 commencing in-memory singleton removal Sun Nov 13 17:32:51 2016 begin with 81359291 relations and 61126000 unique ideals Sun Nov 13 17:33:30 2016 reduce to 81178539 relations and 57629254 ideals in 6 passes Sun Nov 13 17:33:30 2016 max relations containing the same ideal: 149 Sun Nov 13 17:34:03 2016 removing 5249560 relations and 3249560 ideals in 2000000 cliques Sun Nov 13 17:34:05 2016 commencing in-memory singleton removal Sun Nov 13 17:34:11 2016 begin with 75928979 relations and 57629254 unique ideals Sun Nov 13 17:34:41 2016 reduce to 75748666 relations and 54195249 ideals in 5 passes Sun Nov 13 17:34:41 2016 max relations containing the same ideal: 141 Sun Nov 13 17:35:12 2016 removing 5191202 relations and 3191202 ideals in 2000000 cliques Sun Nov 13 17:35:14 2016 commencing in-memory singleton removal Sun Nov 13 17:35:19 2016 begin with 70557464 relations and 54195249 unique ideals Sun Nov 13 17:35:52 2016 reduce to 70373409 relations and 50815545 ideals in 6 passes Sun Nov 13 17:35:52 2016 max relations containing the same ideal: 135 Sun Nov 13 17:36:21 2016 removing 5138960 relations and 3138960 ideals in 2000000 cliques Sun Nov 13 17:36:23 2016 commencing in-memory singleton removal Sun Nov 13 17:36:27 2016 begin with 65234449 relations and 50815545 unique ideals Sun Nov 13 17:36:58 2016 reduce to 65046367 relations and 47483769 ideals in 6 passes Sun Nov 13 17:36:58 2016 max relations containing the same ideal: 131 Sun Nov 13 17:37:24 2016 removing 5091117 relations and 3091117 ideals in 2000000 cliques Sun Nov 13 17:37:26 2016 commencing in-memory singleton removal Sun Nov 13 17:37:30 2016 begin with 59955250 relations and 47483769 unique ideals Sun Nov 13 17:37:58 2016 reduce to 59761937 relations and 44194033 ideals in 6 passes Sun Nov 13 17:37:58 2016 max relations containing the same ideal: 123 Sun Nov 13 17:38:23 2016 removing 5045545 relations and 3045545 ideals in 2000000 cliques Sun Nov 13 17:38:25 2016 commencing in-memory singleton removal Sun Nov 13 17:38:28 2016 begin with 54716392 relations and 44194033 unique ideals Sun Nov 13 17:38:50 2016 reduce to 54515627 relations and 40941790 ideals in 5 passes Sun Nov 13 17:38:50 2016 max relations containing the same ideal: 111 Sun Nov 13 17:39:12 2016 removing 5004739 relations and 3004739 ideals in 2000000 cliques Sun Nov 13 17:39:14 2016 commencing in-memory singleton removal Sun Nov 13 17:39:17 2016 begin with 49510888 relations and 40941790 unique ideals Sun Nov 13 17:39:40 2016 reduce to 49298201 relations and 37717818 ideals in 6 passes Sun Nov 13 17:39:40 2016 max relations containing the same ideal: 106 Sun Nov 13 17:40:00 2016 removing 4968886 relations and 2968886 ideals in 2000000 cliques Sun Nov 13 17:40:02 2016 commencing in-memory singleton removal Sun Nov 13 17:40:05 2016 begin with 44329315 relations and 37717818 unique ideals Sun Nov 13 17:40:22 2016 reduce to 44098265 relations and 34509939 ideals in 5 passes Sun Nov 13 17:40:22 2016 max relations containing the same ideal: 98 Sun Nov 13 17:40:40 2016 removing 4940156 relations and 2940156 ideals in 2000000 cliques Sun Nov 13 17:40:41 2016 commencing in-memory singleton removal Sun Nov 13 17:40:44 2016 begin with 39158109 relations and 34509939 unique ideals Sun Nov 13 17:41:02 2016 reduce to 38900853 relations and 31302893 ideals in 6 passes Sun Nov 13 17:41:02 2016 max relations containing the same ideal: 91 Sun Nov 13 17:41:18 2016 removing 4924526 relations and 2924526 ideals in 2000000 cliques Sun Nov 13 17:41:20 2016 commencing in-memory singleton removal Sun Nov 13 17:41:22 2016 begin with 33976327 relations and 31302893 unique ideals Sun Nov 13 17:41:37 2016 reduce to 33676454 relations and 28066086 ideals in 6 passes Sun Nov 13 17:41:37 2016 max relations containing the same ideal: 86 Sun Nov 13 17:41:51 2016 removing 4933259 relations and 2933259 ideals in 2000000 cliques Sun Nov 13 17:41:53 2016 commencing in-memory singleton removal Sun Nov 13 17:41:54 2016 begin with 28743195 relations and 28066086 unique ideals Sun Nov 13 17:42:07 2016 reduce to 28372275 relations and 24744468 ideals in 6 passes Sun Nov 13 17:42:07 2016 max relations containing the same ideal: 77 Sun Nov 13 17:42:19 2016 removing 4981039 relations and 2981039 ideals in 2000000 cliques Sun Nov 13 17:42:21 2016 commencing in-memory singleton removal Sun Nov 13 17:42:22 2016 begin with 23391236 relations and 24744468 unique ideals Sun Nov 13 17:42:35 2016 reduce to 22891949 relations and 21236428 ideals in 8 passes Sun Nov 13 17:42:35 2016 max relations containing the same ideal: 62 Sun Nov 13 17:42:45 2016 removing 2184561 relations and 1445981 ideals in 738580 cliques Sun Nov 13 17:42:46 2016 commencing in-memory singleton removal Sun Nov 13 17:42:47 2016 begin with 20707388 relations and 21236428 unique ideals Sun Nov 13 17:42:56 2016 reduce to 20510854 relations and 19587952 ideals in 6 passes Sun Nov 13 17:42:56 2016 max relations containing the same ideal: 58 Sun Nov 13 17:43:08 2016 relations with 0 large ideals: 57991 Sun Nov 13 17:43:08 2016 relations with 1 large ideals: 24672 Sun Nov 13 17:43:08 2016 relations with 2 large ideals: 280188 Sun Nov 13 17:43:08 2016 relations with 3 large ideals: 1389511 Sun Nov 13 17:43:08 2016 relations with 4 large ideals: 3644961 Sun Nov 13 17:43:08 2016 relations with 5 large ideals: 6042460 Sun Nov 13 17:43:08 2016 relations with 6 large ideals: 4917858 Sun Nov 13 17:43:08 2016 relations with 7+ large ideals: 4153213 Sun Nov 13 17:43:08 2016 commencing 2-way merge Sun Nov 13 17:43:19 2016 reduce to 14741640 relation sets and 13818738 unique ideals Sun Nov 13 17:43:19 2016 commencing full merge Sun Nov 13 17:48:23 2016 memory use: 1597.9 MB Sun Nov 13 17:48:24 2016 found 6248278 cycles, need 6212938 Sun Nov 13 17:48:25 2016 weight of 6212938 cycles is about 776855083 (125.04/cycle) Sun Nov 13 17:48:25 2016 distribution of cycle lengths: Sun Nov 13 17:48:25 2016 1 relations: 138835 Sun Nov 13 17:48:25 2016 2 relations: 217490 Sun Nov 13 17:48:25 2016 3 relations: 316960 Sun Nov 13 17:48:25 2016 4 relations: 376047 Sun Nov 13 17:48:25 2016 5 relations: 422447 Sun Nov 13 17:48:25 2016 6 relations: 450177 Sun Nov 13 17:48:25 2016 7 relations: 456976 Sun Nov 13 17:48:25 2016 8 relations: 451227 Sun Nov 13 17:48:25 2016 9 relations: 434387 Sun Nov 13 17:48:25 2016 10+ relations: 2948392 Sun Nov 13 17:48:25 2016 heaviest cycle: 28 relations Sun Nov 13 17:48:26 2016 commencing cycle optimization Sun Nov 13 17:48:38 2016 start with 62022927 relations Sun Nov 13 17:51:48 2016 pruned 3986308 relations Sun Nov 13 17:51:48 2016 memory use: 1481.3 MB Sun Nov 13 17:51:48 2016 distribution of cycle lengths: Sun Nov 13 17:51:48 2016 1 relations: 138835 Sun Nov 13 17:51:48 2016 2 relations: 224368 Sun Nov 13 17:51:48 2016 3 relations: 333186 Sun Nov 13 17:51:48 2016 4 relations: 398157 Sun Nov 13 17:51:48 2016 5 relations: 454086 Sun Nov 13 17:51:48 2016 6 relations: 484792 Sun Nov 13 17:51:48 2016 7 relations: 496811 Sun Nov 13 17:51:48 2016 8 relations: 488673 Sun Nov 13 17:51:48 2016 9 relations: 469492 Sun Nov 13 17:51:48 2016 10+ relations: 2724538 Sun Nov 13 17:51:48 2016 heaviest cycle: 28 relations Sun Nov 13 17:51:57 2016 RelProcTime: 15828 Sun Nov 13 17:51:57 2016 Sun Nov 13 17:51:57 2016 commencing linear algebra Sun Nov 13 17:51:58 2016 read 6212938 cycles Sun Nov 13 17:52:14 2016 cycles contain 20095605 unique relations Sun Nov 13 17:57:46 2016 read 20095605 relations Sun Nov 13 17:58:38 2016 using 20 quadratic characters above 4294917295 Sun Nov 13 18:00:02 2016 building initial matrix Sun Nov 13 18:04:35 2016 memory use: 2562.2 MB Sun Nov 13 18:05:43 2016 read 6212938 cycles Sun Nov 13 18:05:45 2016 matrix is 6212760 x 6212938 (2972.8 MB) with weight 851561511 (137.06/col) Sun Nov 13 18:05:45 2016 sparse part has weight 710970086 (114.43/col) Sun Nov 13 18:07:19 2016 filtering completed in 2 passes Sun Nov 13 18:07:21 2016 matrix is 6212665 x 6212843 (2972.8 MB) with weight 851557489 (137.06/col) Sun Nov 13 18:07:21 2016 sparse part has weight 710968109 (114.44/col) Sun Nov 13 18:07:49 2016 matrix starts at (0, 0) Sun Nov 13 18:07:51 2016 matrix is 6212665 x 6212843 (2972.8 MB) with weight 851557489 (137.06/col) Sun Nov 13 18:07:51 2016 sparse part has weight 710968109 (114.44/col) Sun Nov 13 18:07:51 2016 saving the first 48 matrix rows for later Sun Nov 13 18:07:53 2016 matrix includes 64 packed rows Sun Nov 13 18:07:54 2016 matrix is 6212617 x 6212843 (2846.9 MB) with weight 734564449 (118.23/col) Sun Nov 13 18:07:54 2016 sparse part has weight 684168903 (110.12/col) Sun Nov 13 18:07:54 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Sun Nov 13 18:08:36 2016 commencing Lanczos iteration (8 threads) Sun Nov 13 18:08:36 2016 memory use: 2411.5 MB Sun Nov 13 18:09:08 2016 linear algebra at 0.0%, ETA 34h 3m Sun Nov 13 18:09:18 2016 checkpointing every 190000 dimensions Mon Nov 14 23:05:23 2016 lanczos halted after 98243 iterations (dim = 6212615) Mon Nov 14 23:05:30 2016 recovered 37 nontrivial dependencies Mon Nov 14 23:05:34 2016 BLanczosTime: 105217 Mon Nov 14 23:05:34 2016 Mon Nov 14 23:05:34 2016 commencing square root phase Mon Nov 14 23:05:34 2016 handling dependencies 1 to 64 Mon Nov 14 23:05:34 2016 reading relations for dependency 1 Mon Nov 14 23:05:35 2016 read 3107674 cycles Mon Nov 14 23:05:42 2016 cycles contain 10050232 unique relations Mon Nov 14 23:10:53 2016 read 10050232 relations Mon Nov 14 23:11:42 2016 multiplying 10050232 relations Mon Nov 14 23:14:36 2016 multiply complete, coefficients have about 256.88 million bits Mon Nov 14 23:14:38 2016 initial square root is modulo 1654341253 Mon Nov 14 23:18:57 2016 GCD is 1, no factor found Mon Nov 14 23:18:57 2016 reading relations for dependency 2 Mon Nov 14 23:18:58 2016 read 3108524 cycles Mon Nov 14 23:19:06 2016 cycles contain 10053922 unique relations Mon Nov 14 23:24:29 2016 read 10053922 relations Mon Nov 14 23:25:32 2016 multiplying 10053922 relations Mon Nov 14 23:29:28 2016 multiply complete, coefficients have about 256.97 million bits Mon Nov 14 23:29:30 2016 initial square root is modulo 1667399633 Mon Nov 14 23:35:18 2016 sqrtTime: 1784 Mon Nov 14 23:35:18 2016 p91 factor: 1326867178321256303384090380416257073086388611557586709330957713439999203490462755887747801 Mon Nov 14 23:35:18 2016 p97 factor: 1912261560256534191013928466461236046120254349531171260928999659803622464374291860053867616624961 Mon Nov 14 23:35:18 2016 elapsed time 34:07:13