Thu Apr 14 21:04:42 2016 Thu Apr 14 21:04:42 2016 Thu Apr 14 21:04:42 2016 Msieve v. 1.53 (SVN 988M) Thu Apr 14 21:04:42 2016 random seeds: 7537744c 31246e8c Thu Apr 14 21:04:42 2016 factoring 9026758253264279863115441975392561376839343742648262003051575528586485108342863495525907735733775353020799973743375317769692736235682980904614612282289562746036073763799547934552186478561811076743 (196 digits) Thu Apr 14 21:04:43 2016 searching for 15-digit factors Thu Apr 14 21:04:44 2016 commencing number field sieve (196-digit input) Thu Apr 14 21:04:44 2016 R0: 102067469997853225734913580209377959215104 Thu Apr 14 21:04:44 2016 R1: -363797880709171295166015625 Thu Apr 14 21:04:44 2016 A0: -5 Thu Apr 14 21:04:44 2016 A1: 0 Thu Apr 14 21:04:44 2016 A2: 0 Thu Apr 14 21:04:44 2016 A3: 0 Thu Apr 14 21:04:44 2016 A4: 0 Thu Apr 14 21:04:44 2016 A5: 0 Thu Apr 14 21:04:44 2016 A6: 12 Thu Apr 14 21:04:44 2016 skew 1.00, size 4.940e-12, alpha -0.248, combined = 3.744e-13 rroots = 2 Thu Apr 14 21:04:44 2016 Thu Apr 14 21:04:44 2016 commencing relation filtering Thu Apr 14 21:04:44 2016 setting target matrix density to 120.0 Thu Apr 14 21:04:44 2016 estimated available RAM is 65536.0 MB Thu Apr 14 21:04:44 2016 commencing duplicate removal, pass 1 Thu Apr 14 21:27:52 2016 error -9 reading relation 168261916 Thu Apr 14 21:29:08 2016 error -9 reading relation 177196030 Thu Apr 14 21:29:46 2016 error -9 reading relation 181573437 Thu Apr 14 21:29:53 2016 error -15 reading relation 182381480 Thu Apr 14 21:29:53 2016 error -9 reading relation 182438078 Thu Apr 14 21:29:57 2016 error -9 reading relation 182863847 Thu Apr 14 21:31:44 2016 error -9 reading relation 195624920 Thu Apr 14 21:32:06 2016 error -1 reading relation 198272364 Thu Apr 14 21:32:10 2016 error -5 reading relation 198751265 Thu Apr 14 21:32:28 2016 error -15 reading relation 200972032 Thu Apr 14 21:32:28 2016 error -9 reading relation 200988987 Thu Apr 14 21:33:14 2016 error -15 reading relation 206620301 Thu Apr 14 21:33:19 2016 error -9 reading relation 207119140 Thu Apr 14 21:33:22 2016 error -9 reading relation 207497574 Thu Apr 14 21:33:45 2016 error -9 reading relation 210354250 Thu Apr 14 21:33:59 2016 error -9 reading relation 212009627 Thu Apr 14 21:34:13 2016 error -9 reading relation 213643258 Thu Apr 14 21:34:56 2016 error -5 reading relation 218803546 Thu Apr 14 21:34:56 2016 error -9 reading relation 218806732 Thu Apr 14 21:35:33 2016 skipped 78 relations with b > 2^32 Thu Apr 14 21:35:33 2016 skipped 11 relations with composite factors Thu Apr 14 21:35:33 2016 found 43165907 hash collisions in 223170599 relations Thu Apr 14 21:35:50 2016 added 1218252 free relations Thu Apr 14 21:35:50 2016 commencing duplicate removal, pass 2 Thu Apr 14 21:39:39 2016 found 42340402 duplicates and 182048449 unique relations Thu Apr 14 21:39:39 2016 memory use: 1321.5 MB Thu Apr 14 21:39:39 2016 reading ideals above 720000 Thu Apr 14 21:39:39 2016 commencing singleton removal, initial pass Thu Apr 14 22:04:25 2016 memory use: 5512.0 MB Thu Apr 14 22:04:25 2016 reading all ideals from disk Thu Apr 14 22:04:29 2016 memory use: 7138.0 MB Thu Apr 14 22:04:51 2016 keeping 171344168 ideals with weight <= 200, target excess is 922104 Thu Apr 14 22:05:15 2016 commencing in-memory singleton removal Thu Apr 14 22:05:31 2016 begin with 182048449 relations and 171344168 unique ideals Thu Apr 14 22:08:46 2016 reduce to 109991553 relations and 91114416 ideals in 17 passes Thu Apr 14 22:08:46 2016 max relations containing the same ideal: 153 Thu Apr 14 22:09:39 2016 removing 11406766 relations and 9406766 ideals in 2000000 cliques Thu Apr 14 22:09:43 2016 commencing in-memory singleton removal Thu Apr 14 22:09:51 2016 begin with 98584787 relations and 91114416 unique ideals Thu Apr 14 22:11:15 2016 reduce to 97714761 relations and 80817830 ideals in 9 passes Thu Apr 14 22:11:15 2016 max relations containing the same ideal: 142 Thu Apr 14 22:12:01 2016 removing 8645995 relations and 6645995 ideals in 2000000 cliques Thu Apr 14 22:12:04 2016 commencing in-memory singleton removal Thu Apr 14 22:12:12 2016 begin with 89068766 relations and 80817830 unique ideals Thu Apr 14 22:13:18 2016 reduce to 88483243 relations and 73574325 ideals in 8 passes Thu Apr 14 22:13:18 2016 max relations containing the same ideal: 133 Thu Apr 14 22:14:01 2016 removing 7828820 relations and 5828820 ideals in 2000000 cliques Thu Apr 14 22:14:03 2016 commencing in-memory singleton removal Thu Apr 14 22:14:10 2016 begin with 80654423 relations and 73574325 unique ideals Thu Apr 14 22:15:10 2016 reduce to 80129183 relations and 67209218 ideals in 8 passes Thu Apr 14 22:15:10 2016 max relations containing the same ideal: 123 Thu Apr 14 22:15:48 2016 removing 7415617 relations and 5415617 ideals in 2000000 cliques Thu Apr 14 22:15:50 2016 commencing in-memory singleton removal Thu Apr 14 22:15:57 2016 begin with 72713566 relations and 67209218 unique ideals Thu Apr 14 22:16:49 2016 reduce to 72202172 relations and 61270856 ideals in 8 passes Thu Apr 14 22:16:49 2016 max relations containing the same ideal: 116 Thu Apr 14 22:17:23 2016 removing 7164257 relations and 5164257 ideals in 2000000 cliques Thu Apr 14 22:17:25 2016 commencing in-memory singleton removal Thu Apr 14 22:17:31 2016 begin with 65037915 relations and 61270856 unique ideals Thu Apr 14 22:18:12 2016 reduce to 64524820 relations and 55581060 ideals in 7 passes Thu Apr 14 22:18:12 2016 max relations containing the same ideal: 108 Thu Apr 14 22:18:43 2016 removing 7000763 relations and 5000763 ideals in 2000000 cliques Thu Apr 14 22:18:45 2016 commencing in-memory singleton removal Thu Apr 14 22:18:50 2016 begin with 57524057 relations and 55581060 unique ideals Thu Apr 14 22:19:32 2016 reduce to 56988498 relations and 50030493 ideals in 8 passes Thu Apr 14 22:19:32 2016 max relations containing the same ideal: 100 Thu Apr 14 22:19:59 2016 removing 6891625 relations and 4891625 ideals in 2000000 cliques Thu Apr 14 22:20:02 2016 commencing in-memory singleton removal Thu Apr 14 22:20:06 2016 begin with 50096873 relations and 50030493 unique ideals Thu Apr 14 22:20:41 2016 reduce to 49522426 relations and 44547135 ideals in 8 passes Thu Apr 14 22:20:41 2016 max relations containing the same ideal: 87 Thu Apr 14 22:21:05 2016 removing 6815094 relations and 4815094 ideals in 2000000 cliques Thu Apr 14 22:21:07 2016 commencing in-memory singleton removal Thu Apr 14 22:21:11 2016 begin with 42707332 relations and 44547135 unique ideals Thu Apr 14 22:21:40 2016 reduce to 42068468 relations and 39071151 ideals in 8 passes Thu Apr 14 22:21:40 2016 max relations containing the same ideal: 81 Thu Apr 14 22:22:00 2016 removing 6577550 relations and 4649874 ideals in 1927676 cliques Thu Apr 14 22:22:02 2016 commencing in-memory singleton removal Thu Apr 14 22:22:05 2016 begin with 35490918 relations and 39071151 unique ideals Thu Apr 14 22:22:29 2016 reduce to 34782038 relations and 33684746 ideals in 8 passes Thu Apr 14 22:22:29 2016 max relations containing the same ideal: 70 Thu Apr 14 22:22:45 2016 removing 196689 relations and 169038 ideals in 27651 cliques Thu Apr 14 22:22:46 2016 commencing in-memory singleton removal Thu Apr 14 22:22:48 2016 begin with 34585349 relations and 33684746 unique ideals Thu Apr 14 22:23:03 2016 reduce to 34584657 relations and 33515015 ideals in 5 passes Thu Apr 14 22:23:03 2016 max relations containing the same ideal: 69 Thu Apr 14 22:23:09 2016 relations with 0 large ideals: 35371 Thu Apr 14 22:23:09 2016 relations with 1 large ideals: 21060 Thu Apr 14 22:23:09 2016 relations with 2 large ideals: 266982 Thu Apr 14 22:23:09 2016 relations with 3 large ideals: 1515169 Thu Apr 14 22:23:09 2016 relations with 4 large ideals: 4607805 Thu Apr 14 22:23:09 2016 relations with 5 large ideals: 8291821 Thu Apr 14 22:23:09 2016 relations with 6 large ideals: 9226180 Thu Apr 14 22:23:09 2016 relations with 7+ large ideals: 10620269 Thu Apr 14 22:23:09 2016 commencing 2-way merge Thu Apr 14 22:23:32 2016 reduce to 22476245 relation sets and 21406603 unique ideals Thu Apr 14 22:23:32 2016 commencing full merge Thu Apr 14 22:32:45 2016 memory use: 2804.2 MB Thu Apr 14 22:32:50 2016 found 10099456 cycles, need 10050803 Thu Apr 14 22:32:50 2016 weight of 10050803 cycles is about 1206508488 (120.04/cycle) Thu Apr 14 22:32:50 2016 distribution of cycle lengths: Thu Apr 14 22:32:50 2016 1 relations: 422372 Thu Apr 14 22:32:50 2016 2 relations: 597440 Thu Apr 14 22:32:50 2016 3 relations: 704306 Thu Apr 14 22:32:50 2016 4 relations: 726239 Thu Apr 14 22:32:50 2016 5 relations: 740677 Thu Apr 14 22:32:50 2016 6 relations: 734986 Thu Apr 14 22:32:50 2016 7 relations: 718307 Thu Apr 14 22:32:50 2016 8 relations: 685869 Thu Apr 14 22:32:50 2016 9 relations: 642881 Thu Apr 14 22:32:50 2016 10+ relations: 4077726 Thu Apr 14 22:32:50 2016 heaviest cycle: 28 relations Thu Apr 14 22:32:53 2016 commencing cycle optimization Thu Apr 14 22:33:17 2016 start with 90324812 relations Thu Apr 14 22:37:26 2016 pruned 4161066 relations Thu Apr 14 22:37:26 2016 memory use: 2358.6 MB Thu Apr 14 22:37:26 2016 distribution of cycle lengths: Thu Apr 14 22:37:26 2016 1 relations: 422372 Thu Apr 14 22:37:26 2016 2 relations: 612712 Thu Apr 14 22:37:26 2016 3 relations: 734655 Thu Apr 14 22:37:26 2016 4 relations: 756991 Thu Apr 14 22:37:26 2016 5 relations: 778771 Thu Apr 14 22:37:26 2016 6 relations: 770883 Thu Apr 14 22:37:26 2016 7 relations: 756455 Thu Apr 14 22:37:26 2016 8 relations: 717871 Thu Apr 14 22:37:26 2016 9 relations: 672388 Thu Apr 14 22:37:26 2016 10+ relations: 3827705 Thu Apr 14 22:37:26 2016 heaviest cycle: 28 relations Thu Apr 14 22:37:51 2016 RelProcTime: 5587 Thu Apr 14 22:37:51 2016 Thu Apr 14 22:37:51 2016 commencing linear algebra Thu Apr 14 22:37:53 2016 read 10050803 cycles Thu Apr 14 22:38:16 2016 cycles contain 33983512 unique relations Thu Apr 14 22:43:39 2016 read 33983512 relations Thu Apr 14 22:44:51 2016 using 20 quadratic characters above 4294917295 Thu Apr 14 22:47:09 2016 building initial matrix Thu Apr 14 22:54:07 2016 memory use: 4274.0 MB Thu Apr 14 22:54:17 2016 read 10050803 cycles Thu Apr 14 22:54:18 2016 matrix is 10050626 x 10050803 (4708.1 MB) with weight 1365712586 (135.88/col) Thu Apr 14 22:54:18 2016 sparse part has weight 1123631751 (111.80/col) Thu Apr 14 22:56:43 2016 filtering completed in 2 passes Thu Apr 14 22:56:44 2016 matrix is 10050294 x 10050471 (4708.0 MB) with weight 1365699541 (135.88/col) Thu Apr 14 22:56:44 2016 sparse part has weight 1123627214 (111.80/col) Thu Apr 14 22:59:03 2016 matrix starts at (0, 0) Thu Apr 14 22:59:04 2016 matrix is 10050294 x 10050471 (4708.0 MB) with weight 1365699541 (135.88/col) Thu Apr 14 22:59:04 2016 sparse part has weight 1123627214 (111.80/col) Thu Apr 14 22:59:04 2016 saving the first 48 matrix rows for later Thu Apr 14 22:59:06 2016 matrix includes 64 packed rows Thu Apr 14 22:59:07 2016 matrix is 10050246 x 10050471 (4509.9 MB) with weight 1168871438 (116.30/col) Thu Apr 14 22:59:07 2016 sparse part has weight 1081745138 (107.63/col) Thu Apr 14 22:59:07 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB Thu Apr 14 23:00:15 2016 commencing Lanczos iteration (8 threads) Thu Apr 14 23:00:15 2016 memory use: 3839.9 MB Thu Apr 14 23:00:39 2016 linear algebra at 0.0%, ETA 42h14m Thu Apr 14 23:00:47 2016 checkpointing every 240000 dimensions Sat Apr 16 23:51:07 2016 lanczos halted after 158942 iterations (dim = 10050244) Sat Apr 16 23:51:27 2016 recovered 39 nontrivial dependencies Sat Apr 16 23:51:31 2016 BLanczosTime: 177220 Sat Apr 16 23:51:31 2016 Sat Apr 16 23:51:31 2016 commencing square root phase Sat Apr 16 23:51:31 2016 handling dependencies 1 to 64 Sat Apr 16 23:51:31 2016 reading relations for dependency 1 Sat Apr 16 23:51:39 2016 read 5025698 cycles Sat Apr 16 23:51:49 2016 cycles contain 16995408 unique relations Sat Apr 16 23:56:51 2016 read 16995408 relations Sat Apr 16 23:58:07 2016 multiplying 16995408 relations Sun Apr 17 00:11:40 2016 multiply complete, coefficients have about 481.70 million bits Sun Apr 17 00:11:44 2016 initial square root is modulo 439779499 Sun Apr 17 00:25:39 2016 GCD is N, no factor found Sun Apr 17 00:25:40 2016 reading relations for dependency 2 Sun Apr 17 00:25:43 2016 read 5024317 cycles Sun Apr 17 00:25:53 2016 cycles contain 16991672 unique relations Sun Apr 17 00:29:51 2016 read 16991672 relations Sun Apr 17 00:31:07 2016 multiplying 16991672 relations Sun Apr 17 00:44:39 2016 multiply complete, coefficients have about 481.59 million bits Sun Apr 17 00:44:42 2016 initial square root is modulo 437838517 Sun Apr 17 00:58:40 2016 GCD is N, no factor found Sun Apr 17 00:58:41 2016 reading relations for dependency 3 Sun Apr 17 00:58:44 2016 read 5027159 cycles Sun Apr 17 00:58:54 2016 cycles contain 17000344 unique relations Sun Apr 17 01:02:52 2016 read 17000344 relations Sun Apr 17 01:04:08 2016 multiplying 17000344 relations Sun Apr 17 01:17:39 2016 multiply complete, coefficients have about 481.84 million bits Sun Apr 17 01:17:42 2016 initial square root is modulo 442240819 Sun Apr 17 01:31:34 2016 sqrtTime: 6003 Sun Apr 17 01:31:36 2016 p54 factor: 166899360165107719355305084108136230882782779446251653 Sun Apr 17 01:31:36 2016 p143 factor: 54085038099213936897717547570988411462479679630905647175799834507166631922484671800176541432216654671756084666033052112422530919362216167333531 Sun Apr 17 01:31:36 2016 elapsed time 52:26:54