Sun Aug 26 22:26:52 2012 Sun Aug 26 22:26:52 2012 Sun Aug 26 22:26:52 2012 Msieve v. 1.50 (SVN Official Release) Sun Aug 26 22:26:52 2012 random seeds: b4a10c80 23b4358b Sun Aug 26 22:26:52 2012 factoring 12762370725985604807107434670767723713928796007556753172640861304231201026091287138617073416190611458290498481437544432466606914208516783279342374977824274309913254744161 (170 digits) Sun Aug 26 22:26:53 2012 searching for 15-digit factors Sun Aug 26 22:26:53 2012 commencing number field sieve (170-digit input) Sun Aug 26 22:26:53 2012 R0: -277555756156289135105907917022705078125 Sun Aug 26 22:26:53 2012 R1: 1 Sun Aug 26 22:26:53 2012 A0: 25 Sun Aug 26 22:26:53 2012 A1: 0 Sun Aug 26 22:26:53 2012 A2: 0 Sun Aug 26 22:26:53 2012 A3: -5 Sun Aug 26 22:26:53 2012 A4: 0 Sun Aug 26 22:26:53 2012 A5: 0 Sun Aug 26 22:26:53 2012 A6: 1 Sun Aug 26 22:26:53 2012 skew 1.00, size 2.531e-011, alpha 0.974, combined = 1.216e-012 rroots = 0 Sun Aug 26 22:26:53 2012 Sun Aug 26 22:26:53 2012 commencing relation filtering Sun Aug 26 22:26:53 2012 estimated available RAM is 8183.1 MB Sun Aug 26 22:26:53 2012 commencing duplicate removal, pass 1 Sun Aug 26 22:28:08 2012 error -15 reading relation 11957564 Sun Aug 26 22:28:50 2012 error -9 reading relation 18683460 Sun Aug 26 22:28:53 2012 error -9 reading relation 18767034 Sun Aug 26 22:32:41 2012 error -15 reading relation 28827566 Sun Aug 26 22:33:21 2012 error -9 reading relation 29747751 Sun Aug 26 22:33:28 2012 error -15 reading relation 29911811 Sun Aug 26 22:33:40 2012 error -9 reading relation 30167117 Sun Aug 26 22:34:33 2012 error -9 reading relation 31295459 Sun Aug 26 22:40:56 2012 error -15 reading relation 49780171 Sun Aug 26 22:43:36 2012 error -1 reading relation 53693488 Sun Aug 26 22:43:40 2012 error -15 reading relation 54767309 Sun Aug 26 22:43:45 2012 error -9 reading relation 55681817 Sun Aug 26 22:43:49 2012 error -1 reading relation 56530089 Sun Aug 26 22:43:52 2012 error -1 reading relation 57055996 Sun Aug 26 22:43:58 2012 error -15 reading relation 58191757 Sun Aug 26 22:43:58 2012 error -15 reading relation 58212669 Sun Aug 26 22:43:58 2012 error -9 reading relation 58229563 Sun Aug 26 22:44:05 2012 error -15 reading relation 59705951 Sun Aug 26 22:44:12 2012 error -9 reading relation 60734306 Sun Aug 26 22:44:21 2012 error -9 reading relation 62676814 Sun Aug 26 22:44:28 2012 error -9 reading relation 64204217 Sun Aug 26 22:44:28 2012 error -9 reading relation 64216903 Sun Aug 26 22:44:44 2012 error -9 reading relation 67212132 Sun Aug 26 22:44:58 2012 error -15 reading relation 69952450 Sun Aug 26 22:44:59 2012 error -15 reading relation 70236421 Sun Aug 26 22:45:03 2012 error -15 reading relation 71151925 Sun Aug 26 22:45:07 2012 error -9 reading relation 71889993 Sun Aug 26 22:45:13 2012 error -9 reading relation 73096405 Sun Aug 26 22:45:29 2012 error -9 reading relation 75983013 Sun Aug 26 22:45:56 2012 error -15 reading relation 81396566 Sun Aug 26 22:46:04 2012 error -15 reading relation 82770628 Sun Aug 26 22:46:06 2012 error -15 reading relation 83215808 Sun Aug 26 22:46:15 2012 error -15 reading relation 85176947 Sun Aug 26 22:46:20 2012 error -9 reading relation 86337589 Sun Aug 26 22:46:34 2012 error -9 reading relation 89523956 Sun Aug 26 22:46:34 2012 error -9 reading relation 89566511 Sun Aug 26 22:46:34 2012 error -9 reading relation 89580590 Sun Aug 26 22:46:34 2012 error -5 reading relation 89582331 Sun Aug 26 22:46:48 2012 error -1 reading relation 92121563 Sun Aug 26 22:47:02 2012 error -15 reading relation 94660156 Sun Aug 26 22:47:04 2012 error -15 reading relation 95275830 Sun Aug 26 22:47:07 2012 error -9 reading relation 95719454 Sun Aug 26 22:47:07 2012 error -5 reading relation 95724593 Sun Aug 26 22:47:10 2012 error -9 reading relation 96505979 Sun Aug 26 22:47:12 2012 error -9 reading relation 96801324 Sun Aug 26 22:47:21 2012 error -9 reading relation 98891987 Sun Aug 26 22:47:31 2012 error -9 reading relation 100723728 Sun Aug 26 22:47:37 2012 error -15 reading relation 102074760 Sun Aug 26 22:47:54 2012 error -9 reading relation 105069599 Sun Aug 26 22:48:05 2012 error -15 reading relation 106740355 Sun Aug 26 22:48:24 2012 skipped 4 relations with b > 2^32 Sun Aug 26 22:48:24 2012 found 18652841 hash collisions in 109736593 relations Sun Aug 26 22:48:44 2012 added 812684 free relations Sun Aug 26 22:48:44 2012 commencing duplicate removal, pass 2 Sun Aug 26 22:50:37 2012 found 17622459 duplicates and 92926818 unique relations Sun Aug 26 22:50:37 2012 memory use: 660.8 MB Sun Aug 26 22:50:37 2012 reading ideals above 77922304 Sun Aug 26 22:50:37 2012 commencing singleton removal, initial pass Sun Aug 26 23:00:45 2012 memory use: 1506.0 MB Sun Aug 26 23:00:45 2012 reading all ideals from disk Sun Aug 26 23:00:46 2012 memory use: 1567.3 MB Sun Aug 26 23:00:50 2012 commencing in-memory singleton removal Sun Aug 26 23:00:53 2012 begin with 92926818 relations and 80014962 unique ideals Sun Aug 26 23:01:34 2012 reduce to 55675882 relations and 38506264 ideals in 16 passes Sun Aug 26 23:01:34 2012 max relations containing the same ideal: 35 Sun Aug 26 23:01:38 2012 reading ideals above 720000 Sun Aug 26 23:01:39 2012 commencing singleton removal, initial pass Sun Aug 26 23:09:44 2012 memory use: 1378.0 MB Sun Aug 26 23:09:44 2012 reading all ideals from disk Sun Aug 26 23:09:45 2012 memory use: 2086.3 MB Sun Aug 26 23:09:51 2012 keeping 47330022 ideals with weight <= 200, target excess is 286993 Sun Aug 26 23:09:57 2012 commencing in-memory singleton removal Sun Aug 26 23:10:03 2012 begin with 55675884 relations and 47330022 unique ideals Sun Aug 26 23:10:44 2012 reduce to 55667498 relations and 47321631 ideals in 8 passes Sun Aug 26 23:10:44 2012 max relations containing the same ideal: 200 Sun Aug 26 23:11:09 2012 removing 6193718 relations and 5193718 ideals in 1000000 cliques Sun Aug 26 23:11:11 2012 commencing in-memory singleton removal Sun Aug 26 23:11:16 2012 begin with 49473780 relations and 47321631 unique ideals Sun Aug 26 23:11:52 2012 reduce to 49056434 relations and 41701447 ideals in 8 passes Sun Aug 26 23:11:52 2012 max relations containing the same ideal: 192 Sun Aug 26 23:12:15 2012 removing 4652412 relations and 3652412 ideals in 1000000 cliques Sun Aug 26 23:12:16 2012 commencing in-memory singleton removal Sun Aug 26 23:12:20 2012 begin with 44404022 relations and 41701447 unique ideals Sun Aug 26 23:12:53 2012 reduce to 44120017 relations and 37759514 ideals in 8 passes Sun Aug 26 23:12:53 2012 max relations containing the same ideal: 182 Sun Aug 26 23:13:13 2012 removing 4166362 relations and 3166362 ideals in 1000000 cliques Sun Aug 26 23:13:14 2012 commencing in-memory singleton removal Sun Aug 26 23:13:18 2012 begin with 39953655 relations and 37759514 unique ideals Sun Aug 26 23:13:47 2012 reduce to 39697142 relations and 34331477 ideals in 8 passes Sun Aug 26 23:13:47 2012 max relations containing the same ideal: 170 Sun Aug 26 23:14:05 2012 removing 3896246 relations and 2896246 ideals in 1000000 cliques Sun Aug 26 23:14:06 2012 commencing in-memory singleton removal Sun Aug 26 23:14:09 2012 begin with 35800896 relations and 34331477 unique ideals Sun Aug 26 23:14:32 2012 reduce to 35544006 relations and 31172535 ideals in 7 passes Sun Aug 26 23:14:32 2012 max relations containing the same ideal: 157 Sun Aug 26 23:14:48 2012 removing 3717103 relations and 2717103 ideals in 1000000 cliques Sun Aug 26 23:14:49 2012 commencing in-memory singleton removal Sun Aug 26 23:14:52 2012 begin with 31826903 relations and 31172535 unique ideals Sun Aug 26 23:15:12 2012 reduce to 31563785 relations and 28185959 ideals in 7 passes Sun Aug 26 23:15:12 2012 max relations containing the same ideal: 143 Sun Aug 26 23:15:26 2012 removing 3612653 relations and 2612653 ideals in 1000000 cliques Sun Aug 26 23:15:28 2012 commencing in-memory singleton removal Sun Aug 26 23:15:30 2012 begin with 27951132 relations and 28185959 unique ideals Sun Aug 26 23:15:47 2012 reduce to 27674163 relations and 25288838 ideals in 7 passes Sun Aug 26 23:15:47 2012 max relations containing the same ideal: 132 Sun Aug 26 23:16:00 2012 removing 3515127 relations and 2515127 ideals in 1000000 cliques Sun Aug 26 23:16:01 2012 commencing in-memory singleton removal Sun Aug 26 23:16:03 2012 begin with 24159036 relations and 25288838 unique ideals Sun Aug 26 23:16:20 2012 reduce to 23847241 relations and 22451927 ideals in 8 passes Sun Aug 26 23:16:20 2012 max relations containing the same ideal: 117 Sun Aug 26 23:16:31 2012 removing 3457695 relations and 2457695 ideals in 1000000 cliques Sun Aug 26 23:16:32 2012 commencing in-memory singleton removal Sun Aug 26 23:16:34 2012 begin with 20389546 relations and 22451927 unique ideals Sun Aug 26 23:16:46 2012 reduce to 20052560 relations and 19645157 ideals in 7 passes Sun Aug 26 23:16:46 2012 max relations containing the same ideal: 105 Sun Aug 26 23:16:55 2012 removing 422083 relations and 347592 ideals in 74491 cliques Sun Aug 26 23:16:56 2012 commencing in-memory singleton removal Sun Aug 26 23:16:58 2012 begin with 19630477 relations and 19645157 unique ideals Sun Aug 26 23:17:06 2012 reduce to 19624930 relations and 19292006 ideals in 5 passes Sun Aug 26 23:17:06 2012 max relations containing the same ideal: 105 Sun Aug 26 23:17:10 2012 relations with 0 large ideals: 7228 Sun Aug 26 23:17:10 2012 relations with 1 large ideals: 2072 Sun Aug 26 23:17:10 2012 relations with 2 large ideals: 28133 Sun Aug 26 23:17:10 2012 relations with 3 large ideals: 225865 Sun Aug 26 23:17:10 2012 relations with 4 large ideals: 1011424 Sun Aug 26 23:17:10 2012 relations with 5 large ideals: 2745344 Sun Aug 26 23:17:10 2012 relations with 6 large ideals: 4709746 Sun Aug 26 23:17:10 2012 relations with 7+ large ideals: 10895118 Sun Aug 26 23:17:10 2012 commencing 2-way merge Sun Aug 26 23:17:23 2012 reduce to 13312558 relation sets and 12979634 unique ideals Sun Aug 26 23:17:23 2012 commencing full merge Sun Aug 26 23:20:39 2012 memory use: 1615.5 MB Sun Aug 26 23:20:40 2012 found 7175318 cycles, need 7129834 Sun Aug 26 23:20:41 2012 weight of 7129834 cycles is about 499118229 (70.00/cycle) Sun Aug 26 23:20:41 2012 distribution of cycle lengths: Sun Aug 26 23:20:41 2012 1 relations: 813076 Sun Aug 26 23:20:41 2012 2 relations: 899445 Sun Aug 26 23:20:41 2012 3 relations: 916862 Sun Aug 26 23:20:41 2012 4 relations: 852555 Sun Aug 26 23:20:41 2012 5 relations: 779215 Sun Aug 26 23:20:41 2012 6 relations: 668597 Sun Aug 26 23:20:41 2012 7 relations: 557828 Sun Aug 26 23:20:41 2012 8 relations: 445355 Sun Aug 26 23:20:41 2012 9 relations: 345359 Sun Aug 26 23:20:41 2012 10+ relations: 851542 Sun Aug 26 23:20:41 2012 heaviest cycle: 20 relations Sun Aug 26 23:20:42 2012 commencing cycle optimization Sun Aug 26 23:20:50 2012 start with 37356791 relations Sun Aug 26 23:21:46 2012 pruned 1021395 relations Sun Aug 26 23:21:46 2012 memory use: 1201.0 MB Sun Aug 26 23:21:46 2012 distribution of cycle lengths: Sun Aug 26 23:21:46 2012 1 relations: 813076 Sun Aug 26 23:21:46 2012 2 relations: 918300 Sun Aug 26 23:21:46 2012 3 relations: 950193 Sun Aug 26 23:21:46 2012 4 relations: 876279 Sun Aug 26 23:21:46 2012 5 relations: 801950 Sun Aug 26 23:21:46 2012 6 relations: 680780 Sun Aug 26 23:21:46 2012 7 relations: 563521 Sun Aug 26 23:21:46 2012 8 relations: 441798 Sun Aug 26 23:21:46 2012 9 relations: 335826 Sun Aug 26 23:21:46 2012 10+ relations: 748111 Sun Aug 26 23:21:46 2012 heaviest cycle: 19 relations Sun Aug 26 23:21:53 2012 RelProcTime: 3300 Sun Aug 26 23:21:53 2012 Sun Aug 26 23:21:53 2012 commencing linear algebra Sun Aug 26 23:21:54 2012 read 7129834 cycles Sun Aug 26 23:22:04 2012 cycles contain 19458157 unique relations Sun Aug 26 23:25:05 2012 read 19458157 relations Sun Aug 26 23:25:32 2012 using 20 quadratic characters above 1073741174 Sun Aug 26 23:26:57 2012 building initial matrix Sun Aug 26 23:30:16 2012 memory use: 2538.4 MB Sun Aug 26 23:30:27 2012 read 7129834 cycles Sun Aug 26 23:30:29 2012 matrix is 7129657 x 7129834 (2112.4 MB) with weight 619383788 (86.87/col) Sun Aug 26 23:30:29 2012 sparse part has weight 482446345 (67.67/col) Sun Aug 26 23:31:31 2012 filtering completed in 2 passes Sun Aug 26 23:31:33 2012 matrix is 7128748 x 7128925 (2112.3 MB) with weight 619359894 (86.88/col) Sun Aug 26 23:31:33 2012 sparse part has weight 482439758 (67.67/col) Sun Aug 26 23:32:02 2012 matrix starts at (0, 0) Sun Aug 26 23:32:04 2012 matrix is 7128748 x 7128925 (2112.3 MB) with weight 619359894 (86.88/col) Sun Aug 26 23:32:04 2012 sparse part has weight 482439758 (67.67/col) Sun Aug 26 23:32:04 2012 saving the first 48 matrix rows for later Sun Aug 26 23:32:06 2012 matrix includes 64 packed rows Sun Aug 26 23:32:07 2012 matrix is 7128700 x 7128925 (2028.7 MB) with weight 495249686 (69.47/col) Sun Aug 26 23:32:07 2012 sparse part has weight 460526309 (64.60/col) Sun Aug 26 23:32:07 2012 using block size 65536 for processor cache size 8192 kB Sun Aug 26 23:32:33 2012 commencing Lanczos iteration (4 threads) Sun Aug 26 23:32:33 2012 memory use: 1810.1 MB Sun Aug 26 23:33:30 2012 linear algebra at 0.0%, ETA 71h38m Sun Aug 26 23:33:49 2012 checkpointing every 100000 dimensions Mon Aug 27 11:25:03 2012 Mon Aug 27 11:25:03 2012 Mon Aug 27 11:25:03 2012 Msieve v. 1.50 (SVN Official Release) Mon Aug 27 11:25:03 2012 random seeds: 6dc74ebc 672648f0 Mon Aug 27 11:25:03 2012 factoring 12762370725985604807107434670767723713928796007556753172640861304231201026091287138617073416190611458290498481437544432466606914208516783279342374977824274309913254744161 (170 digits) Mon Aug 27 11:25:04 2012 searching for 15-digit factors Mon Aug 27 11:25:04 2012 commencing number field sieve (170-digit input) Mon Aug 27 11:25:04 2012 R0: -277555756156289135105907917022705078125 Mon Aug 27 11:25:04 2012 R1: 1 Mon Aug 27 11:25:04 2012 A0: 25 Mon Aug 27 11:25:04 2012 A1: 0 Mon Aug 27 11:25:04 2012 A2: 0 Mon Aug 27 11:25:04 2012 A3: -5 Mon Aug 27 11:25:04 2012 A4: 0 Mon Aug 27 11:25:04 2012 A5: 0 Mon Aug 27 11:25:04 2012 A6: 1 Mon Aug 27 11:25:04 2012 skew 1.00, size 2.531e-011, alpha 0.974, combined = 1.216e-012 rroots = 0 Mon Aug 27 11:25:04 2012 Mon Aug 27 11:25:04 2012 commencing linear algebra Mon Aug 27 11:26:04 2012 Mon Aug 27 11:26:04 2012 Mon Aug 27 11:26:04 2012 Msieve v. 1.50 (SVN Official Release) Mon Aug 27 11:26:04 2012 random seeds: 8bbec170 d99b2fa7 Mon Aug 27 11:26:04 2012 factoring 12762370725985604807107434670767723713928796007556753172640861304231201026091287138617073416190611458290498481437544432466606914208516783279342374977824274309913254744161 (170 digits) Mon Aug 27 11:26:05 2012 searching for 15-digit factors Mon Aug 27 11:26:05 2012 commencing number field sieve (170-digit input) Mon Aug 27 11:26:05 2012 R0: -277555756156289135105907917022705078125 Mon Aug 27 11:26:05 2012 R1: 1 Mon Aug 27 11:26:05 2012 A0: 25 Mon Aug 27 11:26:05 2012 A1: 0 Mon Aug 27 11:26:05 2012 A2: 0 Mon Aug 27 11:26:05 2012 A3: -5 Mon Aug 27 11:26:05 2012 A4: 0 Mon Aug 27 11:26:05 2012 A5: 0 Mon Aug 27 11:26:05 2012 A6: 1 Mon Aug 27 11:26:05 2012 skew 1.00, size 2.531e-011, alpha 0.974, combined = 1.216e-012 rroots = 0 Mon Aug 27 11:26:05 2012 Mon Aug 27 11:26:05 2012 commencing linear algebra Mon Aug 27 11:26:21 2012 matrix starts at (0, 0) Mon Aug 27 11:26:23 2012 matrix is 7128748 x 7128925 (2112.3 MB) with weight 619359894 (86.88/col) Mon Aug 27 11:26:23 2012 sparse part has weight 482439758 (67.67/col) Mon Aug 27 11:26:23 2012 saving the first 48 matrix rows for later Mon Aug 27 11:26:25 2012 matrix includes 64 packed rows Mon Aug 27 11:26:26 2012 matrix is 7128700 x 7128925 (2028.7 MB) with weight 495249686 (69.47/col) Mon Aug 27 11:26:26 2012 sparse part has weight 460526309 (64.60/col) Mon Aug 27 11:26:26 2012 using block size 65536 for processor cache size 8192 kB Mon Aug 27 11:26:51 2012 commencing Lanczos iteration (4 threads) Mon Aug 27 11:26:51 2012 memory use: 1810.1 MB Mon Aug 27 11:26:54 2012 restarting at iteration 14232 (dim = 900028) Mon Aug 27 11:27:50 2012 linear algebra at 12.6%, ETA 63h53m Mon Aug 27 11:28:09 2012 checkpointing every 100000 dimensions Thu Aug 30 02:19:31 2012 lanczos halted after 112733 iterations (dim = 7128694) Thu Aug 30 02:19:44 2012 recovered 37 nontrivial dependencies Thu Aug 30 02:19:45 2012 BLanczosTime: 226420 Thu Aug 30 02:19:45 2012 Thu Aug 30 02:19:45 2012 commencing square root phase Thu Aug 30 02:19:45 2012 reading relations for dependency 1 Thu Aug 30 02:19:47 2012 read 3563942 cycles Thu Aug 30 02:19:52 2012 cycles contain 9725336 unique relations Thu Aug 30 02:22:34 2012 read 9725336 relations Thu Aug 30 02:23:23 2012 multiplying 9725336 relations Thu Aug 30 02:31:03 2012 multiply complete, coefficients have about 242.08 million bits Thu Aug 30 02:31:05 2012 initial square root is modulo 487011893 Thu Aug 30 02:40:19 2012 sqrtTime: 1234 Thu Aug 30 02:40:19 2012 prp82 factor: 3328982736891469475110718092947151079706495362468067039231558357955631710833214561 Thu Aug 30 02:40:19 2012 prp88 factor: 3833714901718842976885897410593970286995336444230987000698009086269049958355429343513601 Thu Aug 30 02:40:19 2012 elapsed time 63:14:15