Wed Aug 24 05:26:33 2016 Wed Aug 24 05:26:33 2016 Wed Aug 24 05:26:33 2016 Msieve v. 1.53 (SVN 988M) Wed Aug 24 05:26:33 2016 random seeds: 60ec5178 3204baae Wed Aug 24 05:26:33 2016 factoring 5849923591397864317733703064800274442709115987430300066213166152971367153956570427839812971760471119565291383458287561339968209863574179000467557828921506040645017555050394857661095467145962651287006682217372467 (211 digits) Wed Aug 24 05:26:34 2016 searching for 15-digit factors Wed Aug 24 05:26:35 2016 commencing number field sieve (211-digit input) Wed Aug 24 05:26:35 2016 R0: 35929277097461949116349900667463657408555086637 Wed Aug 24 05:26:35 2016 R1: -2329194047563391944849 Wed Aug 24 05:26:35 2016 A0: 2571353 Wed Aug 24 05:26:35 2016 A1: 0 Wed Aug 24 05:26:35 2016 A2: 0 Wed Aug 24 05:26:35 2016 A3: 0 Wed Aug 24 05:26:35 2016 A4: 0 Wed Aug 24 05:26:35 2016 A5: 2809 Wed Aug 24 05:26:35 2016 skew 3.91, size 3.201e-17, alpha 0.442, combined = 1.371e-13 rroots = 1 Wed Aug 24 05:26:35 2016 Wed Aug 24 05:26:35 2016 commencing relation filtering Wed Aug 24 05:26:35 2016 setting target matrix density to 130.0 Wed Aug 24 05:26:35 2016 estimated available RAM is 65536.0 MB Wed Aug 24 05:26:35 2016 commencing duplicate removal, pass 1 Wed Aug 24 09:27:01 2016 error -1 reading relation 43057592 Wed Aug 24 09:28:14 2016 error -15 reading relation 51730335 Wed Aug 24 09:29:00 2016 error -1 reading relation 57232947 Wed Aug 24 09:35:18 2016 error -9 reading relation 101995227 Wed Aug 24 09:35:51 2016 error -9 reading relation 105981484 Wed Aug 24 09:37:00 2016 error -5 reading relation 114099690 Wed Aug 24 09:37:00 2016 error -1 reading relation 114099727 Wed Aug 24 09:37:00 2016 error -1 reading relation 114104296 Wed Aug 24 09:37:00 2016 error -1 reading relation 114104334 Wed Aug 24 09:38:34 2016 error -9 reading relation 125208949 Wed Aug 24 09:38:34 2016 error -5 reading relation 125213454 Wed Aug 24 09:38:39 2016 error -5 reading relation 125793959 Wed Aug 24 09:38:39 2016 error -5 reading relation 125793997 Wed Aug 24 09:42:49 2016 error -15 reading relation 155218483 Wed Aug 24 09:45:41 2016 error -15 reading relation 175564016 Wed Aug 24 09:45:57 2016 error -15 reading relation 177376925 Wed Aug 24 09:46:11 2016 error -15 reading relation 179058541 Wed Aug 24 09:46:33 2016 error -9 reading relation 181648566 Wed Aug 24 09:46:46 2016 error -15 reading relation 183274987 Wed Aug 24 09:50:13 2016 error -9 reading relation 207596598 Wed Aug 24 09:50:44 2016 error -9 reading relation 211200558 Wed Aug 24 09:50:47 2016 error -9 reading relation 211588045 Wed Aug 24 09:50:47 2016 error -9 reading relation 211637469 Wed Aug 24 09:50:50 2016 error -9 reading relation 211972281 Wed Aug 24 09:50:51 2016 error -5 reading relation 212019982 Wed Aug 24 09:51:18 2016 error -15 reading relation 215254439 Wed Aug 24 09:51:31 2016 error -9 reading relation 216856308 Wed Aug 24 09:51:36 2016 error -9 reading relation 217429997 Wed Aug 24 09:51:48 2016 error -9 reading relation 218927818 Wed Aug 24 09:51:59 2016 error -9 reading relation 220176516 Wed Aug 24 09:52:00 2016 error -1 reading relation 220357258 Wed Aug 24 09:52:00 2016 error -9 reading relation 220384126 Wed Aug 24 09:52:10 2016 error -1 reading relation 221518842 Wed Aug 24 09:52:11 2016 error -9 reading relation 221641252 Wed Aug 24 09:52:21 2016 error -9 reading relation 222834243 Wed Aug 24 09:52:22 2016 error -5 reading relation 222997272 Wed Aug 24 09:53:31 2016 error -9 reading relation 231065267 Wed Aug 24 09:53:32 2016 error -9 reading relation 231180949 Wed Aug 24 09:53:35 2016 error -1 reading relation 231672017 Wed Aug 24 09:55:14 2016 error -9 reading relation 243427481 Wed Aug 24 09:55:16 2016 skipped 57 relations with b > 2^32 Wed Aug 24 09:55:16 2016 skipped 28 relations with composite factors Wed Aug 24 09:55:16 2016 found 56157369 hash collisions in 243718559 relations Wed Aug 24 09:55:47 2016 added 731807 free relations Wed Aug 24 09:55:47 2016 commencing duplicate removal, pass 2 Wed Aug 24 10:00:04 2016 found 59773767 duplicates and 184676599 unique relations Wed Aug 24 10:00:04 2016 memory use: 1449.5 MB Wed Aug 24 10:00:05 2016 reading ideals above 720000 Wed Aug 24 10:00:05 2016 commencing singleton removal, initial pass Wed Aug 24 10:25:16 2016 memory use: 5512.0 MB Wed Aug 24 10:25:17 2016 reading all ideals from disk Wed Aug 24 10:25:21 2016 memory use: 7435.5 MB Wed Aug 24 10:25:43 2016 keeping 174452369 ideals with weight <= 200, target excess is 970493 Wed Aug 24 10:26:08 2016 commencing in-memory singleton removal Wed Aug 24 10:26:26 2016 begin with 184676599 relations and 174452369 unique ideals Wed Aug 24 10:29:31 2016 reduce to 115686702 relations and 98099337 ideals in 15 passes Wed Aug 24 10:29:31 2016 max relations containing the same ideal: 155 Wed Aug 24 10:30:28 2016 removing 11323395 relations and 9323395 ideals in 2000000 cliques Wed Aug 24 10:30:32 2016 commencing in-memory singleton removal Wed Aug 24 10:30:42 2016 begin with 104363307 relations and 98099337 unique ideals Wed Aug 24 10:32:04 2016 reduce to 103590967 relations and 87987026 ideals in 8 passes Wed Aug 24 10:32:05 2016 max relations containing the same ideal: 144 Wed Aug 24 10:32:57 2016 removing 8584048 relations and 6584048 ideals in 2000000 cliques Wed Aug 24 10:33:00 2016 commencing in-memory singleton removal Wed Aug 24 10:33:09 2016 begin with 95006919 relations and 87987026 unique ideals Wed Aug 24 10:34:22 2016 reduce to 94496944 relations and 80883403 ideals in 8 passes Wed Aug 24 10:34:24 2016 max relations containing the same ideal: 137 Wed Aug 24 10:35:11 2016 removing 7737312 relations and 5737312 ideals in 2000000 cliques Wed Aug 24 10:35:14 2016 commencing in-memory singleton removal Wed Aug 24 10:35:22 2016 begin with 86759632 relations and 80883403 unique ideals Wed Aug 24 10:36:29 2016 reduce to 86309291 relations and 74687067 ideals in 8 passes Wed Aug 24 10:36:31 2016 max relations containing the same ideal: 125 Wed Aug 24 10:37:13 2016 removing 7295471 relations and 5295471 ideals in 2000000 cliques Wed Aug 24 10:37:15 2016 commencing in-memory singleton removal Wed Aug 24 10:37:22 2016 begin with 79013820 relations and 74687067 unique ideals Wed Aug 24 10:38:16 2016 reduce to 78586324 relations and 68955377 ideals in 7 passes Wed Aug 24 10:38:17 2016 max relations containing the same ideal: 120 Wed Aug 24 10:38:56 2016 removing 7010086 relations and 5010086 ideals in 2000000 cliques Wed Aug 24 10:38:59 2016 commencing in-memory singleton removal Wed Aug 24 10:39:05 2016 begin with 71576238 relations and 68955377 unique ideals Wed Aug 24 10:39:59 2016 reduce to 71150079 relations and 63509743 ideals in 8 passes Wed Aug 24 10:39:59 2016 max relations containing the same ideal: 112 Wed Aug 24 10:40:34 2016 removing 6824943 relations and 4824943 ideals in 2000000 cliques Wed Aug 24 10:40:36 2016 commencing in-memory singleton removal Wed Aug 24 10:40:42 2016 begin with 64325136 relations and 63509743 unique ideals Wed Aug 24 10:41:25 2016 reduce to 63882815 relations and 58231742 ideals in 7 passes Wed Aug 24 10:41:25 2016 max relations containing the same ideal: 105 Wed Aug 24 10:41:55 2016 removing 6701458 relations and 4701458 ideals in 2000000 cliques Wed Aug 24 10:41:58 2016 commencing in-memory singleton removal Wed Aug 24 10:42:03 2016 begin with 57181357 relations and 58231742 unique ideals Wed Aug 24 10:42:40 2016 reduce to 56704791 relations and 53040833 ideals in 7 passes Wed Aug 24 10:42:40 2016 max relations containing the same ideal: 98 Wed Aug 24 10:43:07 2016 removing 6642958 relations and 4642958 ideals in 2000000 cliques Wed Aug 24 10:43:09 2016 commencing in-memory singleton removal Wed Aug 24 10:43:13 2016 begin with 50061833 relations and 53040833 unique ideals Wed Aug 24 10:43:51 2016 reduce to 49517367 relations and 47837395 ideals in 8 passes Wed Aug 24 10:43:51 2016 max relations containing the same ideal: 89 Wed Aug 24 10:44:14 2016 removing 2370938 relations and 1816738 ideals in 554200 cliques Wed Aug 24 10:44:16 2016 commencing in-memory singleton removal Wed Aug 24 10:44:20 2016 begin with 47146429 relations and 47837395 unique ideals Wed Aug 24 10:44:50 2016 reduce to 47071748 relations and 45945282 ideals in 7 passes Wed Aug 24 10:44:50 2016 max relations containing the same ideal: 86 Wed Aug 24 10:45:19 2016 relations with 0 large ideals: 21090 Wed Aug 24 10:45:19 2016 relations with 1 large ideals: 17072 Wed Aug 24 10:45:19 2016 relations with 2 large ideals: 237654 Wed Aug 24 10:45:19 2016 relations with 3 large ideals: 1469584 Wed Aug 24 10:45:19 2016 relations with 4 large ideals: 4946735 Wed Aug 24 10:45:19 2016 relations with 5 large ideals: 9995555 Wed Aug 24 10:45:19 2016 relations with 6 large ideals: 13094471 Wed Aug 24 10:45:19 2016 relations with 7+ large ideals: 17289587 Wed Aug 24 10:45:19 2016 commencing 2-way merge Wed Aug 24 10:45:51 2016 reduce to 32099959 relation sets and 30973493 unique ideals Wed Aug 24 10:45:51 2016 commencing full merge Wed Aug 24 10:58:33 2016 memory use: 3834.8 MB Wed Aug 24 10:58:41 2016 found 13902688 cycles, need 13869693 Wed Aug 24 10:58:42 2016 weight of 13869693 cycles is about 1803113715 (130.00/cycle) Wed Aug 24 10:58:42 2016 distribution of cycle lengths: Wed Aug 24 10:58:42 2016 1 relations: 410865 Wed Aug 24 10:58:42 2016 2 relations: 700333 Wed Aug 24 10:58:42 2016 3 relations: 881288 Wed Aug 24 10:58:42 2016 4 relations: 943457 Wed Aug 24 10:58:42 2016 5 relations: 994212 Wed Aug 24 10:58:42 2016 6 relations: 994842 Wed Aug 24 10:58:42 2016 7 relations: 981203 Wed Aug 24 10:58:42 2016 8 relations: 953628 Wed Aug 24 10:58:42 2016 9 relations: 904795 Wed Aug 24 10:58:42 2016 10+ relations: 6105070 Wed Aug 24 10:58:42 2016 heaviest cycle: 28 relations Wed Aug 24 10:58:46 2016 commencing cycle optimization Wed Aug 24 10:59:21 2016 start with 131364471 relations Wed Aug 24 11:05:50 2016 pruned 6772485 relations Wed Aug 24 11:05:51 2016 memory use: 3309.3 MB Wed Aug 24 11:05:52 2016 distribution of cycle lengths: Wed Aug 24 11:05:52 2016 1 relations: 410865 Wed Aug 24 11:05:52 2016 2 relations: 721454 Wed Aug 24 11:05:52 2016 3 relations: 923960 Wed Aug 24 11:05:52 2016 4 relations: 990632 Wed Aug 24 11:05:52 2016 5 relations: 1051813 Wed Aug 24 11:05:52 2016 6 relations: 1051024 Wed Aug 24 11:05:52 2016 7 relations: 1041363 Wed Aug 24 11:05:52 2016 8 relations: 1006173 Wed Aug 24 11:05:52 2016 9 relations: 953300 Wed Aug 24 11:05:52 2016 10+ relations: 5719109 Wed Aug 24 11:05:52 2016 heaviest cycle: 28 relations Wed Aug 24 11:06:30 2016 RelProcTime: 20395 Wed Aug 24 11:06:30 2016 Wed Aug 24 11:06:30 2016 commencing linear algebra Wed Aug 24 11:06:32 2016 read 13869693 cycles Wed Aug 24 11:07:04 2016 cycles contain 46530559 unique relations Wed Aug 24 11:13:43 2016 read 46530559 relations Wed Aug 24 11:15:37 2016 using 20 quadratic characters above 4294917295 Wed Aug 24 11:18:44 2016 building initial matrix Wed Aug 24 11:28:49 2016 memory use: 6075.7 MB Wed Aug 24 11:29:03 2016 read 13869693 cycles Wed Aug 24 11:29:04 2016 matrix is 13869516 x 13869693 (6932.0 MB) with weight 2001863921 (144.33/col) Wed Aug 24 11:29:04 2016 sparse part has weight 1664602788 (120.02/col) Wed Aug 24 11:32:53 2016 filtering completed in 2 passes Wed Aug 24 11:32:55 2016 matrix is 13869427 x 13869604 (6931.9 MB) with weight 2001860705 (144.33/col) Wed Aug 24 11:32:55 2016 sparse part has weight 1664601812 (120.02/col) Wed Aug 24 11:36:23 2016 matrix starts at (0, 0) Wed Aug 24 11:36:24 2016 matrix is 13869427 x 13869604 (6931.9 MB) with weight 2001860705 (144.33/col) Wed Aug 24 11:36:24 2016 sparse part has weight 1664601812 (120.02/col) Wed Aug 24 11:36:24 2016 saving the first 48 matrix rows for later Wed Aug 24 11:36:27 2016 matrix includes 64 packed rows Wed Aug 24 11:36:28 2016 matrix is 13869379 x 13869604 (6648.8 MB) with weight 1722634416 (124.20/col) Wed Aug 24 11:36:28 2016 sparse part has weight 1604249722 (115.67/col) Wed Aug 24 11:36:28 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Wed Aug 24 11:38:19 2016 commencing Lanczos iteration (12 threads) Wed Aug 24 11:38:20 2016 memory use: 5709.7 MB Wed Aug 24 11:38:49 2016 linear algebra at 0.0%, ETA 66h 4m Wed Aug 24 11:38:58 2016 checkpointing every 210000 dimensions Sat Aug 27 08:13:26 2016 lanczos halted after 219335 iterations (dim = 13869374) Sat Aug 27 08:13:49 2016 recovered 34 nontrivial dependencies Sat Aug 27 08:13:55 2016 BLanczosTime: 248845 Sat Aug 27 08:13:55 2016 Sat Aug 27 08:13:55 2016 commencing square root phase Sat Aug 27 08:13:55 2016 handling dependencies 1 to 64 Sat Aug 27 08:13:55 2016 reading relations for dependency 1 Sat Aug 27 08:14:08 2016 read 6939759 cycles Sat Aug 27 08:14:23 2016 cycles contain 23277256 unique relations Sat Aug 27 08:20:01 2016 read 23277256 relations Sat Aug 27 08:21:44 2016 multiplying 23277256 relations Sat Aug 27 08:41:32 2016 multiply complete, coefficients have about 885.79 million bits Sat Aug 27 08:41:35 2016 initial square root is modulo 88488991 Sat Aug 27 09:02:58 2016 sqrtTime: 2943 Sat Aug 27 09:03:00 2016 p97 factor: 9554024741396892589785221654349547672536246079668688226143859212470319587864615369788847923833331 Sat Aug 27 09:03:00 2016 p114 factor: 612299397347232306502212098149091987533050459193877774347283014553093551651069810595532290497183709432338889054657 Sat Aug 27 09:03:00 2016 elapsed time 75:36:27