Sat Oct 22 02:57:35 2016 Msieve v. 1.52 (SVN exported) Sat Oct 22 02:57:35 2016 random seeds: 358456fc 4379455a Sat Oct 22 02:57:35 2016 factoring 67777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777 (245 digits) Sat Oct 22 02:57:38 2016 searching for 15-digit factors Sat Oct 22 02:57:41 2016 commencing number field sieve (245-digit input) Sat Oct 22 02:57:41 2016 R0: -50000000000000000000000000000000000000000 Sat Oct 22 02:57:41 2016 R1: 1 Sat Oct 22 02:57:41 2016 A0: -175 Sat Oct 22 02:57:41 2016 A1: 0 Sat Oct 22 02:57:41 2016 A2: 0 Sat Oct 22 02:57:41 2016 A3: 0 Sat Oct 22 02:57:41 2016 A4: 0 Sat Oct 22 02:57:41 2016 A5: 0 Sat Oct 22 02:57:41 2016 A6: 976 Sat Oct 22 02:57:41 2016 skew 1.00, size 2.332e-12, alpha -0.955, combined = 2.237e-13 rroots = 2 Sat Oct 22 02:57:41 2016 Sat Oct 22 02:57:41 2016 commencing relation filtering Sat Oct 22 02:57:41 2016 setting target matrix density to 140.0 Sat Oct 22 02:57:41 2016 estimated available RAM is 96647.5 MB Sat Oct 22 02:57:41 2016 commencing duplicate removal, pass 1 Sat Oct 22 03:19:44 2016 error -15 reading relation 70963483 Sat Oct 22 03:26:10 2016 error -9 reading relation 92421052 Sat Oct 22 03:28:56 2016 error -9 reading relation 101530756 Sat Oct 22 03:31:00 2016 error -15 reading relation 108265823 Sat Oct 22 03:32:06 2016 error -15 reading relation 111942615 Sat Oct 22 03:48:00 2016 error -15 reading relation 165173775 Sat Oct 22 03:48:00 2016 error -15 reading relation 165182485 Sat Oct 22 03:48:05 2016 error -9 reading relation 165418417 Sat Oct 22 03:48:06 2016 error -9 reading relation 165471046 Sat Oct 22 03:48:11 2016 error -9 reading relation 165739184 Sat Oct 22 03:48:13 2016 error -15 reading relation 165877804 Sat Oct 22 03:48:13 2016 error -9 reading relation 165884699 Sat Oct 22 03:48:14 2016 error -15 reading relation 165903646 Sat Oct 22 03:48:14 2016 error -9 reading relation 165910561 Sat Oct 22 03:48:21 2016 error -15 reading relation 166318280 Sat Oct 22 03:48:21 2016 error -15 reading relation 166330311 Sat Oct 22 03:57:52 2016 error -9 reading relation 197505830 Sat Oct 22 03:59:04 2016 error -5 reading relation 201571117 Sat Oct 22 04:00:06 2016 error -15 reading relation 205054140 Sat Oct 22 04:00:06 2016 error -15 reading relation 205057861 Sat Oct 22 04:04:21 2016 error -9 reading relation 218497795 Sat Oct 22 04:04:22 2016 error -15 reading relation 218547430 Sat Oct 22 04:04:26 2016 error -9 reading relation 218783927 Sat Oct 22 04:04:27 2016 error -9 reading relation 218798717 Sat Oct 22 04:08:21 2016 error -9 reading relation 231612828 Sat Oct 22 04:08:25 2016 error -15 reading relation 231848861 Sat Oct 22 04:09:33 2016 error -15 reading relation 235570261 Sat Oct 22 04:10:25 2016 error -15 reading relation 238333184 Sat Oct 22 04:10:25 2016 error -9 reading relation 238339793 Sat Oct 22 04:10:36 2016 error -9 reading relation 238950038 Sat Oct 22 04:10:36 2016 error -15 reading relation 238976080 Sat Oct 22 04:10:40 2016 error -15 reading relation 239209789 Sat Oct 22 04:10:42 2016 error -9 reading relation 239298333 Sat Oct 22 04:11:27 2016 error -15 reading relation 241679521 Sat Oct 22 04:11:29 2016 error -9 reading relation 241792399 Sat Oct 22 04:11:29 2016 error -9 reading relation 241821872 Sat Oct 22 04:11:32 2016 error -9 reading relation 241954443 Sat Oct 22 04:11:34 2016 error -9 reading relation 242091500 Sat Oct 22 04:11:37 2016 error -15 reading relation 242204581 Sat Oct 22 04:13:18 2016 error -15 reading relation 247732496 Sat Oct 22 04:13:36 2016 error -9 reading relation 248592623 Sat Oct 22 04:16:46 2016 error -15 reading relation 258682833 Sat Oct 22 04:17:17 2016 error -9 reading relation 260234545 Sat Oct 22 04:18:35 2016 error -15 reading relation 264485293 Sat Oct 22 04:18:47 2016 error -5 reading relation 265136744 Sat Oct 22 04:19:12 2016 error -9 reading relation 266404009 Sat Oct 22 04:19:14 2016 error -15 reading relation 266512444 Sat Oct 22 04:19:15 2016 error -11 reading relation 266559620 Sat Oct 22 04:19:17 2016 error -15 reading relation 266666630 Sat Oct 22 04:19:37 2016 skipped 218 relations with b > 2^32 Sat Oct 22 04:19:37 2016 found 62718282 hash collisions in 267583457 relations Sat Oct 22 04:20:06 2016 added 1218192 free relations Sat Oct 22 04:20:06 2016 commencing duplicate removal, pass 2 Sat Oct 22 05:03:11 2016 found 66176515 duplicates and 202625134 unique relations Sat Oct 22 05:03:11 2016 memory use: 1449.5 MB Sat Oct 22 05:03:11 2016 reading ideals above 720000 Sat Oct 22 05:03:11 2016 commencing singleton removal, initial pass Sat Oct 22 06:32:41 2016 memory use: 5512.0 MB Sat Oct 22 06:32:41 2016 reading all ideals from disk Sat Oct 22 06:34:03 2016 memory use: 7990.2 MB Sat Oct 22 06:34:40 2016 keeping 176712364 ideals with weight <= 200, target excess is 1076314 Sat Oct 22 06:35:26 2016 commencing in-memory singleton removal Sat Oct 22 06:35:59 2016 begin with 202625134 relations and 176712364 unique ideals Sat Oct 22 06:40:44 2016 reduce to 137978841 relations and 105963710 ideals in 12 passes Sat Oct 22 06:40:44 2016 max relations containing the same ideal: 165 Sat Oct 22 06:42:31 2016 removing 10173280 relations and 8173280 ideals in 2000000 cliques Sat Oct 22 06:42:37 2016 commencing in-memory singleton removal Sat Oct 22 06:42:54 2016 begin with 127805561 relations and 105963710 unique ideals Sat Oct 22 06:45:30 2016 reduce to 127268568 relations and 97243501 ideals in 8 passes Sat Oct 22 06:45:30 2016 max relations containing the same ideal: 154 Sat Oct 22 06:46:58 2016 removing 7733277 relations and 5733277 ideals in 2000000 cliques Sat Oct 22 06:47:04 2016 commencing in-memory singleton removal Sat Oct 22 06:47:22 2016 begin with 119535291 relations and 97243501 unique ideals Sat Oct 22 06:49:36 2016 reduce to 119181264 relations and 91150469 ideals in 8 passes Sat Oct 22 06:49:36 2016 max relations containing the same ideal: 148 Sat Oct 22 06:51:03 2016 removing 7007955 relations and 5007955 ideals in 2000000 cliques Sat Oct 22 06:51:08 2016 commencing in-memory singleton removal Sat Oct 22 06:51:23 2016 begin with 112173309 relations and 91150469 unique ideals Sat Oct 22 06:53:13 2016 reduce to 111866914 relations and 85831202 ideals in 7 passes Sat Oct 22 06:53:13 2016 max relations containing the same ideal: 145 Sat Oct 22 06:54:30 2016 removing 6627066 relations and 4627066 ideals in 2000000 cliques Sat Oct 22 06:54:35 2016 commencing in-memory singleton removal Sat Oct 22 06:54:49 2016 begin with 105239848 relations and 85831202 unique ideals Sat Oct 22 06:56:44 2016 reduce to 104960166 relations and 80919881 ideals in 8 passes Sat Oct 22 06:56:44 2016 max relations containing the same ideal: 139 Sat Oct 22 06:58:01 2016 removing 6372629 relations and 4372629 ideals in 2000000 cliques Sat Oct 22 06:58:06 2016 commencing in-memory singleton removal Sat Oct 22 06:58:19 2016 begin with 98587537 relations and 80919881 unique ideals Sat Oct 22 07:00:07 2016 reduce to 98323833 relations and 76278855 ideals in 7 passes Sat Oct 22 07:00:07 2016 max relations containing the same ideal: 133 Sat Oct 22 07:01:18 2016 removing 6188121 relations and 4188121 ideals in 2000000 cliques Sat Oct 22 07:01:23 2016 commencing in-memory singleton removal Sat Oct 22 07:01:35 2016 begin with 92135712 relations and 76278855 unique ideals Sat Oct 22 07:03:11 2016 reduce to 91879910 relations and 71830316 ideals in 7 passes Sat Oct 22 07:03:11 2016 max relations containing the same ideal: 127 Sat Oct 22 07:04:17 2016 removing 6049651 relations and 4049651 ideals in 2000000 cliques Sat Oct 22 07:04:21 2016 commencing in-memory singleton removal Sat Oct 22 07:04:33 2016 begin with 85830259 relations and 71830316 unique ideals Sat Oct 22 07:06:02 2016 reduce to 85577657 relations and 67523067 ideals in 7 passes Sat Oct 22 07:06:02 2016 max relations containing the same ideal: 123 Sat Oct 22 07:07:04 2016 removing 5937841 relations and 3937841 ideals in 2000000 cliques Sat Oct 22 07:07:08 2016 commencing in-memory singleton removal Sat Oct 22 07:07:18 2016 begin with 79639816 relations and 67523067 unique ideals Sat Oct 22 07:08:35 2016 reduce to 79386815 relations and 63326927 ideals in 7 passes Sat Oct 22 07:08:35 2016 max relations containing the same ideal: 116 Sat Oct 22 07:09:30 2016 removing 5844220 relations and 3844220 ideals in 2000000 cliques Sat Oct 22 07:09:34 2016 commencing in-memory singleton removal Sat Oct 22 07:09:43 2016 begin with 73542595 relations and 63326927 unique ideals Sat Oct 22 07:10:40 2016 reduce to 73283660 relations and 59218079 ideals in 6 passes Sat Oct 22 07:10:40 2016 max relations containing the same ideal: 111 Sat Oct 22 07:11:29 2016 removing 5770995 relations and 3770995 ideals in 2000000 cliques Sat Oct 22 07:11:32 2016 commencing in-memory singleton removal Sat Oct 22 07:11:41 2016 begin with 67512665 relations and 59218079 unique ideals Sat Oct 22 07:12:34 2016 reduce to 67242998 relations and 55171102 ideals in 6 passes Sat Oct 22 07:12:34 2016 max relations containing the same ideal: 107 Sat Oct 22 07:13:19 2016 removing 5713723 relations and 3713723 ideals in 2000000 cliques Sat Oct 22 07:13:23 2016 commencing in-memory singleton removal Sat Oct 22 07:13:31 2016 begin with 61529275 relations and 55171102 unique ideals Sat Oct 22 07:14:24 2016 reduce to 61244978 relations and 51165867 ideals in 6 passes Sat Oct 22 07:14:24 2016 max relations containing the same ideal: 99 Sat Oct 22 07:15:11 2016 removing 5673000 relations and 3673000 ideals in 2000000 cliques Sat Oct 22 07:15:14 2016 commencing in-memory singleton removal Sat Oct 22 07:15:22 2016 begin with 55571978 relations and 51165867 unique ideals Sat Oct 22 07:16:10 2016 reduce to 55262919 relations and 47175173 ideals in 6 passes Sat Oct 22 07:16:10 2016 max relations containing the same ideal: 89 Sat Oct 22 07:16:50 2016 removing 5653412 relations and 3653412 ideals in 2000000 cliques Sat Oct 22 07:16:53 2016 commencing in-memory singleton removal Sat Oct 22 07:16:59 2016 begin with 49609507 relations and 47175173 unique ideals Sat Oct 22 07:17:38 2016 reduce to 49262865 relations and 43164248 ideals in 6 passes Sat Oct 22 07:17:38 2016 max relations containing the same ideal: 81 Sat Oct 22 07:18:11 2016 removing 5662020 relations and 3662020 ideals in 2000000 cliques Sat Oct 22 07:18:14 2016 commencing in-memory singleton removal Sat Oct 22 07:18:19 2016 begin with 43600845 relations and 43164248 unique ideals Sat Oct 22 07:18:57 2016 reduce to 43198310 relations and 39085853 ideals in 7 passes Sat Oct 22 07:18:57 2016 max relations containing the same ideal: 75 Sat Oct 22 07:19:26 2016 removing 5716067 relations and 3716067 ideals in 2000000 cliques Sat Oct 22 07:19:29 2016 commencing in-memory singleton removal Sat Oct 22 07:19:34 2016 begin with 37482243 relations and 39085853 unique ideals Sat Oct 22 07:20:14 2016 reduce to 36985017 relations and 34853379 ideals in 7 passes Sat Oct 22 07:20:14 2016 max relations containing the same ideal: 67 Sat Oct 22 07:20:42 2016 removing 2968245 relations and 2085132 ideals in 883113 cliques Sat Oct 22 07:20:45 2016 commencing in-memory singleton removal Sat Oct 22 07:20:48 2016 begin with 34016772 relations and 34853379 unique ideals Sat Oct 22 07:21:19 2016 reduce to 33837272 relations and 32585066 ideals in 7 passes Sat Oct 22 07:21:19 2016 max relations containing the same ideal: 67 Sat Oct 22 07:21:51 2016 relations with 0 large ideals: 40306 Sat Oct 22 07:21:51 2016 relations with 1 large ideals: 37267 Sat Oct 22 07:21:51 2016 relations with 2 large ideals: 413595 Sat Oct 22 07:21:51 2016 relations with 3 large ideals: 2085787 Sat Oct 22 07:21:51 2016 relations with 4 large ideals: 5581557 Sat Oct 22 07:21:51 2016 relations with 5 large ideals: 8782594 Sat Oct 22 07:21:51 2016 relations with 6 large ideals: 8561287 Sat Oct 22 07:21:51 2016 relations with 7+ large ideals: 8334879 Sat Oct 22 07:21:51 2016 commencing 2-way merge Sat Oct 22 07:22:20 2016 reduce to 23518406 relation sets and 22266200 unique ideals Sat Oct 22 07:22:20 2016 commencing full merge Sat Oct 22 07:37:07 2016 memory use: 2731.7 MB Sat Oct 22 07:37:10 2016 found 9841617 cycles, need 9820400 Sat Oct 22 07:37:15 2016 weight of 9820400 cycles is about 1375144209 (140.03/cycle) Sat Oct 22 07:37:15 2016 distribution of cycle lengths: Sat Oct 22 07:37:15 2016 1 relations: 211621 Sat Oct 22 07:37:15 2016 2 relations: 381294 Sat Oct 22 07:37:15 2016 3 relations: 504881 Sat Oct 22 07:37:15 2016 4 relations: 575744 Sat Oct 22 07:37:15 2016 5 relations: 633459 Sat Oct 22 07:37:15 2016 6 relations: 663657 Sat Oct 22 07:37:15 2016 7 relations: 680873 Sat Oct 22 07:37:15 2016 8 relations: 673010 Sat Oct 22 07:37:15 2016 9 relations: 656409 Sat Oct 22 07:37:15 2016 10+ relations: 4839452 Sat Oct 22 07:37:15 2016 heaviest cycle: 28 relations Sat Oct 22 07:37:20 2016 commencing cycle optimization Sat Oct 22 07:37:56 2016 start with 100542838 relations Sat Oct 22 07:45:19 2016 pruned 5987655 relations Sat Oct 22 07:45:19 2016 memory use: 2428.7 MB Sat Oct 22 07:45:19 2016 distribution of cycle lengths: Sat Oct 22 07:45:19 2016 1 relations: 211621 Sat Oct 22 07:45:19 2016 2 relations: 392686 Sat Oct 22 07:45:19 2016 3 relations: 529017 Sat Oct 22 07:45:19 2016 4 relations: 606186 Sat Oct 22 07:45:19 2016 5 relations: 675271 Sat Oct 22 07:45:19 2016 6 relations: 709071 Sat Oct 22 07:45:19 2016 7 relations: 732409 Sat Oct 22 07:45:19 2016 8 relations: 723555 Sat Oct 22 07:45:19 2016 9 relations: 705949 Sat Oct 22 07:45:19 2016 10+ relations: 4534635 Sat Oct 22 07:45:19 2016 heaviest cycle: 28 relations Sat Oct 22 07:45:47 2016 RelProcTime: 17286 Sat Oct 22 07:45:47 2016 elapsed time 04:48:12 Sat Oct 22 09:17:16 2016 Sat Oct 22 09:17:16 2016 Sat Oct 22 09:17:16 2016 Msieve v. 1.52 (SVN exported) Sat Oct 22 09:17:16 2016 random seeds: fc8113e3 7806efdb Sat Oct 22 09:17:16 2016 factoring 67777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777 (245 digits) Sat Oct 22 09:17:19 2016 searching for 15-digit factors Sat Oct 22 09:17:22 2016 commencing number field sieve (245-digit input) Sat Oct 22 09:17:22 2016 R0: -50000000000000000000000000000000000000000 Sat Oct 22 09:17:22 2016 R1: 1 Sat Oct 22 09:17:22 2016 A0: -175 Sat Oct 22 09:17:22 2016 A1: 0 Sat Oct 22 09:17:22 2016 A2: 0 Sat Oct 22 09:17:22 2016 A3: 0 Sat Oct 22 09:17:22 2016 A4: 0 Sat Oct 22 09:17:22 2016 A5: 0 Sat Oct 22 09:17:22 2016 A6: 976 Sat Oct 22 09:17:22 2016 skew 1.00, size 2.332e-12, alpha -0.955, combined = 2.237e-13 rroots = 2 Sat Oct 22 09:17:22 2016 Sat Oct 22 09:17:22 2016 commencing linear algebra Sat Oct 22 09:17:23 2016 read 9820400 cycles Sat Oct 22 09:17:59 2016 cycles contain 33268937 unique relations Sat Oct 22 10:00:32 2016 read 33268937 relations Sat Oct 22 10:02:18 2016 using 20 quadratic characters above 2147483034 Sat Oct 22 10:05:54 2016 building initial matrix Sat Oct 22 10:17:02 2016 memory use: 4318.8 MB Sat Oct 22 10:17:11 2016 read 9820400 cycles Sat Oct 22 10:17:14 2016 matrix is 9820223 x 9820400 (5184.9 MB) with weight 1488340854 (151.56/col) Sat Oct 22 10:17:14 2016 sparse part has weight 1251159242 (127.40/col) Sat Oct 22 10:21:03 2016 filtering completed in 2 passes Sat Oct 22 10:21:06 2016 matrix is 9820174 x 9820350 (5184.9 MB) with weight 1488338612 (151.56/col) Sat Oct 22 10:21:06 2016 sparse part has weight 1251158203 (127.40/col) Sat Oct 22 10:22:46 2016 matrix starts at (0, 0) Sat Oct 22 10:22:49 2016 matrix is 9820174 x 9820350 (5184.9 MB) with weight 1488338612 (151.56/col) Sat Oct 22 10:22:49 2016 sparse part has weight 1251158203 (127.40/col) Sat Oct 22 10:22:49 2016 saving the first 48 matrix rows for later Sat Oct 22 10:22:52 2016 matrix includes 64 packed rows Sat Oct 22 10:22:55 2016 matrix is 9820126 x 9820350 (4985.7 MB) with weight 1297050873 (132.08/col) Sat Oct 22 10:22:55 2016 sparse part has weight 1208778672 (123.09/col) Sat Oct 22 10:22:55 2016 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB Sat Oct 22 10:24:14 2016 commencing Lanczos iteration (12 threads) Sat Oct 22 10:24:14 2016 memory use: 4252.7 MB Sat Oct 22 10:25:02 2016 linear algebra at 0.0%, ETA 82h39m Sat Oct 22 10:25:17 2016 checkpointing every 120000 dimensions Tue Oct 25 17:20:04 2016 lanczos halted after 155293 iterations (dim = 9820126) Tue Oct 25 17:20:17 2016 recovered 37 nontrivial dependencies Tue Oct 25 17:20:17 2016 BLanczosTime: 288175 Tue Oct 25 17:20:17 2016 elapsed time 80:03:01 Tue Oct 25 17:22:11 2016 Tue Oct 25 17:22:11 2016 Tue Oct 25 17:22:11 2016 Msieve v. 1.52 (SVN exported) Tue Oct 25 17:22:11 2016 random seeds: 88dd3f23 f71194d0 Tue Oct 25 17:22:11 2016 factoring 67777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777 (245 digits) Tue Oct 25 17:22:14 2016 searching for 15-digit factors Tue Oct 25 17:22:16 2016 commencing number field sieve (245-digit input) Tue Oct 25 17:22:16 2016 R0: -50000000000000000000000000000000000000000 Tue Oct 25 17:22:16 2016 R1: 1 Tue Oct 25 17:22:16 2016 A0: -175 Tue Oct 25 17:22:16 2016 A1: 0 Tue Oct 25 17:22:16 2016 A2: 0 Tue Oct 25 17:22:16 2016 A3: 0 Tue Oct 25 17:22:16 2016 A4: 0 Tue Oct 25 17:22:16 2016 A5: 0 Tue Oct 25 17:22:16 2016 A6: 976 Tue Oct 25 17:22:16 2016 skew 1.00, size 2.332e-12, alpha -0.955, combined = 2.237e-13 rroots = 2 Tue Oct 25 17:22:16 2016 Tue Oct 25 17:22:16 2016 commencing square root phase Tue Oct 25 17:22:16 2016 handling dependencies 1 to 1 Tue Oct 25 17:22:16 2016 reading relations for dependency 1 Tue Oct 25 17:22:21 2016 read 4907619 cycles Tue Oct 25 17:22:37 2016 cycles contain 16629874 unique relations Tue Oct 25 18:06:40 2016 read 16629874 relations Tue Oct 25 18:09:02 2016 multiplying 16629874 relations Tue Oct 25 18:37:43 2016 multiply complete, coefficients have about 580.08 million bits Tue Oct 25 18:37:46 2016 initial square root is modulo 160183 Tue Oct 25 19:06:51 2016 sqrtTime: 6275 Tue Oct 25 19:06:51 2016 prp67 factor: 1037311298603188020979258214758407546489349763375897602623381940759 Tue Oct 25 19:06:51 2016 prp179 factor: 65339862651689305454618463735828748794281918302413628442381900669551362026085544760940891947683511100597801459426917446364043389496524587925925456437895609166431918794882467064503 Tue Oct 25 19:06:51 2016 elapsed time 01:44:40