Sat Dec 12 08:51:16 2015 Sat Dec 12 08:51:16 2015 Sat Dec 12 08:51:16 2015 Msieve v. 1.53 (SVN 984) Sat Dec 12 08:51:16 2015 random seeds: d02dbf81 32fe7936 Sat Dec 12 08:51:16 2015 factoring 10096904174539723226517429339174103549954612595572907449004228518536106246130163441328194386387550073223591748996407909377643286693359512946607050787891837163313 (161 digits) Sat Dec 12 08:51:16 2015 commencing number field sieve (161-digit input) Sat Dec 12 08:51:16 2015 R0: -7566987794097168051794849970657 Sat Dec 12 08:51:16 2015 R1: 834652135119829 Sat Dec 12 08:51:16 2015 A0: -243647494325130487692455928079190950096 Sat Dec 12 08:51:16 2015 A1: 338668250601808266955426067331706 Sat Dec 12 08:51:16 2015 A2: -7883385754476929038500968 Sat Dec 12 08:51:16 2015 A3: -103306482877709575951 Sat Dec 12 08:51:16 2015 A4: -254834804646 Sat Dec 12 08:51:16 2015 A5: 406980 Sat Dec 12 08:51:16 2015 skew 1.00, size 1.335e-15, alpha -7.375, combined = 9.579e-15 rroots = 3 Sat Dec 12 08:51:16 2015 Sat Dec 12 08:51:16 2015 commencing relation filtering Sat Dec 12 08:51:16 2015 estimated available RAM is 32091.8 MB Sat Dec 12 08:51:16 2015 commencing duplicate removal, pass 1 Sat Dec 12 08:54:21 2015 error -9 reading relation 22941357 Sat Dec 12 08:55:09 2015 error -9 reading relation 28838338 Sat Dec 12 08:56:12 2015 error -1 reading relation 36676094 Sat Dec 12 08:56:33 2015 error -15 reading relation 39240098 Sat Dec 12 08:56:40 2015 error -15 reading relation 40083766 Sat Dec 12 08:56:46 2015 error -9 reading relation 40826105 Sat Dec 12 08:57:10 2015 error -15 reading relation 43800940 Sat Dec 12 08:57:10 2015 error -15 reading relation 43856685 Sat Dec 12 08:57:22 2015 error -1 reading relation 45363940 Sat Dec 12 08:58:11 2015 error -15 reading relation 51363583 Sat Dec 12 08:59:12 2015 error -9 reading relation 58877622 Sat Dec 12 08:59:15 2015 error -15 reading relation 59194615 Sat Dec 12 08:59:16 2015 error -9 reading relation 59372062 Sat Dec 12 09:00:26 2015 error -9 reading relation 67972807 Sat Dec 12 09:01:16 2015 error -1 reading relation 72827099 Sat Dec 12 09:01:16 2015 error -9 reading relation 72842452 Sat Dec 12 09:01:17 2015 error -9 reading relation 72949667 Sat Dec 12 09:02:34 2015 error -15 reading relation 80557506 Sat Dec 12 09:02:36 2015 error -15 reading relation 80732228 Sat Dec 12 09:02:41 2015 error -11 reading relation 81226137 Sat Dec 12 09:02:42 2015 error -9 reading relation 81353829 Sat Dec 12 09:02:45 2015 error -9 reading relation 81655767 Sat Dec 12 09:02:49 2015 error -15 reading relation 82012018 Sat Dec 12 09:03:16 2015 error -15 reading relation 84811741 Sat Dec 12 09:03:51 2015 error -15 reading relation 88366712 Sat Dec 12 09:03:51 2015 error -15 reading relation 88367434 Sat Dec 12 09:03:52 2015 error -15 reading relation 88482365 Sat Dec 12 09:03:56 2015 error -1 reading relation 88806486 Sat Dec 12 09:03:58 2015 error -9 reading relation 88982158 Sat Dec 12 09:03:59 2015 error -15 reading relation 89162608 Sat Dec 12 09:04:03 2015 error -1 reading relation 89554567 Sat Dec 12 09:04:07 2015 error -15 reading relation 89934246 Sat Dec 12 09:05:14 2015 skipped 32 relations with composite factors Sat Dec 12 09:05:14 2015 found 16539764 hash collisions in 96532332 relations Sat Dec 12 09:05:51 2015 added 121836 free relations Sat Dec 12 09:05:51 2015 commencing duplicate removal, pass 2 Sat Dec 12 09:06:23 2015 found 15822975 duplicates and 80831193 unique relations Sat Dec 12 09:06:23 2015 memory use: 426.4 MB Sat Dec 12 09:06:23 2015 reading ideals above 720000 Sat Dec 12 09:06:23 2015 commencing singleton removal, initial pass Sat Dec 12 09:18:47 2015 memory use: 2756.0 MB Sat Dec 12 09:18:47 2015 reading all ideals from disk Sat Dec 12 09:18:49 2015 memory use: 3034.0 MB Sat Dec 12 09:18:59 2015 keeping 81631764 ideals with weight <= 200, target excess is 428475 Sat Dec 12 09:19:10 2015 commencing in-memory singleton removal Sat Dec 12 09:19:15 2015 begin with 80831193 relations and 81631764 unique ideals Sat Dec 12 09:20:08 2015 reduce to 41743129 relations and 36998763 ideals in 15 passes Sat Dec 12 09:20:08 2015 max relations containing the same ideal: 141 Sat Dec 12 09:20:25 2015 removing 5647584 relations and 4647584 ideals in 1000000 cliques Sat Dec 12 09:20:27 2015 commencing in-memory singleton removal Sat Dec 12 09:20:29 2015 begin with 36095545 relations and 36998763 unique ideals Sat Dec 12 09:20:49 2015 reduce to 35632642 relations and 31874584 ideals in 9 passes Sat Dec 12 09:20:49 2015 max relations containing the same ideal: 127 Sat Dec 12 09:21:02 2015 removing 4180529 relations and 3180529 ideals in 1000000 cliques Sat Dec 12 09:21:04 2015 commencing in-memory singleton removal Sat Dec 12 09:21:06 2015 begin with 31452113 relations and 31874584 unique ideals Sat Dec 12 09:21:21 2015 reduce to 31154961 relations and 28388799 ideals in 8 passes Sat Dec 12 09:21:21 2015 max relations containing the same ideal: 115 Sat Dec 12 09:21:33 2015 removing 3713220 relations and 2713220 ideals in 1000000 cliques Sat Dec 12 09:21:34 2015 commencing in-memory singleton removal Sat Dec 12 09:21:36 2015 begin with 27441741 relations and 28388799 unique ideals Sat Dec 12 09:21:47 2015 reduce to 27172363 relations and 25398545 ideals in 7 passes Sat Dec 12 09:21:47 2015 max relations containing the same ideal: 107 Sat Dec 12 09:21:58 2015 removing 3473042 relations and 2473042 ideals in 1000000 cliques Sat Dec 12 09:21:59 2015 commencing in-memory singleton removal Sat Dec 12 09:22:00 2015 begin with 23699321 relations and 25398545 unique ideals Sat Dec 12 09:22:10 2015 reduce to 23424296 relations and 22641754 ideals in 7 passes Sat Dec 12 09:22:10 2015 max relations containing the same ideal: 96 Sat Dec 12 09:22:19 2015 removing 1219194 relations and 933683 ideals in 285511 cliques Sat Dec 12 09:22:20 2015 commencing in-memory singleton removal Sat Dec 12 09:22:21 2015 begin with 22205102 relations and 22641754 unique ideals Sat Dec 12 09:22:29 2015 reduce to 22168801 relations and 21671409 ideals in 6 passes Sat Dec 12 09:22:29 2015 max relations containing the same ideal: 93 Sat Dec 12 09:22:41 2015 relations with 0 large ideals: 1042 Sat Dec 12 09:22:41 2015 relations with 1 large ideals: 6120 Sat Dec 12 09:22:41 2015 relations with 2 large ideals: 81397 Sat Dec 12 09:22:41 2015 relations with 3 large ideals: 572343 Sat Dec 12 09:22:41 2015 relations with 4 large ideals: 2125219 Sat Dec 12 09:22:41 2015 relations with 5 large ideals: 4607974 Sat Dec 12 09:22:41 2015 relations with 6 large ideals: 6163524 Sat Dec 12 09:22:41 2015 relations with 7+ large ideals: 8611182 Sat Dec 12 09:22:41 2015 commencing 2-way merge Sat Dec 12 09:22:52 2015 reduce to 15171247 relation sets and 14673855 unique ideals Sat Dec 12 09:22:52 2015 commencing full merge Sat Dec 12 09:25:55 2015 memory use: 1664.2 MB Sat Dec 12 09:25:56 2015 found 8048715 cycles, need 7980055 Sat Dec 12 09:25:59 2015 weight of 7980055 cycles is about 558750814 (70.02/cycle) Sat Dec 12 09:25:59 2015 distribution of cycle lengths: Sat Dec 12 09:25:59 2015 1 relations: 572122 Sat Dec 12 09:25:59 2015 2 relations: 962945 Sat Dec 12 09:25:59 2015 3 relations: 1106181 Sat Dec 12 09:25:59 2015 4 relations: 1060627 Sat Dec 12 09:25:59 2015 5 relations: 979414 Sat Dec 12 09:25:59 2015 6 relations: 842493 Sat Dec 12 09:25:59 2015 7 relations: 697910 Sat Dec 12 09:25:59 2015 8 relations: 550601 Sat Dec 12 09:25:59 2015 9 relations: 414546 Sat Dec 12 09:25:59 2015 10+ relations: 793216 Sat Dec 12 09:25:59 2015 heaviest cycle: 17 relations Sat Dec 12 09:26:01 2015 commencing cycle optimization Sat Dec 12 09:26:12 2015 start with 41998621 relations Sat Dec 12 09:27:01 2015 pruned 1165579 relations Sat Dec 12 09:27:01 2015 memory use: 1366.6 MB Sat Dec 12 09:27:01 2015 distribution of cycle lengths: Sat Dec 12 09:27:01 2015 1 relations: 572122 Sat Dec 12 09:27:01 2015 2 relations: 987450 Sat Dec 12 09:27:01 2015 3 relations: 1155747 Sat Dec 12 09:27:01 2015 4 relations: 1094736 Sat Dec 12 09:27:01 2015 5 relations: 1008708 Sat Dec 12 09:27:01 2015 6 relations: 854308 Sat Dec 12 09:27:01 2015 7 relations: 700124 Sat Dec 12 09:27:01 2015 8 relations: 539053 Sat Dec 12 09:27:01 2015 9 relations: 396109 Sat Dec 12 09:27:01 2015 10+ relations: 671698 Sat Dec 12 09:27:01 2015 heaviest cycle: 17 relations Sat Dec 12 09:27:11 2015 RelProcTime: 2155 Sat Dec 12 09:27:11 2015 Sat Dec 12 09:27:11 2015 commencing linear algebra Sat Dec 12 09:27:15 2015 read 7980055 cycles Sat Dec 12 09:27:27 2015 cycles contain 21918981 unique relations Sat Dec 12 09:29:55 2015 read 21918981 relations Sat Dec 12 09:30:18 2015 using 20 quadratic characters above 4294917295 Sat Dec 12 09:32:22 2015 building initial matrix Sat Dec 12 09:36:18 2015 memory use: 3036.7 MB Sat Dec 12 09:36:21 2015 read 7980055 cycles Sat Dec 12 09:36:23 2015 matrix is 7979878 x 7980055 (2422.1 MB) with weight 769309304 (96.40/col) Sat Dec 12 09:36:23 2015 sparse part has weight 539190047 (67.57/col) Sat Dec 12 09:37:20 2015 filtering completed in 2 passes Sat Dec 12 09:37:22 2015 matrix is 7978961 x 7979138 (2422.1 MB) with weight 769279203 (96.41/col) Sat Dec 12 09:37:22 2015 sparse part has weight 539184714 (67.57/col) Sat Dec 12 09:37:48 2015 matrix starts at (0, 0) Sat Dec 12 09:37:49 2015 matrix is 7978961 x 7979138 (2422.1 MB) with weight 769279203 (96.41/col) Sat Dec 12 09:37:49 2015 sparse part has weight 539184714 (67.57/col) Sat Dec 12 09:37:49 2015 saving the first 48 matrix rows for later Sat Dec 12 09:37:50 2015 matrix includes 64 packed rows Sat Dec 12 09:37:51 2015 matrix is 7978913 x 7979138 (2345.1 MB) with weight 616054380 (77.21/col) Sat Dec 12 09:37:51 2015 sparse part has weight 534964778 (67.05/col) Sat Dec 12 09:37:51 2015 using block size 8192 and superblock size 1966080 for processor cache size 20480 kB Sat Dec 12 09:38:23 2015 commencing Lanczos iteration (7 threads) Sat Dec 12 09:38:23 2015 memory use: 1911.1 MB Sat Dec 12 09:38:38 2015 linear algebra at 0.0%, ETA 20h21m Sat Dec 12 09:38:43 2015 checkpointing every 390000 dimensions Sun Dec 13 05:49:08 2015 lanczos halted after 126179 iterations (dim = 7978913) Sun Dec 13 05:49:21 2015 recovered 31 nontrivial dependencies Sun Dec 13 05:49:21 2015 BLanczosTime: 73330 Sun Dec 13 05:49:21 2015 Sun Dec 13 05:49:21 2015 commencing square root phase Sun Dec 13 05:49:21 2015 reading relations for dependency 1 Sun Dec 13 05:49:22 2015 read 3986170 cycles Sun Dec 13 05:49:28 2015 cycles contain 10954222 unique relations Sun Dec 13 05:50:47 2015 read 10954222 relations Sun Dec 13 05:51:45 2015 multiplying 10954222 relations Sun Dec 13 06:10:03 2015 multiply complete, coefficients have about 604.70 million bits Sun Dec 13 06:10:07 2015 initial square root is modulo 266129 Sun Dec 13 06:30:03 2015 GCD is N, no factor found Sun Dec 13 06:30:03 2015 reading relations for dependency 2 Sun Dec 13 06:30:04 2015 read 3991563 cycles Sun Dec 13 06:30:09 2015 cycles contain 10962470 unique relations Sun Dec 13 06:31:29 2015 read 10962470 relations Sun Dec 13 06:32:27 2015 multiplying 10962470 relations Sun Dec 13 06:50:58 2015 multiply complete, coefficients have about 605.15 million bits Sun Dec 13 06:51:02 2015 initial square root is modulo 268721 Sun Dec 13 07:11:14 2015 GCD is 1, no factor found Sun Dec 13 07:11:14 2015 reading relations for dependency 3 Sun Dec 13 07:11:15 2015 read 3987915 cycles Sun Dec 13 07:11:21 2015 cycles contain 10959150 unique relations Sun Dec 13 07:12:41 2015 read 10959150 relations Sun Dec 13 07:13:39 2015 multiplying 10959150 relations Sun Dec 13 07:32:02 2015 multiply complete, coefficients have about 604.97 million bits Sun Dec 13 07:32:05 2015 initial square root is modulo 267629 Sun Dec 13 07:51:50 2015 sqrtTime: 7349 Sun Dec 13 07:51:50 2015 p61 factor: 2057615808601105867477509319540912079794595341210921188591047 Sun Dec 13 07:51:50 2015 p100 factor: 4907089133128414979770030148182501984276112496043076934790578417094946450078090036204367425268439879 Sun Dec 13 07:51:50 2015 elapsed time 23:00:34