Tue Apr 19 00:43:14 2016 Msieve v. 1.52 (SVN exported) Tue Apr 19 00:43:14 2016 random seeds: ade1948d 0900827f Tue Apr 19 00:43:14 2016 factoring 12157961952891457571864160991125659725320057642276069457092927876094586327572247029776767146204228968234216228642288911251567673823002334235997239751844277149623 (161 digits) Tue Apr 19 00:43:16 2016 searching for 15-digit factors Tue Apr 19 00:43:18 2016 commencing number field sieve (161-digit input) Tue Apr 19 00:43:19 2016 R0: -6319099192917009289665946096658 Tue Apr 19 00:43:19 2016 R1: 975384767653531 Tue Apr 19 00:43:19 2016 A0: 13941145298943520798492071892917628065 Tue Apr 19 00:43:19 2016 A1: 272260433571025390533020846122764 Tue Apr 19 00:43:19 2016 A2: -53275236382909464890639989 Tue Apr 19 00:43:19 2016 A3: -51681025011773086642 Tue Apr 19 00:43:19 2016 A4: 3549363728306 Tue Apr 19 00:43:19 2016 A5: 1206660 Tue Apr 19 00:43:19 2016 skew 1.00, size 1.392e-15, alpha -7.051, combined = 1.297e-14 rroots = 5 Tue Apr 19 00:43:19 2016 Tue Apr 19 00:43:19 2016 commencing relation filtering Tue Apr 19 00:43:19 2016 setting target matrix density to 120.0 Tue Apr 19 00:43:19 2016 estimated available RAM is 64392.0 MB Tue Apr 19 00:43:19 2016 commencing duplicate removal, pass 1 Tue Apr 19 01:07:28 2016 error -15 reading relation 60083214 Tue Apr 19 01:08:20 2016 error -15 reading relation 62722160 Tue Apr 19 01:10:57 2016 error -15 reading relation 71638469 Tue Apr 19 01:14:50 2016 error -15 reading relation 84923425 Tue Apr 19 01:15:02 2016 error -9 reading relation 85605466 Tue Apr 19 01:15:04 2016 error -15 reading relation 85734791 Tue Apr 19 01:15:23 2016 error -9 reading relation 86796621 Tue Apr 19 01:15:26 2016 error -15 reading relation 86925242 Tue Apr 19 01:15:26 2016 error -9 reading relation 86954114 Tue Apr 19 01:15:26 2016 error -9 reading relation 86968184 Tue Apr 19 01:15:27 2016 error -15 reading relation 87024361 Tue Apr 19 01:15:29 2016 error -15 reading relation 87110168 Tue Apr 19 01:15:29 2016 error -9 reading relation 87116276 Tue Apr 19 01:15:30 2016 error -9 reading relation 87199901 Tue Apr 19 01:15:30 2016 error -15 reading relation 87203363 Tue Apr 19 01:15:33 2016 error -9 reading relation 87349155 Tue Apr 19 01:15:33 2016 error -15 reading relation 87352288 Tue Apr 19 01:15:33 2016 error -9 reading relation 87356472 Tue Apr 19 01:15:36 2016 error -15 reading relation 87530646 Tue Apr 19 01:15:36 2016 error -1 reading relation 87533968 Tue Apr 19 01:15:36 2016 error -1 reading relation 87537964 Tue Apr 19 01:15:37 2016 error -15 reading relation 87592778 Tue Apr 19 01:15:37 2016 error -9 reading relation 87596075 Tue Apr 19 01:15:37 2016 error -9 reading relation 87600154 Tue Apr 19 01:16:10 2016 error -15 reading relation 89502847 Tue Apr 19 01:16:13 2016 error -15 reading relation 89688636 Tue Apr 19 01:16:26 2016 error -1 reading relation 90463314 Tue Apr 19 01:16:26 2016 error -9 reading relation 90463373 Tue Apr 19 01:16:26 2016 error -9 reading relation 90463444 Tue Apr 19 01:16:26 2016 error -15 reading relation 90463500 Tue Apr 19 01:16:26 2016 error -15 reading relation 90463578 Tue Apr 19 01:16:26 2016 error -15 reading relation 90463635 Tue Apr 19 01:16:26 2016 error -15 reading relation 90463760 Tue Apr 19 01:16:27 2016 error -15 reading relation 90482116 Tue Apr 19 01:16:27 2016 error -9 reading relation 90482178 Tue Apr 19 01:16:27 2016 error -1 reading relation 90482237 Tue Apr 19 01:16:27 2016 error -1 reading relation 90482296 Tue Apr 19 01:16:27 2016 error -1 reading relation 90482405 Tue Apr 19 01:16:27 2016 error -9 reading relation 90482464 Tue Apr 19 01:16:27 2016 error -9 reading relation 90482608 Tue Apr 19 01:16:28 2016 error -9 reading relation 90526577 Tue Apr 19 01:16:28 2016 error -1 reading relation 90526639 Tue Apr 19 01:16:28 2016 error -15 reading relation 90526698 Tue Apr 19 01:16:28 2016 error -1 reading relation 90526754 Tue Apr 19 01:16:28 2016 error -15 reading relation 90526932 Tue Apr 19 01:16:28 2016 error -15 reading relation 90527035 Tue Apr 19 01:16:29 2016 error -1 reading relation 90594103 Tue Apr 19 01:16:29 2016 error -9 reading relation 90594158 Tue Apr 19 01:16:31 2016 error -9 reading relation 90738871 Tue Apr 19 01:16:31 2016 error -15 reading relation 90740135 Tue Apr 19 01:16:36 2016 error -1 reading relation 90991308 Tue Apr 19 01:17:01 2016 error -9 reading relation 92427432 Tue Apr 19 01:17:01 2016 error -5 reading relation 92443066 Tue Apr 19 01:17:17 2016 error -15 reading relation 93341086 Tue Apr 19 01:17:55 2016 error -15 reading relation 95405777 Tue Apr 19 01:17:55 2016 error -9 reading relation 95423217 Tue Apr 19 01:17:57 2016 error -5 reading relation 95553253 Tue Apr 19 01:18:40 2016 error -15 reading relation 97061759 Tue Apr 19 01:18:41 2016 error -9 reading relation 97129906 Tue Apr 19 01:18:42 2016 error -9 reading relation 97141353 Tue Apr 19 01:18:43 2016 error -1 reading relation 97209276 Tue Apr 19 01:18:43 2016 error -9 reading relation 97214483 Tue Apr 19 01:18:43 2016 error -15 reading relation 97235803 Tue Apr 19 01:19:02 2016 error -5 reading relation 98043295 Tue Apr 19 01:19:03 2016 error -9 reading relation 98108356 Tue Apr 19 01:19:51 2016 error -5 reading relation 99898938 Tue Apr 19 01:19:51 2016 error -9 reading relation 99904666 Tue Apr 19 01:19:51 2016 error -9 reading relation 99904706 Tue Apr 19 01:19:51 2016 error -15 reading relation 99911122 Tue Apr 19 01:19:51 2016 error -1 reading relation 99911123 Tue Apr 19 01:19:51 2016 error -15 reading relation 99912893 Tue Apr 19 01:19:51 2016 error -1 reading relation 99913885 Tue Apr 19 01:19:51 2016 error -1 reading relation 99913886 Tue Apr 19 01:19:51 2016 error -1 reading relation 99938223 Tue Apr 19 01:19:52 2016 error -15 reading relation 99956546 Tue Apr 19 01:19:55 2016 error -15 reading relation 100043005 Tue Apr 19 01:19:56 2016 error -9 reading relation 100063380 Tue Apr 19 01:20:16 2016 error -9 reading relation 100932427 Tue Apr 19 01:20:16 2016 error -9 reading relation 100948929 Tue Apr 19 01:20:53 2016 error -9 reading relation 102905400 Tue Apr 19 01:20:54 2016 error -9 reading relation 102954733 Tue Apr 19 01:21:02 2016 error -9 reading relation 103145683 Tue Apr 19 01:21:09 2016 error -15 reading relation 103511589 Tue Apr 19 01:21:27 2016 error -15 reading relation 104520061 Tue Apr 19 01:21:27 2016 error -9 reading relation 104520791 Tue Apr 19 01:21:28 2016 error -15 reading relation 104571420 Tue Apr 19 01:22:43 2016 error -15 reading relation 108641678 Tue Apr 19 01:22:43 2016 error -15 reading relation 108643487 Tue Apr 19 01:22:48 2016 found 19216291 hash collisions in 108975180 relations Tue Apr 19 01:23:38 2016 added 122301 free relations Tue Apr 19 01:23:38 2016 commencing duplicate removal, pass 2 Tue Apr 19 01:45:28 2016 found 18175828 duplicates and 90921653 unique relations Tue Apr 19 01:45:28 2016 memory use: 660.8 MB Tue Apr 19 01:45:28 2016 reading ideals above 720000 Tue Apr 19 01:45:28 2016 commencing singleton removal, initial pass Tue Apr 19 02:34:17 2016 memory use: 2756.0 MB Tue Apr 19 02:34:17 2016 reading all ideals from disk Tue Apr 19 02:35:39 2016 memory use: 3407.2 MB Tue Apr 19 02:35:53 2016 keeping 84865317 ideals with weight <= 200, target excess is 483709 Tue Apr 19 02:36:10 2016 commencing in-memory singleton removal Tue Apr 19 02:36:22 2016 begin with 90921653 relations and 84865317 unique ideals Tue Apr 19 02:38:25 2016 reduce to 54483358 relations and 44105645 ideals in 14 passes Tue Apr 19 02:38:25 2016 max relations containing the same ideal: 151 Tue Apr 19 02:39:01 2016 removing 5233992 relations and 4233992 ideals in 1000000 cliques Tue Apr 19 02:39:04 2016 commencing in-memory singleton removal Tue Apr 19 02:39:10 2016 begin with 49249366 relations and 44105645 unique ideals Tue Apr 19 02:39:59 2016 reduce to 48936944 relations and 39551993 ideals in 7 passes Tue Apr 19 02:39:59 2016 max relations containing the same ideal: 143 Tue Apr 19 02:40:34 2016 removing 3923122 relations and 2923123 ideals in 1000000 cliques Tue Apr 19 02:40:36 2016 commencing in-memory singleton removal Tue Apr 19 02:40:42 2016 begin with 45013822 relations and 39551993 unique ideals Tue Apr 19 02:41:34 2016 reduce to 44815586 relations and 36426696 ideals in 8 passes Tue Apr 19 02:41:34 2016 max relations containing the same ideal: 136 Tue Apr 19 02:42:05 2016 removing 3510762 relations and 2510762 ideals in 1000000 cliques Tue Apr 19 02:42:08 2016 commencing in-memory singleton removal Tue Apr 19 02:42:14 2016 begin with 41304824 relations and 36426696 unique ideals Tue Apr 19 02:42:55 2016 reduce to 41137129 relations and 33744839 ideals in 6 passes Tue Apr 19 02:42:55 2016 max relations containing the same ideal: 128 Tue Apr 19 02:43:24 2016 removing 3283953 relations and 2283953 ideals in 1000000 cliques Tue Apr 19 02:43:27 2016 commencing in-memory singleton removal Tue Apr 19 02:43:32 2016 begin with 37853176 relations and 33744839 unique ideals Tue Apr 19 02:44:14 2016 reduce to 37701254 relations and 31305646 ideals in 7 passes Tue Apr 19 02:44:14 2016 max relations containing the same ideal: 119 Tue Apr 19 02:44:40 2016 removing 3130117 relations and 2130117 ideals in 1000000 cliques Tue Apr 19 02:44:42 2016 commencing in-memory singleton removal Tue Apr 19 02:44:48 2016 begin with 34571137 relations and 31305646 unique ideals Tue Apr 19 02:45:19 2016 reduce to 34425130 relations and 29026203 ideals in 6 passes Tue Apr 19 02:45:19 2016 max relations containing the same ideal: 113 Tue Apr 19 02:45:43 2016 removing 3016955 relations and 2016955 ideals in 1000000 cliques Tue Apr 19 02:45:45 2016 commencing in-memory singleton removal Tue Apr 19 02:45:49 2016 begin with 31408175 relations and 29026203 unique ideals Tue Apr 19 02:46:23 2016 reduce to 31263596 relations and 26861038 ideals in 7 passes Tue Apr 19 02:46:23 2016 max relations containing the same ideal: 107 Tue Apr 19 02:46:45 2016 removing 2934772 relations and 1934772 ideals in 1000000 cliques Tue Apr 19 02:46:47 2016 commencing in-memory singleton removal Tue Apr 19 02:46:50 2016 begin with 28328824 relations and 26861038 unique ideals Tue Apr 19 02:47:16 2016 reduce to 28178634 relations and 24772086 ideals in 7 passes Tue Apr 19 02:47:16 2016 max relations containing the same ideal: 103 Tue Apr 19 02:47:35 2016 removing 2874273 relations and 1874273 ideals in 1000000 cliques Tue Apr 19 02:47:37 2016 commencing in-memory singleton removal Tue Apr 19 02:47:39 2016 begin with 25304361 relations and 24772086 unique ideals Tue Apr 19 02:48:00 2016 reduce to 25142676 relations and 22731226 ideals in 6 passes Tue Apr 19 02:48:00 2016 max relations containing the same ideal: 95 Tue Apr 19 02:48:16 2016 removing 2842533 relations and 1842533 ideals in 1000000 cliques Tue Apr 19 02:48:18 2016 commencing in-memory singleton removal Tue Apr 19 02:48:21 2016 begin with 22300143 relations and 22731226 unique ideals Tue Apr 19 02:48:42 2016 reduce to 22115433 relations and 20697861 ideals in 7 passes Tue Apr 19 02:48:42 2016 max relations containing the same ideal: 86 Tue Apr 19 02:48:57 2016 removing 2489220 relations and 1632751 ideals in 856469 cliques Tue Apr 19 02:48:58 2016 commencing in-memory singleton removal Tue Apr 19 02:49:00 2016 begin with 19626213 relations and 20697861 unique ideals Tue Apr 19 02:49:14 2016 reduce to 19450953 relations and 18884296 ideals in 6 passes Tue Apr 19 02:49:14 2016 max relations containing the same ideal: 77 Tue Apr 19 02:49:33 2016 relations with 0 large ideals: 1224 Tue Apr 19 02:49:33 2016 relations with 1 large ideals: 9182 Tue Apr 19 02:49:33 2016 relations with 2 large ideals: 120285 Tue Apr 19 02:49:33 2016 relations with 3 large ideals: 750983 Tue Apr 19 02:49:33 2016 relations with 4 large ideals: 2446271 Tue Apr 19 02:49:33 2016 relations with 5 large ideals: 4623386 Tue Apr 19 02:49:33 2016 relations with 6 large ideals: 5384319 Tue Apr 19 02:49:33 2016 relations with 7+ large ideals: 6115303 Tue Apr 19 02:49:33 2016 commencing 2-way merge Tue Apr 19 02:49:50 2016 reduce to 13879952 relation sets and 13313295 unique ideals Tue Apr 19 02:49:50 2016 commencing full merge Tue Apr 19 02:57:03 2016 memory use: 1593.4 MB Tue Apr 19 02:57:04 2016 found 6096760 cycles, need 6039495 Tue Apr 19 02:57:07 2016 weight of 6039495 cycles is about 725107630 (120.06/cycle) Tue Apr 19 02:57:07 2016 distribution of cycle lengths: Tue Apr 19 02:57:07 2016 1 relations: 69038 Tue Apr 19 02:57:07 2016 2 relations: 275130 Tue Apr 19 02:57:07 2016 3 relations: 388520 Tue Apr 19 02:57:07 2016 4 relations: 449111 Tue Apr 19 02:57:07 2016 5 relations: 503062 Tue Apr 19 02:57:07 2016 6 relations: 513988 Tue Apr 19 02:57:07 2016 7 relations: 511045 Tue Apr 19 02:57:07 2016 8 relations: 489651 Tue Apr 19 02:57:07 2016 9 relations: 455605 Tue Apr 19 02:57:07 2016 10+ relations: 2384345 Tue Apr 19 02:57:07 2016 heaviest cycle: 27 relations Tue Apr 19 02:57:10 2016 commencing cycle optimization Tue Apr 19 02:57:26 2016 start with 53489887 relations Tue Apr 19 03:00:23 2016 pruned 3001071 relations Tue Apr 19 03:00:23 2016 memory use: 1363.2 MB Tue Apr 19 03:00:23 2016 distribution of cycle lengths: Tue Apr 19 03:00:23 2016 1 relations: 69038 Tue Apr 19 03:00:23 2016 2 relations: 284475 Tue Apr 19 03:00:23 2016 3 relations: 409368 Tue Apr 19 03:00:23 2016 4 relations: 476016 Tue Apr 19 03:00:23 2016 5 relations: 538940 Tue Apr 19 03:00:23 2016 6 relations: 550864 Tue Apr 19 03:00:23 2016 7 relations: 549123 Tue Apr 19 03:00:23 2016 8 relations: 521172 Tue Apr 19 03:00:23 2016 9 relations: 482558 Tue Apr 19 03:00:23 2016 10+ relations: 2157941 Tue Apr 19 03:00:23 2016 heaviest cycle: 27 relations Tue Apr 19 03:00:37 2016 RelProcTime: 8238 Tue Apr 19 03:00:37 2016 elapsed time 02:17:23 Tue Apr 19 22:10:00 2016 Msieve v. 1.52 (SVN exported) Tue Apr 19 22:10:00 2016 random seeds: d83f3e4a debff0fb Tue Apr 19 22:10:00 2016 MPI process 0 of 2 Tue Apr 19 22:10:00 2016 factoring 12157961952891457571864160991125659725320057642276069457092927876094586327572247029776767146204228968234216228642288911251567673823002334235997239751844277149623 (161 digits) Tue Apr 19 22:10:01 2016 searching for 15-digit factors Tue Apr 19 22:10:03 2016 commencing number field sieve (161-digit input) Tue Apr 19 22:10:03 2016 R0: -6319099192917009289665946096658 Tue Apr 19 22:10:03 2016 R1: 975384767653531 Tue Apr 19 22:10:03 2016 A0: 13941145298943520798492071892917628065 Tue Apr 19 22:10:03 2016 A1: 272260433571025390533020846122764 Tue Apr 19 22:10:03 2016 A2: -53275236382909464890639989 Tue Apr 19 22:10:03 2016 A3: -51681025011773086642 Tue Apr 19 22:10:03 2016 A4: 3549363728306 Tue Apr 19 22:10:03 2016 A5: 1206660 Tue Apr 19 22:10:03 2016 skew 1.00, size 1.392e-15, alpha -7.051, combined = 1.297e-14 rroots = 5 Tue Apr 19 22:10:03 2016 Tue Apr 19 22:10:03 2016 commencing linear algebra Tue Apr 19 22:10:03 2016 skipping matrix build Tue Apr 19 22:10:03 2016 initialized process (0,0) of 1 x 2 grid Tue Apr 19 22:10:07 2016 matrix starts at (0, 0) Tue Apr 19 22:10:08 2016 matrix is 6039244 x 3019718 (1408.1 MB) with weight 435475079 (144.21/col) Tue Apr 19 22:10:08 2016 sparse part has weight 332882025 (110.24/col) Tue Apr 19 22:10:08 2016 saving the first 48 matrix rows for later Tue Apr 19 22:10:09 2016 matrix includes 64 packed rows Tue Apr 19 22:10:10 2016 matrix is 6039196 x 3019718 (1375.3 MB) with weight 370379305 (122.65/col) Tue Apr 19 22:10:10 2016 sparse part has weight 330336459 (109.39/col) Tue Apr 19 22:10:10 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Tue Apr 19 22:10:35 2016 commencing Lanczos iteration (12 threads) Tue Apr 19 22:10:35 2016 memory use: 1159.7 MB Tue Apr 19 22:10:49 2016 linear algebra at 0.0%, ETA 15h27m Tue Apr 19 22:10:54 2016 checkpointing every 390000 dimensions Wed Apr 20 13:16:03 2016 lanczos halted after 95510 iterations (dim = 6039194) Wed Apr 20 13:16:38 2016 recovered 28 nontrivial dependencies Wed Apr 20 13:16:39 2016 BLanczosTime: 54396 Wed Apr 20 13:16:39 2016 elapsed time 15:06:39 Wed Apr 20 13:16:51 2016 Msieve v. 1.52 (SVN exported) Wed Apr 20 13:16:51 2016 random seeds: d87611a2 114aedec Wed Apr 20 13:16:51 2016 factoring 12157961952891457571864160991125659725320057642276069457092927876094586327572247029776767146204228968234216228642288911251567673823002334235997239751844277149623 (161 digits) Wed Apr 20 13:16:53 2016 searching for 15-digit factors Wed Apr 20 13:16:55 2016 commencing number field sieve (161-digit input) Wed Apr 20 13:16:55 2016 R0: -6319099192917009289665946096658 Wed Apr 20 13:16:55 2016 R1: 975384767653531 Wed Apr 20 13:16:55 2016 A0: 13941145298943520798492071892917628065 Wed Apr 20 13:16:55 2016 A1: 272260433571025390533020846122764 Wed Apr 20 13:16:55 2016 A2: -53275236382909464890639989 Wed Apr 20 13:16:55 2016 A3: -51681025011773086642 Wed Apr 20 13:16:55 2016 A4: 3549363728306 Wed Apr 20 13:16:55 2016 A5: 1206660 Wed Apr 20 13:16:55 2016 skew 1.00, size 1.392e-15, alpha -7.051, combined = 1.297e-14 rroots = 5 Wed Apr 20 13:16:55 2016 Wed Apr 20 13:16:55 2016 commencing square root phase Wed Apr 20 13:16:55 2016 handling dependencies 2 to 2 Wed Apr 20 13:16:55 2016 reading relations for dependency 2 Wed Apr 20 13:16:56 2016 read 3022025 cycles Wed Apr 20 13:17:05 2016 cycles contain 9596862 unique relations Wed Apr 20 13:35:21 2016 read 9596862 relations Wed Apr 20 13:36:35 2016 multiplying 9596862 relations Wed Apr 20 13:54:19 2016 multiply complete, coefficients have about 537.71 million bits Wed Apr 20 13:54:24 2016 initial square root is modulo 66713 Wed Apr 20 14:15:27 2016 sqrtTime: 3512 Wed Apr 20 14:15:27 2016 prp73 factor: 6934497839952779033421127602022414474225545207730646122201261233037553867 Wed Apr 20 14:15:27 2016 prp88 factor: 1753257731633275423532869039260128630292271958549919918897003071956252654338492140358469 Wed Apr 20 14:15:27 2016 elapsed time 00:58:36