Wed Nov 9 05:49:05 2016 Wed Nov 9 05:49:05 2016 Wed Nov 9 05:49:05 2016 Msieve v. 1.53 (SVN unknown) Wed Nov 9 05:49:05 2016 random seeds: 3e3ab960 1e3a1c95 Wed Nov 9 05:49:05 2016 factoring 349281485778576008414686731463359488473557139892446557433799548606443377646089066976897784023843469965725676756806964903679324218385673136710114048038207992318730236401 (168 digits) Wed Nov 9 05:49:06 2016 searching for 15-digit factors Wed Nov 9 05:49:07 2016 commencing number field sieve (168-digit input) Wed Nov 9 05:49:07 2016 R0: 263864774073502583589315918259949271735733361405058571 Wed Nov 9 05:49:07 2016 R1: -1 Wed Nov 9 05:49:07 2016 A0: 1 Wed Nov 9 05:49:07 2016 A1: 1 Wed Nov 9 05:49:07 2016 A2: 1 Wed Nov 9 05:49:07 2016 A3: 1 Wed Nov 9 05:49:07 2016 A4: 1 Wed Nov 9 05:49:07 2016 skew 1.00, size 8.759e-22, alpha 1.694, combined = 5.275e-13 rroots = 0 Wed Nov 9 05:49:07 2016 Wed Nov 9 05:49:07 2016 commencing relation filtering Wed Nov 9 05:49:07 2016 setting target matrix density to 130.0 Wed Nov 9 05:49:07 2016 estimated available RAM is 16335.3 MB Wed Nov 9 05:49:07 2016 commencing duplicate removal, pass 1 Wed Nov 9 06:35:08 2016 error -9 reading relation 192260944 Wed Nov 9 06:35:10 2016 error -5 reading relation 192419592 Wed Nov 9 06:35:13 2016 error -15 reading relation 192629310 Wed Nov 9 06:49:39 2016 error -9 reading relation 246673879 Wed Nov 9 06:52:17 2016 error -9 reading relation 255268758 Wed Nov 9 06:52:48 2016 error -15 reading relation 256852874 Wed Nov 9 06:52:53 2016 error -9 reading relation 257116071 Wed Nov 9 06:52:54 2016 error -9 reading relation 257179988 Wed Nov 9 06:52:55 2016 error -9 reading relation 257210991 Wed Nov 9 06:53:06 2016 error -9 reading relation 257794248 Wed Nov 9 06:53:32 2016 error -9 reading relation 259230750 Wed Nov 9 06:54:17 2016 error -9 reading relation 261535393 Wed Nov 9 06:54:41 2016 skipped 562 relations with b > 2^32 Wed Nov 9 06:54:41 2016 skipped 9 relations with composite factors Wed Nov 9 06:54:41 2016 found 50245254 hash collisions in 262778891 relations Wed Nov 9 06:54:55 2016 added 3657741 free relations Wed Nov 9 06:54:55 2016 commencing duplicate removal, pass 2 Wed Nov 9 07:11:06 2016 found 48004802 duplicates and 218431830 unique relations Wed Nov 9 07:11:06 2016 memory use: 1321.5 MB Wed Nov 9 07:11:06 2016 reading ideals above 159973376 Wed Nov 9 07:11:06 2016 commencing singleton removal, initial pass Wed Nov 9 07:47:39 2016 memory use: 3012.0 MB Wed Nov 9 07:47:39 2016 reading all ideals from disk Wed Nov 9 07:48:24 2016 memory use: 3445.2 MB Wed Nov 9 07:48:31 2016 commencing in-memory singleton removal Wed Nov 9 07:48:37 2016 begin with 218431830 relations and 155889916 unique ideals Wed Nov 9 07:49:46 2016 reduce to 156169885 relations and 88142103 ideals in 12 passes Wed Nov 9 07:49:46 2016 max relations containing the same ideal: 44 Wed Nov 9 07:49:58 2016 reading ideals above 720000 Wed Nov 9 07:49:58 2016 commencing singleton removal, initial pass Wed Nov 9 08:21:47 2016 memory use: 2756.0 MB Wed Nov 9 08:21:47 2016 reading all ideals from disk Wed Nov 9 08:23:02 2016 memory use: 5925.6 MB Wed Nov 9 08:23:18 2016 keeping 105248585 ideals with weight <= 200, target excess is 839331 Wed Nov 9 08:23:36 2016 commencing in-memory singleton removal Wed Nov 9 08:23:47 2016 begin with 156169885 relations and 105248585 unique ideals Wed Nov 9 08:25:01 2016 reduce to 156166354 relations and 105245052 ideals in 6 passes Wed Nov 9 08:25:01 2016 max relations containing the same ideal: 200 Wed Nov 9 08:25:59 2016 removing 8727075 relations and 6727075 ideals in 2000000 cliques Wed Nov 9 08:26:02 2016 commencing in-memory singleton removal Wed Nov 9 08:26:13 2016 begin with 147439279 relations and 105245052 unique ideals Wed Nov 9 08:27:34 2016 reduce to 147052982 relations and 98124896 ideals in 7 passes Wed Nov 9 08:27:34 2016 max relations containing the same ideal: 199 Wed Nov 9 08:28:29 2016 removing 6712532 relations and 4712532 ideals in 2000000 cliques Wed Nov 9 08:28:32 2016 commencing in-memory singleton removal Wed Nov 9 08:28:42 2016 begin with 140340450 relations and 98124896 unique ideals Wed Nov 9 08:29:59 2016 reduce to 140086665 relations and 93154765 ideals in 7 passes Wed Nov 9 08:29:59 2016 max relations containing the same ideal: 196 Wed Nov 9 08:30:51 2016 removing 6162273 relations and 4162273 ideals in 2000000 cliques Wed Nov 9 08:30:54 2016 commencing in-memory singleton removal Wed Nov 9 08:31:03 2016 begin with 133924392 relations and 93154765 unique ideals Wed Nov 9 08:32:06 2016 reduce to 133712565 relations and 88777542 ideals in 6 passes Wed Nov 9 08:32:06 2016 max relations containing the same ideal: 191 Wed Nov 9 08:32:56 2016 removing 5864932 relations and 3864932 ideals in 2000000 cliques Wed Nov 9 08:32:59 2016 commencing in-memory singleton removal Wed Nov 9 08:33:08 2016 begin with 127847633 relations and 88777542 unique ideals Wed Nov 9 08:34:08 2016 reduce to 127658345 relations and 84720435 ideals in 6 passes Wed Nov 9 08:34:08 2016 max relations containing the same ideal: 185 Wed Nov 9 08:34:55 2016 removing 5669629 relations and 3669629 ideals in 2000000 cliques Wed Nov 9 08:34:58 2016 commencing in-memory singleton removal Wed Nov 9 08:35:06 2016 begin with 121988716 relations and 84720435 unique ideals Wed Nov 9 08:36:03 2016 reduce to 121811824 relations and 80871168 ideals in 6 passes Wed Nov 9 08:36:03 2016 max relations containing the same ideal: 183 Wed Nov 9 08:36:49 2016 removing 5526442 relations and 3526442 ideals in 2000000 cliques Wed Nov 9 08:36:51 2016 commencing in-memory singleton removal Wed Nov 9 08:37:00 2016 begin with 116285382 relations and 80871168 unique ideals Wed Nov 9 08:37:53 2016 reduce to 116119501 relations and 77176143 ideals in 6 passes Wed Nov 9 08:37:53 2016 max relations containing the same ideal: 178 Wed Nov 9 08:38:37 2016 removing 5416465 relations and 3416465 ideals in 2000000 cliques Wed Nov 9 08:38:39 2016 commencing in-memory singleton removal Wed Nov 9 08:38:47 2016 begin with 110703036 relations and 77176143 unique ideals Wed Nov 9 08:39:30 2016 reduce to 110542988 relations and 73596877 ideals in 5 passes Wed Nov 9 08:39:30 2016 max relations containing the same ideal: 172 Wed Nov 9 08:40:11 2016 removing 5324423 relations and 3324423 ideals in 2000000 cliques Wed Nov 9 08:40:14 2016 commencing in-memory singleton removal Wed Nov 9 08:40:21 2016 begin with 105218565 relations and 73596877 unique ideals Wed Nov 9 08:41:01 2016 reduce to 105062545 relations and 70113652 ideals in 5 passes Wed Nov 9 08:41:01 2016 max relations containing the same ideal: 165 Wed Nov 9 08:41:41 2016 removing 5248211 relations and 3248211 ideals in 2000000 cliques Wed Nov 9 08:41:43 2016 commencing in-memory singleton removal Wed Nov 9 08:41:50 2016 begin with 99814334 relations and 70113652 unique ideals Wed Nov 9 08:42:35 2016 reduce to 99660363 relations and 66708589 ideals in 6 passes Wed Nov 9 08:42:35 2016 max relations containing the same ideal: 159 Wed Nov 9 08:43:13 2016 removing 5188571 relations and 3188571 ideals in 2000000 cliques Wed Nov 9 08:43:15 2016 commencing in-memory singleton removal Wed Nov 9 08:43:22 2016 begin with 94471792 relations and 66708589 unique ideals Wed Nov 9 08:43:57 2016 reduce to 94319240 relations and 63364513 ideals in 5 passes Wed Nov 9 08:43:57 2016 max relations containing the same ideal: 154 Wed Nov 9 08:44:33 2016 removing 5128108 relations and 3128108 ideals in 2000000 cliques Wed Nov 9 08:44:35 2016 commencing in-memory singleton removal Wed Nov 9 08:44:41 2016 begin with 89191132 relations and 63364513 unique ideals Wed Nov 9 08:45:15 2016 reduce to 89038563 relations and 60080711 ideals in 5 passes Wed Nov 9 08:45:15 2016 max relations containing the same ideal: 149 Wed Nov 9 08:45:48 2016 removing 5079721 relations and 3079721 ideals in 2000000 cliques Wed Nov 9 08:45:50 2016 commencing in-memory singleton removal Wed Nov 9 08:45:56 2016 begin with 83958842 relations and 60080711 unique ideals Wed Nov 9 08:46:33 2016 reduce to 83804915 relations and 56843684 ideals in 6 passes Wed Nov 9 08:46:33 2016 max relations containing the same ideal: 145 Wed Nov 9 08:47:05 2016 removing 5036987 relations and 3036987 ideals in 2000000 cliques Wed Nov 9 08:47:07 2016 commencing in-memory singleton removal Wed Nov 9 08:47:12 2016 begin with 78767928 relations and 56843684 unique ideals Wed Nov 9 08:47:41 2016 reduce to 78611673 relations and 53646874 ideals in 5 passes Wed Nov 9 08:47:41 2016 max relations containing the same ideal: 136 Wed Nov 9 08:48:11 2016 removing 4995413 relations and 2995413 ideals in 2000000 cliques Wed Nov 9 08:48:13 2016 commencing in-memory singleton removal Wed Nov 9 08:48:17 2016 begin with 73616260 relations and 53646874 unique ideals Wed Nov 9 08:48:45 2016 reduce to 73456792 relations and 50488216 ideals in 5 passes Wed Nov 9 08:48:45 2016 max relations containing the same ideal: 130 Wed Nov 9 08:49:12 2016 removing 4959484 relations and 2959484 ideals in 2000000 cliques Wed Nov 9 08:49:14 2016 commencing in-memory singleton removal Wed Nov 9 08:49:18 2016 begin with 68497308 relations and 50488216 unique ideals Wed Nov 9 08:49:48 2016 reduce to 68333340 relations and 47360713 ideals in 6 passes Wed Nov 9 08:49:48 2016 max relations containing the same ideal: 124 Wed Nov 9 08:50:14 2016 removing 4928298 relations and 2928298 ideals in 2000000 cliques Wed Nov 9 08:50:16 2016 commencing in-memory singleton removal Wed Nov 9 08:50:20 2016 begin with 63405042 relations and 47360713 unique ideals Wed Nov 9 08:50:48 2016 reduce to 63236186 relations and 44259281 ideals in 6 passes Wed Nov 9 08:50:48 2016 max relations containing the same ideal: 119 Wed Nov 9 08:51:12 2016 removing 4898679 relations and 2898679 ideals in 2000000 cliques Wed Nov 9 08:51:13 2016 commencing in-memory singleton removal Wed Nov 9 08:51:17 2016 begin with 58337507 relations and 44259281 unique ideals Wed Nov 9 08:51:38 2016 reduce to 58163274 relations and 41181613 ideals in 5 passes Wed Nov 9 08:51:38 2016 max relations containing the same ideal: 114 Wed Nov 9 08:52:00 2016 removing 4870060 relations and 2870060 ideals in 2000000 cliques Wed Nov 9 08:52:02 2016 commencing in-memory singleton removal Wed Nov 9 08:52:05 2016 begin with 53293214 relations and 41181613 unique ideals Wed Nov 9 08:52:28 2016 reduce to 53111078 relations and 38124093 ideals in 6 passes Wed Nov 9 08:52:28 2016 max relations containing the same ideal: 108 Wed Nov 9 08:52:48 2016 removing 4841189 relations and 2841189 ideals in 2000000 cliques Wed Nov 9 08:52:49 2016 commencing in-memory singleton removal Wed Nov 9 08:52:52 2016 begin with 48269889 relations and 38124093 unique ideals Wed Nov 9 08:53:13 2016 reduce to 48078175 relations and 35085048 ideals in 6 passes Wed Nov 9 08:53:13 2016 max relations containing the same ideal: 100 Wed Nov 9 08:53:31 2016 removing 4813128 relations and 2813128 ideals in 2000000 cliques Wed Nov 9 08:53:32 2016 commencing in-memory singleton removal Wed Nov 9 08:53:35 2016 begin with 43265047 relations and 35085048 unique ideals Wed Nov 9 08:53:53 2016 reduce to 43059476 relations and 32059476 ideals in 6 passes Wed Nov 9 08:53:53 2016 max relations containing the same ideal: 97 Wed Nov 9 08:54:09 2016 removing 4788567 relations and 2788567 ideals in 2000000 cliques Wed Nov 9 08:54:10 2016 commencing in-memory singleton removal Wed Nov 9 08:54:13 2016 begin with 38270909 relations and 32059476 unique ideals Wed Nov 9 08:54:31 2016 reduce to 38047309 relations and 29039168 ideals in 7 passes Wed Nov 9 08:54:31 2016 max relations containing the same ideal: 86 Wed Nov 9 08:54:45 2016 removing 4767136 relations and 2767136 ideals in 2000000 cliques Wed Nov 9 08:54:47 2016 commencing in-memory singleton removal Wed Nov 9 08:54:49 2016 begin with 33280173 relations and 29039168 unique ideals Wed Nov 9 08:55:02 2016 reduce to 33030252 relations and 26011956 ideals in 6 passes Wed Nov 9 08:55:02 2016 max relations containing the same ideal: 76 Wed Nov 9 08:55:14 2016 removing 4751435 relations and 2751435 ideals in 2000000 cliques Wed Nov 9 08:55:16 2016 commencing in-memory singleton removal Wed Nov 9 08:55:17 2016 begin with 28278817 relations and 26011956 unique ideals Wed Nov 9 08:55:28 2016 reduce to 27983871 relations and 22951882 ideals in 6 passes Wed Nov 9 08:55:28 2016 max relations containing the same ideal: 69 Wed Nov 9 08:55:39 2016 removing 4754425 relations and 2754425 ideals in 2000000 cliques Wed Nov 9 08:55:40 2016 commencing in-memory singleton removal Wed Nov 9 08:55:41 2016 begin with 23229446 relations and 22951882 unique ideals Wed Nov 9 08:55:52 2016 reduce to 22854059 relations and 19801799 ideals in 7 passes Wed Nov 9 08:55:52 2016 max relations containing the same ideal: 60 Wed Nov 9 08:56:00 2016 removing 4793635 relations and 2793635 ideals in 2000000 cliques Wed Nov 9 08:56:02 2016 commencing in-memory singleton removal Wed Nov 9 08:56:03 2016 begin with 18060424 relations and 19801799 unique ideals Wed Nov 9 08:56:10 2016 reduce to 17526632 relations and 16438986 ideals in 7 passes Wed Nov 9 08:56:10 2016 max relations containing the same ideal: 49 Wed Nov 9 08:56:17 2016 removing 461094 relations and 347072 ideals in 114022 cliques Wed Nov 9 08:56:17 2016 commencing in-memory singleton removal Wed Nov 9 08:56:18 2016 begin with 17065538 relations and 16438986 unique ideals Wed Nov 9 08:56:24 2016 reduce to 17050826 relations and 16077083 ideals in 6 passes Wed Nov 9 08:56:24 2016 max relations containing the same ideal: 49 Wed Nov 9 08:56:33 2016 relations with 0 large ideals: 61520 Wed Nov 9 08:56:33 2016 relations with 1 large ideals: 34182 Wed Nov 9 08:56:33 2016 relations with 2 large ideals: 359256 Wed Nov 9 08:56:33 2016 relations with 3 large ideals: 1568452 Wed Nov 9 08:56:33 2016 relations with 4 large ideals: 3572130 Wed Nov 9 08:56:33 2016 relations with 5 large ideals: 5125199 Wed Nov 9 08:56:33 2016 relations with 6 large ideals: 3664758 Wed Nov 9 08:56:33 2016 relations with 7+ large ideals: 2665329 Wed Nov 9 08:56:33 2016 commencing 2-way merge Wed Nov 9 08:56:41 2016 reduce to 12619746 relation sets and 11646003 unique ideals Wed Nov 9 08:56:41 2016 commencing full merge Wed Nov 9 09:00:31 2016 memory use: 1320.1 MB Wed Nov 9 09:00:33 2016 found 5202732 cycles, need 5200203 Wed Nov 9 09:00:33 2016 weight of 5200203 cycles is about 676115518 (130.02/cycle) Wed Nov 9 09:00:33 2016 distribution of cycle lengths: Wed Nov 9 09:00:33 2016 1 relations: 119451 Wed Nov 9 09:00:33 2016 2 relations: 176996 Wed Nov 9 09:00:33 2016 3 relations: 260442 Wed Nov 9 09:00:33 2016 4 relations: 315866 Wed Nov 9 09:00:33 2016 5 relations: 350861 Wed Nov 9 09:00:33 2016 6 relations: 369445 Wed Nov 9 09:00:33 2016 7 relations: 373940 Wed Nov 9 09:00:33 2016 8 relations: 365277 Wed Nov 9 09:00:33 2016 9 relations: 347648 Wed Nov 9 09:00:33 2016 10+ relations: 2520277 Wed Nov 9 09:00:33 2016 heaviest cycle: 28 relations Wed Nov 9 09:00:34 2016 commencing cycle optimization Wed Nov 9 09:00:45 2016 start with 53607577 relations Wed Nov 9 09:03:21 2016 pruned 3737694 relations Wed Nov 9 09:03:21 2016 memory use: 1247.7 MB Wed Nov 9 09:03:21 2016 distribution of cycle lengths: Wed Nov 9 09:03:21 2016 1 relations: 119451 Wed Nov 9 09:03:21 2016 2 relations: 182874 Wed Nov 9 09:03:21 2016 3 relations: 274402 Wed Nov 9 09:03:21 2016 4 relations: 335446 Wed Nov 9 09:03:21 2016 5 relations: 379183 Wed Nov 9 09:03:21 2016 6 relations: 400068 Wed Nov 9 09:03:21 2016 7 relations: 408805 Wed Nov 9 09:03:21 2016 8 relations: 396629 Wed Nov 9 09:03:21 2016 9 relations: 378118 Wed Nov 9 09:03:21 2016 10+ relations: 2325227 Wed Nov 9 09:03:21 2016 heaviest cycle: 28 relations Wed Nov 9 09:03:28 2016 RelProcTime: 11661 Wed Nov 9 09:03:28 2016 Wed Nov 9 09:03:28 2016 commencing linear algebra Wed Nov 9 09:03:30 2016 read 5200203 cycles Wed Nov 9 09:03:42 2016 cycles contain 16654382 unique relations Wed Nov 9 09:08:52 2016 read 16654382 relations Wed Nov 9 09:09:29 2016 using 20 quadratic characters above 4294917295 Wed Nov 9 09:10:36 2016 building initial matrix Wed Nov 9 09:14:21 2016 memory use: 2164.4 MB Wed Nov 9 09:14:54 2016 read 5200203 cycles Wed Nov 9 09:14:55 2016 matrix is 5200026 x 5200203 (2553.5 MB) with weight 731630812 (140.69/col) Wed Nov 9 09:14:55 2016 sparse part has weight 612183773 (117.72/col) Wed Nov 9 09:16:11 2016 filtering completed in 2 passes Wed Nov 9 09:16:13 2016 matrix is 5199987 x 5200164 (2553.5 MB) with weight 731629502 (140.69/col) Wed Nov 9 09:16:13 2016 sparse part has weight 612183341 (117.72/col) Wed Nov 9 09:16:38 2016 matrix starts at (0, 0) Wed Nov 9 09:16:39 2016 matrix is 5199987 x 5200164 (2553.5 MB) with weight 731629502 (140.69/col) Wed Nov 9 09:16:39 2016 sparse part has weight 612183341 (117.72/col) Wed Nov 9 09:16:39 2016 saving the first 48 matrix rows for later Wed Nov 9 09:16:41 2016 matrix includes 64 packed rows Wed Nov 9 09:16:42 2016 matrix is 5199939 x 5200164 (2445.0 MB) with weight 632436209 (121.62/col) Wed Nov 9 09:16:42 2016 sparse part has weight 588934694 (113.25/col) Wed Nov 9 09:16:42 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Nov 9 09:17:17 2016 commencing Lanczos iteration (8 threads) Wed Nov 9 09:17:17 2016 memory use: 2067.3 MB Wed Nov 9 09:17:37 2016 linear algebra at 0.0%, ETA 18h 7m Wed Nov 9 09:17:44 2016 checkpointing every 280000 dimensions Thu Nov 10 04:43:34 2016 lanczos halted after 82237 iterations (dim = 5199938) Thu Nov 10 04:43:43 2016 recovered 38 nontrivial dependencies Thu Nov 10 04:43:46 2016 BLanczosTime: 70818 Thu Nov 10 04:43:46 2016 Thu Nov 10 04:43:46 2016 commencing square root phase Thu Nov 10 04:43:46 2016 handling dependencies 1 to 64 Thu Nov 10 04:43:46 2016 reading relations for dependency 1 Thu Nov 10 04:43:49 2016 read 2598529 cycles Thu Nov 10 04:43:56 2016 cycles contain 8325220 unique relations Thu Nov 10 04:48:43 2016 read 8325220 relations Thu Nov 10 04:49:24 2016 multiplying 8325220 relations Thu Nov 10 04:51:55 2016 multiply complete, coefficients have about 211.33 million bits Thu Nov 10 04:51:56 2016 initial square root is modulo 38364377 Thu Nov 10 04:55:37 2016 sqrtTime: 711 Thu Nov 10 04:55:37 2016 p65 factor: 96430103893937781853773940123797864923094213668725834846915323011 Thu Nov 10 04:55:37 2016 p103 factor: 3622120807447705082286229884903943364963137849540517387469451866400262737773058196649434486418052058491 Thu Nov 10 04:55:37 2016 elapsed time 23:06:32