Fri Jul 1 02:50:15 2016 Msieve v. 1.52 (SVN 956M) Fri Jul 1 02:50:15 2016 random seeds: afff6f42 1dff39a4 Fri Jul 1 02:50:15 2016 factoring 54801338992165379956447965016469750339261603561215671605993851965165291279029393285304608753733011908340146998755095059051859905357570417552082752058435449772484367643328724439839775971987365428174687929809 (206 digits) Fri Jul 1 02:50:16 2016 no P-1/P+1/ECM available, skipping Fri Jul 1 02:50:16 2016 commencing number field sieve (206-digit input) Fri Jul 1 02:50:16 2016 R0: 36732225162896895721934329 Fri Jul 1 02:50:16 2016 R1: -131742030882010214579337638234485161984 Fri Jul 1 02:50:16 2016 A0: 7056 Fri Jul 1 02:50:16 2016 A1: 0 Fri Jul 1 02:50:16 2016 A2: 0 Fri Jul 1 02:50:16 2016 A3: 0 Fri Jul 1 02:50:16 2016 A4: 0 Fri Jul 1 02:50:16 2016 A5: 0 Fri Jul 1 02:50:16 2016 A6: 1 Fri Jul 1 02:50:16 2016 skew 4.38, size 1.309e-11, alpha -0.411, combined = 7.886e-13 rroots = 0 Fri Jul 1 02:50:16 2016 Fri Jul 1 02:50:16 2016 commencing relation filtering Fri Jul 1 02:50:16 2016 setting target matrix density to 120.0 Fri Jul 1 02:50:16 2016 estimated available RAM is 15928.2 MB Fri Jul 1 02:50:16 2016 commencing duplicate removal, pass 1 Fri Jul 1 02:58:39 2016 error -9 reading relation 118006437 Fri Jul 1 02:58:41 2016 error -9 reading relation 118326126 Fri Jul 1 02:58:41 2016 error -9 reading relation 118419979 Fri Jul 1 02:58:42 2016 error -9 reading relation 118644826 Fri Jul 1 02:59:28 2016 error -5 reading relation 129394618 Fri Jul 1 02:59:33 2016 error -15 reading relation 130695365 Fri Jul 1 02:59:34 2016 error -15 reading relation 130741633 Fri Jul 1 02:59:34 2016 error -15 reading relation 130876545 Fri Jul 1 03:00:00 2016 error -9 reading relation 137109768 Fri Jul 1 03:00:42 2016 error -9 reading relation 147228486 Fri Jul 1 03:00:56 2016 error -15 reading relation 150449825 Fri Jul 1 03:01:04 2016 error -9 reading relation 152348655 Fri Jul 1 03:01:05 2016 error -15 reading relation 152714810 Fri Jul 1 03:01:05 2016 error -1 reading relation 152747773 Fri Jul 1 03:01:08 2016 error -15 reading relation 153395815 Fri Jul 1 03:01:09 2016 error -1 reading relation 153677284 Fri Jul 1 03:01:10 2016 error -9 reading relation 153916472 Fri Jul 1 03:01:11 2016 error -9 reading relation 154147895 Fri Jul 1 03:01:16 2016 error -9 reading relation 155326601 Fri Jul 1 03:02:05 2016 error -15 reading relation 166711681 Fri Jul 1 03:03:16 2016 error -15 reading relation 183836445 Fri Jul 1 03:03:17 2016 error -9 reading relation 183887848 Fri Jul 1 03:03:28 2016 error -15 reading relation 186676564 Fri Jul 1 03:03:42 2016 error -15 reading relation 190243249 Fri Jul 1 03:03:42 2016 error -9 reading relation 190243799 Fri Jul 1 03:03:46 2016 error -15 reading relation 191146097 Fri Jul 1 03:03:52 2016 error -15 reading relation 192532290 Fri Jul 1 03:03:53 2016 error -15 reading relation 192670588 Fri Jul 1 03:03:53 2016 error -15 reading relation 192671747 Fri Jul 1 03:03:53 2016 error -15 reading relation 192785298 Fri Jul 1 03:03:53 2016 error -9 reading relation 192845513 Fri Jul 1 03:03:54 2016 error -9 reading relation 192901856 Fri Jul 1 03:03:54 2016 error -15 reading relation 192934231 Fri Jul 1 03:03:54 2016 error -9 reading relation 192967064 Fri Jul 1 03:03:54 2016 error -15 reading relation 192998967 Fri Jul 1 03:03:54 2016 error -1 reading relation 193026516 Fri Jul 1 03:03:54 2016 error -15 reading relation 193058906 Fri Jul 1 03:03:55 2016 error -5 reading relation 193206301 Fri Jul 1 03:03:56 2016 error -9 reading relation 193333450 Fri Jul 1 03:03:56 2016 error -9 reading relation 193379770 Fri Jul 1 03:03:58 2016 error -5 reading relation 193925331 Fri Jul 1 03:03:58 2016 error -15 reading relation 194032776 Fri Jul 1 03:04:08 2016 error -11 reading relation 196219300 Fri Jul 1 03:05:55 2016 skipped 1 relations with b > 2^32 Fri Jul 1 03:05:55 2016 found 36020692 hash collisions in 221580804 relations Fri Jul 1 03:06:08 2016 added 1218555 free relations Fri Jul 1 03:06:08 2016 commencing duplicate removal, pass 2 Fri Jul 1 03:07:11 2016 found 32578999 duplicates and 190220360 unique relations Fri Jul 1 03:07:11 2016 memory use: 1321.5 MB Fri Jul 1 03:07:11 2016 reading ideals above 100990976 Fri Jul 1 03:07:11 2016 commencing singleton removal, initial pass Fri Jul 1 03:22:57 2016 memory use: 3012.0 MB Fri Jul 1 03:22:58 2016 reading all ideals from disk Fri Jul 1 03:23:03 2016 memory use: 3386.5 MB Fri Jul 1 03:23:10 2016 commencing in-memory singleton removal Fri Jul 1 03:23:17 2016 begin with 190220360 relations and 160325854 unique ideals Fri Jul 1 03:24:23 2016 reduce to 120118026 relations and 82640608 ideals in 14 passes Fri Jul 1 03:24:23 2016 max relations containing the same ideal: 34 Fri Jul 1 03:24:28 2016 reading ideals above 720000 Fri Jul 1 03:24:29 2016 commencing singleton removal, initial pass Fri Jul 1 03:36:53 2016 memory use: 2756.0 MB Fri Jul 1 03:36:53 2016 reading all ideals from disk Fri Jul 1 03:37:03 2016 memory use: 4590.6 MB Fri Jul 1 03:37:14 2016 keeping 93669816 ideals with weight <= 200, target excess is 597201 Fri Jul 1 03:37:26 2016 commencing in-memory singleton removal Fri Jul 1 03:37:33 2016 begin with 120118026 relations and 93669816 unique ideals Fri Jul 1 03:38:15 2016 reduce to 120116911 relations and 93668701 ideals in 6 passes Fri Jul 1 03:38:15 2016 max relations containing the same ideal: 200 Fri Jul 1 03:38:50 2016 removing 10595081 relations and 8595081 ideals in 2000000 cliques Fri Jul 1 03:38:53 2016 commencing in-memory singleton removal Fri Jul 1 03:38:59 2016 begin with 109521830 relations and 93668701 unique ideals Fri Jul 1 03:39:47 2016 reduce to 108838539 relations and 84376175 ideals in 8 passes Fri Jul 1 03:39:47 2016 max relations containing the same ideal: 196 Fri Jul 1 03:40:19 2016 removing 8020858 relations and 6020858 ideals in 2000000 cliques Fri Jul 1 03:40:21 2016 commencing in-memory singleton removal Fri Jul 1 03:40:27 2016 begin with 100817681 relations and 84376175 unique ideals Fri Jul 1 03:41:11 2016 reduce to 100361384 relations and 77890634 ideals in 8 passes Fri Jul 1 03:41:11 2016 max relations containing the same ideal: 190 Fri Jul 1 03:41:40 2016 removing 7271381 relations and 5271381 ideals in 2000000 cliques Fri Jul 1 03:41:43 2016 commencing in-memory singleton removal Fri Jul 1 03:41:48 2016 begin with 93090003 relations and 77890634 unique ideals Fri Jul 1 03:42:23 2016 reduce to 92688654 relations and 72210341 ideals in 7 passes Fri Jul 1 03:42:23 2016 max relations containing the same ideal: 179 Fri Jul 1 03:42:51 2016 removing 6884865 relations and 4884865 ideals in 2000000 cliques Fri Jul 1 03:42:53 2016 commencing in-memory singleton removal Fri Jul 1 03:42:57 2016 begin with 85803789 relations and 72210341 unique ideals Fri Jul 1 03:43:30 2016 reduce to 85425106 relations and 66939286 ideals in 7 passes Fri Jul 1 03:43:30 2016 max relations containing the same ideal: 170 Fri Jul 1 03:43:56 2016 removing 6644894 relations and 4644894 ideals in 2000000 cliques Fri Jul 1 03:43:58 2016 commencing in-memory singleton removal Fri Jul 1 03:44:02 2016 begin with 78780212 relations and 66939286 unique ideals Fri Jul 1 03:44:32 2016 reduce to 78409023 relations and 61915561 ideals in 7 passes Fri Jul 1 03:44:32 2016 max relations containing the same ideal: 162 Fri Jul 1 03:44:55 2016 removing 6479800 relations and 4479800 ideals in 2000000 cliques Fri Jul 1 03:44:57 2016 commencing in-memory singleton removal Fri Jul 1 03:45:01 2016 begin with 71929223 relations and 61915561 unique ideals Fri Jul 1 03:45:28 2016 reduce to 71555107 relations and 57053154 ideals in 7 passes Fri Jul 1 03:45:28 2016 max relations containing the same ideal: 153 Fri Jul 1 03:45:50 2016 removing 6366689 relations and 4366689 ideals in 2000000 cliques Fri Jul 1 03:45:52 2016 commencing in-memory singleton removal Fri Jul 1 03:45:55 2016 begin with 65188418 relations and 57053154 unique ideals Fri Jul 1 03:46:20 2016 reduce to 64802238 relations and 52290799 ideals in 7 passes Fri Jul 1 03:46:20 2016 max relations containing the same ideal: 143 Fri Jul 1 03:46:39 2016 removing 6290685 relations and 4290685 ideals in 2000000 cliques Fri Jul 1 03:46:41 2016 commencing in-memory singleton removal Fri Jul 1 03:46:44 2016 begin with 58511553 relations and 52290799 unique ideals Fri Jul 1 03:47:09 2016 reduce to 58104079 relations and 47581678 ideals in 8 passes Fri Jul 1 03:47:09 2016 max relations containing the same ideal: 134 Fri Jul 1 03:47:27 2016 removing 6239601 relations and 4239601 ideals in 2000000 cliques Fri Jul 1 03:47:29 2016 commencing in-memory singleton removal Fri Jul 1 03:47:31 2016 begin with 51864478 relations and 47581678 unique ideals Fri Jul 1 03:47:51 2016 reduce to 51424045 relations and 42888484 ideals in 7 passes Fri Jul 1 03:47:51 2016 max relations containing the same ideal: 124 Fri Jul 1 03:48:07 2016 removing 6213549 relations and 4213549 ideals in 2000000 cliques Fri Jul 1 03:48:08 2016 commencing in-memory singleton removal Fri Jul 1 03:48:11 2016 begin with 45210496 relations and 42888484 unique ideals Fri Jul 1 03:48:30 2016 reduce to 44722214 relations and 38170476 ideals in 8 passes Fri Jul 1 03:48:30 2016 max relations containing the same ideal: 111 Fri Jul 1 03:48:43 2016 removing 6210771 relations and 4210771 ideals in 2000000 cliques Fri Jul 1 03:48:45 2016 commencing in-memory singleton removal Fri Jul 1 03:48:47 2016 begin with 38511443 relations and 38170476 unique ideals Fri Jul 1 03:49:03 2016 reduce to 37954242 relations and 33381057 ideals in 8 passes Fri Jul 1 03:49:03 2016 max relations containing the same ideal: 100 Fri Jul 1 03:49:15 2016 removing 6227470 relations and 4227470 ideals in 2000000 cliques Fri Jul 1 03:49:16 2016 commencing in-memory singleton removal Fri Jul 1 03:49:18 2016 begin with 31726772 relations and 33381057 unique ideals Fri Jul 1 03:49:31 2016 reduce to 31065949 relations and 28462796 ideals in 8 passes Fri Jul 1 03:49:31 2016 max relations containing the same ideal: 88 Fri Jul 1 03:49:41 2016 removing 6029990 relations and 4119591 ideals in 1910399 cliques Fri Jul 1 03:49:42 2016 commencing in-memory singleton removal Fri Jul 1 03:49:43 2016 begin with 25035959 relations and 28462796 unique ideals Fri Jul 1 03:49:53 2016 reduce to 24257395 relations and 23522985 ideals in 8 passes Fri Jul 1 03:49:53 2016 max relations containing the same ideal: 72 Fri Jul 1 03:50:01 2016 removing 269395 relations and 227739 ideals in 41656 cliques Fri Jul 1 03:50:02 2016 commencing in-memory singleton removal Fri Jul 1 03:50:03 2016 begin with 23988000 relations and 23522985 unique ideals Fri Jul 1 03:50:09 2016 reduce to 23985727 relations and 23292965 ideals in 5 passes Fri Jul 1 03:50:09 2016 max relations containing the same ideal: 72 Fri Jul 1 03:50:13 2016 relations with 0 large ideals: 22645 Fri Jul 1 03:50:13 2016 relations with 1 large ideals: 10528 Fri Jul 1 03:50:13 2016 relations with 2 large ideals: 136582 Fri Jul 1 03:50:13 2016 relations with 3 large ideals: 853502 Fri Jul 1 03:50:13 2016 relations with 4 large ideals: 2815992 Fri Jul 1 03:50:13 2016 relations with 5 large ideals: 5448634 Fri Jul 1 03:50:13 2016 relations with 6 large ideals: 6492373 Fri Jul 1 03:50:13 2016 relations with 7+ large ideals: 8205471 Fri Jul 1 03:50:13 2016 commencing 2-way merge Fri Jul 1 03:50:22 2016 reduce to 15477578 relation sets and 14784816 unique ideals Fri Jul 1 03:50:22 2016 commencing full merge Fri Jul 1 03:54:38 2016 memory use: 2015.1 MB Fri Jul 1 03:54:39 2016 found 6990028 cycles, need 6973016 Fri Jul 1 03:54:40 2016 weight of 6973016 cycles is about 836943439 (120.03/cycle) Fri Jul 1 03:54:40 2016 distribution of cycle lengths: Fri Jul 1 03:54:40 2016 1 relations: 262341 Fri Jul 1 03:54:40 2016 2 relations: 402419 Fri Jul 1 03:54:40 2016 3 relations: 475810 Fri Jul 1 03:54:40 2016 4 relations: 494966 Fri Jul 1 03:54:40 2016 5 relations: 511748 Fri Jul 1 03:54:40 2016 6 relations: 511349 Fri Jul 1 03:54:40 2016 7 relations: 503459 Fri Jul 1 03:54:40 2016 8 relations: 480829 Fri Jul 1 03:54:40 2016 9 relations: 452158 Fri Jul 1 03:54:40 2016 10+ relations: 2877937 Fri Jul 1 03:54:40 2016 heaviest cycle: 28 relations Fri Jul 1 03:54:42 2016 commencing cycle optimization Fri Jul 1 03:54:51 2016 start with 63700432 relations Fri Jul 1 03:56:31 2016 pruned 3042844 relations Fri Jul 1 03:56:31 2016 memory use: 1649.2 MB Fri Jul 1 03:56:31 2016 distribution of cycle lengths: Fri Jul 1 03:56:31 2016 1 relations: 262341 Fri Jul 1 03:56:31 2016 2 relations: 412194 Fri Jul 1 03:56:31 2016 3 relations: 495498 Fri Jul 1 03:56:31 2016 4 relations: 515584 Fri Jul 1 03:56:31 2016 5 relations: 538188 Fri Jul 1 03:56:31 2016 6 relations: 537547 Fri Jul 1 03:56:31 2016 7 relations: 531307 Fri Jul 1 03:56:31 2016 8 relations: 505787 Fri Jul 1 03:56:31 2016 9 relations: 474395 Fri Jul 1 03:56:31 2016 10+ relations: 2700175 Fri Jul 1 03:56:31 2016 heaviest cycle: 28 relations Fri Jul 1 03:56:39 2016 RelProcTime: 3983 Fri Jul 1 03:56:39 2016 Fri Jul 1 03:56:39 2016 commencing linear algebra Fri Jul 1 03:56:41 2016 read 6973016 cycles Fri Jul 1 03:56:53 2016 cycles contain 23608776 unique relations Fri Jul 1 03:58:52 2016 read 23608776 relations Fri Jul 1 03:59:20 2016 using 20 quadratic characters above 2147482502 Fri Jul 1 04:00:40 2016 building initial matrix Fri Jul 1 04:04:08 2016 memory use: 2990.2 MB Fri Jul 1 04:04:11 2016 read 6973016 cycles Fri Jul 1 04:04:12 2016 matrix is 6972842 x 6973016 (3261.6 MB) with weight 941240057 (134.98/col) Fri Jul 1 04:04:12 2016 sparse part has weight 778298585 (111.62/col) Fri Jul 1 04:05:26 2016 filtering completed in 2 passes Fri Jul 1 04:05:27 2016 matrix is 6972731 x 6972907 (3261.6 MB) with weight 941235672 (134.98/col) Fri Jul 1 04:05:27 2016 sparse part has weight 778296956 (111.62/col) Fri Jul 1 04:06:04 2016 matrix starts at (0, 0) Fri Jul 1 04:06:05 2016 matrix is 6972731 x 6972907 (3261.6 MB) with weight 941235672 (134.98/col) Fri Jul 1 04:06:05 2016 sparse part has weight 778296956 (111.62/col) Fri Jul 1 04:06:05 2016 saving the first 48 matrix rows for later Fri Jul 1 04:06:06 2016 matrix includes 64 packed rows Fri Jul 1 04:06:06 2016 matrix is 6972683 x 6972907 (3137.8 MB) with weight 812116253 (116.47/col) Fri Jul 1 04:06:06 2016 sparse part has weight 752828506 (107.96/col) Fri Jul 1 04:06:07 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Jul 1 04:06:29 2016 commencing Lanczos iteration (4 threads) Fri Jul 1 04:06:29 2016 memory use: 2648.9 MB Fri Jul 1 04:06:53 2016 linear algebra at 0.0%, ETA 29h15m Fri Jul 1 04:07:01 2016 checkpointing every 240000 dimensions Sat Jul 2 09:54:03 2016 lanczos halted after 110262 iterations (dim = 6972681) Sat Jul 2 09:54:09 2016 recovered 39 nontrivial dependencies Sat Jul 2 09:54:09 2016 BLanczosTime: 107850 Sat Jul 2 09:54:09 2016 Sat Jul 2 09:54:09 2016 commencing square root phase Sat Jul 2 09:54:09 2016 handling dependencies 1 to 64 Sat Jul 2 09:54:09 2016 reading relations for dependency 1 Sat Jul 2 09:54:10 2016 read 3485533 cycles Sat Jul 2 09:54:16 2016 cycles contain 11803918 unique relations Sat Jul 2 09:55:24 2016 read 11803918 relations Sat Jul 2 09:56:05 2016 multiplying 11803918 relations Sat Jul 2 10:03:26 2016 multiply complete, coefficients have about 302.54 million bits Sat Jul 2 10:03:27 2016 initial square root is modulo 268267 Sat Jul 2 10:11:16 2016 GCD is 1, no factor found Sat Jul 2 10:11:16 2016 reading relations for dependency 2 Sat Jul 2 10:11:16 2016 read 3485498 cycles Sat Jul 2 10:11:22 2016 cycles contain 11804154 unique relations Sat Jul 2 10:12:30 2016 read 11804154 relations Sat Jul 2 10:13:11 2016 multiplying 11804154 relations Sat Jul 2 10:20:33 2016 multiply complete, coefficients have about 302.54 million bits Sat Jul 2 10:20:33 2016 initial square root is modulo 268267 Sat Jul 2 10:28:23 2016 GCD is N, no factor found Sat Jul 2 10:28:23 2016 reading relations for dependency 3 Sat Jul 2 10:28:23 2016 read 3486687 cycles Sat Jul 2 10:28:29 2016 cycles contain 11807996 unique relations Sat Jul 2 10:29:37 2016 read 11807996 relations Sat Jul 2 10:30:18 2016 multiplying 11807996 relations Sat Jul 2 10:37:39 2016 multiply complete, coefficients have about 302.64 million bits Sat Jul 2 10:37:40 2016 initial square root is modulo 269383 Sat Jul 2 10:45:28 2016 sqrtTime: 3079 Sat Jul 2 10:45:28 2016 prp53 factor: 13248328142795043170174909190831226683144195446795297 Sat Jul 2 10:45:28 2016 prp154 factor: 4136472043981525507511920335210611319763579692235972881815902672059109188903591341315039565904541038192583446986830483135476373194724204013641462207538097 Sat Jul 2 10:45:28 2016 elapsed time 31:55:13