Thu Jun 09 21:52:35 2016 Thu Jun 09 21:52:35 2016 Thu Jun 09 21:52:35 2016 Msieve v. 1.52 (SVN unknown) Thu Jun 09 21:52:35 2016 random seeds: bf443378 f40bf1dd Thu Jun 09 21:52:35 2016 factoring 12474085363565725013844219979326568526880088578960890958611175457111410968865057012029524290340912741632545832515127621912199906071066099601507956116953241018104031667650444402606854668858340765553766181 (203 digits) Thu Jun 09 21:52:36 2016 no P-1/P+1/ECM available, skipping Thu Jun 09 21:52:36 2016 commencing number field sieve (203-digit input) Thu Jun 09 21:52:36 2016 R0: 7979479381342051076909165175654525800426041632 Thu Jun 09 21:52:36 2016 R1: -1812454583633499091987705230712890625 Thu Jun 09 21:52:36 2016 A0: 4225 Thu Jun 09 21:52:36 2016 A1: 0 Thu Jun 09 21:52:36 2016 A2: 0 Thu Jun 09 21:52:36 2016 A3: 0 Thu Jun 09 21:52:36 2016 A4: 0 Thu Jun 09 21:52:36 2016 A5: 8 Thu Jun 09 21:52:36 2016 skew 3.50, size 4.746e-016, alpha -0.061, combined = 6.624e-013 rroots = 1 Thu Jun 09 21:52:36 2016 Thu Jun 09 21:52:36 2016 commencing relation filtering Thu Jun 09 21:52:36 2016 setting target matrix density to 114.0 Thu Jun 09 21:52:36 2016 estimated available RAM is 12241.4 MB Thu Jun 09 21:52:36 2016 commencing duplicate removal, pass 1 Thu Jun 09 21:59:37 2016 error -1 reading relation 41952707 Thu Jun 09 22:00:01 2016 error -9 reading relation 44339967 Thu Jun 09 22:01:27 2016 error -9 reading relation 52863415 Thu Jun 09 22:02:57 2016 error -9 reading relation 61839043 Thu Jun 09 22:07:55 2016 error -15 reading relation 92061131 Thu Jun 09 22:08:00 2016 error -9 reading relation 92551523 Thu Jun 09 22:08:00 2016 error -9 reading relation 92556661 Thu Jun 09 22:08:44 2016 error -9 reading relation 97138945 Thu Jun 09 22:09:08 2016 error -9 reading relation 99742187 Thu Jun 09 22:09:29 2016 error -9 reading relation 101959791 Thu Jun 09 22:09:36 2016 error -15 reading relation 102671568 Thu Jun 09 22:10:15 2016 error -15 reading relation 106805596 Thu Jun 09 22:10:36 2016 error -9 reading relation 109032094 Thu Jun 09 22:10:36 2016 error -9 reading relation 109034724 Thu Jun 09 22:10:40 2016 skipped 7 relations with b > 2^32 Thu Jun 09 22:10:40 2016 found 20507784 hash collisions in 109435375 relations Thu Jun 09 22:11:33 2016 added 731598 free relations Thu Jun 09 22:11:33 2016 commencing duplicate removal, pass 2 Thu Jun 09 22:13:21 2016 found 19906658 duplicates and 90260315 unique relations Thu Jun 09 22:13:21 2016 memory use: 660.8 MB Thu Jun 09 22:13:21 2016 reading ideals above 102301696 Thu Jun 09 22:13:21 2016 commencing singleton removal, initial pass Thu Jun 09 22:29:28 2016 memory use: 1506.0 MB Thu Jun 09 22:29:28 2016 reading all ideals from disk Thu Jun 09 22:29:30 2016 memory use: 1468.9 MB Thu Jun 09 22:29:33 2016 commencing in-memory singleton removal Thu Jun 09 22:29:36 2016 begin with 90260315 relations and 77311311 unique ideals Thu Jun 09 22:30:05 2016 reduce to 52509279 relations and 35122316 ideals in 15 passes Thu Jun 09 22:30:05 2016 max relations containing the same ideal: 34 Thu Jun 09 22:30:08 2016 reading ideals above 720000 Thu Jun 09 22:30:08 2016 commencing singleton removal, initial pass Thu Jun 09 22:41:07 2016 memory use: 1378.0 MB Thu Jun 09 22:41:07 2016 reading all ideals from disk Thu Jun 09 22:41:17 2016 memory use: 1996.9 MB Thu Jun 09 22:41:22 2016 keeping 46608351 ideals with weight <= 200, target excess is 277444 Thu Jun 09 22:41:27 2016 commencing in-memory singleton removal Thu Jun 09 22:41:31 2016 begin with 52509279 relations and 46608351 unique ideals Thu Jun 09 22:42:19 2016 reduce to 52396544 relations and 46495516 ideals in 11 passes Thu Jun 09 22:42:19 2016 max relations containing the same ideal: 200 Thu Jun 09 22:42:42 2016 removing 6136492 relations and 5136492 ideals in 1000000 cliques Thu Jun 09 22:42:44 2016 commencing in-memory singleton removal Thu Jun 09 22:42:48 2016 begin with 46260052 relations and 46495516 unique ideals Thu Jun 09 22:43:22 2016 reduce to 45708776 relations and 40794568 ideals in 9 passes Thu Jun 09 22:43:22 2016 max relations containing the same ideal: 191 Thu Jun 09 22:43:43 2016 removing 4693678 relations and 3693678 ideals in 1000000 cliques Thu Jun 09 22:43:44 2016 commencing in-memory singleton removal Thu Jun 09 22:43:47 2016 begin with 41015098 relations and 40794568 unique ideals Thu Jun 09 22:44:14 2016 reduce to 40641231 relations and 36719012 ideals in 8 passes Thu Jun 09 22:44:14 2016 max relations containing the same ideal: 179 Thu Jun 09 22:44:32 2016 removing 4252317 relations and 3252317 ideals in 1000000 cliques Thu Jun 09 22:44:33 2016 commencing in-memory singleton removal Thu Jun 09 22:44:36 2016 begin with 36388914 relations and 36719012 unique ideals Thu Jun 09 22:44:59 2016 reduce to 36049323 relations and 33119373 ideals in 8 passes Thu Jun 09 22:44:59 2016 max relations containing the same ideal: 165 Thu Jun 09 22:45:16 2016 removing 4024882 relations and 3024882 ideals in 1000000 cliques Thu Jun 09 22:45:17 2016 commencing in-memory singleton removal Thu Jun 09 22:45:19 2016 begin with 32024441 relations and 33119373 unique ideals Thu Jun 09 22:45:42 2016 reduce to 31691697 relations and 29753775 ideals in 9 passes Thu Jun 09 22:45:42 2016 max relations containing the same ideal: 149 Thu Jun 09 22:45:57 2016 removing 3892634 relations and 2892634 ideals in 1000000 cliques Thu Jun 09 22:45:58 2016 commencing in-memory singleton removal Thu Jun 09 22:46:00 2016 begin with 27799063 relations and 29753775 unique ideals Thu Jun 09 22:46:17 2016 reduce to 27451533 relations and 26504090 ideals in 8 passes Thu Jun 09 22:46:17 2016 max relations containing the same ideal: 140 Thu Jun 09 22:46:30 2016 removing 2624983 relations and 1999376 ideals in 625607 cliques Thu Jun 09 22:46:31 2016 commencing in-memory singleton removal Thu Jun 09 22:46:32 2016 begin with 24826550 relations and 26504090 unique ideals Thu Jun 09 22:46:46 2016 reduce to 24655565 relations and 24330296 ideals in 7 passes Thu Jun 09 22:46:46 2016 max relations containing the same ideal: 126 Thu Jun 09 22:47:01 2016 relations with 0 large ideals: 5688 Thu Jun 09 22:47:01 2016 relations with 1 large ideals: 1153 Thu Jun 09 22:47:01 2016 relations with 2 large ideals: 20164 Thu Jun 09 22:47:01 2016 relations with 3 large ideals: 187034 Thu Jun 09 22:47:01 2016 relations with 4 large ideals: 951195 Thu Jun 09 22:47:01 2016 relations with 5 large ideals: 2909428 Thu Jun 09 22:47:01 2016 relations with 6 large ideals: 5786925 Thu Jun 09 22:47:01 2016 relations with 7+ large ideals: 14793978 Thu Jun 09 22:47:01 2016 commencing 2-way merge Thu Jun 09 22:47:16 2016 reduce to 16040753 relation sets and 15715484 unique ideals Thu Jun 09 22:47:16 2016 commencing full merge Thu Jun 09 22:53:49 2016 memory use: 2077.3 MB Thu Jun 09 22:53:51 2016 found 7337871 cycles, need 7331684 Thu Jun 09 22:53:52 2016 weight of 7331684 cycles is about 836334003 (114.07/cycle) Thu Jun 09 22:53:52 2016 distribution of cycle lengths: Thu Jun 09 22:53:52 2016 1 relations: 347292 Thu Jun 09 22:53:52 2016 2 relations: 506750 Thu Jun 09 22:53:52 2016 3 relations: 581938 Thu Jun 09 22:53:52 2016 4 relations: 582262 Thu Jun 09 22:53:52 2016 5 relations: 580977 Thu Jun 09 22:53:52 2016 6 relations: 556627 Thu Jun 09 22:53:52 2016 7 relations: 530003 Thu Jun 09 22:53:52 2016 8 relations: 496323 Thu Jun 09 22:53:52 2016 9 relations: 460267 Thu Jun 09 22:53:52 2016 10+ relations: 2689245 Thu Jun 09 22:53:52 2016 heaviest cycle: 28 relations Thu Jun 09 22:53:53 2016 commencing cycle optimization Thu Jun 09 22:54:05 2016 start with 61985452 relations Thu Jun 09 22:56:49 2016 pruned 2672751 relations Thu Jun 09 22:56:49 2016 memory use: 1665.4 MB Thu Jun 09 22:56:49 2016 distribution of cycle lengths: Thu Jun 09 22:56:49 2016 1 relations: 347292 Thu Jun 09 22:56:49 2016 2 relations: 520125 Thu Jun 09 22:56:49 2016 3 relations: 608144 Thu Jun 09 22:56:49 2016 4 relations: 606012 Thu Jun 09 22:56:49 2016 5 relations: 608343 Thu Jun 09 22:56:49 2016 6 relations: 579968 Thu Jun 09 22:56:49 2016 7 relations: 553161 Thu Jun 09 22:56:49 2016 8 relations: 514950 Thu Jun 09 22:56:49 2016 9 relations: 475586 Thu Jun 09 22:56:49 2016 10+ relations: 2518103 Thu Jun 09 22:56:49 2016 heaviest cycle: 28 relations Thu Jun 09 22:57:00 2016 RelProcTime: 3864 Thu Jun 09 22:57:00 2016 Thu Jun 09 22:57:00 2016 commencing linear algebra Thu Jun 09 22:57:01 2016 read 7331684 cycles Thu Jun 09 22:57:17 2016 cycles contain 24433361 unique relations Thu Jun 09 23:01:47 2016 read 24433361 relations Thu Jun 09 23:02:27 2016 using 20 quadratic characters above 1073741468 Thu Jun 09 23:04:16 2016 building initial matrix Thu Jun 09 23:09:01 2016 memory use: 3089.2 MB Thu Jun 09 23:09:06 2016 read 7331684 cycles Thu Jun 09 23:09:08 2016 matrix is 7331507 x 7331684 (3294.8 MB) with weight 947366195 (129.22/col) Thu Jun 09 23:09:08 2016 sparse part has weight 783054707 (106.80/col) Thu Jun 09 23:10:39 2016 filtering completed in 2 passes Thu Jun 09 23:10:41 2016 matrix is 7331451 x 7331628 (3294.8 MB) with weight 947364451 (129.22/col) Thu Jun 09 23:10:41 2016 sparse part has weight 783054269 (106.80/col) Thu Jun 09 23:11:20 2016 matrix starts at (0, 0) Thu Jun 09 23:11:22 2016 matrix is 7331451 x 7331628 (3294.8 MB) with weight 947364451 (129.22/col) Thu Jun 09 23:11:22 2016 sparse part has weight 783054269 (106.80/col) Thu Jun 09 23:11:22 2016 saving the first 48 matrix rows for later Thu Jun 09 23:11:24 2016 matrix includes 64 packed rows Thu Jun 09 23:11:26 2016 matrix is 7331403 x 7331628 (3155.8 MB) with weight 812971664 (110.89/col) Thu Jun 09 23:11:26 2016 sparse part has weight 753958021 (102.84/col) Thu Jun 09 23:11:26 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Thu Jun 09 23:12:06 2016 commencing Lanczos iteration (4 threads) Thu Jun 09 23:12:06 2016 memory use: 2659.0 MB Thu Jun 09 23:12:43 2016 linear algebra at 0.0%, ETA 46h47m Thu Jun 09 23:12:55 2016 checkpointing every 160000 dimensions Sat Jun 11 23:18:26 2016 lanczos halted after 115936 iterations (dim = 7331401) Sat Jun 11 23:18:33 2016 recovered 39 nontrivial dependencies Sat Jun 11 23:18:37 2016 BLanczosTime: 174097 Sat Jun 11 23:18:37 2016 Sat Jun 11 23:18:37 2016 commencing square root phase Sat Jun 11 23:18:37 2016 handling dependencies 1 to 64 Sat Jun 11 23:18:37 2016 reading relations for dependency 1 Sat Jun 11 23:18:39 2016 read 3666901 cycles Sat Jun 11 23:18:46 2016 cycles contain 12220584 unique relations Sat Jun 11 23:21:21 2016 read 12220584 relations Sat Jun 11 23:22:27 2016 multiplying 12220584 relations Sat Jun 11 23:30:39 2016 multiply complete, coefficients have about 352.52 million bits Sat Jun 11 23:30:42 2016 initial square root is modulo 2115671 Sat Jun 11 23:41:16 2016 sqrtTime: 1359 Sat Jun 11 23:41:16 2016 prp50 factor: 42198316873634313605578257466744454354825631555389 Sat Jun 11 23:41:16 2016 prp153 factor: 295606230004865103290169284150713668670475775085094559460088976907185348529863163201370767081343439313097106685070897829776040723087962567567153131589129 Sat Jun 11 23:41:16 2016 elapsed time 49:48:41