Wed Aug 3 17:42:30 2016 Wed Aug 3 17:42:30 2016 Wed Aug 3 17:42:30 2016 Msieve v. 1.53 (SVN unknown) Wed Aug 3 17:42:30 2016 random seeds: a6793d66 eb66109c Wed Aug 3 17:42:30 2016 factoring 156408757638984056460868201194665040487092676429849171190632675421416824740657107194756051572460135314697307152793087483404653207577815416462348621328533068529891790968433487581925157143336608483 (195 digits) Wed Aug 3 17:42:31 2016 searching for 15-digit factors Wed Aug 3 17:42:32 2016 commencing number field sieve (195-digit input) Wed Aug 3 17:42:32 2016 R0: 41144777789250865278081232758997200423491 Wed Aug 3 17:42:32 2016 R1: -16423203268260658146231467800709255289 Wed Aug 3 17:42:32 2016 A0: -11 Wed Aug 3 17:42:32 2016 A1: 0 Wed Aug 3 17:42:32 2016 A2: 0 Wed Aug 3 17:42:32 2016 A3: 0 Wed Aug 3 17:42:32 2016 A4: 0 Wed Aug 3 17:42:32 2016 A5: 0 Wed Aug 3 17:42:32 2016 A6: 9 Wed Aug 3 17:42:32 2016 skew 1.03, size 3.696e-12, alpha 1.515, combined = 3.088e-13 rroots = 2 Wed Aug 3 17:42:32 2016 Wed Aug 3 17:42:32 2016 commencing relation filtering Wed Aug 3 17:42:32 2016 setting target matrix density to 120.0 Wed Aug 3 17:42:32 2016 estimated available RAM is 16008.6 MB Wed Aug 3 17:42:32 2016 commencing duplicate removal, pass 1 Wed Aug 3 17:48:06 2016 error -15 reading relation 38323210 Wed Aug 3 17:54:13 2016 error -9 reading relation 80635497 Wed Aug 3 17:57:33 2016 error -9 reading relation 103305713 Wed Aug 3 17:57:33 2016 error -9 reading relation 103323658 Wed Aug 3 18:01:14 2016 error -15 reading relation 127760658 Wed Aug 3 18:06:46 2016 error -15 reading relation 165462757 Wed Aug 3 18:09:31 2016 error -9 reading relation 184881466 Wed Aug 3 18:09:47 2016 error -9 reading relation 186846870 Wed Aug 3 18:10:20 2016 error -9 reading relation 190543933 Wed Aug 3 18:10:20 2016 error -15 reading relation 190590618 Wed Aug 3 18:11:16 2016 error -9 reading relation 197016889 Wed Aug 3 18:11:30 2016 error -9 reading relation 198539502 Wed Aug 3 18:12:29 2016 error -9 reading relation 205403588 Wed Aug 3 18:12:29 2016 error -15 reading relation 205405262 Wed Aug 3 18:14:29 2016 error -1 reading relation 218778998 Wed Aug 3 18:16:20 2016 error -9 reading relation 231611990 Wed Aug 3 18:16:21 2016 error -5 reading relation 231808952 Wed Aug 3 18:16:22 2016 error -9 reading relation 231876953 Wed Aug 3 18:16:25 2016 skipped 60 relations with b > 2^32 Wed Aug 3 18:16:25 2016 skipped 21 relations with composite factors Wed Aug 3 18:16:25 2016 found 47396530 hash collisions in 232269053 relations Wed Aug 3 18:16:44 2016 added 1218212 free relations Wed Aug 3 18:16:44 2016 commencing duplicate removal, pass 2 Wed Aug 3 18:19:38 2016 found 47619843 duplicates and 185867422 unique relations Wed Aug 3 18:19:38 2016 memory use: 1321.5 MB Wed Aug 3 18:19:38 2016 reading ideals above 164954112 Wed Aug 3 18:19:38 2016 commencing singleton removal, initial pass Wed Aug 3 18:38:33 2016 memory use: 3012.0 MB Wed Aug 3 18:38:33 2016 reading all ideals from disk Wed Aug 3 18:38:54 2016 memory use: 3078.4 MB Wed Aug 3 18:39:00 2016 commencing in-memory singleton removal Wed Aug 3 18:39:06 2016 begin with 185867422 relations and 155091444 unique ideals Wed Aug 3 18:40:14 2016 reduce to 115383525 relations and 76909637 ideals in 15 passes Wed Aug 3 18:40:14 2016 max relations containing the same ideal: 31 Wed Aug 3 18:40:19 2016 reading ideals above 720000 Wed Aug 3 18:40:19 2016 commencing singleton removal, initial pass Wed Aug 3 18:54:21 2016 memory use: 2756.0 MB Wed Aug 3 18:54:21 2016 reading all ideals from disk Wed Aug 3 18:54:55 2016 memory use: 4521.7 MB Wed Aug 3 18:55:05 2016 keeping 94788754 ideals with weight <= 200, target excess is 588851 Wed Aug 3 18:55:17 2016 commencing in-memory singleton removal Wed Aug 3 18:55:26 2016 begin with 115383525 relations and 94788754 unique ideals Wed Aug 3 18:56:40 2016 reduce to 115369480 relations and 94774700 ideals in 8 passes Wed Aug 3 18:56:40 2016 max relations containing the same ideal: 200 Wed Aug 3 18:57:27 2016 removing 11210805 relations and 9210805 ideals in 2000000 cliques Wed Aug 3 18:57:30 2016 commencing in-memory singleton removal Wed Aug 3 18:57:39 2016 begin with 104158675 relations and 94774700 unique ideals Wed Aug 3 18:58:46 2016 reduce to 103365137 relations and 84753352 ideals in 8 passes Wed Aug 3 18:58:46 2016 max relations containing the same ideal: 194 Wed Aug 3 18:59:25 2016 removing 8496516 relations and 6496516 ideals in 2000000 cliques Wed Aug 3 18:59:28 2016 commencing in-memory singleton removal Wed Aug 3 18:59:34 2016 begin with 94868621 relations and 84753352 unique ideals Wed Aug 3 19:00:26 2016 reduce to 94338316 relations and 77716136 ideals in 9 passes Wed Aug 3 19:00:26 2016 max relations containing the same ideal: 186 Wed Aug 3 19:00:59 2016 removing 7686111 relations and 5686111 ideals in 2000000 cliques Wed Aug 3 19:01:02 2016 commencing in-memory singleton removal Wed Aug 3 19:01:07 2016 begin with 86652205 relations and 77716136 unique ideals Wed Aug 3 19:01:50 2016 reduce to 86181770 relations and 71550429 ideals in 8 passes Wed Aug 3 19:01:50 2016 max relations containing the same ideal: 177 Wed Aug 3 19:02:20 2016 removing 7272797 relations and 5272797 ideals in 2000000 cliques Wed Aug 3 19:02:22 2016 commencing in-memory singleton removal Wed Aug 3 19:02:27 2016 begin with 78908973 relations and 71550429 unique ideals Wed Aug 3 19:03:06 2016 reduce to 78462254 relations and 65821614 ideals in 8 passes Wed Aug 3 19:03:06 2016 max relations containing the same ideal: 166 Wed Aug 3 19:03:33 2016 removing 7015685 relations and 5015685 ideals in 2000000 cliques Wed Aug 3 19:03:36 2016 commencing in-memory singleton removal Wed Aug 3 19:03:40 2016 begin with 71446569 relations and 65821614 unique ideals Wed Aug 3 19:04:10 2016 reduce to 71002074 relations and 60351370 ideals in 7 passes Wed Aug 3 19:04:10 2016 max relations containing the same ideal: 153 Wed Aug 3 19:04:35 2016 removing 6842515 relations and 4842515 ideals in 2000000 cliques Wed Aug 3 19:04:38 2016 commencing in-memory singleton removal Wed Aug 3 19:04:42 2016 begin with 64159559 relations and 60351370 unique ideals Wed Aug 3 19:05:09 2016 reduce to 63704883 relations and 55043321 ideals in 7 passes Wed Aug 3 19:05:09 2016 max relations containing the same ideal: 143 Wed Aug 3 19:05:31 2016 removing 6718149 relations and 4718149 ideals in 2000000 cliques Wed Aug 3 19:05:34 2016 commencing in-memory singleton removal Wed Aug 3 19:05:37 2016 begin with 56986734 relations and 55043321 unique ideals Wed Aug 3 19:06:01 2016 reduce to 56512711 relations and 49838396 ideals in 7 passes Wed Aug 3 19:06:01 2016 max relations containing the same ideal: 132 Wed Aug 3 19:06:21 2016 removing 6627370 relations and 4627370 ideals in 2000000 cliques Wed Aug 3 19:06:23 2016 commencing in-memory singleton removal Wed Aug 3 19:06:26 2016 begin with 49885341 relations and 49838396 unique ideals Wed Aug 3 19:06:47 2016 reduce to 49375448 relations and 44685909 ideals in 7 passes Wed Aug 3 19:06:47 2016 max relations containing the same ideal: 120 Wed Aug 3 19:07:05 2016 removing 6562641 relations and 4562641 ideals in 2000000 cliques Wed Aug 3 19:07:07 2016 commencing in-memory singleton removal Wed Aug 3 19:07:10 2016 begin with 42812807 relations and 44685909 unique ideals Wed Aug 3 19:07:30 2016 reduce to 42241500 relations and 39532148 ideals in 8 passes Wed Aug 3 19:07:30 2016 max relations containing the same ideal: 109 Wed Aug 3 19:07:45 2016 removing 6533910 relations and 4533910 ideals in 2000000 cliques Wed Aug 3 19:07:47 2016 commencing in-memory singleton removal Wed Aug 3 19:07:49 2016 begin with 35707590 relations and 39532148 unique ideals Wed Aug 3 19:08:06 2016 reduce to 35030169 relations and 34293413 ideals in 8 passes Wed Aug 3 19:08:06 2016 max relations containing the same ideal: 95 Wed Aug 3 19:08:19 2016 removing 335382 relations and 281694 ideals in 53688 cliques Wed Aug 3 19:08:20 2016 commencing in-memory singleton removal Wed Aug 3 19:08:22 2016 begin with 34694787 relations and 34293413 unique ideals Wed Aug 3 19:08:34 2016 reduce to 34692791 relations and 34009722 ideals in 6 passes Wed Aug 3 19:08:34 2016 max relations containing the same ideal: 95 Wed Aug 3 19:08:40 2016 relations with 0 large ideals: 22465 Wed Aug 3 19:08:40 2016 relations with 1 large ideals: 7467 Wed Aug 3 19:08:40 2016 relations with 2 large ideals: 102071 Wed Aug 3 19:08:40 2016 relations with 3 large ideals: 720738 Wed Aug 3 19:08:40 2016 relations with 4 large ideals: 2766087 Wed Aug 3 19:08:40 2016 relations with 5 large ideals: 6345671 Wed Aug 3 19:08:40 2016 relations with 6 large ideals: 9102481 Wed Aug 3 19:08:40 2016 relations with 7+ large ideals: 15625811 Wed Aug 3 19:08:40 2016 commencing 2-way merge Wed Aug 3 19:08:55 2016 reduce to 22970223 relation sets and 22287154 unique ideals Wed Aug 3 19:08:55 2016 commencing full merge Wed Aug 3 19:16:37 2016 memory use: 2954.4 MB Wed Aug 3 19:16:39 2016 found 10345337 cycles, need 10329354 Wed Aug 3 19:16:42 2016 weight of 10329354 cycles is about 1239813994 (120.03/cycle) Wed Aug 3 19:16:42 2016 distribution of cycle lengths: Wed Aug 3 19:16:42 2016 1 relations: 404213 Wed Aug 3 19:16:42 2016 2 relations: 602964 Wed Aug 3 19:16:42 2016 3 relations: 721206 Wed Aug 3 19:16:42 2016 4 relations: 756174 Wed Aug 3 19:16:42 2016 5 relations: 780811 Wed Aug 3 19:16:42 2016 6 relations: 773007 Wed Aug 3 19:16:42 2016 7 relations: 759408 Wed Aug 3 19:16:42 2016 8 relations: 721310 Wed Aug 3 19:16:42 2016 9 relations: 677174 Wed Aug 3 19:16:42 2016 10+ relations: 4133087 Wed Aug 3 19:16:42 2016 heaviest cycle: 28 relations Wed Aug 3 19:16:44 2016 commencing cycle optimization Wed Aug 3 19:17:02 2016 start with 92312455 relations Wed Aug 3 19:20:05 2016 pruned 4328174 relations Wed Aug 3 19:20:05 2016 memory use: 2396.4 MB Wed Aug 3 19:20:05 2016 distribution of cycle lengths: Wed Aug 3 19:20:05 2016 1 relations: 404213 Wed Aug 3 19:20:05 2016 2 relations: 617985 Wed Aug 3 19:20:05 2016 3 relations: 752557 Wed Aug 3 19:20:05 2016 4 relations: 788706 Wed Aug 3 19:20:05 2016 5 relations: 821593 Wed Aug 3 19:20:05 2016 6 relations: 811406 Wed Aug 3 19:20:05 2016 7 relations: 800603 Wed Aug 3 19:20:05 2016 8 relations: 756418 Wed Aug 3 19:20:05 2016 9 relations: 707469 Wed Aug 3 19:20:05 2016 10+ relations: 3868404 Wed Aug 3 19:20:05 2016 heaviest cycle: 28 relations Wed Aug 3 19:20:23 2016 RelProcTime: 5871 Wed Aug 3 19:20:23 2016 Wed Aug 3 19:20:23 2016 commencing linear algebra Wed Aug 3 19:20:24 2016 read 10329354 cycles Wed Aug 3 19:20:42 2016 cycles contain 34335703 unique relations Wed Aug 3 19:23:48 2016 read 34335703 relations Wed Aug 3 19:24:36 2016 using 20 quadratic characters above 4294917295 Wed Aug 3 19:26:49 2016 building initial matrix Wed Aug 3 19:32:35 2016 memory use: 4430.4 MB Wed Aug 3 19:32:39 2016 read 10329354 cycles Wed Aug 3 19:32:40 2016 matrix is 10329177 x 10329354 (4826.8 MB) with weight 1377117320 (133.32/col) Wed Aug 3 19:32:40 2016 sparse part has weight 1162026832 (112.50/col) Wed Aug 3 19:34:40 2016 filtering completed in 2 passes Wed Aug 3 19:34:41 2016 matrix is 10329082 x 10329259 (4826.8 MB) with weight 1377114504 (133.32/col) Wed Aug 3 19:34:41 2016 sparse part has weight 1162025954 (112.50/col) Wed Aug 3 19:35:24 2016 matrix starts at (0, 0) Wed Aug 3 19:35:25 2016 matrix is 10329082 x 10329259 (4826.8 MB) with weight 1377114504 (133.32/col) Wed Aug 3 19:35:25 2016 sparse part has weight 1162025954 (112.50/col) Wed Aug 3 19:35:25 2016 saving the first 48 matrix rows for later Wed Aug 3 19:35:27 2016 matrix includes 64 packed rows Wed Aug 3 19:35:28 2016 matrix is 10329034 x 10329259 (4631.9 MB) with weight 1187730359 (114.99/col) Wed Aug 3 19:35:28 2016 sparse part has weight 1110943801 (107.55/col) Wed Aug 3 19:35:28 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Aug 3 19:36:09 2016 commencing Lanczos iteration (4 threads) Wed Aug 3 19:36:09 2016 memory use: 3937.4 MB Wed Aug 3 19:36:59 2016 linear algebra at 0.0%, ETA 90h10m Wed Aug 3 19:37:15 2016 checkpointing every 120000 dimensions Sat Aug 6 22:49:59 2016 lanczos halted after 163347 iterations (dim = 10329032) Sat Aug 6 22:50:17 2016 recovered 37 nontrivial dependencies Sat Aug 6 22:50:17 2016 BLanczosTime: 271794 Sat Aug 6 22:50:17 2016 Sat Aug 6 22:50:17 2016 commencing square root phase Sat Aug 6 22:50:17 2016 handling dependencies 1 to 64 Sat Aug 6 22:50:17 2016 reading relations for dependency 1 Sat Aug 6 22:50:20 2016 read 5162191 cycles Sat Aug 6 22:50:28 2016 cycles contain 17161776 unique relations Sat Aug 6 22:53:03 2016 read 17161776 relations Sat Aug 6 22:54:03 2016 multiplying 17161776 relations Sat Aug 6 23:06:25 2016 multiply complete, coefficients have about 482.51 million bits Sat Aug 6 23:06:27 2016 initial square root is modulo 454812949 Sat Aug 6 23:19:48 2016 GCD is N, no factor found Sat Aug 6 23:19:48 2016 reading relations for dependency 2 Sat Aug 6 23:19:52 2016 read 5165151 cycles Sat Aug 6 23:20:01 2016 cycles contain 17169398 unique relations Sat Aug 6 23:22:39 2016 read 17169398 relations Sat Aug 6 23:23:50 2016 multiplying 17169398 relations Sat Aug 6 23:39:35 2016 multiply complete, coefficients have about 482.72 million bits Sat Aug 6 23:39:37 2016 initial square root is modulo 458756743 Sat Aug 6 23:56:21 2016 found factor: 228973795658148510259306778792982887059665860636943467 Sat Aug 6 23:56:21 2016 reading relations for dependency 3 Sat Aug 6 23:56:24 2016 read 5164136 cycles Sat Aug 6 23:56:33 2016 cycles contain 17167276 unique relations Sat Aug 6 23:59:43 2016 read 17167276 relations Sun Aug 7 00:01:01 2016 multiplying 17167276 relations Sun Aug 7 00:16:44 2016 multiply complete, coefficients have about 482.67 million bits Sun Aug 7 00:16:46 2016 initial square root is modulo 457753759 Sun Aug 7 00:33:36 2016 GCD is N, no factor found Sun Aug 7 00:33:36 2016 reading relations for dependency 4 Sun Aug 7 00:33:39 2016 read 5163659 cycles Sun Aug 7 00:33:50 2016 cycles contain 17165816 unique relations Sun Aug 7 00:36:58 2016 read 17165816 relations Sun Aug 7 00:38:17 2016 multiplying 17165816 relations Sun Aug 7 00:53:57 2016 multiply complete, coefficients have about 482.63 million bits Sun Aug 7 00:53:59 2016 initial square root is modulo 457013629 Sun Aug 7 01:11:04 2016 sqrtTime: 8447 Sun Aug 7 01:11:04 2016 p54 factor: 228973795658148510259306778792982887059665860636943467 Sun Aug 7 01:11:04 2016 p66 factor: 374991352815168337905691641095435506473760830957032580815982098053 Sun Aug 7 01:11:04 2016 p76 factor: 1821604245755926635111308886951107737154616136980751684606011809475472131733 Sun Aug 7 01:11:04 2016 elapsed time 79:28:34