Thu Sep 11 15:19:15 2014 Thu Sep 11 15:19:15 2014 Thu Sep 11 15:19:15 2014 Msieve v. 1.52 (SVN 946) Thu Sep 11 15:19:15 2014 random seeds: aebeb9a8 68645349 Thu Sep 11 15:19:15 2014 factoring 36184106635130312261104987927115540284318348995111923442979600113748846642812398243315469692220969942500826648687250513491579644023107676996213568902061923335061605942757675426836003847286011923662100677475803 (209 digits) Thu Sep 11 15:19:16 2014 no P-1/P+1/ECM available, skipping Thu Sep 11 15:19:16 2014 commencing number field sieve (209-digit input) Thu Sep 11 15:19:16 2014 R0: -5444517870735015415413993718908291383296 Thu Sep 11 15:19:16 2014 R1: 1 Thu Sep 11 15:19:16 2014 A0: 1 Thu Sep 11 15:19:16 2014 A1: 0 Thu Sep 11 15:19:16 2014 A2: 0 Thu Sep 11 15:19:16 2014 A3: 0 Thu Sep 11 15:19:16 2014 A4: 0 Thu Sep 11 15:19:16 2014 A5: 0 Thu Sep 11 15:19:16 2014 A6: 6360 Thu Sep 11 15:19:16 2014 skew 1.00, size 4.750e-012, alpha -0.523, combined = 3.533e-013 rroots = 0 Thu Sep 11 15:19:16 2014 Thu Sep 11 15:19:16 2014 commencing relation filtering Thu Sep 11 15:19:16 2014 setting target matrix density to 120.0 Thu Sep 11 15:19:16 2014 estimated available RAM is 8141.7 MB Thu Sep 11 15:19:16 2014 commencing duplicate removal, pass 1 Thu Sep 11 16:03:45 2014 skipped 532 relations with b > 2^32 Thu Sep 11 16:03:45 2014 found 41360367 hash collisions in 223120271 relations Thu Sep 11 16:04:08 2014 commencing duplicate removal, pass 2 Thu Sep 11 16:05:51 2014 found 39768281 duplicates and 183351990 unique relations Thu Sep 11 16:05:51 2014 memory use: 1321.5 MB Thu Sep 11 16:05:51 2014 reading ideals above 149880832 Thu Sep 11 16:05:51 2014 commencing singleton removal, initial pass Thu Sep 11 16:42:31 2014 memory use: 3012.0 MB Thu Sep 11 16:42:31 2014 reading all ideals from disk Thu Sep 11 16:42:41 2014 memory use: 3072.9 MB Thu Sep 11 16:42:47 2014 commencing in-memory singleton removal Thu Sep 11 16:42:53 2014 begin with 183351990 relations and 155335393 unique ideals Thu Sep 11 16:43:58 2014 reduce to 111710390 relations and 75622528 ideals in 13 passes Thu Sep 11 16:43:58 2014 max relations containing the same ideal: 38 Thu Sep 11 16:44:07 2014 reading ideals above 720000 Thu Sep 11 16:44:07 2014 commencing singleton removal, initial pass Thu Sep 11 17:10:27 2014 memory use: 2756.0 MB Thu Sep 11 17:10:28 2014 reading large ideals from disk Thu Sep 11 17:12:12 2014 keeping 82563028 ideals with weight <= 20, target excess is 9931262 Thu Sep 11 17:14:22 2014 memory use: 2677.7 MB Thu Sep 11 17:14:22 2014 commencing in-memory singleton removal Thu Sep 11 17:14:27 2014 begin with 111710390 relations and 82563028 unique ideals Thu Sep 11 17:15:13 2014 reduce to 111701441 relations and 82554078 ideals in 8 passes Thu Sep 11 17:15:13 2014 max relations containing the same ideal: 20 Thu Sep 11 17:15:42 2014 removing 10761378 relations and 8761378 ideals in 2000000 cliques Thu Sep 11 17:15:45 2014 commencing in-memory singleton removal Thu Sep 11 17:15:49 2014 begin with 100940063 relations and 82554078 unique ideals Thu Sep 11 17:16:35 2014 reduce to 100051724 relations and 72883900 ideals in 9 passes Thu Sep 11 17:16:35 2014 max relations containing the same ideal: 20 Thu Sep 11 17:17:01 2014 removing 8154729 relations and 6154729 ideals in 2000000 cliques Thu Sep 11 17:17:03 2014 commencing in-memory singleton removal Thu Sep 11 17:17:06 2014 begin with 91896995 relations and 72883900 unique ideals Thu Sep 11 17:17:47 2014 reduce to 91293024 relations and 66112776 ideals in 9 passes Thu Sep 11 17:17:47 2014 max relations containing the same ideal: 20 Thu Sep 11 17:18:11 2014 removing 7428963 relations and 5428963 ideals in 2000000 cliques Thu Sep 11 17:18:13 2014 commencing in-memory singleton removal Thu Sep 11 17:18:16 2014 begin with 83864061 relations and 66112776 unique ideals Thu Sep 11 17:18:48 2014 reduce to 83321915 relations and 60130232 ideals in 8 passes Thu Sep 11 17:18:48 2014 max relations containing the same ideal: 20 Thu Sep 11 17:19:10 2014 removing 7081964 relations and 5081964 ideals in 2000000 cliques Thu Sep 11 17:19:12 2014 commencing in-memory singleton removal Thu Sep 11 17:19:15 2014 begin with 76239951 relations and 60130232 unique ideals Thu Sep 11 17:19:44 2014 reduce to 75715846 relations and 54512327 ideals in 8 passes Thu Sep 11 17:19:44 2014 max relations containing the same ideal: 20 Thu Sep 11 17:20:04 2014 removing 6873763 relations and 4873763 ideals in 2000000 cliques Thu Sep 11 17:20:06 2014 commencing in-memory singleton removal Thu Sep 11 17:20:08 2014 begin with 68842083 relations and 54512327 unique ideals Thu Sep 11 17:20:34 2014 reduce to 68317158 relations and 49101092 ideals in 8 passes Thu Sep 11 17:20:34 2014 max relations containing the same ideal: 20 Thu Sep 11 17:20:51 2014 removing 6727093 relations and 4727093 ideals in 2000000 cliques Thu Sep 11 17:20:53 2014 commencing in-memory singleton removal Thu Sep 11 17:20:55 2014 begin with 61590065 relations and 49101092 unique ideals Thu Sep 11 17:21:15 2014 reduce to 61040042 relations and 43809527 ideals in 7 passes Thu Sep 11 17:21:15 2014 max relations containing the same ideal: 20 Thu Sep 11 17:21:31 2014 removing 6644791 relations and 4644791 ideals in 2000000 cliques Thu Sep 11 17:21:33 2014 commencing in-memory singleton removal Thu Sep 11 17:21:34 2014 begin with 54395251 relations and 43809527 unique ideals Thu Sep 11 17:21:56 2014 reduce to 53811336 relations and 38563630 ideals in 9 passes Thu Sep 11 17:21:56 2014 max relations containing the same ideal: 20 Thu Sep 11 17:22:09 2014 removing 6595267 relations and 4595267 ideals in 2000000 cliques Thu Sep 11 17:22:11 2014 commencing in-memory singleton removal Thu Sep 11 17:22:12 2014 begin with 47216069 relations and 38563630 unique ideals Thu Sep 11 17:22:28 2014 reduce to 46574250 relations and 33304896 ideals in 8 passes Thu Sep 11 17:22:28 2014 max relations containing the same ideal: 19 Thu Sep 11 17:22:40 2014 removing 5809806 relations and 4060716 ideals in 1749090 cliques Thu Sep 11 17:22:42 2014 commencing in-memory singleton removal Thu Sep 11 17:22:43 2014 begin with 40764444 relations and 33304896 unique ideals Thu Sep 11 17:22:58 2014 reduce to 40161141 relations and 28619773 ideals in 9 passes Thu Sep 11 17:22:58 2014 max relations containing the same ideal: 18 Thu Sep 11 17:23:08 2014 removing 96605 relations and 75501 ideals in 21104 cliques Thu Sep 11 17:23:08 2014 commencing in-memory singleton removal Thu Sep 11 17:23:09 2014 begin with 40064536 relations and 28619773 unique ideals Thu Sep 11 17:23:17 2014 reduce to 40064002 relations and 28543738 ideals in 5 passes Thu Sep 11 17:23:17 2014 max relations containing the same ideal: 18 Thu Sep 11 17:23:20 2014 relations with 0 large ideals: 1973013 Thu Sep 11 17:23:20 2014 relations with 1 large ideals: 8255613 Thu Sep 11 17:23:20 2014 relations with 2 large ideals: 14133893 Thu Sep 11 17:23:20 2014 relations with 3 large ideals: 10691774 Thu Sep 11 17:23:20 2014 relations with 4 large ideals: 3934413 Thu Sep 11 17:23:20 2014 relations with 5 large ideals: 798171 Thu Sep 11 17:23:20 2014 relations with 6 large ideals: 190414 Thu Sep 11 17:23:20 2014 relations with 7+ large ideals: 86711 Thu Sep 11 17:23:20 2014 commencing 2-way merge Thu Sep 11 17:23:33 2014 reduce to 24879841 relation sets and 13359577 unique ideals Thu Sep 11 17:23:33 2014 commencing full merge Thu Sep 11 17:25:43 2014 memory use: 1199.6 MB Thu Sep 11 17:25:46 2014 found 11658544 cycles, need 10617462 Thu Sep 11 17:25:47 2014 weight of 10617462 cycles is about 1187531961 (111.85/cycle) Thu Sep 11 17:25:47 2014 distribution of cycle lengths: Thu Sep 11 17:25:47 2014 1 relations: 1976670 Thu Sep 11 17:25:47 2014 2 relations: 794812 Thu Sep 11 17:25:47 2014 3 relations: 636215 Thu Sep 11 17:25:47 2014 4 relations: 577042 Thu Sep 11 17:25:47 2014 5 relations: 560417 Thu Sep 11 17:25:47 2014 6 relations: 541739 Thu Sep 11 17:25:47 2014 7 relations: 534597 Thu Sep 11 17:25:47 2014 8 relations: 519548 Thu Sep 11 17:25:47 2014 9 relations: 504439 Thu Sep 11 17:25:47 2014 10+ relations: 3971983 Thu Sep 11 17:25:47 2014 heaviest cycle: 25 relations Thu Sep 11 17:25:47 2014 commencing cycle optimization Thu Sep 11 17:26:05 2014 start with 83511493 relations Thu Sep 11 17:29:10 2014 pruned 6911772 relations Thu Sep 11 17:29:10 2014 memory use: 2191.3 MB Thu Sep 11 17:29:10 2014 distribution of cycle lengths: Thu Sep 11 17:29:10 2014 1 relations: 1976670 Thu Sep 11 17:29:10 2014 2 relations: 827943 Thu Sep 11 17:29:10 2014 3 relations: 679221 Thu Sep 11 17:29:10 2014 4 relations: 624971 Thu Sep 11 17:29:10 2014 5 relations: 618315 Thu Sep 11 17:29:10 2014 6 relations: 605601 Thu Sep 11 17:29:10 2014 7 relations: 604464 Thu Sep 11 17:29:10 2014 8 relations: 588348 Thu Sep 11 17:29:10 2014 9 relations: 572721 Thu Sep 11 17:29:10 2014 10+ relations: 3519208 Thu Sep 11 17:29:10 2014 heaviest cycle: 24 relations Thu Sep 11 17:29:21 2014 RelProcTime: 7805 Thu Sep 11 17:29:21 2014 Thu Sep 11 17:29:21 2014 commencing linear algebra Thu Sep 11 17:29:23 2014 read 10617462 cycles Thu Sep 11 17:29:42 2014 cycles contain 33910712 unique relations Thu Sep 11 17:36:40 2014 read 33910712 relations Thu Sep 11 17:37:28 2014 using 20 quadratic characters above 2147483238 Thu Sep 11 17:39:57 2014 building initial matrix Thu Sep 11 17:47:27 2014 memory use: 4564.7 MB Thu Sep 11 17:47:44 2014 read 10617462 cycles Thu Sep 11 17:47:47 2014 matrix is 10616941 x 10617462 (4401.5 MB) with weight 1285890658 (121.11/col) Thu Sep 11 17:47:47 2014 sparse part has weight 1037044829 (97.67/col) Thu Sep 11 17:50:35 2014 filtering completed in 3 passes Thu Sep 11 17:50:38 2014 matrix is 10606996 x 10607196 (4399.3 MB) with weight 1285200093 (121.16/col) Thu Sep 11 17:50:38 2014 sparse part has weight 1036581820 (97.72/col) Thu Sep 11 17:51:18 2014 matrix starts at (0, 0) Thu Sep 11 17:51:20 2014 matrix is 10606996 x 10607196 (4399.3 MB) with weight 1285200093 (121.16/col) Thu Sep 11 17:51:20 2014 sparse part has weight 1036581820 (97.72/col) Thu Sep 11 17:51:20 2014 saving the first 48 matrix rows for later Thu Sep 11 17:51:24 2014 matrix includes 64 packed rows Thu Sep 11 17:51:26 2014 matrix is 10606948 x 10607196 (4233.5 MB) with weight 1085952265 (102.38/col) Thu Sep 11 17:51:26 2014 sparse part has weight 1003709672 (94.63/col) Thu Sep 11 17:51:26 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Thu Sep 11 17:52:26 2014 commencing Lanczos iteration (4 threads) Thu Sep 11 17:52:26 2014 memory use: 3544.9 MB Thu Sep 11 17:53:27 2014 linear algebra at 0.0%, ETA 110h24m Thu Sep 11 17:53:47 2014 checkpointing every 100000 dimensions Mon Sep 15 13:10:22 2014 lanczos halted after 167741 iterations (dim = 10606942) Mon Sep 15 13:10:45 2014 recovered 34 nontrivial dependencies Mon Sep 15 13:10:50 2014 BLanczosTime: 330089 Mon Sep 15 13:10:50 2014 Mon Sep 15 13:10:50 2014 commencing square root phase Mon Sep 15 13:10:50 2014 handling dependencies 1 to 64 Mon Sep 15 13:10:50 2014 reading relations for dependency 1 Mon Sep 15 13:10:53 2014 read 5303105 cycles Mon Sep 15 13:11:00 2014 cycles contain 16951664 unique relations Mon Sep 15 13:14:06 2014 read 16951664 relations Mon Sep 15 13:15:42 2014 multiplying 16951664 relations Mon Sep 15 13:44:32 2014 multiply complete, coefficients have about 618.93 million bits Mon Sep 15 13:44:39 2014 initial square root is modulo 357139 Mon Sep 15 14:19:43 2014 sqrtTime: 4133 Mon Sep 15 14:19:43 2014 prp88 factor: 1229181211256783532456105424311951957003782336757922948778898041952727344588487561131449 Mon Sep 15 14:19:43 2014 prp122 factor: 29437568931055869616663350030336306362482066093333700749117926399399022787021904381727616483972300349043385650188711287347 Mon Sep 15 14:19:43 2014 elapsed time 95:00:28