Mon Jun 20 21:51:54 2016 Mon Jun 20 21:51:54 2016 Mon Jun 20 21:51:54 2016 Msieve v. 1.53 (SVN 988M) Mon Jun 20 21:51:54 2016 random seeds: fab87978 18d208a6 Mon Jun 20 21:51:54 2016 factoring 10180613957417400849942794844429510005514411944212492489947372736416870983860469650916568618519155301501520989510509088299805270108714742177900317884124140810450737099954265441466785969390735414139435126876249477077 (215 digits) Mon Jun 20 21:51:55 2016 searching for 15-digit factors Mon Jun 20 21:51:56 2016 commencing number field sieve (215-digit input) Mon Jun 20 21:51:56 2016 R0: 18446744073709551616000000000000000000000000000 Mon Jun 20 21:51:57 2016 R1: -164890958756244164895763202881 Mon Jun 20 21:51:57 2016 A0: 5 Mon Jun 20 21:51:57 2016 A1: 0 Mon Jun 20 21:51:57 2016 A2: 0 Mon Jun 20 21:51:57 2016 A3: 0 Mon Jun 20 21:51:57 2016 A4: 0 Mon Jun 20 21:51:57 2016 A5: 2 Mon Jun 20 21:51:57 2016 skew 1.20, size 7.888e-16, alpha 1.104, combined = 8.382e-13 rroots = 1 Mon Jun 20 21:51:57 2016 Mon Jun 20 21:51:57 2016 commencing relation filtering Mon Jun 20 21:51:57 2016 setting target matrix density to 120.0 Mon Jun 20 21:51:57 2016 estimated available RAM is 16384.0 MB Mon Jun 20 21:51:57 2016 commencing duplicate removal, pass 1 Mon Jun 20 21:59:54 2016 error -9 reading relation 69089879 Mon Jun 20 22:00:34 2016 error -9 reading relation 74790892 Mon Jun 20 22:00:37 2016 error -15 reading relation 75277091 Mon Jun 20 22:01:02 2016 error -1 reading relation 78951348 Mon Jun 20 22:01:51 2016 error -9 reading relation 85924401 Mon Jun 20 22:02:37 2016 error -9 reading relation 92660653 Mon Jun 20 22:02:45 2016 error -9 reading relation 93939033 Mon Jun 20 22:03:24 2016 error -15 reading relation 99546504 Mon Jun 20 22:03:26 2016 error -9 reading relation 99782198 Mon Jun 20 22:03:36 2016 error -15 reading relation 101436643 Mon Jun 20 22:03:39 2016 error -1 reading relation 101874389 Mon Jun 20 22:03:46 2016 error -9 reading relation 102787101 Mon Jun 20 22:04:27 2016 error -1 reading relation 108745640 Mon Jun 20 22:04:36 2016 error -15 reading relation 110103700 Mon Jun 20 22:04:36 2016 error -9 reading relation 110112034 Mon Jun 20 22:04:37 2016 error -9 reading relation 110321094 Mon Jun 20 22:04:38 2016 error -15 reading relation 110368613 Mon Jun 20 22:04:41 2016 skipped 42 relations with b > 2^32 Mon Jun 20 22:04:41 2016 skipped 6 relations with composite factors Mon Jun 20 22:04:41 2016 found 19702696 hash collisions in 110791501 relations Mon Jun 20 22:05:05 2016 added 731607 free relations Mon Jun 20 22:05:05 2016 commencing duplicate removal, pass 2 Mon Jun 20 22:06:36 2016 found 18628247 duplicates and 92894861 unique relations Mon Jun 20 22:06:36 2016 memory use: 660.8 MB Mon Jun 20 22:06:36 2016 reading ideals above 91947008 Mon Jun 20 22:06:36 2016 commencing singleton removal, initial pass Mon Jun 20 22:14:45 2016 memory use: 1506.0 MB Mon Jun 20 22:14:45 2016 reading all ideals from disk Mon Jun 20 22:14:46 2016 memory use: 1528.3 MB Mon Jun 20 22:14:49 2016 commencing in-memory singleton removal Mon Jun 20 22:14:52 2016 begin with 92894861 relations and 78813491 unique ideals Mon Jun 20 22:15:21 2016 reduce to 55965434 relations and 37712039 ideals in 15 passes Mon Jun 20 22:15:21 2016 max relations containing the same ideal: 35 Mon Jun 20 22:15:25 2016 reading ideals above 720000 Mon Jun 20 22:15:25 2016 commencing singleton removal, initial pass Mon Jun 20 22:21:51 2016 memory use: 1378.0 MB Mon Jun 20 22:21:51 2016 reading all ideals from disk Mon Jun 20 22:21:53 2016 memory use: 2115.5 MB Mon Jun 20 22:21:57 2016 keeping 48059699 ideals with weight <= 200, target excess is 294447 Mon Jun 20 22:22:00 2016 commencing in-memory singleton removal Mon Jun 20 22:22:04 2016 begin with 55965437 relations and 48059699 unique ideals Mon Jun 20 22:22:35 2016 reduce to 55912123 relations and 48006348 ideals in 10 passes Mon Jun 20 22:22:35 2016 max relations containing the same ideal: 200 Mon Jun 20 22:22:53 2016 removing 5894404 relations and 4894404 ideals in 1000000 cliques Mon Jun 20 22:22:55 2016 commencing in-memory singleton removal Mon Jun 20 22:22:58 2016 begin with 50017719 relations and 48006348 unique ideals Mon Jun 20 22:23:20 2016 reduce to 49540091 relations and 42623594 ideals in 8 passes Mon Jun 20 22:23:20 2016 max relations containing the same ideal: 192 Mon Jun 20 22:23:36 2016 removing 4510579 relations and 3510579 ideals in 1000000 cliques Mon Jun 20 22:23:37 2016 commencing in-memory singleton removal Mon Jun 20 22:23:40 2016 begin with 45029512 relations and 42623594 unique ideals Mon Jun 20 22:23:57 2016 reduce to 44709349 relations and 38786456 ideals in 7 passes Mon Jun 20 22:23:57 2016 max relations containing the same ideal: 180 Mon Jun 20 22:24:11 2016 removing 4093587 relations and 3093587 ideals in 1000000 cliques Mon Jun 20 22:24:12 2016 commencing in-memory singleton removal Mon Jun 20 22:24:14 2016 begin with 40615762 relations and 38786456 unique ideals Mon Jun 20 22:24:29 2016 reduce to 40329273 relations and 35400417 ideals in 7 passes Mon Jun 20 22:24:29 2016 max relations containing the same ideal: 171 Mon Jun 20 22:24:42 2016 removing 3880985 relations and 2880985 ideals in 1000000 cliques Mon Jun 20 22:24:43 2016 commencing in-memory singleton removal Mon Jun 20 22:24:45 2016 begin with 36448288 relations and 35400417 unique ideals Mon Jun 20 22:25:00 2016 reduce to 36168083 relations and 32233179 ideals in 8 passes Mon Jun 20 22:25:00 2016 max relations containing the same ideal: 159 Mon Jun 20 22:25:11 2016 removing 3753482 relations and 2753482 ideals in 1000000 cliques Mon Jun 20 22:25:12 2016 commencing in-memory singleton removal Mon Jun 20 22:25:14 2016 begin with 32414601 relations and 32233179 unique ideals Mon Jun 20 22:25:26 2016 reduce to 32129047 relations and 29187146 ideals in 8 passes Mon Jun 20 22:25:26 2016 max relations containing the same ideal: 147 Mon Jun 20 22:25:36 2016 removing 3672752 relations and 2672752 ideals in 1000000 cliques Mon Jun 20 22:25:37 2016 commencing in-memory singleton removal Mon Jun 20 22:25:38 2016 begin with 28456295 relations and 29187146 unique ideals Mon Jun 20 22:25:47 2016 reduce to 28155440 relations and 26205466 ideals in 7 passes Mon Jun 20 22:25:47 2016 max relations containing the same ideal: 136 Mon Jun 20 22:25:56 2016 removing 3621736 relations and 2621736 ideals in 1000000 cliques Mon Jun 20 22:25:57 2016 commencing in-memory singleton removal Mon Jun 20 22:25:58 2016 begin with 24533704 relations and 26205466 unique ideals Mon Jun 20 22:26:05 2016 reduce to 24207472 relations and 23247654 ideals in 7 passes Mon Jun 20 22:26:05 2016 max relations containing the same ideal: 123 Mon Jun 20 22:26:13 2016 removing 2448305 relations and 1830046 ideals in 618259 cliques Mon Jun 20 22:26:14 2016 commencing in-memory singleton removal Mon Jun 20 22:26:15 2016 begin with 21759167 relations and 23247654 unique ideals Mon Jun 20 22:26:22 2016 reduce to 21593422 relations and 21248167 ideals in 8 passes Mon Jun 20 22:26:22 2016 max relations containing the same ideal: 112 Mon Jun 20 22:26:32 2016 relations with 0 large ideals: 5677 Mon Jun 20 22:26:32 2016 relations with 1 large ideals: 1462 Mon Jun 20 22:26:32 2016 relations with 2 large ideals: 25891 Mon Jun 20 22:26:32 2016 relations with 3 large ideals: 226477 Mon Jun 20 22:26:32 2016 relations with 4 large ideals: 1065319 Mon Jun 20 22:26:32 2016 relations with 5 large ideals: 2991085 Mon Jun 20 22:26:32 2016 relations with 6 large ideals: 5427701 Mon Jun 20 22:26:32 2016 relations with 7+ large ideals: 11849810 Mon Jun 20 22:26:32 2016 commencing 2-way merge Mon Jun 20 22:26:41 2016 reduce to 14068355 relation sets and 13723100 unique ideals Mon Jun 20 22:26:41 2016 commencing full merge Mon Jun 20 22:31:47 2016 memory use: 1843.1 MB Mon Jun 20 22:31:49 2016 found 6368692 cycles, need 6363300 Mon Jun 20 22:31:50 2016 weight of 6363300 cycles is about 764324622 (120.11/cycle) Mon Jun 20 22:31:50 2016 distribution of cycle lengths: Mon Jun 20 22:31:50 2016 1 relations: 252680 Mon Jun 20 22:31:50 2016 2 relations: 398026 Mon Jun 20 22:31:50 2016 3 relations: 466175 Mon Jun 20 22:31:50 2016 4 relations: 477386 Mon Jun 20 22:31:50 2016 5 relations: 481996 Mon Jun 20 22:31:50 2016 6 relations: 471142 Mon Jun 20 22:31:50 2016 7 relations: 459177 Mon Jun 20 22:31:50 2016 8 relations: 433583 Mon Jun 20 22:31:50 2016 9 relations: 409004 Mon Jun 20 22:31:50 2016 10+ relations: 2514131 Mon Jun 20 22:31:50 2016 heaviest cycle: 28 relations Mon Jun 20 22:31:51 2016 commencing cycle optimization Mon Jun 20 22:32:03 2016 start with 56316086 relations Mon Jun 20 22:34:11 2016 pruned 2605986 relations Mon Jun 20 22:34:11 2016 memory use: 1478.8 MB Mon Jun 20 22:34:11 2016 distribution of cycle lengths: Mon Jun 20 22:34:11 2016 1 relations: 252680 Mon Jun 20 22:34:11 2016 2 relations: 408559 Mon Jun 20 22:34:11 2016 3 relations: 487045 Mon Jun 20 22:34:11 2016 4 relations: 497641 Mon Jun 20 22:34:11 2016 5 relations: 506318 Mon Jun 20 22:34:11 2016 6 relations: 493929 Mon Jun 20 22:34:11 2016 7 relations: 481894 Mon Jun 20 22:34:11 2016 8 relations: 453105 Mon Jun 20 22:34:11 2016 9 relations: 425841 Mon Jun 20 22:34:11 2016 10+ relations: 2356288 Mon Jun 20 22:34:11 2016 heaviest cycle: 28 relations Mon Jun 20 22:34:21 2016 RelProcTime: 2544 Mon Jun 20 22:34:21 2016 Mon Jun 20 22:34:21 2016 commencing linear algebra Mon Jun 20 22:34:22 2016 read 6363300 cycles Mon Jun 20 22:34:34 2016 cycles contain 21372910 unique relations Mon Jun 20 22:36:59 2016 read 21372910 relations Mon Jun 20 22:37:27 2016 using 20 quadratic characters above 4294917295 Mon Jun 20 22:38:46 2016 building initial matrix Mon Jun 20 22:42:35 2016 memory use: 2732.6 MB Mon Jun 20 22:42:41 2016 read 6363300 cycles Mon Jun 20 22:42:42 2016 matrix is 6363123 x 6363300 (2980.8 MB) with weight 853920792 (134.19/col) Mon Jun 20 22:42:42 2016 sparse part has weight 711391994 (111.80/col) Mon Jun 20 22:43:48 2016 filtering completed in 2 passes Mon Jun 20 22:43:49 2016 matrix is 6363082 x 6363259 (2980.8 MB) with weight 853919500 (134.20/col) Mon Jun 20 22:43:49 2016 sparse part has weight 711391624 (111.80/col) Mon Jun 20 22:44:19 2016 matrix starts at (0, 0) Mon Jun 20 22:44:19 2016 matrix is 6363082 x 6363259 (2980.8 MB) with weight 853919500 (134.20/col) Mon Jun 20 22:44:19 2016 sparse part has weight 711391624 (111.80/col) Mon Jun 20 22:44:19 2016 saving the first 48 matrix rows for later Mon Jun 20 22:44:20 2016 matrix includes 64 packed rows Mon Jun 20 22:44:21 2016 matrix is 6363034 x 6363259 (2846.2 MB) with weight 731194666 (114.91/col) Mon Jun 20 22:44:21 2016 sparse part has weight 682480853 (107.25/col) Mon Jun 20 22:44:21 2016 using block size 8192 and superblock size 12582912 for processor cache size 131072 kB Mon Jun 20 22:44:53 2016 commencing Lanczos iteration (4 threads) Mon Jun 20 22:44:53 2016 memory use: 2394.2 MB Mon Jun 20 22:45:16 2016 linear algebra at 0.0%, ETA 25h39m Mon Jun 20 22:45:23 2016 checkpointing every 260000 dimensions Tue Jun 21 23:53:39 2016 lanczos halted after 100623 iterations (dim = 6363032) Tue Jun 21 23:53:49 2016 recovered 36 nontrivial dependencies Tue Jun 21 23:53:50 2016 BLanczosTime: 91169 Tue Jun 21 23:53:50 2016 Tue Jun 21 23:53:50 2016 commencing square root phase Tue Jun 21 23:53:50 2016 handling dependencies 1 to 64 Tue Jun 21 23:53:50 2016 reading relations for dependency 1 Tue Jun 21 23:53:52 2016 read 3181259 cycles Tue Jun 21 23:53:57 2016 cycles contain 10689676 unique relations Tue Jun 21 23:55:42 2016 read 10689676 relations Tue Jun 21 23:56:20 2016 multiplying 10689676 relations Wed Jun 22 00:00:39 2016 multiply complete, coefficients have about 278.02 million bits Wed Jun 22 00:00:40 2016 initial square root is modulo 97441 Wed Jun 22 00:05:14 2016 GCD is N, no factor found Wed Jun 22 00:05:14 2016 reading relations for dependency 2 Wed Jun 22 00:05:15 2016 read 3183245 cycles Wed Jun 22 00:05:20 2016 cycles contain 10689166 unique relations Wed Jun 22 00:07:04 2016 read 10689166 relations Wed Jun 22 00:07:42 2016 multiplying 10689166 relations Wed Jun 22 00:12:02 2016 multiply complete, coefficients have about 278.00 million bits Wed Jun 22 00:12:02 2016 initial square root is modulo 97381 Wed Jun 22 00:16:37 2016 GCD is 1, no factor found Wed Jun 22 00:16:37 2016 reading relations for dependency 3 Wed Jun 22 00:16:38 2016 read 3181580 cycles Wed Jun 22 00:16:44 2016 cycles contain 10689990 unique relations Wed Jun 22 00:18:27 2016 read 10689990 relations Wed Jun 22 00:19:05 2016 multiplying 10689990 relations Wed Jun 22 00:23:25 2016 multiply complete, coefficients have about 278.03 million bits Wed Jun 22 00:23:25 2016 initial square root is modulo 97501 Wed Jun 22 00:28:00 2016 sqrtTime: 2050 Wed Jun 22 00:28:00 2016 p50 factor: 55542315410594803664276145937864476514882174438969 Wed Jun 22 00:28:00 2016 p165 factor: 183294734512912098098864463180338445407262344271891777535561539283252794900341940881279636873148793429386865485349454707350628229470839248462623348953588461754551933 Wed Jun 22 00:28:00 2016 elapsed time 26:36:06