Fri Sep 9 08:58:01 2016 Fri Sep 9 08:58:01 2016 Fri Sep 9 08:58:01 2016 Msieve v. 1.53 (SVN 988M) Fri Sep 9 08:58:01 2016 random seeds: f75eafb3 972dc62c Fri Sep 9 08:58:01 2016 factoring 10611471979463626496802857366126942002189875935436992907330954854857822959469689541008241801003914274638512337665683512715773916891522717832579873399149395573179607215017341004600792616294547097 (194 digits) Fri Sep 9 08:58:02 2016 searching for 15-digit factors Fri Sep 9 08:58:04 2016 commencing number field sieve (194-digit input) Fri Sep 9 08:58:04 2016 R0: 6999330098143448814242872562351880536064 Fri Sep 9 08:58:04 2016 R1: -17001416405572203977 Fri Sep 9 08:58:04 2016 A0: 54 Fri Sep 9 08:58:04 2016 A1: 0 Fri Sep 9 08:58:04 2016 A2: 0 Fri Sep 9 08:58:04 2016 A3: 0 Fri Sep 9 08:58:04 2016 A4: 0 Fri Sep 9 08:58:04 2016 A5: 0 Fri Sep 9 08:58:04 2016 A6: 1 Fri Sep 9 08:58:04 2016 skew 1.94, size 7.738e-12, alpha 0.964, combined = 5.328e-13 rroots = 0 Fri Sep 9 08:58:04 2016 Fri Sep 9 08:58:04 2016 commencing relation filtering Fri Sep 9 08:58:04 2016 setting target matrix density to 130.0 Fri Sep 9 08:58:04 2016 estimated available RAM is 16384.0 MB Fri Sep 9 08:58:04 2016 commencing duplicate removal, pass 1 Fri Sep 9 09:17:55 2016 error -9 reading relation 172302483 Fri Sep 9 09:19:11 2016 error -9 reading relation 183372414 Fri Sep 9 09:19:13 2016 error -9 reading relation 183597492 Fri Sep 9 09:19:15 2016 error -1 reading relation 183935033 Fri Sep 9 09:21:05 2016 error -9 reading relation 199886809 Fri Sep 9 09:21:05 2016 error -1 reading relation 199890103 Fri Sep 9 09:21:38 2016 error -9 reading relation 204672788 Fri Sep 9 09:21:58 2016 error -5 reading relation 207478829 Fri Sep 9 09:22:40 2016 error -11 reading relation 213634309 Fri Sep 9 09:22:40 2016 error -9 reading relation 213634348 Fri Sep 9 09:22:41 2016 error -15 reading relation 213657875 Fri Sep 9 09:22:41 2016 error -15 reading relation 213657913 Fri Sep 9 09:25:18 2016 error -9 reading relation 236417204 Fri Sep 9 09:26:11 2016 error -9 reading relation 244070399 Fri Sep 9 09:26:44 2016 error -9 reading relation 248950268 Fri Sep 9 09:26:52 2016 error -15 reading relation 250045660 Fri Sep 9 09:27:01 2016 error -5 reading relation 251425367 Fri Sep 9 09:27:09 2016 error -9 reading relation 252633626 Fri Sep 9 09:27:13 2016 error -9 reading relation 253191130 Fri Sep 9 09:27:20 2016 error -5 reading relation 254169153 Fri Sep 9 09:28:02 2016 error -15 reading relation 260453655 Fri Sep 9 09:28:03 2016 error -9 reading relation 260600336 Fri Sep 9 09:28:06 2016 error -9 reading relation 261035849 Fri Sep 9 09:28:06 2016 error -1 reading relation 261070146 Fri Sep 9 09:28:07 2016 error -9 reading relation 261135743 Fri Sep 9 09:28:07 2016 error -1 reading relation 261203453 Fri Sep 9 09:28:27 2016 error -15 reading relation 264236280 Fri Sep 9 09:28:31 2016 error -9 reading relation 264743742 Fri Sep 9 09:28:52 2016 error -9 reading relation 267731845 Fri Sep 9 09:28:52 2016 error -15 reading relation 267736698 Fri Sep 9 09:28:54 2016 skipped 20 relations with b > 2^32 Fri Sep 9 09:28:54 2016 skipped 22 relations with composite factors Fri Sep 9 09:28:54 2016 found 51254271 hash collisions in 268124089 relations Fri Sep 9 09:29:07 2016 added 1219004 free relations Fri Sep 9 09:29:07 2016 commencing duplicate removal, pass 2 Fri Sep 9 09:32:56 2016 found 48877987 duplicates and 220465106 unique relations Fri Sep 9 09:32:56 2016 memory use: 1321.5 MB Fri Sep 9 09:32:56 2016 reading ideals above 139919360 Fri Sep 9 09:32:56 2016 commencing singleton removal, initial pass Fri Sep 9 09:52:18 2016 memory use: 5512.0 MB Fri Sep 9 09:52:18 2016 reading all ideals from disk Fri Sep 9 09:52:27 2016 memory use: 3720.3 MB Fri Sep 9 09:52:35 2016 commencing in-memory singleton removal Fri Sep 9 09:52:43 2016 begin with 220465106 relations and 164838213 unique ideals Fri Sep 9 09:54:03 2016 reduce to 160437198 relations and 99866942 ideals in 12 passes Fri Sep 9 09:54:03 2016 max relations containing the same ideal: 50 Fri Sep 9 09:54:15 2016 reading ideals above 720000 Fri Sep 9 09:54:16 2016 commencing singleton removal, initial pass Fri Sep 9 10:12:37 2016 memory use: 3012.0 MB Fri Sep 9 10:12:37 2016 reading all ideals from disk Fri Sep 9 10:12:53 2016 memory use: 6210.1 MB Fri Sep 9 10:13:08 2016 keeping 114869933 ideals with weight <= 200, target excess is 811110 Fri Sep 9 10:13:21 2016 commencing in-memory singleton removal Fri Sep 9 10:13:34 2016 begin with 160437198 relations and 114869933 unique ideals Fri Sep 9 10:14:17 2016 reduce to 160436910 relations and 114869645 ideals in 4 passes Fri Sep 9 10:14:17 2016 max relations containing the same ideal: 200 Fri Sep 9 10:15:08 2016 removing 9276702 relations and 7276702 ideals in 2000000 cliques Fri Sep 9 10:15:12 2016 commencing in-memory singleton removal Fri Sep 9 10:15:24 2016 begin with 151160208 relations and 114869645 unique ideals Fri Sep 9 10:16:34 2016 reduce to 150751694 relations and 107177978 ideals in 7 passes Fri Sep 9 10:16:34 2016 max relations containing the same ideal: 198 Fri Sep 9 10:17:22 2016 removing 7116249 relations and 5116249 ideals in 2000000 cliques Fri Sep 9 10:17:25 2016 commencing in-memory singleton removal Fri Sep 9 10:17:36 2016 begin with 143635445 relations and 107177978 unique ideals Fri Sep 9 10:18:33 2016 reduce to 143360080 relations and 101782469 ideals in 6 passes Fri Sep 9 10:18:33 2016 max relations containing the same ideal: 195 Fri Sep 9 10:19:19 2016 removing 6506978 relations and 4506978 ideals in 2000000 cliques Fri Sep 9 10:19:22 2016 commencing in-memory singleton removal Fri Sep 9 10:19:32 2016 begin with 136853102 relations and 101782469 unique ideals Fri Sep 9 10:20:26 2016 reduce to 136617284 relations and 97036438 ideals in 6 passes Fri Sep 9 10:20:26 2016 max relations containing the same ideal: 189 Fri Sep 9 10:21:10 2016 removing 6188077 relations and 4188077 ideals in 2000000 cliques Fri Sep 9 10:21:13 2016 commencing in-memory singleton removal Fri Sep 9 10:21:23 2016 begin with 130429207 relations and 97036438 unique ideals Fri Sep 9 10:22:14 2016 reduce to 130214726 relations and 92630842 ideals in 6 passes Fri Sep 9 10:22:14 2016 max relations containing the same ideal: 188 Fri Sep 9 10:22:57 2016 removing 5983718 relations and 3983718 ideals in 2000000 cliques Fri Sep 9 10:22:59 2016 commencing in-memory singleton removal Fri Sep 9 10:23:08 2016 begin with 124231008 relations and 92630842 unique ideals Fri Sep 9 10:23:56 2016 reduce to 124028677 relations and 88441915 ideals in 6 passes Fri Sep 9 10:23:56 2016 max relations containing the same ideal: 182 Fri Sep 9 10:24:36 2016 removing 5834151 relations and 3834151 ideals in 2000000 cliques Fri Sep 9 10:24:39 2016 commencing in-memory singleton removal Fri Sep 9 10:24:48 2016 begin with 118194526 relations and 88441915 unique ideals Fri Sep 9 10:25:33 2016 reduce to 117999690 relations and 84409926 ideals in 6 passes Fri Sep 9 10:25:33 2016 max relations containing the same ideal: 174 Fri Sep 9 10:26:11 2016 removing 5722804 relations and 3722804 ideals in 2000000 cliques Fri Sep 9 10:26:14 2016 commencing in-memory singleton removal Fri Sep 9 10:26:22 2016 begin with 112276886 relations and 84409926 unique ideals Fri Sep 9 10:27:04 2016 reduce to 112086246 relations and 80493468 ideals in 6 passes Fri Sep 9 10:27:04 2016 max relations containing the same ideal: 169 Fri Sep 9 10:27:40 2016 removing 5635978 relations and 3635978 ideals in 2000000 cliques Fri Sep 9 10:27:43 2016 commencing in-memory singleton removal Fri Sep 9 10:27:50 2016 begin with 106450268 relations and 80493468 unique ideals Fri Sep 9 10:28:30 2016 reduce to 106260892 relations and 76664842 ideals in 6 passes Fri Sep 9 10:28:30 2016 max relations containing the same ideal: 163 Fri Sep 9 10:29:04 2016 removing 5567729 relations and 3567729 ideals in 2000000 cliques Fri Sep 9 10:29:07 2016 commencing in-memory singleton removal Fri Sep 9 10:29:14 2016 begin with 100693163 relations and 76664842 unique ideals Fri Sep 9 10:29:51 2016 reduce to 100502910 relations and 72903543 ideals in 6 passes Fri Sep 9 10:29:51 2016 max relations containing the same ideal: 156 Fri Sep 9 10:30:24 2016 removing 5509680 relations and 3509680 ideals in 2000000 cliques Fri Sep 9 10:30:26 2016 commencing in-memory singleton removal Fri Sep 9 10:30:32 2016 begin with 94993230 relations and 72903543 unique ideals Fri Sep 9 10:31:07 2016 reduce to 94801040 relations and 69198070 ideals in 6 passes Fri Sep 9 10:31:07 2016 max relations containing the same ideal: 151 Fri Sep 9 10:31:38 2016 removing 5464041 relations and 3464041 ideals in 2000000 cliques Fri Sep 9 10:31:40 2016 commencing in-memory singleton removal Fri Sep 9 10:31:46 2016 begin with 89336999 relations and 69198070 unique ideals Fri Sep 9 10:32:13 2016 reduce to 89142365 relations and 65535557 ideals in 5 passes Fri Sep 9 10:32:13 2016 max relations containing the same ideal: 146 Fri Sep 9 10:32:42 2016 removing 5427194 relations and 3427194 ideals in 2000000 cliques Fri Sep 9 10:32:44 2016 commencing in-memory singleton removal Fri Sep 9 10:32:49 2016 begin with 83715171 relations and 65535557 unique ideals Fri Sep 9 10:33:20 2016 reduce to 83515922 relations and 61904986 ideals in 6 passes Fri Sep 9 10:33:20 2016 max relations containing the same ideal: 139 Fri Sep 9 10:33:46 2016 removing 5399231 relations and 3399231 ideals in 2000000 cliques Fri Sep 9 10:33:49 2016 commencing in-memory singleton removal Fri Sep 9 10:33:54 2016 begin with 78116691 relations and 61904986 unique ideals Fri Sep 9 10:34:17 2016 reduce to 77909432 relations and 58293985 ideals in 5 passes Fri Sep 9 10:34:17 2016 max relations containing the same ideal: 133 Fri Sep 9 10:34:42 2016 removing 5372586 relations and 3372586 ideals in 2000000 cliques Fri Sep 9 10:34:44 2016 commencing in-memory singleton removal Fri Sep 9 10:34:49 2016 begin with 72536846 relations and 58293985 unique ideals Fri Sep 9 10:35:14 2016 reduce to 72319255 relations and 54698722 ideals in 6 passes Fri Sep 9 10:35:14 2016 max relations containing the same ideal: 125 Fri Sep 9 10:35:37 2016 removing 5357121 relations and 3357121 ideals in 2000000 cliques Fri Sep 9 10:35:39 2016 commencing in-memory singleton removal Fri Sep 9 10:35:43 2016 begin with 66962134 relations and 54698722 unique ideals Fri Sep 9 10:36:07 2016 reduce to 66734845 relations and 51108614 ideals in 6 passes Fri Sep 9 10:36:07 2016 max relations containing the same ideal: 120 Fri Sep 9 10:36:28 2016 removing 5347767 relations and 3347767 ideals in 2000000 cliques Fri Sep 9 10:36:29 2016 commencing in-memory singleton removal Fri Sep 9 10:36:33 2016 begin with 61387078 relations and 51108614 unique ideals Fri Sep 9 10:36:54 2016 reduce to 61144946 relations and 47512424 ideals in 6 passes Fri Sep 9 10:36:54 2016 max relations containing the same ideal: 114 Fri Sep 9 10:37:13 2016 removing 5341275 relations and 3341275 ideals in 2000000 cliques Fri Sep 9 10:37:15 2016 commencing in-memory singleton removal Fri Sep 9 10:37:18 2016 begin with 55803671 relations and 47512424 unique ideals Fri Sep 9 10:37:37 2016 reduce to 55545698 relations and 43905747 ideals in 6 passes Fri Sep 9 10:37:37 2016 max relations containing the same ideal: 105 Fri Sep 9 10:37:54 2016 removing 5337678 relations and 3337678 ideals in 2000000 cliques Fri Sep 9 10:37:56 2016 commencing in-memory singleton removal Fri Sep 9 10:37:59 2016 begin with 50208020 relations and 43905747 unique ideals Fri Sep 9 10:38:15 2016 reduce to 49927503 relations and 40279069 ideals in 6 passes Fri Sep 9 10:38:15 2016 max relations containing the same ideal: 97 Fri Sep 9 10:38:30 2016 removing 5340498 relations and 3340498 ideals in 2000000 cliques Fri Sep 9 10:38:32 2016 commencing in-memory singleton removal Fri Sep 9 10:38:34 2016 begin with 44587005 relations and 40279069 unique ideals Fri Sep 9 10:38:48 2016 reduce to 44276700 relations and 36617824 ideals in 6 passes Fri Sep 9 10:38:48 2016 max relations containing the same ideal: 93 Fri Sep 9 10:39:02 2016 removing 5355040 relations and 3355040 ideals in 2000000 cliques Fri Sep 9 10:39:03 2016 commencing in-memory singleton removal Fri Sep 9 10:39:05 2016 begin with 38921660 relations and 36617824 unique ideals Fri Sep 9 10:39:19 2016 reduce to 38568946 relations and 32897058 ideals in 7 passes Fri Sep 9 10:39:19 2016 max relations containing the same ideal: 88 Fri Sep 9 10:39:31 2016 removing 5378879 relations and 3378879 ideals in 2000000 cliques Fri Sep 9 10:39:32 2016 commencing in-memory singleton removal Fri Sep 9 10:39:34 2016 begin with 33190067 relations and 32897058 unique ideals Fri Sep 9 10:39:44 2016 reduce to 32772388 relations and 29082578 ideals in 7 passes Fri Sep 9 10:39:44 2016 max relations containing the same ideal: 79 Fri Sep 9 10:39:54 2016 removing 5426708 relations and 3426708 ideals in 2000000 cliques Fri Sep 9 10:39:55 2016 commencing in-memory singleton removal Fri Sep 9 10:39:57 2016 begin with 27345680 relations and 29082578 unique ideals Fri Sep 9 10:40:05 2016 reduce to 26814787 relations and 25097988 ideals in 7 passes Fri Sep 9 10:40:05 2016 max relations containing the same ideal: 67 Fri Sep 9 10:40:13 2016 removing 2488850 relations and 1712939 ideals in 775911 cliques Fri Sep 9 10:40:14 2016 commencing in-memory singleton removal Fri Sep 9 10:40:15 2016 begin with 24325937 relations and 25097988 unique ideals Fri Sep 9 10:40:22 2016 reduce to 24134288 relations and 23188194 ideals in 7 passes Fri Sep 9 10:40:22 2016 max relations containing the same ideal: 61 Fri Sep 9 10:40:32 2016 relations with 0 large ideals: 30892 Fri Sep 9 10:40:32 2016 relations with 1 large ideals: 22201 Fri Sep 9 10:40:32 2016 relations with 2 large ideals: 264924 Fri Sep 9 10:40:32 2016 relations with 3 large ideals: 1396650 Fri Sep 9 10:40:32 2016 relations with 4 large ideals: 3850984 Fri Sep 9 10:40:32 2016 relations with 5 large ideals: 6210746 Fri Sep 9 10:40:32 2016 relations with 6 large ideals: 6179168 Fri Sep 9 10:40:32 2016 relations with 7+ large ideals: 6178723 Fri Sep 9 10:40:32 2016 commencing 2-way merge Fri Sep 9 10:40:41 2016 reduce to 16634928 relation sets and 15688834 unique ideals Fri Sep 9 10:40:41 2016 commencing full merge Fri Sep 9 10:46:20 2016 memory use: 2020.9 MB Fri Sep 9 10:46:22 2016 found 7244211 cycles, need 7207034 Fri Sep 9 10:46:23 2016 weight of 7207034 cycles is about 937009453 (130.01/cycle) Fri Sep 9 10:46:23 2016 distribution of cycle lengths: Fri Sep 9 10:46:23 2016 1 relations: 167771 Fri Sep 9 10:46:23 2016 2 relations: 310011 Fri Sep 9 10:46:23 2016 3 relations: 406870 Fri Sep 9 10:46:23 2016 4 relations: 457009 Fri Sep 9 10:46:23 2016 5 relations: 498944 Fri Sep 9 10:46:23 2016 6 relations: 517172 Fri Sep 9 10:46:23 2016 7 relations: 526356 Fri Sep 9 10:46:23 2016 8 relations: 515458 Fri Sep 9 10:46:23 2016 9 relations: 495394 Fri Sep 9 10:46:23 2016 10+ relations: 3312049 Fri Sep 9 10:46:23 2016 heaviest cycle: 28 relations Fri Sep 9 10:46:24 2016 commencing cycle optimization Fri Sep 9 10:46:39 2016 start with 70293607 relations Fri Sep 9 10:49:33 2016 pruned 4048397 relations Fri Sep 9 10:49:33 2016 memory use: 1721.6 MB Fri Sep 9 10:49:33 2016 distribution of cycle lengths: Fri Sep 9 10:49:33 2016 1 relations: 167771 Fri Sep 9 10:49:33 2016 2 relations: 318747 Fri Sep 9 10:49:33 2016 3 relations: 425872 Fri Sep 9 10:49:33 2016 4 relations: 480362 Fri Sep 9 10:49:33 2016 5 relations: 530414 Fri Sep 9 10:49:33 2016 6 relations: 551464 Fri Sep 9 10:49:33 2016 7 relations: 564498 Fri Sep 9 10:49:33 2016 8 relations: 552298 Fri Sep 9 10:49:33 2016 9 relations: 529894 Fri Sep 9 10:49:33 2016 10+ relations: 3085714 Fri Sep 9 10:49:33 2016 heaviest cycle: 28 relations Fri Sep 9 10:49:44 2016 RelProcTime: 6700 Fri Sep 9 10:49:44 2016 Fri Sep 9 10:49:44 2016 commencing linear algebra Fri Sep 9 10:49:45 2016 read 7207034 cycles Fri Sep 9 10:50:00 2016 cycles contain 23700326 unique relations Fri Sep 9 10:54:05 2016 read 23700326 relations Fri Sep 9 10:54:40 2016 using 20 quadratic characters above 4294917295 Fri Sep 9 10:56:06 2016 building initial matrix Fri Sep 9 11:00:36 2016 memory use: 3083.0 MB Fri Sep 9 11:00:48 2016 read 7207034 cycles Fri Sep 9 11:00:49 2016 matrix is 7206857 x 7207034 (3576.1 MB) with weight 1028946149 (142.77/col) Fri Sep 9 11:00:49 2016 sparse part has weight 858169941 (119.07/col) Fri Sep 9 11:01:59 2016 filtering completed in 2 passes Fri Sep 9 11:02:00 2016 matrix is 7206771 x 7206948 (3576.1 MB) with weight 1028942208 (142.77/col) Fri Sep 9 11:02:00 2016 sparse part has weight 858168153 (119.08/col) Fri Sep 9 11:02:23 2016 matrix starts at (0, 0) Fri Sep 9 11:02:24 2016 matrix is 7206771 x 7206948 (3576.1 MB) with weight 1028942208 (142.77/col) Fri Sep 9 11:02:24 2016 sparse part has weight 858168153 (119.08/col) Fri Sep 9 11:02:24 2016 saving the first 48 matrix rows for later Fri Sep 9 11:02:25 2016 matrix includes 64 packed rows Fri Sep 9 11:02:26 2016 matrix is 7206723 x 7206948 (3419.6 MB) with weight 884942088 (122.79/col) Fri Sep 9 11:02:26 2016 sparse part has weight 824367663 (114.39/col) Fri Sep 9 11:02:26 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Fri Sep 9 11:03:05 2016 commencing Lanczos iteration (4 threads) Fri Sep 9 11:03:05 2016 memory use: 2906.8 MB Fri Sep 9 11:03:33 2016 linear algebra at 0.0%, ETA 35h35m Fri Sep 9 11:03:42 2016 checkpointing every 210000 dimensions Sat Sep 10 22:08:48 2016 lanczos halted after 113966 iterations (dim = 7206722) Sat Sep 10 22:08:55 2016 recovered 37 nontrivial dependencies Sat Sep 10 22:08:56 2016 BLanczosTime: 127152 Sat Sep 10 22:08:56 2016 Sat Sep 10 22:08:56 2016 commencing square root phase Sat Sep 10 22:08:56 2016 handling dependencies 1 to 64 Sat Sep 10 22:08:56 2016 reading relations for dependency 1 Sat Sep 10 22:08:58 2016 read 3602391 cycles Sat Sep 10 22:09:04 2016 cycles contain 11848222 unique relations Sat Sep 10 22:12:22 2016 read 11848222 relations Sat Sep 10 22:13:06 2016 multiplying 11848222 relations Sat Sep 10 22:19:29 2016 multiply complete, coefficients have about 299.36 million bits Sat Sep 10 22:19:30 2016 initial square root is modulo 235243 Sat Sep 10 22:25:50 2016 GCD is N, no factor found Sat Sep 10 22:25:50 2016 reading relations for dependency 2 Sat Sep 10 22:25:51 2016 read 3604855 cycles Sat Sep 10 22:25:58 2016 cycles contain 11856064 unique relations Sat Sep 10 22:29:16 2016 read 11856064 relations Sat Sep 10 22:30:00 2016 multiplying 11856064 relations Sat Sep 10 22:36:24 2016 multiply complete, coefficients have about 299.55 million bits Sat Sep 10 22:36:25 2016 initial square root is modulo 237091 Sat Sep 10 22:42:44 2016 sqrtTime: 2028 Sat Sep 10 22:42:44 2016 p74 factor: 37251883246484342574287893071792659159686404328110339986829041188837708493 Sat Sep 10 22:42:44 2016 p120 factor: 284857329473808207600778718001418119314864589236880356948502384043990423263018665259059445892686754532803413182978085629 Sat Sep 10 22:42:44 2016 elapsed time 37:44:43