Tue Sep 9 19:00:12 2014 Tue Sep 9 19:00:12 2014 Tue Sep 9 19:00:12 2014 Msieve v. 1.52 (SVN 959) Tue Sep 9 19:00:12 2014 random seeds: fe494907 22873a33 Tue Sep 9 19:00:12 2014 factoring 473735795066407295219535618863117639683884297091580273160458493563911091433154674916206241876303565755058258519699718147296826785564178663543841804688757589238740397658140518379148759426950602134503038256159990000434246750197187 (228 digits) Tue Sep 9 19:00:14 2014 no P-1/P+1/ECM available, skipping Tue Sep 9 19:00:14 2014 commencing number field sieve (228-digit input) Tue Sep 9 19:00:14 2014 R0: -3990838394187339929534246675572349035227 Tue Sep 9 19:00:14 2014 R1: 1 Tue Sep 9 19:00:14 2014 A0: 1 Tue Sep 9 19:00:14 2014 A1: 0 Tue Sep 9 19:00:14 2014 A2: 0 Tue Sep 9 19:00:14 2014 A3: 0 Tue Sep 9 19:00:14 2014 A4: 0 Tue Sep 9 19:00:14 2014 A5: 0 Tue Sep 9 19:00:14 2014 A6: 4500 Tue Sep 9 19:00:14 2014 skew 1.00, size 5.222e-12, alpha -0.343, combined = 3.811e-13 rroots = 0 Tue Sep 9 19:00:14 2014 Tue Sep 9 19:00:14 2014 commencing relation filtering Tue Sep 9 19:00:14 2014 setting target matrix density to 120.0 Tue Sep 9 19:00:14 2014 estimated available RAM is 16009.0 MB Tue Sep 9 19:00:14 2014 commencing duplicate removal, pass 1 Tue Sep 9 19:01:23 2014 error -1 reading relation 3635127 Tue Sep 9 19:02:26 2014 error -1 reading relation 9461809 Tue Sep 9 19:02:27 2014 error -15 reading relation 9495423 Tue Sep 9 19:03:07 2014 error -9 reading relation 13304755 Tue Sep 9 19:03:07 2014 error -15 reading relation 13308609 Tue Sep 9 19:04:12 2014 error -15 reading relation 19483905 Tue Sep 9 19:05:30 2014 error -15 reading relation 26885825 Tue Sep 9 19:05:30 2014 error -9 reading relation 26894000 Tue Sep 9 19:06:24 2014 error -9 reading relation 32008516 Tue Sep 9 19:06:24 2014 error -9 reading relation 32012098 Tue Sep 9 19:06:58 2014 error -15 reading relation 35225661 Tue Sep 9 19:08:06 2014 error -9 reading relation 41545490 Tue Sep 9 19:08:09 2014 error -9 reading relation 41804590 Tue Sep 9 19:08:31 2014 error -9 reading relation 43782805 Tue Sep 9 19:10:15 2014 error -15 reading relation 53585491 Tue Sep 9 19:11:15 2014 error -15 reading relation 59168093 Tue Sep 9 19:11:41 2014 error -5 reading relation 61651513 Tue Sep 9 19:12:17 2014 error -1 reading relation 65075825 Tue Sep 9 19:13:55 2014 error -9 reading relation 74151731 Tue Sep 9 19:15:16 2014 error -15 reading relation 81165680 Tue Sep 9 19:16:37 2014 error -15 reading relation 88690905 Tue Sep 9 19:16:43 2014 error -5 reading relation 89263670 Tue Sep 9 19:17:04 2014 error -15 reading relation 91169528 Tue Sep 9 19:22:15 2014 error -5 reading relation 119979688 Tue Sep 9 19:22:57 2014 error -1 reading relation 123839987 Tue Sep 9 19:22:57 2014 error -9 reading relation 123878148 Tue Sep 9 19:23:10 2014 error -5 reading relation 125046669 Tue Sep 9 19:23:57 2014 error -1 reading relation 129516544 Tue Sep 9 19:24:14 2014 error -15 reading relation 131053447 Tue Sep 9 19:26:21 2014 error -15 reading relation 142924972 Tue Sep 9 19:26:33 2014 error -15 reading relation 144077833 Tue Sep 9 19:26:49 2014 error -9 reading relation 145560028 Tue Sep 9 19:30:06 2014 error -9 reading relation 163954971 Tue Sep 9 19:31:08 2014 error -1 reading relation 169834499 Tue Sep 9 19:33:49 2014 error -9 reading relation 184789726 Tue Sep 9 19:35:11 2014 error -15 reading relation 192368323 Tue Sep 9 19:37:13 2014 error -9 reading relation 203851526 Tue Sep 9 19:38:05 2014 error -9 reading relation 208649844 Tue Sep 9 19:38:10 2014 error -9 reading relation 209099865 Tue Sep 9 19:38:10 2014 error -9 reading relation 209102686 Tue Sep 9 19:38:10 2014 error -9 reading relation 209110122 Tue Sep 9 19:39:55 2014 error -9 reading relation 218947308 Tue Sep 9 19:40:13 2014 error -5 reading relation 220604478 Tue Sep 9 19:40:26 2014 error -5 reading relation 221839912 Tue Sep 9 19:40:52 2014 error -9 reading relation 224372365 Tue Sep 9 19:40:54 2014 error -15 reading relation 224516675 Tue Sep 9 19:41:01 2014 error -1 reading relation 225144075 Tue Sep 9 19:41:08 2014 error -15 reading relation 225781838 Tue Sep 9 19:41:10 2014 error -15 reading relation 225974851 Tue Sep 9 19:41:21 2014 error -15 reading relation 227091454 Tue Sep 9 19:41:21 2014 error -15 reading relation 227102179 Tue Sep 9 19:41:32 2014 error -1 reading relation 228137882 Tue Sep 9 19:41:32 2014 error -9 reading relation 228144083 Tue Sep 9 19:42:16 2014 error -15 reading relation 232242196 Tue Sep 9 19:42:41 2014 error -15 reading relation 234627734 Tue Sep 9 19:43:08 2014 skipped 541 relations with b > 2^32 Tue Sep 9 19:43:08 2014 found 46350189 hash collisions in 237135835 relations Tue Sep 9 19:43:25 2014 added 1219473 free relations Tue Sep 9 19:43:25 2014 commencing duplicate removal, pass 2 Tue Sep 9 19:57:02 2014 found 45308426 duplicates and 193046882 unique relations Tue Sep 9 19:57:02 2014 memory use: 1321.5 MB Tue Sep 9 19:57:02 2014 reading ideals above 149880832 Tue Sep 9 19:57:02 2014 commencing singleton removal, initial pass Tue Sep 9 20:37:07 2014 memory use: 3012.0 MB Tue Sep 9 20:37:07 2014 reading all ideals from disk Tue Sep 9 20:37:55 2014 memory use: 3242.2 MB Tue Sep 9 20:38:02 2014 commencing in-memory singleton removal Tue Sep 9 20:38:09 2014 begin with 193046882 relations and 158147130 unique ideals Tue Sep 9 20:39:24 2014 reduce to 124860592 relations and 82937862 ideals in 14 passes Tue Sep 9 20:39:24 2014 max relations containing the same ideal: 41 Tue Sep 9 20:39:31 2014 reading ideals above 720000 Tue Sep 9 20:39:31 2014 commencing singleton removal, initial pass Tue Sep 9 21:14:24 2014 memory use: 2756.0 MB Tue Sep 9 21:14:25 2014 reading all ideals from disk Tue Sep 9 21:15:50 2014 memory use: 4876.2 MB Tue Sep 9 21:16:05 2014 keeping 99178255 ideals with weight <= 200, target excess is 635335 Tue Sep 9 21:16:20 2014 commencing in-memory singleton removal Tue Sep 9 21:16:32 2014 begin with 124860592 relations and 99178255 unique ideals Tue Sep 9 21:18:04 2014 reduce to 124856796 relations and 99174459 ideals in 8 passes Tue Sep 9 21:18:04 2014 max relations containing the same ideal: 200 Tue Sep 9 21:19:02 2014 removing 10722659 relations and 8722659 ideals in 2000000 cliques Tue Sep 9 21:19:05 2014 commencing in-memory singleton removal Tue Sep 9 21:19:16 2014 begin with 114134137 relations and 99174459 unique ideals Tue Sep 9 21:20:41 2014 reduce to 113465190 relations and 89769321 ideals in 8 passes Tue Sep 9 21:20:41 2014 max relations containing the same ideal: 195 Tue Sep 9 21:21:33 2014 removing 8140936 relations and 6140936 ideals in 2000000 cliques Tue Sep 9 21:21:36 2014 commencing in-memory singleton removal Tue Sep 9 21:21:46 2014 begin with 105324254 relations and 89769321 unique ideals Tue Sep 9 21:22:52 2014 reduce to 104876886 relations and 83173019 ideals in 7 passes Tue Sep 9 21:22:52 2014 max relations containing the same ideal: 189 Tue Sep 9 21:23:40 2014 removing 7380025 relations and 5380025 ideals in 2000000 cliques Tue Sep 9 21:23:43 2014 commencing in-memory singleton removal Tue Sep 9 21:23:52 2014 begin with 97496861 relations and 83173019 unique ideals Tue Sep 9 21:24:53 2014 reduce to 97100950 relations and 77390033 ideals in 7 passes Tue Sep 9 21:24:53 2014 max relations containing the same ideal: 183 Tue Sep 9 21:25:38 2014 removing 6988879 relations and 4988879 ideals in 2000000 cliques Tue Sep 9 21:25:41 2014 commencing in-memory singleton removal Tue Sep 9 21:25:49 2014 begin with 90112071 relations and 77390033 unique ideals Tue Sep 9 21:26:45 2014 reduce to 89739330 relations and 72021587 ideals in 7 passes Tue Sep 9 21:26:45 2014 max relations containing the same ideal: 171 Tue Sep 9 21:27:26 2014 removing 6742076 relations and 4742076 ideals in 2000000 cliques Tue Sep 9 21:27:29 2014 commencing in-memory singleton removal Tue Sep 9 21:27:37 2014 begin with 82997254 relations and 72021587 unique ideals Tue Sep 9 21:28:34 2014 reduce to 82633527 relations and 66908729 ideals in 8 passes Tue Sep 9 21:28:34 2014 max relations containing the same ideal: 162 Tue Sep 9 21:29:12 2014 removing 6578478 relations and 4578478 ideals in 2000000 cliques Tue Sep 9 21:29:15 2014 commencing in-memory singleton removal Tue Sep 9 21:29:22 2014 begin with 76055049 relations and 66908729 unique ideals Tue Sep 9 21:30:15 2014 reduce to 75690668 relations and 61958277 ideals in 8 passes Tue Sep 9 21:30:15 2014 max relations containing the same ideal: 152 Tue Sep 9 21:30:50 2014 removing 6462410 relations and 4462410 ideals in 2000000 cliques Tue Sep 9 21:30:52 2014 commencing in-memory singleton removal Tue Sep 9 21:30:58 2014 begin with 69228258 relations and 61958277 unique ideals Tue Sep 9 21:31:46 2014 reduce to 68855820 relations and 57114915 ideals in 8 passes Tue Sep 9 21:31:46 2014 max relations containing the same ideal: 142 Tue Sep 9 21:32:17 2014 removing 6374119 relations and 4374119 ideals in 2000000 cliques Tue Sep 9 21:32:20 2014 commencing in-memory singleton removal Tue Sep 9 21:32:25 2014 begin with 62481701 relations and 57114915 unique ideals Tue Sep 9 21:33:02 2014 reduce to 62093771 relations and 52342990 ideals in 7 passes Tue Sep 9 21:33:02 2014 max relations containing the same ideal: 133 Tue Sep 9 21:33:31 2014 removing 6312693 relations and 4312693 ideals in 2000000 cliques Tue Sep 9 21:33:33 2014 commencing in-memory singleton removal Tue Sep 9 21:33:38 2014 begin with 55781078 relations and 52342990 unique ideals Tue Sep 9 21:34:11 2014 reduce to 55369227 relations and 47607105 ideals in 7 passes Tue Sep 9 21:34:11 2014 max relations containing the same ideal: 126 Tue Sep 9 21:34:37 2014 removing 6266602 relations and 4266602 ideals in 2000000 cliques Tue Sep 9 21:34:40 2014 commencing in-memory singleton removal Tue Sep 9 21:34:44 2014 begin with 49102625 relations and 47607105 unique ideals Tue Sep 9 21:35:17 2014 reduce to 48655533 relations and 42879880 ideals in 8 passes Tue Sep 9 21:35:17 2014 max relations containing the same ideal: 112 Tue Sep 9 21:35:40 2014 removing 6236428 relations and 4236428 ideals in 2000000 cliques Tue Sep 9 21:35:42 2014 commencing in-memory singleton removal Tue Sep 9 21:35:46 2014 begin with 42419105 relations and 42879880 unique ideals Tue Sep 9 21:36:13 2014 reduce to 41916794 relations and 38123940 ideals in 8 passes Tue Sep 9 21:36:13 2014 max relations containing the same ideal: 105 Tue Sep 9 21:36:33 2014 removing 6227731 relations and 4227731 ideals in 2000000 cliques Tue Sep 9 21:36:35 2014 commencing in-memory singleton removal Tue Sep 9 21:36:38 2014 begin with 35689063 relations and 38123940 unique ideals Tue Sep 9 21:37:01 2014 reduce to 35099904 relations and 33283232 ideals in 8 passes Tue Sep 9 21:37:01 2014 max relations containing the same ideal: 91 Tue Sep 9 21:37:17 2014 removing 3783231 relations and 2703548 ideals in 1079683 cliques Tue Sep 9 21:37:19 2014 commencing in-memory singleton removal Tue Sep 9 21:37:21 2014 begin with 31316673 relations and 33283232 unique ideals Tue Sep 9 21:37:41 2014 reduce to 31034944 relations and 30290308 ideals in 8 passes Tue Sep 9 21:37:41 2014 max relations containing the same ideal: 86 Tue Sep 9 21:38:01 2014 relations with 0 large ideals: 24192 Tue Sep 9 21:38:01 2014 relations with 1 large ideals: 9790 Tue Sep 9 21:38:01 2014 relations with 2 large ideals: 127614 Tue Sep 9 21:38:01 2014 relations with 3 large ideals: 841906 Tue Sep 9 21:38:01 2014 relations with 4 large ideals: 2994893 Tue Sep 9 21:38:01 2014 relations with 5 large ideals: 6330356 Tue Sep 9 21:38:01 2014 relations with 6 large ideals: 8315304 Tue Sep 9 21:38:01 2014 relations with 7+ large ideals: 12390889 Tue Sep 9 21:38:01 2014 commencing 2-way merge Tue Sep 9 21:38:19 2014 reduce to 20696674 relation sets and 19952037 unique ideals Tue Sep 9 21:38:19 2014 commencing full merge Tue Sep 9 21:46:49 2014 memory use: 2655.5 MB Tue Sep 9 21:46:51 2014 found 9327402 cycles, need 9290237 Tue Sep 9 21:46:53 2014 weight of 9290237 cycles is about 1115069123 (120.03/cycle) Tue Sep 9 21:46:53 2014 distribution of cycle lengths: Tue Sep 9 21:46:53 2014 1 relations: 329314 Tue Sep 9 21:46:53 2014 2 relations: 511810 Tue Sep 9 21:46:53 2014 3 relations: 627037 Tue Sep 9 21:46:53 2014 4 relations: 665429 Tue Sep 9 21:46:53 2014 5 relations: 694816 Tue Sep 9 21:46:53 2014 6 relations: 698158 Tue Sep 9 21:46:53 2014 7 relations: 691028 Tue Sep 9 21:46:53 2014 8 relations: 664998 Tue Sep 9 21:46:53 2014 9 relations: 625316 Tue Sep 9 21:46:53 2014 10+ relations: 3782331 Tue Sep 9 21:46:53 2014 heaviest cycle: 28 relations Tue Sep 9 21:46:56 2014 commencing cycle optimization Tue Sep 9 21:47:14 2014 start with 83480497 relations Tue Sep 9 21:50:38 2014 pruned 4117751 relations Tue Sep 9 21:50:38 2014 memory use: 2149.8 MB Tue Sep 9 21:50:38 2014 distribution of cycle lengths: Tue Sep 9 21:50:38 2014 1 relations: 329314 Tue Sep 9 21:50:38 2014 2 relations: 525441 Tue Sep 9 21:50:38 2014 3 relations: 654982 Tue Sep 9 21:50:38 2014 4 relations: 695863 Tue Sep 9 21:50:38 2014 5 relations: 732598 Tue Sep 9 21:50:38 2014 6 relations: 735885 Tue Sep 9 21:50:38 2014 7 relations: 731725 Tue Sep 9 21:50:38 2014 8 relations: 701103 Tue Sep 9 21:50:38 2014 9 relations: 657524 Tue Sep 9 21:50:38 2014 10+ relations: 3525802 Tue Sep 9 21:50:38 2014 heaviest cycle: 28 relations Tue Sep 9 21:50:54 2014 RelProcTime: 10240 Tue Sep 9 21:50:54 2014 Tue Sep 9 21:50:54 2014 commencing linear algebra Tue Sep 9 21:50:58 2014 read 9290237 cycles Tue Sep 9 21:51:17 2014 cycles contain 30620696 unique relations Tue Sep 9 22:07:44 2014 read 30620696 relations Tue Sep 9 22:08:45 2014 using 20 quadratic characters above 2147483030 Tue Sep 9 22:10:46 2014 building initial matrix Tue Sep 9 22:17:16 2014 memory use: 3945.2 MB Tue Sep 9 22:17:49 2014 read 9290237 cycles Tue Sep 9 22:17:51 2014 matrix is 9290060 x 9290237 (4338.1 MB) with weight 1249100487 (134.45/col) Tue Sep 9 22:17:51 2014 sparse part has weight 1035006408 (111.41/col) Tue Sep 9 22:19:50 2014 filtering completed in 2 passes Tue Sep 9 22:19:51 2014 matrix is 9289950 x 9290127 (4338.1 MB) with weight 1249096652 (134.45/col) Tue Sep 9 22:19:51 2014 sparse part has weight 1035005109 (111.41/col) Tue Sep 9 22:20:57 2014 matrix starts at (0, 0) Tue Sep 9 22:20:58 2014 matrix is 9289950 x 9290127 (4338.1 MB) with weight 1249096652 (134.45/col) Tue Sep 9 22:20:58 2014 sparse part has weight 1035005109 (111.41/col) Tue Sep 9 22:20:58 2014 saving the first 48 matrix rows for later Tue Sep 9 22:21:00 2014 matrix includes 64 packed rows Tue Sep 9 22:21:01 2014 matrix is 9289902 x 9290127 (4156.9 MB) with weight 1068879696 (115.06/col) Tue Sep 9 22:21:01 2014 sparse part has weight 996801003 (107.30/col) Tue Sep 9 22:21:02 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Tue Sep 9 22:21:43 2014 commencing Lanczos iteration (3 threads) Tue Sep 9 22:21:43 2014 memory use: 3533.7 MB Tue Sep 9 22:22:45 2014 linear algebra at 0.0%, ETA 100h 5m Tue Sep 9 22:23:08 2014 checkpointing every 90000 dimensions Sat Sep 13 20:00:20 2014 lanczos halted after 146908 iterations (dim = 9289899) Sat Sep 13 20:01:00 2014 recovered 40 nontrivial dependencies Sat Sep 13 20:01:00 2014 BLanczosTime: 339006 Sat Sep 13 20:01:00 2014 Sat Sep 13 20:01:00 2014 commencing square root phase Sat Sep 13 20:01:00 2014 handling dependencies 1 to 64 Sat Sep 13 20:01:00 2014 reading relations for dependency 1 Sat Sep 13 20:01:03 2014 read 4644987 cycles Sat Sep 13 20:01:12 2014 cycles contain 15309986 unique relations Sat Sep 13 20:24:10 2014 read 15309986 relations Sat Sep 13 20:25:20 2014 multiplying 15309986 relations Sat Sep 13 20:42:51 2014 multiply complete, coefficients have about 551.64 million bits Sat Sep 13 20:42:53 2014 initial square root is modulo 88951 Sat Sep 13 21:01:36 2014 GCD is N, no factor found Sat Sep 13 21:01:36 2014 reading relations for dependency 2 Sat Sep 13 21:01:39 2014 read 4642193 cycles Sat Sep 13 21:01:48 2014 cycles contain 15301530 unique relations Sat Sep 13 21:26:55 2014 read 15301530 relations Sat Sep 13 21:28:03 2014 multiplying 15301530 relations Sat Sep 13 21:45:33 2014 multiply complete, coefficients have about 551.33 million bits Sat Sep 13 21:45:35 2014 initial square root is modulo 88411 Sat Sep 13 22:04:24 2014 sqrtTime: 7404 Sat Sep 13 22:04:24 2014 prp63 factor: 244559704051062643105923212826547043644123384267057817678467409 Sat Sep 13 22:04:24 2014 prp166 factor: 1937096697530734735808566499420836932516732745738918202741792125888157323282536681913860846108786567798811249981761874727603629445005716053635702536673892223042015443 Sat Sep 13 22:04:24 2014 elapsed time 99:04:12