Thu Oct 3 12:48:23 2019 Thu Oct 3 12:48:23 2019 Thu Oct 3 12:48:23 2019 Msieve v. 1.53 (SVN 988M) Thu Oct 3 12:48:23 2019 random seeds: ffad94dd a4273b23 Thu Oct 3 12:48:23 2019 factoring 4410592983944967736843256666586013636208481573629565079191715081185473956389276274104864552672650818457626664072337591696040984426021986672671041945475224826649338816479792490745226578603080856871 (196 digits) Thu Oct 3 12:48:24 2019 searching for 15-digit factors Thu Oct 3 12:48:25 2019 commencing number field sieve (196-digit input) Thu Oct 3 12:48:25 2019 R0: 3556153025177363557255317383565515512407041673852007 Thu Oct 3 12:48:25 2019 R1: -4336808689942017736029811203479766845703125 Thu Oct 3 12:48:25 2019 A0: 1 Thu Oct 3 12:48:25 2019 A1: -1 Thu Oct 3 12:48:25 2019 A2: 1 Thu Oct 3 12:48:25 2019 A3: -1 Thu Oct 3 12:48:25 2019 A4: 1 Thu Oct 3 12:48:25 2019 skew 1.00, size 4.905e-21, alpha 1.694, combined = 1.415e-12 rroots = 0 Thu Oct 3 12:48:25 2019 Thu Oct 3 12:48:25 2019 commencing relation filtering Thu Oct 3 12:48:25 2019 setting target matrix density to 130.0 Thu Oct 3 12:48:25 2019 estimated available RAM is 32768.0 MB Thu Oct 3 12:48:25 2019 commencing duplicate removal, pass 1 Thu Oct 3 12:57:46 2019 error -15 reading relation 95496181 Thu Oct 3 13:00:13 2019 error -5 reading relation 121705905 Thu Oct 3 13:03:13 2019 skipped 234 relations with b > 2^32 Thu Oct 3 13:03:13 2019 found 5274469 hash collisions in 154109292 relations Thu Oct 3 13:03:18 2019 added 3657741 free relations Thu Oct 3 13:03:19 2019 commencing duplicate removal, pass 2 Thu Oct 3 13:03:51 2019 found 0 duplicates and 157767033 unique relations Thu Oct 3 13:03:51 2019 memory use: 506.4 MB Thu Oct 3 13:03:51 2019 reading ideals above 720000 Thu Oct 3 13:03:51 2019 commencing singleton removal, initial pass Thu Oct 3 13:17:28 2019 memory use: 2756.0 MB Thu Oct 3 13:17:29 2019 reading all ideals from disk Thu Oct 3 13:19:15 2019 memory use: 5867.2 MB Thu Oct 3 13:19:27 2019 keeping 98152622 ideals with weight <= 200, target excess is 841440 Thu Oct 3 13:19:40 2019 commencing in-memory singleton removal Thu Oct 3 13:19:49 2019 begin with 157767033 relations and 98152622 unique ideals Thu Oct 3 13:21:07 2019 reduce to 137002016 relations and 76493306 ideals in 8 passes Thu Oct 3 13:21:09 2019 max relations containing the same ideal: 190 Thu Oct 3 13:21:46 2019 removing 5744942 relations and 3744942 ideals in 2000000 cliques Thu Oct 3 13:21:48 2019 commencing in-memory singleton removal Thu Oct 3 13:21:56 2019 begin with 131257074 relations and 76493306 unique ideals Thu Oct 3 13:22:50 2019 reduce to 131028849 relations and 72515350 ideals in 6 passes Thu Oct 3 13:22:51 2019 max relations containing the same ideal: 188 Thu Oct 3 13:23:25 2019 removing 4933029 relations and 2933029 ideals in 2000000 cliques Thu Oct 3 13:23:28 2019 commencing in-memory singleton removal Thu Oct 3 13:23:35 2019 begin with 126095820 relations and 72515350 unique ideals Thu Oct 3 13:24:18 2019 reduce to 125962002 relations and 69446287 ideals in 5 passes Thu Oct 3 13:24:18 2019 max relations containing the same ideal: 182 Thu Oct 3 13:24:51 2019 removing 4720357 relations and 2720357 ideals in 2000000 cliques Thu Oct 3 13:24:53 2019 commencing in-memory singleton removal Thu Oct 3 13:25:00 2019 begin with 121241645 relations and 69446287 unique ideals Thu Oct 3 13:25:41 2019 reduce to 121138775 relations and 66621451 ideals in 5 passes Thu Oct 3 13:25:41 2019 max relations containing the same ideal: 178 Thu Oct 3 13:26:12 2019 removing 4601731 relations and 2601731 ideals in 2000000 cliques Thu Oct 3 13:26:15 2019 commencing in-memory singleton removal Thu Oct 3 13:26:21 2019 begin with 116537044 relations and 66621451 unique ideals Thu Oct 3 13:27:01 2019 reduce to 116451243 relations and 63932620 ideals in 5 passes Thu Oct 3 13:27:01 2019 max relations containing the same ideal: 174 Thu Oct 3 13:27:31 2019 removing 4514402 relations and 2514402 ideals in 2000000 cliques Thu Oct 3 13:27:33 2019 commencing in-memory singleton removal Thu Oct 3 13:27:39 2019 begin with 111936841 relations and 63932620 unique ideals Thu Oct 3 13:28:17 2019 reduce to 111861819 relations and 61342027 ideals in 5 passes Thu Oct 3 13:28:17 2019 max relations containing the same ideal: 172 Thu Oct 3 13:28:45 2019 removing 4448185 relations and 2448185 ideals in 2000000 cliques Thu Oct 3 13:28:48 2019 commencing in-memory singleton removal Thu Oct 3 13:28:53 2019 begin with 107413634 relations and 61342027 unique ideals Thu Oct 3 13:29:22 2019 reduce to 107346605 relations and 58825809 ideals in 4 passes Thu Oct 3 13:29:22 2019 max relations containing the same ideal: 168 Thu Oct 3 13:29:49 2019 removing 4394614 relations and 2394614 ideals in 2000000 cliques Thu Oct 3 13:29:51 2019 commencing in-memory singleton removal Thu Oct 3 13:29:57 2019 begin with 102951991 relations and 58825809 unique ideals Thu Oct 3 13:30:24 2019 reduce to 102892143 relations and 56370435 ideals in 4 passes Thu Oct 3 13:30:24 2019 max relations containing the same ideal: 164 Thu Oct 3 13:30:50 2019 removing 4348854 relations and 2348854 ideals in 2000000 cliques Thu Oct 3 13:30:52 2019 commencing in-memory singleton removal Thu Oct 3 13:30:57 2019 begin with 98543289 relations and 56370435 unique ideals Thu Oct 3 13:31:30 2019 reduce to 98489322 relations and 53966829 ideals in 5 passes Thu Oct 3 13:31:30 2019 max relations containing the same ideal: 160 Thu Oct 3 13:31:54 2019 removing 4307527 relations and 2307527 ideals in 2000000 cliques Thu Oct 3 13:31:56 2019 commencing in-memory singleton removal Thu Oct 3 13:32:01 2019 begin with 94181795 relations and 53966829 unique ideals Thu Oct 3 13:32:32 2019 reduce to 94133198 relations and 51610030 ideals in 5 passes Thu Oct 3 13:32:32 2019 max relations containing the same ideal: 158 Thu Oct 3 13:32:54 2019 removing 4269729 relations and 2269729 ideals in 2000000 cliques Thu Oct 3 13:32:56 2019 commencing in-memory singleton removal Thu Oct 3 13:33:01 2019 begin with 89863469 relations and 51610030 unique ideals Thu Oct 3 13:33:25 2019 reduce to 89818734 relations and 49294974 ideals in 4 passes Thu Oct 3 13:33:25 2019 max relations containing the same ideal: 155 Thu Oct 3 13:33:45 2019 removing 4237070 relations and 2237070 ideals in 2000000 cliques Thu Oct 3 13:33:47 2019 commencing in-memory singleton removal Thu Oct 3 13:33:52 2019 begin with 85581664 relations and 49294974 unique ideals Thu Oct 3 13:34:14 2019 reduce to 85540924 relations and 47016633 ideals in 4 passes Thu Oct 3 13:34:14 2019 max relations containing the same ideal: 148 Thu Oct 3 13:34:33 2019 removing 4205424 relations and 2205424 ideals in 2000000 cliques Thu Oct 3 13:34:35 2019 commencing in-memory singleton removal Thu Oct 3 13:34:40 2019 begin with 81335500 relations and 47016633 unique ideals Thu Oct 3 13:35:01 2019 reduce to 81298850 relations and 44774155 ideals in 4 passes Thu Oct 3 13:35:01 2019 max relations containing the same ideal: 144 Thu Oct 3 13:35:19 2019 removing 4175070 relations and 2175070 ideals in 2000000 cliques Thu Oct 3 13:35:21 2019 commencing in-memory singleton removal Thu Oct 3 13:35:25 2019 begin with 77123780 relations and 44774155 unique ideals Thu Oct 3 13:35:44 2019 reduce to 77091537 relations and 42566470 ideals in 4 passes Thu Oct 3 13:35:44 2019 max relations containing the same ideal: 136 Thu Oct 3 13:36:00 2019 removing 4145609 relations and 2145609 ideals in 2000000 cliques Thu Oct 3 13:36:02 2019 commencing in-memory singleton removal Thu Oct 3 13:36:06 2019 begin with 72945928 relations and 42566470 unique ideals Thu Oct 3 13:36:25 2019 reduce to 72918156 relations and 40392816 ideals in 4 passes Thu Oct 3 13:36:25 2019 max relations containing the same ideal: 132 Thu Oct 3 13:36:39 2019 removing 4116217 relations and 2116217 ideals in 2000000 cliques Thu Oct 3 13:36:41 2019 commencing in-memory singleton removal Thu Oct 3 13:36:44 2019 begin with 68801939 relations and 40392816 unique ideals Thu Oct 3 13:37:02 2019 reduce to 68780685 relations and 38255161 ideals in 4 passes Thu Oct 3 13:37:02 2019 max relations containing the same ideal: 127 Thu Oct 3 13:37:14 2019 removing 4083402 relations and 2083402 ideals in 2000000 cliques Thu Oct 3 13:37:16 2019 commencing in-memory singleton removal Thu Oct 3 13:37:19 2019 begin with 64697283 relations and 38255161 unique ideals Thu Oct 3 13:37:32 2019 reduce to 64683759 relations and 36158145 ideals in 3 passes Thu Oct 3 13:37:32 2019 max relations containing the same ideal: 120 Thu Oct 3 13:37:42 2019 removing 2128939 relations and 1074083 ideals in 1054856 cliques Thu Oct 3 13:37:43 2019 commencing in-memory singleton removal Thu Oct 3 13:37:47 2019 begin with 62554820 relations and 36158145 unique ideals Thu Oct 3 13:37:59 2019 reduce to 62546520 relations and 35075718 ideals in 3 passes Thu Oct 3 13:37:59 2019 max relations containing the same ideal: 115 Thu Oct 3 13:38:08 2019 removing 1009377 relations and 507949 ideals in 501428 cliques Thu Oct 3 13:38:09 2019 commencing in-memory singleton removal Thu Oct 3 13:38:12 2019 begin with 61537143 relations and 35075718 unique ideals Thu Oct 3 13:38:24 2019 reduce to 61531820 relations and 34562417 ideals in 3 passes Thu Oct 3 13:38:24 2019 max relations containing the same ideal: 113 Thu Oct 3 13:38:34 2019 removing 801268 relations and 402754 ideals in 398514 cliques Thu Oct 3 13:38:34 2019 commencing in-memory singleton removal Thu Oct 3 13:38:37 2019 begin with 60730552 relations and 34562417 unique ideals Thu Oct 3 13:38:49 2019 reduce to 60727245 relations and 34156346 ideals in 3 passes Thu Oct 3 13:38:49 2019 max relations containing the same ideal: 113 Thu Oct 3 13:38:58 2019 removing 641127 relations and 321900 ideals in 319227 cliques Thu Oct 3 13:38:59 2019 commencing in-memory singleton removal Thu Oct 3 13:39:02 2019 begin with 60086118 relations and 34156346 unique ideals Thu Oct 3 13:39:14 2019 reduce to 60084011 relations and 33832331 ideals in 3 passes Thu Oct 3 13:39:14 2019 max relations containing the same ideal: 113 Thu Oct 3 13:39:23 2019 removing 516431 relations and 259113 ideals in 257318 cliques Thu Oct 3 13:39:23 2019 commencing in-memory singleton removal Thu Oct 3 13:39:26 2019 begin with 59567580 relations and 33832331 unique ideals Thu Oct 3 13:39:38 2019 reduce to 59566127 relations and 33571761 ideals in 3 passes Thu Oct 3 13:39:38 2019 max relations containing the same ideal: 113 Thu Oct 3 13:39:47 2019 removing 416770 relations and 208974 ideals in 207796 cliques Thu Oct 3 13:39:47 2019 commencing in-memory singleton removal Thu Oct 3 13:39:50 2019 begin with 59149357 relations and 33571761 unique ideals Thu Oct 3 13:40:02 2019 reduce to 59148406 relations and 33361833 ideals in 3 passes Thu Oct 3 13:40:02 2019 max relations containing the same ideal: 112 Thu Oct 3 13:40:10 2019 removing 340673 relations and 170729 ideals in 169944 cliques Thu Oct 3 13:40:11 2019 commencing in-memory singleton removal Thu Oct 3 13:40:14 2019 begin with 58807733 relations and 33361833 unique ideals Thu Oct 3 13:40:25 2019 reduce to 58807045 relations and 33190415 ideals in 3 passes Thu Oct 3 13:40:25 2019 max relations containing the same ideal: 111 Thu Oct 3 13:40:34 2019 removing 277639 relations and 139091 ideals in 138548 cliques Thu Oct 3 13:40:35 2019 commencing in-memory singleton removal Thu Oct 3 13:40:38 2019 begin with 58529406 relations and 33190415 unique ideals Thu Oct 3 13:40:45 2019 reduce to 58528955 relations and 33050873 ideals in 2 passes Thu Oct 3 13:40:45 2019 max relations containing the same ideal: 111 Thu Oct 3 13:40:54 2019 removing 227496 relations and 113921 ideals in 113575 cliques Thu Oct 3 13:40:54 2019 commencing in-memory singleton removal Thu Oct 3 13:40:57 2019 begin with 58301459 relations and 33050873 unique ideals Thu Oct 3 13:41:04 2019 reduce to 58301182 relations and 32936675 ideals in 2 passes Thu Oct 3 13:41:04 2019 max relations containing the same ideal: 111 Thu Oct 3 13:41:13 2019 removing 187528 relations and 93885 ideals in 93643 cliques Thu Oct 3 13:41:14 2019 commencing in-memory singleton removal Thu Oct 3 13:41:16 2019 begin with 58113654 relations and 32936675 unique ideals Thu Oct 3 13:41:24 2019 reduce to 58113446 relations and 32842582 ideals in 2 passes Thu Oct 3 13:41:24 2019 max relations containing the same ideal: 110 Thu Oct 3 13:41:32 2019 removing 154489 relations and 77322 ideals in 77167 cliques Thu Oct 3 13:41:33 2019 commencing in-memory singleton removal Thu Oct 3 13:41:36 2019 begin with 57958957 relations and 32842582 unique ideals Thu Oct 3 13:41:44 2019 reduce to 57958815 relations and 32765118 ideals in 2 passes Thu Oct 3 13:41:44 2019 max relations containing the same ideal: 110 Thu Oct 3 13:41:52 2019 removing 127045 relations and 63572 ideals in 63473 cliques Thu Oct 3 13:41:53 2019 commencing in-memory singleton removal Thu Oct 3 13:41:56 2019 begin with 57831770 relations and 32765118 unique ideals Thu Oct 3 13:42:03 2019 reduce to 57831672 relations and 32701448 ideals in 2 passes Thu Oct 3 13:42:03 2019 max relations containing the same ideal: 109 Thu Oct 3 13:42:11 2019 removing 104745 relations and 52410 ideals in 52335 cliques Thu Oct 3 13:42:12 2019 commencing in-memory singleton removal Thu Oct 3 13:42:15 2019 begin with 57726927 relations and 32701448 unique ideals Thu Oct 3 13:42:22 2019 reduce to 57726884 relations and 32648995 ideals in 2 passes Thu Oct 3 13:42:22 2019 max relations containing the same ideal: 109 Thu Oct 3 13:42:31 2019 removing 86250 relations and 43150 ideals in 43100 cliques Thu Oct 3 13:42:31 2019 commencing in-memory singleton removal Thu Oct 3 13:42:34 2019 begin with 57640634 relations and 32648995 unique ideals Thu Oct 3 13:42:41 2019 reduce to 57640597 relations and 32605808 ideals in 2 passes Thu Oct 3 13:42:41 2019 max relations containing the same ideal: 109 Thu Oct 3 13:42:50 2019 removing 71861 relations and 35947 ideals in 35914 cliques Thu Oct 3 13:42:51 2019 commencing in-memory singleton removal Thu Oct 3 13:42:54 2019 begin with 57568736 relations and 32605808 unique ideals Thu Oct 3 13:43:01 2019 reduce to 57568701 relations and 32569826 ideals in 2 passes Thu Oct 3 13:43:01 2019 max relations containing the same ideal: 109 Thu Oct 3 13:43:09 2019 removing 59415 relations and 29719 ideals in 29696 cliques Thu Oct 3 13:43:10 2019 commencing in-memory singleton removal Thu Oct 3 13:43:13 2019 begin with 57509286 relations and 32569826 unique ideals Thu Oct 3 13:43:20 2019 reduce to 57509257 relations and 32540078 ideals in 2 passes Thu Oct 3 13:43:20 2019 max relations containing the same ideal: 109 Thu Oct 3 13:43:28 2019 removing 49015 relations and 24520 ideals in 24495 cliques Thu Oct 3 13:43:29 2019 commencing in-memory singleton removal Thu Oct 3 13:43:32 2019 begin with 57460242 relations and 32540078 unique ideals Thu Oct 3 13:43:39 2019 reduce to 57460233 relations and 32515549 ideals in 2 passes Thu Oct 3 13:43:39 2019 max relations containing the same ideal: 109 Thu Oct 3 13:43:48 2019 removing 40806 relations and 20411 ideals in 20395 cliques Thu Oct 3 13:43:48 2019 commencing in-memory singleton removal Thu Oct 3 13:43:51 2019 begin with 57419427 relations and 32515549 unique ideals Thu Oct 3 13:43:58 2019 reduce to 57419415 relations and 32495126 ideals in 2 passes Thu Oct 3 13:43:58 2019 max relations containing the same ideal: 109 Thu Oct 3 13:44:07 2019 removing 33673 relations and 16842 ideals in 16831 cliques Thu Oct 3 13:44:07 2019 commencing in-memory singleton removal Thu Oct 3 13:44:10 2019 begin with 57385742 relations and 32495126 unique ideals Thu Oct 3 13:44:17 2019 reduce to 57385738 relations and 32478280 ideals in 2 passes Thu Oct 3 13:44:17 2019 max relations containing the same ideal: 109 Thu Oct 3 13:44:26 2019 removing 28089 relations and 14048 ideals in 14041 cliques Thu Oct 3 13:44:26 2019 commencing in-memory singleton removal Thu Oct 3 13:44:29 2019 begin with 57357649 relations and 32478280 unique ideals Thu Oct 3 13:44:37 2019 reduce to 57357644 relations and 32464227 ideals in 2 passes Thu Oct 3 13:44:37 2019 max relations containing the same ideal: 109 Thu Oct 3 13:44:45 2019 removing 23341 relations and 11671 ideals in 11670 cliques Thu Oct 3 13:44:46 2019 commencing in-memory singleton removal Thu Oct 3 13:44:49 2019 begin with 57334303 relations and 32464227 unique ideals Thu Oct 3 13:44:56 2019 reduce to 57334300 relations and 32452553 ideals in 2 passes Thu Oct 3 13:44:56 2019 max relations containing the same ideal: 109 Thu Oct 3 13:45:04 2019 removing 19264 relations and 9635 ideals in 9629 cliques Thu Oct 3 13:45:05 2019 commencing in-memory singleton removal Thu Oct 3 13:45:08 2019 begin with 57315036 relations and 32452553 unique ideals Thu Oct 3 13:45:15 2019 reduce to 57315035 relations and 32442917 ideals in 2 passes Thu Oct 3 13:45:15 2019 max relations containing the same ideal: 109 Thu Oct 3 13:45:27 2019 relations with 0 large ideals: 62931 Thu Oct 3 13:45:27 2019 relations with 1 large ideals: 58340 Thu Oct 3 13:45:27 2019 relations with 2 large ideals: 651801 Thu Oct 3 13:45:27 2019 relations with 3 large ideals: 3289352 Thu Oct 3 13:45:27 2019 relations with 4 large ideals: 9166358 Thu Oct 3 13:45:27 2019 relations with 5 large ideals: 16654012 Thu Oct 3 13:45:27 2019 relations with 6 large ideals: 14624957 Thu Oct 3 13:45:27 2019 relations with 7+ large ideals: 12807284 Thu Oct 3 13:45:27 2019 commencing 2-way merge Thu Oct 3 13:45:51 2019 reduce to 57307099 relation sets and 32434981 unique ideals Thu Oct 3 13:45:51 2019 commencing full merge Thu Oct 3 13:59:58 2019 memory use: 2963.1 MB Thu Oct 3 14:00:04 2019 found 30377703 cycles, need 7160640 Thu Oct 3 14:00:18 2019 weight of 7160640 cycles is about 226419551 (31.62/cycle) Thu Oct 3 14:00:18 2019 distribution of cycle lengths: Thu Oct 3 14:00:18 2019 1 relations: 1679144 Thu Oct 3 14:00:18 2019 2 relations: 1841175 Thu Oct 3 14:00:18 2019 3 relations: 1921470 Thu Oct 3 14:00:18 2019 4 relations: 1401888 Thu Oct 3 14:00:18 2019 5 relations: 286120 Thu Oct 3 14:00:18 2019 6 relations: 28744 Thu Oct 3 14:00:18 2019 7 relations: 2047 Thu Oct 3 14:00:18 2019 8 relations: 52 Thu Oct 3 14:00:18 2019 9 relations: 0 Thu Oct 3 14:00:18 2019 10+ relations: 0 Thu Oct 3 14:00:18 2019 heaviest cycle: 8 relations Thu Oct 3 14:00:19 2019 commencing cycle optimization Thu Oct 3 14:00:25 2019 start with 18351265 relations Thu Oct 3 14:00:36 2019 pruned 425942 relations Thu Oct 3 14:00:36 2019 memory use: 712.7 MB Thu Oct 3 14:00:36 2019 distribution of cycle lengths: Thu Oct 3 14:00:36 2019 1 relations: 1679144 Thu Oct 3 14:00:36 2019 2 relations: 1966468 Thu Oct 3 14:00:36 2019 3 relations: 2020220 Thu Oct 3 14:00:36 2019 4 relations: 1244378 Thu Oct 3 14:00:36 2019 5 relations: 228838 Thu Oct 3 14:00:36 2019 6 relations: 20291 Thu Oct 3 14:00:36 2019 7 relations: 1273 Thu Oct 3 14:00:36 2019 8 relations: 28 Thu Oct 3 14:00:36 2019 9 relations: 0 Thu Oct 3 14:00:36 2019 10+ relations: 0 Thu Oct 3 14:00:36 2019 heaviest cycle: 8 relations Thu Oct 3 14:00:47 2019 RelProcTime: 4342 Thu Oct 3 14:00:47 2019 Thu Oct 3 14:00:47 2019 commencing linear algebra Thu Oct 3 14:00:49 2019 read 7160640 cycles Thu Oct 3 14:00:53 2019 cycles contain 12719522 unique relations Thu Oct 3 14:02:20 2019 read 12719522 relations Thu Oct 3 14:02:30 2019 using 20 quadratic characters above 4294917295 Thu Oct 3 14:03:13 2019 building initial matrix Thu Oct 3 14:04:09 2019 memory use: 1711.7 MB Thu Oct 3 14:04:13 2019 read 7160640 cycles Thu Oct 3 14:04:13 2019 matrix is 7052494 x 7160640 (1148.1 MB) with weight 337713224 (47.16/col) Thu Oct 3 14:04:13 2019 sparse part has weight 222204217 (31.03/col) Thu Oct 3 14:04:55 2019 filtering completed in 3 passes Thu Oct 3 14:04:56 2019 matrix is 6536835 x 6536932 (1061.2 MB) with weight 311865648 (47.71/col) Thu Oct 3 14:04:56 2019 sparse part has weight 206286159 (31.56/col) Thu Oct 3 14:05:25 2019 matrix starts at (0, 0) Thu Oct 3 14:05:25 2019 matrix is 6536835 x 6536932 (1061.2 MB) with weight 311865648 (47.71/col) Thu Oct 3 14:05:25 2019 sparse part has weight 206286159 (31.56/col) Thu Oct 3 14:05:25 2019 saving the first 48 matrix rows for later Thu Oct 3 14:05:26 2019 matrix includes 64 packed rows Thu Oct 3 14:05:26 2019 matrix is 6536787 x 6536932 (1004.8 MB) with weight 215526189 (32.97/col) Thu Oct 3 14:05:26 2019 sparse part has weight 198023085 (30.29/col) Thu Oct 3 14:05:26 2019 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Thu Oct 3 14:05:36 2019 commencing Lanczos iteration (14 threads) Thu Oct 3 14:05:36 2019 memory use: 784.3 MB Thu Oct 3 14:05:40 2019 linear algebra at 0.0%, ETA 3h34m Thu Oct 3 14:05:41 2019 checkpointing every 1830000 dimensions Thu Oct 3 17:59:03 2019 lanczos halted after 103366 iterations (dim = 6536211) Thu Oct 3 17:59:06 2019 lanczos error: only trivial dependencies found Thu Oct 3 17:59:06 2019 BLanczosTime: 14299 Thu Oct 3 17:59:06 2019 Thu Oct 3 17:59:06 2019 commencing square root phase Thu Oct 3 17:59:06 2019 handling dependencies 1 to 64 Thu Oct 3 17:59:06 2019 reading relations for dependency 1 Thu Oct 3 17:59:06 2019 error: read_cycles can't open dependency file Thu Oct 3 20:39:30 2019 Thu Oct 3 20:39:30 2019 Thu Oct 3 20:39:30 2019 Msieve v. 1.53 (SVN 988M) Thu Oct 3 20:39:30 2019 random seeds: 5d985398 573ad156 Thu Oct 3 20:39:30 2019 factoring 4410592983944967736843256666586013636208481573629565079191715081185473956389276274104864552672650818457626664072337591696040984426021986672671041945475224826649338816479792490745226578603080856871 (196 digits) Thu Oct 3 20:39:31 2019 searching for 15-digit factors Thu Oct 3 20:39:32 2019 commencing number field sieve (196-digit input) Thu Oct 3 20:39:32 2019 R0: 3556153025177363557255317383565515512407041673852007 Thu Oct 3 20:39:32 2019 R1: -4336808689942017736029811203479766845703125 Thu Oct 3 20:39:32 2019 A0: 1 Thu Oct 3 20:39:32 2019 A1: -1 Thu Oct 3 20:39:32 2019 A2: 1 Thu Oct 3 20:39:32 2019 A3: -1 Thu Oct 3 20:39:32 2019 A4: 1 Thu Oct 3 20:39:32 2019 skew 1.00, size 4.905e-21, alpha 1.694, combined = 1.415e-12 rroots = 0 Thu Oct 3 20:39:32 2019 Thu Oct 3 20:39:32 2019 commencing relation filtering Thu Oct 3 20:39:32 2019 setting target matrix density to 140.0 Thu Oct 3 20:39:32 2019 estimated available RAM is 32768.0 MB Thu Oct 3 20:39:32 2019 commencing duplicate removal, pass 1 Thu Oct 3 20:48:13 2019 error -15 reading relation 95496181 Thu Oct 3 20:50:37 2019 error -5 reading relation 121705905 Thu Oct 3 20:53:57 2019 skipped 234 relations with b > 2^32 Thu Oct 3 20:53:57 2019 found 5519728 hash collisions in 157767033 relations Thu Oct 3 20:53:57 2019 commencing duplicate removal, pass 2 Thu Oct 3 20:54:30 2019 found 0 duplicates and 157767033 unique relations Thu Oct 3 20:54:30 2019 memory use: 506.4 MB Thu Oct 3 20:54:30 2019 reading ideals above 720000 Thu Oct 3 20:54:30 2019 commencing singleton removal, initial pass Thu Oct 3 21:08:11 2019 memory use: 2756.0 MB Thu Oct 3 21:08:12 2019 reading all ideals from disk Thu Oct 3 21:10:33 2019 memory use: 5867.2 MB Thu Oct 3 21:10:47 2019 keeping 98152622 ideals with weight <= 200, target excess is 841440 Thu Oct 3 21:11:00 2019 commencing in-memory singleton removal Thu Oct 3 21:11:09 2019 begin with 157767033 relations and 98152622 unique ideals Thu Oct 3 21:12:28 2019 reduce to 137002016 relations and 76493306 ideals in 8 passes Thu Oct 3 21:12:28 2019 max relations containing the same ideal: 190 Thu Oct 3 21:13:03 2019 removing 5744942 relations and 3744942 ideals in 2000000 cliques Thu Oct 3 21:13:05 2019 commencing in-memory singleton removal Thu Oct 3 21:13:13 2019 begin with 131257074 relations and 76493306 unique ideals Thu Oct 3 21:14:07 2019 reduce to 131028849 relations and 72515350 ideals in 6 passes Thu Oct 3 21:14:07 2019 max relations containing the same ideal: 188 Thu Oct 3 21:14:41 2019 removing 4933029 relations and 2933029 ideals in 2000000 cliques Thu Oct 3 21:14:43 2019 commencing in-memory singleton removal Thu Oct 3 21:14:50 2019 begin with 126095820 relations and 72515350 unique ideals Thu Oct 3 21:15:33 2019 reduce to 125962002 relations and 69446287 ideals in 5 passes Thu Oct 3 21:15:33 2019 max relations containing the same ideal: 182 Thu Oct 3 21:16:05 2019 removing 4720357 relations and 2720357 ideals in 2000000 cliques Thu Oct 3 21:16:08 2019 commencing in-memory singleton removal Thu Oct 3 21:16:14 2019 begin with 121241645 relations and 69446287 unique ideals Thu Oct 3 21:16:56 2019 reduce to 121138775 relations and 66621451 ideals in 5 passes Thu Oct 3 21:16:56 2019 max relations containing the same ideal: 178 Thu Oct 3 21:17:27 2019 removing 4601731 relations and 2601731 ideals in 2000000 cliques Thu Oct 3 21:17:29 2019 commencing in-memory singleton removal Thu Oct 3 21:17:35 2019 begin with 116537044 relations and 66621451 unique ideals Thu Oct 3 21:18:15 2019 reduce to 116451243 relations and 63932620 ideals in 5 passes Thu Oct 3 21:18:15 2019 max relations containing the same ideal: 174 Thu Oct 3 21:18:44 2019 removing 4514402 relations and 2514402 ideals in 2000000 cliques Thu Oct 3 21:18:46 2019 commencing in-memory singleton removal Thu Oct 3 21:18:53 2019 begin with 111936841 relations and 63932620 unique ideals Thu Oct 3 21:19:31 2019 reduce to 111861819 relations and 61342027 ideals in 5 passes Thu Oct 3 21:19:31 2019 max relations containing the same ideal: 172 Thu Oct 3 21:19:59 2019 removing 4448185 relations and 2448185 ideals in 2000000 cliques Thu Oct 3 21:20:01 2019 commencing in-memory singleton removal Thu Oct 3 21:20:07 2019 begin with 107413634 relations and 61342027 unique ideals Thu Oct 3 21:20:35 2019 reduce to 107346605 relations and 58825809 ideals in 4 passes Thu Oct 3 21:20:35 2019 max relations containing the same ideal: 168 Thu Oct 3 21:21:02 2019 removing 4394614 relations and 2394614 ideals in 2000000 cliques Thu Oct 3 21:21:04 2019 commencing in-memory singleton removal Thu Oct 3 21:21:09 2019 begin with 102951991 relations and 58825809 unique ideals Thu Oct 3 21:21:37 2019 reduce to 102892143 relations and 56370435 ideals in 4 passes Thu Oct 3 21:21:37 2019 max relations containing the same ideal: 164 Thu Oct 3 21:22:02 2019 removing 4348854 relations and 2348854 ideals in 2000000 cliques Thu Oct 3 21:22:04 2019 commencing in-memory singleton removal Thu Oct 3 21:22:09 2019 begin with 98543289 relations and 56370435 unique ideals Thu Oct 3 21:22:42 2019 reduce to 98489322 relations and 53966829 ideals in 5 passes Thu Oct 3 21:22:42 2019 max relations containing the same ideal: 160 Thu Oct 3 21:23:06 2019 removing 4307527 relations and 2307527 ideals in 2000000 cliques Thu Oct 3 21:23:08 2019 commencing in-memory singleton removal Thu Oct 3 21:23:13 2019 begin with 94181795 relations and 53966829 unique ideals Thu Oct 3 21:23:44 2019 reduce to 94133198 relations and 51610030 ideals in 5 passes Thu Oct 3 21:23:44 2019 max relations containing the same ideal: 158 Thu Oct 3 21:24:07 2019 removing 4269729 relations and 2269729 ideals in 2000000 cliques Thu Oct 3 21:24:09 2019 commencing in-memory singleton removal Thu Oct 3 21:24:13 2019 begin with 89863469 relations and 51610030 unique ideals Thu Oct 3 21:24:37 2019 reduce to 89818734 relations and 49294974 ideals in 4 passes Thu Oct 3 21:24:37 2019 max relations containing the same ideal: 155 Thu Oct 3 21:24:58 2019 removing 4237070 relations and 2237070 ideals in 2000000 cliques Thu Oct 3 21:25:00 2019 commencing in-memory singleton removal Thu Oct 3 21:25:04 2019 begin with 85581664 relations and 49294974 unique ideals Thu Oct 3 21:25:27 2019 reduce to 85540924 relations and 47016633 ideals in 4 passes Thu Oct 3 21:25:27 2019 max relations containing the same ideal: 148 Thu Oct 3 21:25:46 2019 removing 4205424 relations and 2205424 ideals in 2000000 cliques Thu Oct 3 21:25:48 2019 commencing in-memory singleton removal Thu Oct 3 21:25:52 2019 begin with 81335500 relations and 47016633 unique ideals Thu Oct 3 21:26:13 2019 reduce to 81298850 relations and 44774155 ideals in 4 passes Thu Oct 3 21:26:13 2019 max relations containing the same ideal: 144 Thu Oct 3 21:26:31 2019 removing 4175070 relations and 2175070 ideals in 2000000 cliques Thu Oct 3 21:26:32 2019 commencing in-memory singleton removal Thu Oct 3 21:26:36 2019 begin with 77123780 relations and 44774155 unique ideals Thu Oct 3 21:26:56 2019 reduce to 77091537 relations and 42566470 ideals in 4 passes Thu Oct 3 21:26:56 2019 max relations containing the same ideal: 136 Thu Oct 3 21:27:12 2019 removing 4145609 relations and 2145609 ideals in 2000000 cliques Thu Oct 3 21:27:13 2019 commencing in-memory singleton removal Thu Oct 3 21:27:17 2019 begin with 72945928 relations and 42566470 unique ideals Thu Oct 3 21:27:36 2019 reduce to 72918156 relations and 40392816 ideals in 4 passes Thu Oct 3 21:27:36 2019 max relations containing the same ideal: 132 Thu Oct 3 21:27:51 2019 removing 4116217 relations and 2116217 ideals in 2000000 cliques Thu Oct 3 21:27:52 2019 commencing in-memory singleton removal Thu Oct 3 21:27:56 2019 begin with 68801939 relations and 40392816 unique ideals Thu Oct 3 21:28:14 2019 reduce to 68780685 relations and 38255161 ideals in 4 passes Thu Oct 3 21:28:14 2019 max relations containing the same ideal: 127 Thu Oct 3 21:28:26 2019 removing 4083402 relations and 2083402 ideals in 2000000 cliques Thu Oct 3 21:28:28 2019 commencing in-memory singleton removal Thu Oct 3 21:28:31 2019 begin with 64697283 relations and 38255161 unique ideals Thu Oct 3 21:28:44 2019 reduce to 64683759 relations and 36158145 ideals in 3 passes Thu Oct 3 21:28:44 2019 max relations containing the same ideal: 120 Thu Oct 3 21:28:55 2019 removing 2128939 relations and 1074083 ideals in 1054856 cliques Thu Oct 3 21:28:56 2019 commencing in-memory singleton removal Thu Oct 3 21:28:59 2019 begin with 62554820 relations and 36158145 unique ideals Thu Oct 3 21:29:11 2019 reduce to 62546520 relations and 35075718 ideals in 3 passes Thu Oct 3 21:29:11 2019 max relations containing the same ideal: 115 Thu Oct 3 21:29:21 2019 removing 1009377 relations and 507949 ideals in 501428 cliques Thu Oct 3 21:29:22 2019 commencing in-memory singleton removal Thu Oct 3 21:29:25 2019 begin with 61537143 relations and 35075718 unique ideals Thu Oct 3 21:29:37 2019 reduce to 61531820 relations and 34562417 ideals in 3 passes Thu Oct 3 21:29:37 2019 max relations containing the same ideal: 113 Thu Oct 3 21:29:47 2019 removing 801268 relations and 402754 ideals in 398514 cliques Thu Oct 3 21:29:47 2019 commencing in-memory singleton removal Thu Oct 3 21:29:50 2019 begin with 60730552 relations and 34562417 unique ideals Thu Oct 3 21:30:02 2019 reduce to 60727245 relations and 34156346 ideals in 3 passes Thu Oct 3 21:30:02 2019 max relations containing the same ideal: 113 Thu Oct 3 21:30:12 2019 removing 641127 relations and 321900 ideals in 319227 cliques Thu Oct 3 21:30:12 2019 commencing in-memory singleton removal Thu Oct 3 21:30:15 2019 begin with 60086118 relations and 34156346 unique ideals Thu Oct 3 21:30:27 2019 reduce to 60084011 relations and 33832331 ideals in 3 passes Thu Oct 3 21:30:27 2019 max relations containing the same ideal: 113 Thu Oct 3 21:30:36 2019 removing 516431 relations and 259113 ideals in 257318 cliques Thu Oct 3 21:30:37 2019 commencing in-memory singleton removal Thu Oct 3 21:30:40 2019 begin with 59567580 relations and 33832331 unique ideals Thu Oct 3 21:30:52 2019 reduce to 59566127 relations and 33571761 ideals in 3 passes Thu Oct 3 21:30:52 2019 max relations containing the same ideal: 113 Thu Oct 3 21:31:01 2019 removing 416770 relations and 208974 ideals in 207796 cliques Thu Oct 3 21:31:01 2019 commencing in-memory singleton removal Thu Oct 3 21:31:04 2019 begin with 59149357 relations and 33571761 unique ideals Thu Oct 3 21:31:16 2019 reduce to 59148406 relations and 33361833 ideals in 3 passes Thu Oct 3 21:31:16 2019 max relations containing the same ideal: 112 Thu Oct 3 21:31:25 2019 removing 340673 relations and 170729 ideals in 169944 cliques Thu Oct 3 21:31:26 2019 commencing in-memory singleton removal Thu Oct 3 21:31:29 2019 begin with 58807733 relations and 33361833 unique ideals Thu Oct 3 21:31:40 2019 reduce to 58807045 relations and 33190415 ideals in 3 passes Thu Oct 3 21:31:40 2019 max relations containing the same ideal: 111 Thu Oct 3 21:31:49 2019 removing 277639 relations and 139091 ideals in 138548 cliques Thu Oct 3 21:31:49 2019 commencing in-memory singleton removal Thu Oct 3 21:31:52 2019 begin with 58529406 relations and 33190415 unique ideals Thu Oct 3 21:32:00 2019 reduce to 58528955 relations and 33050873 ideals in 2 passes Thu Oct 3 21:32:00 2019 max relations containing the same ideal: 111 Thu Oct 3 21:32:09 2019 removing 227496 relations and 113921 ideals in 113575 cliques Thu Oct 3 21:32:09 2019 commencing in-memory singleton removal Thu Oct 3 21:32:12 2019 begin with 58301459 relations and 33050873 unique ideals Thu Oct 3 21:32:20 2019 reduce to 58301182 relations and 32936675 ideals in 2 passes Thu Oct 3 21:32:20 2019 max relations containing the same ideal: 111 Thu Oct 3 21:32:28 2019 removing 187528 relations and 93885 ideals in 93643 cliques Thu Oct 3 21:32:29 2019 commencing in-memory singleton removal Thu Oct 3 21:32:32 2019 begin with 58113654 relations and 32936675 unique ideals Thu Oct 3 21:32:39 2019 reduce to 58113446 relations and 32842582 ideals in 2 passes Thu Oct 3 21:32:39 2019 max relations containing the same ideal: 110 Thu Oct 3 21:32:48 2019 removing 154489 relations and 77322 ideals in 77167 cliques Thu Oct 3 21:32:49 2019 commencing in-memory singleton removal Thu Oct 3 21:32:52 2019 begin with 57958957 relations and 32842582 unique ideals Thu Oct 3 21:32:59 2019 reduce to 57958815 relations and 32765118 ideals in 2 passes Thu Oct 3 21:32:59 2019 max relations containing the same ideal: 110 Thu Oct 3 21:33:08 2019 removing 127045 relations and 63572 ideals in 63473 cliques Thu Oct 3 21:33:08 2019 commencing in-memory singleton removal Thu Oct 3 21:33:11 2019 begin with 57831770 relations and 32765118 unique ideals Thu Oct 3 21:33:18 2019 reduce to 57831672 relations and 32701448 ideals in 2 passes Thu Oct 3 21:33:18 2019 max relations containing the same ideal: 109 Thu Oct 3 21:33:27 2019 removing 104745 relations and 52410 ideals in 52335 cliques Thu Oct 3 21:33:27 2019 commencing in-memory singleton removal Thu Oct 3 21:33:30 2019 begin with 57726927 relations and 32701448 unique ideals Thu Oct 3 21:33:38 2019 reduce to 57726884 relations and 32648995 ideals in 2 passes Thu Oct 3 21:33:38 2019 max relations containing the same ideal: 109 Thu Oct 3 21:33:46 2019 removing 86250 relations and 43150 ideals in 43100 cliques Thu Oct 3 21:33:47 2019 commencing in-memory singleton removal Thu Oct 3 21:33:50 2019 begin with 57640634 relations and 32648995 unique ideals Thu Oct 3 21:33:57 2019 reduce to 57640597 relations and 32605808 ideals in 2 passes Thu Oct 3 21:33:57 2019 max relations containing the same ideal: 109 Thu Oct 3 21:34:06 2019 removing 71861 relations and 35947 ideals in 35914 cliques Thu Oct 3 21:34:06 2019 commencing in-memory singleton removal Thu Oct 3 21:34:09 2019 begin with 57568736 relations and 32605808 unique ideals Thu Oct 3 21:34:16 2019 reduce to 57568701 relations and 32569826 ideals in 2 passes Thu Oct 3 21:34:16 2019 max relations containing the same ideal: 109 Thu Oct 3 21:34:25 2019 removing 59415 relations and 29719 ideals in 29696 cliques Thu Oct 3 21:34:26 2019 commencing in-memory singleton removal Thu Oct 3 21:34:28 2019 begin with 57509286 relations and 32569826 unique ideals Thu Oct 3 21:34:36 2019 reduce to 57509257 relations and 32540078 ideals in 2 passes Thu Oct 3 21:34:36 2019 max relations containing the same ideal: 109 Thu Oct 3 21:34:44 2019 removing 49015 relations and 24520 ideals in 24495 cliques Thu Oct 3 21:34:45 2019 commencing in-memory singleton removal Thu Oct 3 21:34:48 2019 begin with 57460242 relations and 32540078 unique ideals Thu Oct 3 21:34:55 2019 reduce to 57460233 relations and 32515549 ideals in 2 passes Thu Oct 3 21:34:55 2019 max relations containing the same ideal: 109 Thu Oct 3 21:35:03 2019 removing 40806 relations and 20411 ideals in 20395 cliques Thu Oct 3 21:35:04 2019 commencing in-memory singleton removal Thu Oct 3 21:35:07 2019 begin with 57419427 relations and 32515549 unique ideals Thu Oct 3 21:35:14 2019 reduce to 57419415 relations and 32495126 ideals in 2 passes Thu Oct 3 21:35:14 2019 max relations containing the same ideal: 109 Thu Oct 3 21:35:22 2019 removing 33673 relations and 16842 ideals in 16831 cliques Thu Oct 3 21:35:23 2019 commencing in-memory singleton removal Thu Oct 3 21:35:26 2019 begin with 57385742 relations and 32495126 unique ideals Thu Oct 3 21:35:33 2019 reduce to 57385738 relations and 32478280 ideals in 2 passes Thu Oct 3 21:35:33 2019 max relations containing the same ideal: 109 Thu Oct 3 21:35:41 2019 removing 28089 relations and 14048 ideals in 14041 cliques Thu Oct 3 21:35:42 2019 commencing in-memory singleton removal Thu Oct 3 21:35:45 2019 begin with 57357649 relations and 32478280 unique ideals Thu Oct 3 21:35:52 2019 reduce to 57357644 relations and 32464227 ideals in 2 passes Thu Oct 3 21:35:52 2019 max relations containing the same ideal: 109 Thu Oct 3 21:36:01 2019 removing 23341 relations and 11671 ideals in 11670 cliques Thu Oct 3 21:36:01 2019 commencing in-memory singleton removal Thu Oct 3 21:36:04 2019 begin with 57334303 relations and 32464227 unique ideals Thu Oct 3 21:36:11 2019 reduce to 57334300 relations and 32452553 ideals in 2 passes Thu Oct 3 21:36:11 2019 max relations containing the same ideal: 109 Thu Oct 3 21:36:20 2019 removing 19264 relations and 9635 ideals in 9629 cliques Thu Oct 3 21:36:20 2019 commencing in-memory singleton removal Thu Oct 3 21:36:23 2019 begin with 57315036 relations and 32452553 unique ideals Thu Oct 3 21:36:30 2019 reduce to 57315035 relations and 32442917 ideals in 2 passes Thu Oct 3 21:36:30 2019 max relations containing the same ideal: 109 Thu Oct 3 21:36:43 2019 relations with 0 large ideals: 62931 Thu Oct 3 21:36:43 2019 relations with 1 large ideals: 58340 Thu Oct 3 21:36:43 2019 relations with 2 large ideals: 651801 Thu Oct 3 21:36:43 2019 relations with 3 large ideals: 3289352 Thu Oct 3 21:36:43 2019 relations with 4 large ideals: 9166358 Thu Oct 3 21:36:43 2019 relations with 5 large ideals: 16654012 Thu Oct 3 21:36:43 2019 relations with 6 large ideals: 14624957 Thu Oct 3 21:36:43 2019 relations with 7+ large ideals: 12807284 Thu Oct 3 21:36:43 2019 commencing 2-way merge Thu Oct 3 21:37:07 2019 reduce to 57307099 relation sets and 32434981 unique ideals Thu Oct 3 21:37:07 2019 commencing full merge Thu Oct 3 21:51:10 2019 memory use: 2963.1 MB Thu Oct 3 21:51:16 2019 found 30377703 cycles, need 7160640 Thu Oct 3 21:51:31 2019 weight of 7160640 cycles is about 226419551 (31.62/cycle) Thu Oct 3 21:51:31 2019 distribution of cycle lengths: Thu Oct 3 21:51:31 2019 1 relations: 1679144 Thu Oct 3 21:51:31 2019 2 relations: 1841175 Thu Oct 3 21:51:31 2019 3 relations: 1921470 Thu Oct 3 21:51:31 2019 4 relations: 1401888 Thu Oct 3 21:51:31 2019 5 relations: 286120 Thu Oct 3 21:51:31 2019 6 relations: 28744 Thu Oct 3 21:51:31 2019 7 relations: 2047 Thu Oct 3 21:51:31 2019 8 relations: 52 Thu Oct 3 21:51:31 2019 9 relations: 0 Thu Oct 3 21:51:31 2019 10+ relations: 0 Thu Oct 3 21:51:31 2019 heaviest cycle: 8 relations Thu Oct 3 21:51:31 2019 commencing cycle optimization Thu Oct 3 21:51:37 2019 start with 18351265 relations Thu Oct 3 21:51:49 2019 pruned 425942 relations Thu Oct 3 21:51:49 2019 memory use: 712.7 MB Thu Oct 3 21:51:49 2019 distribution of cycle lengths: Thu Oct 3 21:51:49 2019 1 relations: 1679144 Thu Oct 3 21:51:49 2019 2 relations: 1966468 Thu Oct 3 21:51:49 2019 3 relations: 2020220 Thu Oct 3 21:51:49 2019 4 relations: 1244378 Thu Oct 3 21:51:49 2019 5 relations: 228838 Thu Oct 3 21:51:49 2019 6 relations: 20291 Thu Oct 3 21:51:49 2019 7 relations: 1273 Thu Oct 3 21:51:49 2019 8 relations: 28 Thu Oct 3 21:51:49 2019 9 relations: 0 Thu Oct 3 21:51:49 2019 10+ relations: 0 Thu Oct 3 21:51:49 2019 heaviest cycle: 8 relations Thu Oct 3 21:52:00 2019 RelProcTime: 4348 Thu Oct 3 21:52:00 2019 Thu Oct 3 21:52:00 2019 commencing linear algebra Thu Oct 3 21:52:02 2019 read 7160640 cycles Thu Oct 3 21:52:06 2019 cycles contain 12719522 unique relations Thu Oct 3 21:54:44 2019 read 12719522 relations Thu Oct 3 21:54:55 2019 using 20 quadratic characters above 4294917295 Thu Oct 3 21:55:38 2019 building initial matrix Thu Oct 3 21:56:33 2019 memory use: 1711.7 MB Thu Oct 3 21:56:37 2019 read 7160640 cycles Thu Oct 3 21:56:37 2019 matrix is 7052494 x 7160640 (1148.1 MB) with weight 337713224 (47.16/col) Thu Oct 3 21:56:37 2019 sparse part has weight 222204217 (31.03/col) Thu Oct 3 21:57:18 2019 filtering completed in 3 passes Thu Oct 3 21:57:19 2019 matrix is 6536835 x 6536932 (1061.2 MB) with weight 311865648 (47.71/col) Thu Oct 3 21:57:19 2019 sparse part has weight 206286159 (31.56/col) Thu Oct 3 21:57:47 2019 matrix starts at (0, 0) Thu Oct 3 21:57:48 2019 matrix is 6536835 x 6536932 (1061.2 MB) with weight 311865648 (47.71/col) Thu Oct 3 21:57:48 2019 sparse part has weight 206286159 (31.56/col) Thu Oct 3 21:57:48 2019 saving the first 48 matrix rows for later Thu Oct 3 21:57:48 2019 matrix includes 64 packed rows Thu Oct 3 21:57:48 2019 matrix is 6536787 x 6536932 (1004.8 MB) with weight 215526189 (32.97/col) Thu Oct 3 21:57:48 2019 sparse part has weight 198023085 (30.29/col) Thu Oct 3 21:57:48 2019 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Thu Oct 3 21:57:59 2019 commencing Lanczos iteration (14 threads) Thu Oct 3 21:57:59 2019 memory use: 784.3 MB Thu Oct 3 21:58:02 2019 linear algebra at 0.0%, ETA 3h35m Thu Oct 3 21:58:03 2019 checkpointing every 1820000 dimensions Fri Oct 4 01:47:11 2019 lanczos halted after 103367 iterations (dim = 6536211) Fri Oct 4 01:47:16 2019 lanczos error: only trivial dependencies found Fri Oct 4 01:47:16 2019 BLanczosTime: 14116 Fri Oct 4 01:47:16 2019 Fri Oct 4 01:47:16 2019 commencing square root phase Fri Oct 4 01:47:16 2019 handling dependencies 1 to 64 Fri Oct 4 01:47:16 2019 reading relations for dependency 1 Fri Oct 4 01:47:16 2019 error: read_cycles can't open dependency file Fri Oct 4 05:28:33 2019 Fri Oct 4 05:28:33 2019 Fri Oct 4 05:28:33 2019 Msieve v. 1.53 (SVN 988M) Fri Oct 4 05:28:33 2019 random seeds: 70f6592e df41114c Fri Oct 4 05:28:33 2019 factoring 4410592983944967736843256666586013636208481573629565079191715081185473956389276274104864552672650818457626664072337591696040984426021986672671041945475224826649338816479792490745226578603080856871 (196 digits) Fri Oct 4 05:28:34 2019 searching for 15-digit factors Fri Oct 4 05:28:35 2019 commencing number field sieve (196-digit input) Fri Oct 4 05:28:35 2019 R0: 3556153025177363557255317383565515512407041673852007 Fri Oct 4 05:28:35 2019 R1: -4336808689942017736029811203479766845703125 Fri Oct 4 05:28:35 2019 A0: 1 Fri Oct 4 05:28:35 2019 A1: -1 Fri Oct 4 05:28:35 2019 A2: 1 Fri Oct 4 05:28:35 2019 A3: -1 Fri Oct 4 05:28:35 2019 A4: 1 Fri Oct 4 05:28:35 2019 skew 1.00, size 4.905e-21, alpha 1.694, combined = 1.415e-12 rroots = 0 Fri Oct 4 05:28:35 2019 Fri Oct 4 05:28:35 2019 commencing relation filtering Fri Oct 4 05:28:35 2019 setting max relations to 130000000 Fri Oct 4 05:28:35 2019 setting target matrix density to 130.0 Fri Oct 4 05:28:35 2019 estimated available RAM is 32768.0 MB Fri Oct 4 05:28:35 2019 commencing duplicate removal, pass 1 Fri Oct 4 05:37:16 2019 error -15 reading relation 95496181 Fri Oct 4 05:39:40 2019 error -5 reading relation 121705905 Fri Oct 4 05:40:25 2019 skipped 167 relations with b > 2^32 Fri Oct 4 05:40:25 2019 found 3782392 hash collisions in 129999831 relations Fri Oct 4 05:40:26 2019 commencing duplicate removal, pass 2 Fri Oct 4 05:40:52 2019 found 0 duplicates and 129999831 unique relations Fri Oct 4 05:40:52 2019 memory use: 389.2 MB Fri Oct 4 05:40:52 2019 reading ideals above 720000 Fri Oct 4 05:40:52 2019 commencing singleton removal, initial pass Fri Oct 4 05:52:02 2019 memory use: 2756.0 MB Fri Oct 4 05:52:02 2019 reading all ideals from disk Fri Oct 4 05:53:18 2019 memory use: 4863.6 MB Fri Oct 4 05:53:28 2019 keeping 94748483 ideals with weight <= 200, target excess is 700437 Fri Oct 4 05:53:38 2019 commencing in-memory singleton removal Fri Oct 4 05:53:46 2019 begin with 129999831 relations and 94748483 unique ideals Fri Oct 4 05:54:54 2019 reduce to 103586868 relations and 66673213 ideals in 9 passes Fri Oct 4 05:54:54 2019 max relations containing the same ideal: 186 Fri Oct 4 05:55:24 2019 removing 6763490 relations and 4763490 ideals in 2000000 cliques Fri Oct 4 05:55:26 2019 commencing in-memory singleton removal Fri Oct 4 05:55:32 2019 begin with 96823378 relations and 66673213 unique ideals Fri Oct 4 05:56:19 2019 reduce to 96444892 relations and 61521696 ideals in 7 passes Fri Oct 4 05:56:20 2019 max relations containing the same ideal: 178 Fri Oct 4 05:56:48 2019 removing 5533865 relations and 3533865 ideals in 2000000 cliques Fri Oct 4 05:56:51 2019 commencing in-memory singleton removal Fri Oct 4 05:56:56 2019 begin with 90911027 relations and 61521696 unique ideals Fri Oct 4 05:57:33 2019 reduce to 90670170 relations and 57741822 ideals in 6 passes Fri Oct 4 05:57:33 2019 max relations containing the same ideal: 173 Fri Oct 4 05:57:59 2019 removing 5218115 relations and 3218115 ideals in 2000000 cliques Fri Oct 4 05:58:01 2019 commencing in-memory singleton removal Fri Oct 4 05:58:06 2019 begin with 85452055 relations and 57741822 unique ideals Fri Oct 4 05:58:41 2019 reduce to 85252898 relations and 54320457 ideals in 6 passes Fri Oct 4 05:58:41 2019 max relations containing the same ideal: 168 Fri Oct 4 05:59:06 2019 removing 5040903 relations and 3040903 ideals in 2000000 cliques Fri Oct 4 05:59:08 2019 commencing in-memory singleton removal Fri Oct 4 05:59:13 2019 begin with 80211995 relations and 54320457 unique ideals Fri Oct 4 05:59:45 2019 reduce to 80035620 relations and 51099279 ideals in 6 passes Fri Oct 4 05:59:45 2019 max relations containing the same ideal: 159 Fri Oct 4 06:00:09 2019 removing 4923423 relations and 2923423 ideals in 2000000 cliques Fri Oct 4 06:00:10 2019 commencing in-memory singleton removal Fri Oct 4 06:00:14 2019 begin with 75112197 relations and 51099279 unique ideals Fri Oct 4 06:00:44 2019 reduce to 74947679 relations and 48007668 ideals in 6 passes Fri Oct 4 06:00:44 2019 max relations containing the same ideal: 151 Fri Oct 4 06:01:07 2019 removing 4833120 relations and 2833120 ideals in 2000000 cliques Fri Oct 4 06:01:08 2019 commencing in-memory singleton removal Fri Oct 4 06:01:12 2019 begin with 70114559 relations and 48007668 unique ideals Fri Oct 4 06:01:40 2019 reduce to 69957960 relations and 45014318 ideals in 6 passes Fri Oct 4 06:01:40 2019 max relations containing the same ideal: 145 Fri Oct 4 06:02:00 2019 removing 4763293 relations and 2763293 ideals in 2000000 cliques Fri Oct 4 06:02:01 2019 commencing in-memory singleton removal Fri Oct 4 06:02:05 2019 begin with 65194667 relations and 45014318 unique ideals Fri Oct 4 06:02:26 2019 reduce to 65041738 relations and 42094494 ideals in 5 passes Fri Oct 4 06:02:26 2019 max relations containing the same ideal: 139 Fri Oct 4 06:02:45 2019 removing 4702122 relations and 2702122 ideals in 2000000 cliques Fri Oct 4 06:02:47 2019 commencing in-memory singleton removal Fri Oct 4 06:02:50 2019 begin with 60339616 relations and 42094494 unique ideals Fri Oct 4 06:03:10 2019 reduce to 60187714 relations and 39236678 ideals in 5 passes Fri Oct 4 06:03:10 2019 max relations containing the same ideal: 132 Fri Oct 4 06:03:27 2019 removing 4652899 relations and 2652899 ideals in 2000000 cliques Fri Oct 4 06:03:29 2019 commencing in-memory singleton removal Fri Oct 4 06:03:32 2019 begin with 55534815 relations and 39236678 unique ideals Fri Oct 4 06:03:49 2019 reduce to 55381815 relations and 36426721 ideals in 5 passes Fri Oct 4 06:03:49 2019 max relations containing the same ideal: 124 Fri Oct 4 06:04:05 2019 removing 4608669 relations and 2608669 ideals in 2000000 cliques Fri Oct 4 06:04:06 2019 commencing in-memory singleton removal Fri Oct 4 06:04:09 2019 begin with 50773146 relations and 36426721 unique ideals Fri Oct 4 06:04:25 2019 reduce to 50618435 relations and 33658968 ideals in 5 passes Fri Oct 4 06:04:25 2019 max relations containing the same ideal: 118 Fri Oct 4 06:04:39 2019 removing 4569385 relations and 2569385 ideals in 2000000 cliques Fri Oct 4 06:04:41 2019 commencing in-memory singleton removal Fri Oct 4 06:04:43 2019 begin with 46049050 relations and 33658968 unique ideals Fri Oct 4 06:04:58 2019 reduce to 45889755 relations and 30925639 ideals in 5 passes Fri Oct 4 06:04:58 2019 max relations containing the same ideal: 111 Fri Oct 4 06:05:10 2019 removing 4535180 relations and 2535180 ideals in 2000000 cliques Fri Oct 4 06:05:12 2019 commencing in-memory singleton removal Fri Oct 4 06:05:14 2019 begin with 41354575 relations and 30925639 unique ideals Fri Oct 4 06:05:27 2019 reduce to 41188939 relations and 28219617 ideals in 5 passes Fri Oct 4 06:05:27 2019 max relations containing the same ideal: 103 Fri Oct 4 06:05:38 2019 removing 4502104 relations and 2502104 ideals in 2000000 cliques Fri Oct 4 06:05:40 2019 commencing in-memory singleton removal Fri Oct 4 06:05:42 2019 begin with 36686835 relations and 28219617 unique ideals Fri Oct 4 06:05:53 2019 reduce to 36511103 relations and 25536033 ideals in 5 passes Fri Oct 4 06:05:53 2019 max relations containing the same ideal: 95 Fri Oct 4 06:06:03 2019 removing 4473173 relations and 2473173 ideals in 2000000 cliques Fri Oct 4 06:06:04 2019 commencing in-memory singleton removal Fri Oct 4 06:06:06 2019 begin with 32037930 relations and 25536033 unique ideals Fri Oct 4 06:06:15 2019 reduce to 31848660 relations and 22866822 ideals in 5 passes Fri Oct 4 06:06:15 2019 max relations containing the same ideal: 90 Fri Oct 4 06:06:24 2019 removing 4442322 relations and 2442322 ideals in 2000000 cliques Fri Oct 4 06:06:25 2019 commencing in-memory singleton removal Fri Oct 4 06:06:27 2019 begin with 27406338 relations and 22866822 unique ideals Fri Oct 4 06:06:37 2019 reduce to 27197733 relations and 20207648 ideals in 6 passes Fri Oct 4 06:06:37 2019 max relations containing the same ideal: 80 Fri Oct 4 06:06:44 2019 removing 4416729 relations and 2416729 ideals in 2000000 cliques Fri Oct 4 06:06:45 2019 commencing in-memory singleton removal Fri Oct 4 06:06:46 2019 begin with 22781004 relations and 20207648 unique ideals Fri Oct 4 06:06:54 2019 reduce to 22541465 relations and 17540603 ideals in 6 passes Fri Oct 4 06:06:54 2019 max relations containing the same ideal: 67 Fri Oct 4 06:07:00 2019 removing 4392959 relations and 2392959 ideals in 2000000 cliques Fri Oct 4 06:07:01 2019 commencing in-memory singleton removal Fri Oct 4 06:07:02 2019 begin with 18148506 relations and 17540603 unique ideals Fri Oct 4 06:07:08 2019 reduce to 17858860 relations and 14842493 ideals in 6 passes Fri Oct 4 06:07:08 2019 max relations containing the same ideal: 57 Fri Oct 4 06:07:12 2019 removing 4384337 relations and 2384337 ideals in 2000000 cliques Fri Oct 4 06:07:13 2019 commencing in-memory singleton removal Fri Oct 4 06:07:14 2019 begin with 13474523 relations and 14842493 unique ideals Fri Oct 4 06:07:19 2019 reduce to 13083847 relations and 12042427 ideals in 7 passes Fri Oct 4 06:07:19 2019 max relations containing the same ideal: 48 Fri Oct 4 06:07:22 2019 removing 706842 relations and 477929 ideals in 228913 cliques Fri Oct 4 06:07:23 2019 commencing in-memory singleton removal Fri Oct 4 06:07:23 2019 begin with 12377005 relations and 12042427 unique ideals Fri Oct 4 06:07:28 2019 reduce to 12324801 relations and 11511329 ideals in 6 passes Fri Oct 4 06:07:28 2019 max relations containing the same ideal: 46 Fri Oct 4 06:07:32 2019 relations with 0 large ideals: 0 Fri Oct 4 06:07:32 2019 relations with 1 large ideals: 28466 Fri Oct 4 06:07:32 2019 relations with 2 large ideals: 299857 Fri Oct 4 06:07:32 2019 relations with 3 large ideals: 1214290 Fri Oct 4 06:07:32 2019 relations with 4 large ideals: 2592130 Fri Oct 4 06:07:32 2019 relations with 5 large ideals: 3345752 Fri Oct 4 06:07:32 2019 relations with 6 large ideals: 2760839 Fri Oct 4 06:07:32 2019 relations with 7+ large ideals: 2083467 Fri Oct 4 06:07:32 2019 commencing 2-way merge Fri Oct 4 06:07:37 2019 reduce to 10003755 relation sets and 9190283 unique ideals Fri Oct 4 06:07:37 2019 commencing full merge Fri Oct 4 06:10:14 2019 memory use: 1043.4 MB Fri Oct 4 06:10:17 2019 found 4113527 cycles, need 4068483 Fri Oct 4 06:10:17 2019 weight of 4068483 cycles is about 529229876 (130.08/cycle) Fri Oct 4 06:10:17 2019 distribution of cycle lengths: Fri Oct 4 06:10:17 2019 1 relations: 55640 Fri Oct 4 06:10:17 2019 2 relations: 198402 Fri Oct 4 06:10:17 2019 3 relations: 283861 Fri Oct 4 06:10:17 2019 4 relations: 317110 Fri Oct 4 06:10:17 2019 5 relations: 336931 Fri Oct 4 06:10:17 2019 6 relations: 327043 Fri Oct 4 06:10:17 2019 7 relations: 311681 Fri Oct 4 06:10:17 2019 8 relations: 288210 Fri Oct 4 06:10:17 2019 9 relations: 262699 Fri Oct 4 06:10:17 2019 10+ relations: 1686906 Fri Oct 4 06:10:17 2019 heaviest cycle: 28 relations Fri Oct 4 06:10:18 2019 commencing cycle optimization Fri Oct 4 06:10:26 2019 start with 37937106 relations Fri Oct 4 06:11:56 2019 pruned 2978026 relations Fri Oct 4 06:11:56 2019 memory use: 893.4 MB Fri Oct 4 06:11:56 2019 distribution of cycle lengths: Fri Oct 4 06:11:56 2019 1 relations: 55640 Fri Oct 4 06:11:56 2019 2 relations: 207222 Fri Oct 4 06:11:56 2019 3 relations: 303612 Fri Oct 4 06:11:56 2019 4 relations: 343023 Fri Oct 4 06:11:56 2019 5 relations: 370005 Fri Oct 4 06:11:56 2019 6 relations: 357755 Fri Oct 4 06:11:56 2019 7 relations: 341615 Fri Oct 4 06:11:56 2019 8 relations: 312322 Fri Oct 4 06:11:56 2019 9 relations: 281805 Fri Oct 4 06:11:56 2019 10+ relations: 1495484 Fri Oct 4 06:11:56 2019 heaviest cycle: 28 relations Fri Oct 4 06:12:07 2019 RelProcTime: 2612 Fri Oct 4 06:12:07 2019 Fri Oct 4 06:12:07 2019 commencing linear algebra Fri Oct 4 06:12:08 2019 read 4068483 cycles Fri Oct 4 06:12:15 2019 cycles contain 12012005 unique relations Fri Oct 4 06:12:59 2019 read 12012005 relations Fri Oct 4 06:13:20 2019 using 20 quadratic characters above 4294917295 Fri Oct 4 06:14:01 2019 building initial matrix Fri Oct 4 06:15:56 2019 memory use: 1549.5 MB Fri Oct 4 06:16:00 2019 read 4068483 cycles Fri Oct 4 06:16:00 2019 matrix is 4068305 x 4068483 (1957.7 MB) with weight 560866031 (137.86/col) Fri Oct 4 06:16:00 2019 sparse part has weight 468452714 (115.14/col) Fri Oct 4 06:16:38 2019 filtering completed in 2 passes Fri Oct 4 06:16:39 2019 matrix is 4068098 x 4068276 (1957.7 MB) with weight 560855922 (137.86/col) Fri Oct 4 06:16:39 2019 sparse part has weight 468447548 (115.15/col) Fri Oct 4 06:17:34 2019 matrix starts at (0, 0) Fri Oct 4 06:17:34 2019 matrix is 4068098 x 4068276 (1957.7 MB) with weight 560855922 (137.86/col) Fri Oct 4 06:17:34 2019 sparse part has weight 468447548 (115.15/col) Fri Oct 4 06:17:34 2019 saving the first 48 matrix rows for later Fri Oct 4 06:17:35 2019 matrix includes 64 packed rows Fri Oct 4 06:17:35 2019 matrix is 4068050 x 4068276 (1869.2 MB) with weight 482858379 (118.69/col) Fri Oct 4 06:17:35 2019 sparse part has weight 449311374 (110.44/col) Fri Oct 4 06:17:35 2019 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB Fri Oct 4 06:17:53 2019 commencing Lanczos iteration (14 threads) Fri Oct 4 06:17:53 2019 memory use: 1567.5 MB Fri Oct 4 06:17:57 2019 linear algebra at 0.0%, ETA 2h58m Fri Oct 4 06:17:58 2019 checkpointing every 1460000 dimensions Fri Oct 4 09:05:58 2019 lanczos halted after 64334 iterations (dim = 4068047) Fri Oct 4 09:06:01 2019 recovered 37 nontrivial dependencies Fri Oct 4 09:06:02 2019 BLanczosTime: 10435 Fri Oct 4 09:06:02 2019 Fri Oct 4 09:06:02 2019 commencing square root phase Fri Oct 4 09:06:02 2019 handling dependencies 1 to 64 Fri Oct 4 09:06:02 2019 reading relations for dependency 1 Fri Oct 4 09:06:03 2019 read 2034767 cycles Fri Oct 4 09:06:06 2019 cycles contain 6009178 unique relations Fri Oct 4 09:06:31 2019 read 6009178 relations Fri Oct 4 09:06:52 2019 multiplying 6009178 relations Fri Oct 4 09:08:17 2019 multiply complete, coefficients have about 151.42 million bits Fri Oct 4 09:08:19 2019 initial square root is modulo 271853 Fri Oct 4 09:09:50 2019 found factor: 123055506362548842868623292642618363952116034086352186892461107189797972193211 Fri Oct 4 09:09:51 2019 reading relations for dependency 2 Fri Oct 4 09:09:52 2019 read 2034052 cycles Fri Oct 4 09:09:56 2019 cycles contain 6007564 unique relations Fri Oct 4 09:10:20 2019 read 6007564 relations Fri Oct 4 09:10:41 2019 multiplying 6007564 relations Fri Oct 4 09:12:07 2019 multiply complete, coefficients have about 151.38 million bits Fri Oct 4 09:12:08 2019 initial square root is modulo 270913 Fri Oct 4 09:13:40 2019 sqrtTime: 458 Fri Oct 4 09:13:41 2019 p49 factor: 3967235215334305654401809872885914731284135046311 Fri Oct 4 09:13:42 2019 p70 factor: 9034580254864795077049712782791019491207593302871566768644110601867251 Fri Oct 4 09:13:42 2019 p78 factor: 123055506362548842868623292642618363952116034086352186892461107189797972193211 Fri Oct 4 09:13:42 2019 elapsed time 03:45:09