Wed Apr 20 21:18:13 2016 Wed Apr 20 21:18:13 2016 Wed Apr 20 21:18:13 2016 Msieve v. 1.52 (SVN unknown) Wed Apr 20 21:18:13 2016 random seeds: 895a7ac0 1082a1fe Wed Apr 20 21:18:13 2016 factoring 615935275494760690241148635622719657233885549986453551434780202582054649693168405371419014960793961264584034357208278741435936345448933965890974621943655323568976128254098687953770479444789238477246928976443897963480846069056783309 (231 digits) Wed Apr 20 21:18:15 2016 no P-1/P+1/ECM available, skipping Wed Apr 20 21:18:15 2016 commencing number field sieve (231-digit input) Wed Apr 20 21:18:15 2016 R0: -1233030410813767585190839206937281 Wed Apr 20 21:18:15 2016 R1: 56061272466674974994842655144706937633 Wed Apr 20 21:18:15 2016 A0: 912673 Wed Apr 20 21:18:15 2016 A1: 0 Wed Apr 20 21:18:15 2016 A2: 0 Wed Apr 20 21:18:15 2016 A3: 0 Wed Apr 20 21:18:15 2016 A4: 0 Wed Apr 20 21:18:15 2016 A5: 0 Wed Apr 20 21:18:15 2016 A6: 117 Wed Apr 20 21:18:15 2016 skew 1.00, size 3.127e-012, alpha 0.634, combined = 2.694e-013 rroots = 0 Wed Apr 20 21:18:15 2016 Wed Apr 20 21:18:15 2016 commencing relation filtering Wed Apr 20 21:18:15 2016 setting target matrix density to 112.0 Wed Apr 20 21:18:15 2016 estimated available RAM is 8098.7 MB Wed Apr 20 21:18:15 2016 commencing duplicate removal, pass 1 Wed Apr 20 21:44:03 2016 skipped 3 relations with b > 2^32 Wed Apr 20 21:44:03 2016 found 3627034 hash collisions in 90755035 relations Wed Apr 20 21:44:40 2016 commencing duplicate removal, pass 2 Wed Apr 20 21:46:31 2016 found 0 duplicates and 90755035 unique relations Wed Apr 20 21:46:31 2016 memory use: 261.2 MB Wed Apr 20 21:46:31 2016 reading ideals above 60882944 Wed Apr 20 21:46:31 2016 commencing singleton removal, initial pass Wed Apr 20 22:14:28 2016 memory use: 2756.0 MB Wed Apr 20 22:14:28 2016 reading all ideals from disk Wed Apr 20 22:14:43 2016 memory use: 1869.8 MB Wed Apr 20 22:14:48 2016 commencing in-memory singleton removal Wed Apr 20 22:14:53 2016 begin with 90755035 relations and 83359309 unique ideals Wed Apr 20 22:15:50 2016 reduce to 56292563 relations and 45050302 ideals in 15 passes Wed Apr 20 22:15:50 2016 max relations containing the same ideal: 35 Wed Apr 20 22:15:57 2016 reading ideals above 720000 Wed Apr 20 22:15:58 2016 commencing singleton removal, initial pass Wed Apr 20 22:35:58 2016 memory use: 1378.0 MB Wed Apr 20 22:35:58 2016 reading all ideals from disk Wed Apr 20 22:36:16 2016 memory use: 2195.9 MB Wed Apr 20 22:36:25 2016 keeping 51965747 ideals with weight <= 200, target excess is 308262 Wed Apr 20 22:36:34 2016 commencing in-memory singleton removal Wed Apr 20 22:36:41 2016 begin with 56292563 relations and 51965747 unique ideals Wed Apr 20 22:37:24 2016 reduce to 56292427 relations and 51965611 ideals in 6 passes Wed Apr 20 22:37:24 2016 max relations containing the same ideal: 200 Wed Apr 20 22:37:58 2016 removing 2900157 relations and 2500157 ideals in 400000 cliques Wed Apr 20 22:38:00 2016 commencing in-memory singleton removal Wed Apr 20 22:38:07 2016 begin with 53392270 relations and 51965611 unique ideals Wed Apr 20 22:39:01 2016 reduce to 53284424 relations and 49356493 ideals in 8 passes Wed Apr 20 22:39:01 2016 max relations containing the same ideal: 198 Wed Apr 20 22:39:34 2016 removing 2179749 relations and 1779749 ideals in 400000 cliques Wed Apr 20 22:39:35 2016 commencing in-memory singleton removal Wed Apr 20 22:39:42 2016 begin with 51104675 relations and 49356493 unique ideals Wed Apr 20 22:40:27 2016 reduce to 51036617 relations and 47508114 ideals in 7 passes Wed Apr 20 22:40:27 2016 max relations containing the same ideal: 194 Wed Apr 20 22:40:58 2016 removing 1955014 relations and 1555014 ideals in 400000 cliques Wed Apr 20 22:40:59 2016 commencing in-memory singleton removal Wed Apr 20 22:41:06 2016 begin with 49081603 relations and 47508114 unique ideals Wed Apr 20 22:41:49 2016 reduce to 49023285 relations and 45894348 ideals in 7 passes Wed Apr 20 22:41:49 2016 max relations containing the same ideal: 191 Wed Apr 20 22:42:19 2016 removing 1831887 relations and 1431887 ideals in 400000 cliques Wed Apr 20 22:42:20 2016 commencing in-memory singleton removal Wed Apr 20 22:42:26 2016 begin with 47191398 relations and 45894348 unique ideals Wed Apr 20 22:43:07 2016 reduce to 47137013 relations and 44407676 ideals in 7 passes Wed Apr 20 22:43:07 2016 max relations containing the same ideal: 187 Wed Apr 20 22:43:36 2016 removing 1753852 relations and 1353852 ideals in 400000 cliques Wed Apr 20 22:43:38 2016 commencing in-memory singleton removal Wed Apr 20 22:43:44 2016 begin with 45383161 relations and 44407676 unique ideals Wed Apr 20 22:44:17 2016 reduce to 45331878 relations and 43002150 ideals in 6 passes Wed Apr 20 22:44:17 2016 max relations containing the same ideal: 182 Wed Apr 20 22:44:45 2016 removing 1698290 relations and 1298290 ideals in 400000 cliques Wed Apr 20 22:44:46 2016 commencing in-memory singleton removal Wed Apr 20 22:44:52 2016 begin with 43633588 relations and 43002150 unique ideals Wed Apr 20 22:45:30 2016 reduce to 43583428 relations and 41653286 ideals in 7 passes Wed Apr 20 22:45:30 2016 max relations containing the same ideal: 178 Wed Apr 20 22:45:57 2016 removing 1659982 relations and 1259982 ideals in 400000 cliques Wed Apr 20 22:45:58 2016 commencing in-memory singleton removal Wed Apr 20 22:46:03 2016 begin with 41923446 relations and 41653286 unique ideals Wed Apr 20 22:46:34 2016 reduce to 41873116 relations and 40342520 ideals in 6 passes Wed Apr 20 22:46:34 2016 max relations containing the same ideal: 175 Wed Apr 20 22:47:00 2016 removing 1630365 relations and 1230365 ideals in 400000 cliques Wed Apr 20 22:47:01 2016 commencing in-memory singleton removal Wed Apr 20 22:47:06 2016 begin with 40242751 relations and 40342520 unique ideals Wed Apr 20 22:47:41 2016 reduce to 40192240 relations and 39061195 ideals in 7 passes Wed Apr 20 22:47:41 2016 max relations containing the same ideal: 171 Wed Apr 20 22:48:06 2016 removing 1613418 relations and 1213418 ideals in 400000 cliques Wed Apr 20 22:48:07 2016 commencing in-memory singleton removal Wed Apr 20 22:48:12 2016 begin with 38578822 relations and 39061195 unique ideals Wed Apr 20 22:48:40 2016 reduce to 38526371 relations and 37794897 ideals in 6 passes Wed Apr 20 22:48:40 2016 max relations containing the same ideal: 166 Wed Apr 20 22:49:04 2016 removing 1512612 relations and 1138722 ideals in 373890 cliques Wed Apr 20 22:49:05 2016 commencing in-memory singleton removal Wed Apr 20 22:49:10 2016 begin with 37013759 relations and 37794897 unique ideals Wed Apr 20 22:49:41 2016 reduce to 36965925 relations and 36607937 ideals in 7 passes Wed Apr 20 22:49:41 2016 max relations containing the same ideal: 159 Wed Apr 20 22:50:14 2016 relations with 0 large ideals: 10875 Wed Apr 20 22:50:14 2016 relations with 1 large ideals: 3558 Wed Apr 20 22:50:14 2016 relations with 2 large ideals: 23073 Wed Apr 20 22:50:14 2016 relations with 3 large ideals: 215795 Wed Apr 20 22:50:14 2016 relations with 4 large ideals: 1140660 Wed Apr 20 22:50:14 2016 relations with 5 large ideals: 3663228 Wed Apr 20 22:50:14 2016 relations with 6 large ideals: 7467885 Wed Apr 20 22:50:14 2016 relations with 7+ large ideals: 24440851 Wed Apr 20 22:50:14 2016 commencing 2-way merge Wed Apr 20 22:50:49 2016 reduce to 25808296 relation sets and 25450308 unique ideals Wed Apr 20 22:50:49 2016 commencing full merge Wed Apr 20 23:04:33 2016 memory use: 3065.1 MB Wed Apr 20 23:04:37 2016 found 11344956 cycles, need 11336508 Wed Apr 20 23:04:38 2016 weight of 11336508 cycles is about 1269934408 (112.02/cycle) Wed Apr 20 23:04:38 2016 distribution of cycle lengths: Wed Apr 20 23:04:38 2016 1 relations: 459746 Wed Apr 20 23:04:38 2016 2 relations: 753511 Wed Apr 20 23:04:38 2016 3 relations: 921988 Wed Apr 20 23:04:38 2016 4 relations: 951777 Wed Apr 20 23:04:38 2016 5 relations: 953390 Wed Apr 20 23:04:38 2016 6 relations: 915088 Wed Apr 20 23:04:38 2016 7 relations: 852170 Wed Apr 20 23:04:38 2016 8 relations: 792364 Wed Apr 20 23:04:38 2016 9 relations: 719787 Wed Apr 20 23:04:38 2016 10+ relations: 4016687 Wed Apr 20 23:04:38 2016 heaviest cycle: 28 relations Wed Apr 20 23:04:41 2016 commencing cycle optimization Wed Apr 20 23:05:05 2016 start with 94437908 relations Wed Apr 20 23:11:22 2016 pruned 4182648 relations Wed Apr 20 23:11:22 2016 memory use: 2520.3 MB Wed Apr 20 23:11:22 2016 distribution of cycle lengths: Wed Apr 20 23:11:22 2016 1 relations: 459746 Wed Apr 20 23:11:22 2016 2 relations: 775502 Wed Apr 20 23:11:22 2016 3 relations: 966444 Wed Apr 20 23:11:22 2016 4 relations: 995275 Wed Apr 20 23:11:22 2016 5 relations: 1002929 Wed Apr 20 23:11:22 2016 6 relations: 954817 Wed Apr 20 23:11:22 2016 7 relations: 889575 Wed Apr 20 23:11:22 2016 8 relations: 818524 Wed Apr 20 23:11:22 2016 9 relations: 740901 Wed Apr 20 23:11:22 2016 10+ relations: 3732795 Wed Apr 20 23:11:22 2016 heaviest cycle: 28 relations Wed Apr 20 23:11:59 2016 RelProcTime: 6824 Wed Apr 20 23:11:59 2016 Wed Apr 20 23:11:59 2016 commencing linear algebra Wed Apr 20 23:12:03 2016 read 11336508 cycles Wed Apr 20 23:12:33 2016 cycles contain 36770184 unique relations Wed Apr 20 23:23:27 2016 read 36770184 relations Wed Apr 20 23:25:04 2016 using 20 quadratic characters above 1073741310 Wed Apr 20 23:29:33 2016 building initial matrix Wed Apr 20 23:42:21 2016 memory use: 4835.7 MB Wed Apr 20 23:43:27 2016 read 11336508 cycles Wed Apr 20 23:43:32 2016 matrix is 11336331 x 11336508 (5017.8 MB) with weight 1450621375 (127.96/col) Wed Apr 20 23:43:32 2016 sparse part has weight 1190696287 (105.03/col) Wed Apr 20 23:47:28 2016 filtering completed in 2 passes Wed Apr 20 23:47:33 2016 matrix is 11336249 x 11336426 (5017.8 MB) with weight 1450618604 (127.96/col) Wed Apr 20 23:47:33 2016 sparse part has weight 1190695393 (105.03/col) Wed Apr 20 23:50:26 2016 matrix starts at (0, 0) Wed Apr 20 23:50:31 2016 matrix is 11336249 x 11336426 (5017.8 MB) with weight 1450618604 (127.96/col) Wed Apr 20 23:50:31 2016 sparse part has weight 1190695393 (105.03/col) Wed Apr 20 23:50:31 2016 saving the first 48 matrix rows for later Wed Apr 20 23:50:37 2016 matrix includes 64 packed rows Wed Apr 20 23:50:40 2016 matrix is 11336201 x 11336426 (4785.3 MB) with weight 1232215326 (108.70/col) Wed Apr 20 23:50:40 2016 sparse part has weight 1141079388 (100.66/col) Wed Apr 20 23:50:41 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB Wed Apr 20 23:56:30 2016 commencing Lanczos iteration (4 threads) Wed Apr 20 23:56:30 2016 memory use: 4071.1 MB Thu Apr 21 00:00:32 2016 linear algebra at 0.0%, ETA 176h 4m Thu Apr 21 00:01:01 2016 checkpointing every 70000 dimensions Fri Apr 29 13:24:46 2016 lanczos halted after 179279 iterations (dim = 11336201) Fri Apr 29 13:25:32 2016 recovered 39 nontrivial dependencies Fri Apr 29 13:27:01 2016 BLanczosTime: 742502 Fri Apr 29 13:27:01 2016 Fri Apr 29 13:27:01 2016 commencing square root phase Fri Apr 29 13:27:01 2016 handling dependencies 1 to 64 Fri Apr 29 13:27:01 2016 reading relations for dependency 1 Fri Apr 29 13:27:07 2016 read 5667726 cycles Fri Apr 29 13:27:22 2016 cycles contain 18387260 unique relations Fri Apr 29 13:33:00 2016 read 18387260 relations Fri Apr 29 13:35:46 2016 multiplying 18387260 relations Fri Apr 29 14:14:40 2016 multiply complete, coefficients have about 609.91 million bits Fri Apr 29 14:14:52 2016 initial square root is modulo 296557 Fri Apr 29 14:59:32 2016 GCD is N, no factor found Fri Apr 29 14:59:32 2016 reading relations for dependency 2 Fri Apr 29 14:59:36 2016 read 5668115 cycles Fri Apr 29 14:59:51 2016 cycles contain 18386102 unique relations Fri Apr 29 15:05:29 2016 read 18386102 relations Fri Apr 29 15:08:13 2016 multiplying 18386102 relations Fri Apr 29 15:47:06 2016 multiply complete, coefficients have about 609.87 million bits Fri Apr 29 15:47:18 2016 initial square root is modulo 296221 Fri Apr 29 16:31:54 2016 sqrtTime: 11093 Fri Apr 29 16:31:54 2016 prp63 factor: 253517118591325738937971611461585863490125190342088810027322061 Fri Apr 29 16:31:54 2016 prp169 factor: 2429560886922431815775643020499445499139200601138138025614376249265451709211966937107065963291093379863583559039739323805270540502967490735310986302209304767393766055169 Fri Apr 29 16:31:54 2016 elapsed time 211:13:41