Fri Apr 11 19:03:18 2014 Fri Apr 11 19:03:18 2014 Fri Apr 11 19:03:18 2014 Msieve v. 1.52 (SVN 956M) Fri Apr 11 19:03:18 2014 random seeds: c6d24a7a cf696828 Fri Apr 11 19:03:18 2014 factoring 64701626133588363262069781170959807655915789307476872160911976952122621707593787631002954830095505370920266273943675069916188390637562069858287430950274286355987403423373864640048260333712821 (191 digits) Fri Apr 11 19:03:19 2014 no P-1/P+1/ECM available, skipping Fri Apr 11 19:03:19 2014 commencing number field sieve (191-digit input) Fri Apr 11 19:03:19 2014 R0: -340282366920938463463374607431768211456 Fri Apr 11 19:03:19 2014 R1: 1 Fri Apr 11 19:03:19 2014 A0: -1 Fri Apr 11 19:03:19 2014 A1: 0 Fri Apr 11 19:03:19 2014 A2: 0 Fri Apr 11 19:03:19 2014 A3: 0 Fri Apr 11 19:03:19 2014 A4: 0 Fri Apr 11 19:03:19 2014 A5: 0 Fri Apr 11 19:03:19 2014 A6: 3080 Fri Apr 11 19:03:19 2014 skew 1.00, size 1.067e-11, alpha 0.193, combined = 6.352e-13 rroots = 2 Fri Apr 11 19:03:19 2014 Fri Apr 11 19:03:19 2014 commencing relation filtering Fri Apr 11 19:03:19 2014 setting target matrix density to 112.0 Fri Apr 11 19:03:19 2014 estimated available RAM is 15928.6 MB Fri Apr 11 19:03:19 2014 commencing duplicate removal, pass 1 Fri Apr 11 19:03:40 2014 error -9 reading relation 4869316 Fri Apr 11 19:04:47 2014 error -1 reading relation 20809542 Fri Apr 11 19:04:47 2014 error -5 reading relation 20839122 Fri Apr 11 19:04:53 2014 error -9 reading relation 22316726 Fri Apr 11 19:05:28 2014 error -9 reading relation 30791545 Fri Apr 11 19:05:58 2014 error -15 reading relation 37950340 Fri Apr 11 19:06:00 2014 error -15 reading relation 38516278 Fri Apr 11 19:06:06 2014 error -5 reading relation 39919317 Fri Apr 11 19:06:26 2014 error -5 reading relation 44649858 Fri Apr 11 19:06:26 2014 error -9 reading relation 44653407 Fri Apr 11 19:06:52 2014 error -9 reading relation 50915710 Fri Apr 11 19:06:54 2014 error -15 reading relation 51417940 Fri Apr 11 19:06:56 2014 error -9 reading relation 51759020 Fri Apr 11 19:07:13 2014 error -5 reading relation 55948397 Fri Apr 11 19:07:14 2014 error -9 reading relation 56133750 Fri Apr 11 19:07:29 2014 error -9 reading relation 59672742 Fri Apr 11 19:07:32 2014 error -5 reading relation 60423655 Fri Apr 11 19:07:40 2014 error -15 reading relation 62401237 Fri Apr 11 19:07:40 2014 error -15 reading relation 62410548 Fri Apr 11 19:07:43 2014 error -5 reading relation 63064006 Fri Apr 11 19:07:45 2014 error -9 reading relation 63746382 Fri Apr 11 19:07:49 2014 error -9 reading relation 64515569 Fri Apr 11 19:07:49 2014 error -1 reading relation 64515609 Fri Apr 11 19:08:02 2014 error -15 reading relation 67702429 Fri Apr 11 19:08:23 2014 error -9 reading relation 72640468 Fri Apr 11 19:08:37 2014 error -15 reading relation 76073135 Fri Apr 11 19:08:37 2014 error -9 reading relation 76075991 Fri Apr 11 19:08:54 2014 error -15 reading relation 80057863 Fri Apr 11 19:08:54 2014 error -5 reading relation 80060773 Fri Apr 11 19:08:54 2014 error -9 reading relation 80067249 Fri Apr 11 19:08:59 2014 error -15 reading relation 81228311 Fri Apr 11 19:09:07 2014 error -15 reading relation 83252263 Fri Apr 11 19:09:20 2014 error -15 reading relation 86412747 Fri Apr 11 19:09:31 2014 error -5 reading relation 88882425 Fri Apr 11 19:09:36 2014 error -15 reading relation 90314695 Fri Apr 11 19:09:37 2014 error -9 reading relation 90414830 Fri Apr 11 19:09:37 2014 error -9 reading relation 90443113 Fri Apr 11 19:09:40 2014 error -5 reading relation 91109362 Fri Apr 11 19:09:40 2014 error -5 reading relation 91129696 Fri Apr 11 19:09:44 2014 error -9 reading relation 92101473 Fri Apr 11 19:09:44 2014 error -9 reading relation 92140263 Fri Apr 11 19:09:45 2014 error -15 reading relation 92349754 Fri Apr 11 19:09:56 2014 error -9 reading relation 95151913 Fri Apr 11 19:09:57 2014 error -15 reading relation 95535855 Fri Apr 11 19:10:00 2014 error -9 reading relation 96098599 Fri Apr 11 19:10:04 2014 error -9 reading relation 97209155 Fri Apr 11 19:10:21 2014 error -9 reading relation 101361171 Fri Apr 11 19:10:23 2014 error -9 reading relation 101745527 Fri Apr 11 19:10:23 2014 error -9 reading relation 101746865 Fri Apr 11 19:10:23 2014 error -9 reading relation 101756913 Fri Apr 11 19:10:25 2014 error -5 reading relation 102309201 Fri Apr 11 19:10:30 2014 error -1 reading relation 103587344 Fri Apr 11 19:10:35 2014 error -9 reading relation 104716904 Fri Apr 11 19:10:35 2014 error -9 reading relation 104874441 Fri Apr 11 19:10:36 2014 error -15 reading relation 105021964 Fri Apr 11 19:10:49 2014 error -15 reading relation 108089408 Fri Apr 11 19:10:50 2014 error -9 reading relation 108410051 Fri Apr 11 19:10:58 2014 error -1 reading relation 110182569 Fri Apr 11 19:10:58 2014 error -9 reading relation 110186192 Fri Apr 11 19:10:59 2014 error -9 reading relation 110573835 Fri Apr 11 19:11:00 2014 error -11 reading relation 110770702 Fri Apr 11 19:11:22 2014 error -9 reading relation 115770223 Fri Apr 11 19:11:26 2014 error -15 reading relation 116733872 Fri Apr 11 19:11:26 2014 error -5 reading relation 116776255 Fri Apr 11 19:11:26 2014 error -15 reading relation 116779173 Fri Apr 11 19:11:38 2014 error -1 reading relation 119619297 Fri Apr 11 19:11:46 2014 error -15 reading relation 121477749 Fri Apr 11 19:11:47 2014 error -15 reading relation 121681568 Fri Apr 11 19:11:48 2014 error -15 reading relation 121991093 Fri Apr 11 19:11:52 2014 error -9 reading relation 122983260 Fri Apr 11 19:11:52 2014 error -15 reading relation 123076567 Fri Apr 11 19:11:54 2014 error -1 reading relation 123386738 Fri Apr 11 19:11:56 2014 error -15 reading relation 123844682 Fri Apr 11 19:11:56 2014 error -15 reading relation 123894724 Fri Apr 11 19:11:56 2014 error -15 reading relation 123911242 Fri Apr 11 19:11:57 2014 skipped 152 relations with b > 2^32 Fri Apr 11 19:11:57 2014 found 24889641 hash collisions in 124101612 relations Fri Apr 11 19:12:11 2014 added 1219067 free relations Fri Apr 11 19:12:11 2014 commencing duplicate removal, pass 2 Fri Apr 11 19:12:51 2014 found 24494212 duplicates and 100826467 unique relations Fri Apr 11 19:12:51 2014 memory use: 660.8 MB Fri Apr 11 19:12:51 2014 reading ideals above 114622464 Fri Apr 11 19:12:51 2014 commencing singleton removal, initial pass Fri Apr 11 19:20:54 2014 memory use: 1506.0 MB Fri Apr 11 19:20:54 2014 reading all ideals from disk Fri Apr 11 19:20:55 2014 memory use: 1622.1 MB Fri Apr 11 19:20:57 2014 commencing in-memory singleton removal Fri Apr 11 19:21:00 2014 begin with 100826467 relations and 79340431 unique ideals Fri Apr 11 19:21:28 2014 reduce to 67365866 relations and 42636846 ideals in 13 passes Fri Apr 11 19:21:28 2014 max relations containing the same ideal: 32 Fri Apr 11 19:21:30 2014 reading ideals above 720000 Fri Apr 11 19:21:30 2014 commencing singleton removal, initial pass Fri Apr 11 19:28:16 2014 memory use: 1506.0 MB Fri Apr 11 19:28:17 2014 reading all ideals from disk Fri Apr 11 19:28:20 2014 memory use: 2573.3 MB Fri Apr 11 19:28:26 2014 keeping 55391677 ideals with weight <= 200, target excess is 348425 Fri Apr 11 19:28:31 2014 commencing in-memory singleton removal Fri Apr 11 19:28:37 2014 begin with 67365867 relations and 55391677 unique ideals Fri Apr 11 19:29:17 2014 reduce to 67345706 relations and 55371494 ideals in 8 passes Fri Apr 11 19:29:17 2014 max relations containing the same ideal: 200 Fri Apr 11 19:29:43 2014 removing 8799774 relations and 6799774 ideals in 2000000 cliques Fri Apr 11 19:29:45 2014 commencing in-memory singleton removal Fri Apr 11 19:29:50 2014 begin with 58545932 relations and 55371494 unique ideals Fri Apr 11 19:30:28 2014 reduce to 57638302 relations and 47631193 ideals in 9 passes Fri Apr 11 19:30:28 2014 max relations containing the same ideal: 189 Fri Apr 11 19:30:51 2014 removing 7025188 relations and 5025188 ideals in 2000000 cliques Fri Apr 11 19:30:52 2014 commencing in-memory singleton removal Fri Apr 11 19:30:56 2014 begin with 50613114 relations and 47631193 unique ideals Fri Apr 11 19:31:26 2014 reduce to 49965950 relations and 41937004 ideals in 8 passes Fri Apr 11 19:31:26 2014 max relations containing the same ideal: 177 Fri Apr 11 19:31:45 2014 removing 6506682 relations and 4506682 ideals in 2000000 cliques Fri Apr 11 19:31:47 2014 commencing in-memory singleton removal Fri Apr 11 19:31:50 2014 begin with 43459268 relations and 41937004 unique ideals Fri Apr 11 19:32:15 2014 reduce to 42858518 relations and 36807968 ideals in 8 passes Fri Apr 11 19:32:15 2014 max relations containing the same ideal: 158 Fri Apr 11 19:32:32 2014 removing 6242374 relations and 4242374 ideals in 2000000 cliques Fri Apr 11 19:32:34 2014 commencing in-memory singleton removal Fri Apr 11 19:32:36 2014 begin with 36616144 relations and 36807968 unique ideals Fri Apr 11 19:32:57 2014 reduce to 36007148 relations and 31931676 ideals in 8 passes Fri Apr 11 19:32:57 2014 max relations containing the same ideal: 138 Fri Apr 11 19:33:11 2014 removing 6073199 relations and 4073199 ideals in 2000000 cliques Fri Apr 11 19:33:13 2014 commencing in-memory singleton removal Fri Apr 11 19:33:15 2014 begin with 29933949 relations and 31931676 unique ideals Fri Apr 11 19:33:31 2014 reduce to 29276821 relations and 27169600 ideals in 8 passes Fri Apr 11 19:33:31 2014 max relations containing the same ideal: 122 Fri Apr 11 19:33:43 2014 removing 5225783 relations and 3522736 ideals in 1703047 cliques Fri Apr 11 19:33:44 2014 commencing in-memory singleton removal Fri Apr 11 19:33:46 2014 begin with 24051038 relations and 27169600 unique ideals Fri Apr 11 19:33:59 2014 reduce to 23441223 relations and 23006113 ideals in 8 passes Fri Apr 11 19:33:59 2014 max relations containing the same ideal: 107 Fri Apr 11 19:34:08 2014 removing 192288 relations and 161352 ideals in 30936 cliques Fri Apr 11 19:34:09 2014 commencing in-memory singleton removal Fri Apr 11 19:34:10 2014 begin with 23248935 relations and 23006113 unique ideals Fri Apr 11 19:34:18 2014 reduce to 23247774 relations and 22843600 ideals in 5 passes Fri Apr 11 19:34:18 2014 max relations containing the same ideal: 105 Fri Apr 11 19:34:22 2014 relations with 0 large ideals: 13158 Fri Apr 11 19:34:22 2014 relations with 1 large ideals: 3289 Fri Apr 11 19:34:22 2014 relations with 2 large ideals: 39672 Fri Apr 11 19:34:22 2014 relations with 3 large ideals: 312369 Fri Apr 11 19:34:22 2014 relations with 4 large ideals: 1354435 Fri Apr 11 19:34:22 2014 relations with 5 large ideals: 3522453 Fri Apr 11 19:34:22 2014 relations with 6 large ideals: 5745371 Fri Apr 11 19:34:22 2014 relations with 7+ large ideals: 12257027 Fri Apr 11 19:34:22 2014 commencing 2-way merge Fri Apr 11 19:34:34 2014 reduce to 15907036 relation sets and 15502862 unique ideals Fri Apr 11 19:34:34 2014 commencing full merge Fri Apr 11 19:39:26 2014 memory use: 2063.5 MB Fri Apr 11 19:39:27 2014 found 7328216 cycles, need 7307062 Fri Apr 11 19:39:29 2014 weight of 7307062 cycles is about 818598054 (112.03/cycle) Fri Apr 11 19:39:29 2014 distribution of cycle lengths: Fri Apr 11 19:39:29 2014 1 relations: 277853 Fri Apr 11 19:39:29 2014 2 relations: 463777 Fri Apr 11 19:39:29 2014 3 relations: 563857 Fri Apr 11 19:39:29 2014 4 relations: 594452 Fri Apr 11 19:39:29 2014 5 relations: 611146 Fri Apr 11 19:39:29 2014 6 relations: 597702 Fri Apr 11 19:39:29 2014 7 relations: 577488 Fri Apr 11 19:39:29 2014 8 relations: 537273 Fri Apr 11 19:39:29 2014 9 relations: 492362 Fri Apr 11 19:39:29 2014 10+ relations: 2591152 Fri Apr 11 19:39:29 2014 heaviest cycle: 28 relations Fri Apr 11 19:39:31 2014 commencing cycle optimization Fri Apr 11 19:39:41 2014 start with 61018507 relations Fri Apr 11 19:41:29 2014 pruned 2887128 relations Fri Apr 11 19:41:29 2014 memory use: 1603.3 MB Fri Apr 11 19:41:29 2014 distribution of cycle lengths: Fri Apr 11 19:41:29 2014 1 relations: 277853 Fri Apr 11 19:41:29 2014 2 relations: 476137 Fri Apr 11 19:41:29 2014 3 relations: 590306 Fri Apr 11 19:41:29 2014 4 relations: 622189 Fri Apr 11 19:41:29 2014 5 relations: 644166 Fri Apr 11 19:41:29 2014 6 relations: 628558 Fri Apr 11 19:41:29 2014 7 relations: 608292 Fri Apr 11 19:41:29 2014 8 relations: 561599 Fri Apr 11 19:41:29 2014 9 relations: 511132 Fri Apr 11 19:41:29 2014 10+ relations: 2386830 Fri Apr 11 19:41:29 2014 heaviest cycle: 28 relations Fri Apr 11 19:41:39 2014 RelProcTime: 2300 Fri Apr 11 19:41:39 2014 Fri Apr 11 19:41:39 2014 commencing linear algebra Fri Apr 11 19:41:40 2014 read 7307062 cycles Fri Apr 11 19:41:52 2014 cycles contain 23040896 unique relations Fri Apr 11 19:43:36 2014 read 23040896 relations Fri Apr 11 19:44:06 2014 using 20 quadratic characters above 1073737944 Fri Apr 11 19:45:23 2014 building initial matrix Fri Apr 11 19:49:10 2014 memory use: 3055.7 MB Fri Apr 11 19:49:13 2014 read 7307062 cycles Fri Apr 11 19:49:13 2014 matrix is 7306885 x 7307062 (3216.9 MB) with weight 936342770 (128.14/col) Fri Apr 11 19:49:13 2014 sparse part has weight 762925829 (104.41/col) Fri Apr 11 19:50:39 2014 filtering completed in 2 passes Fri Apr 11 19:50:40 2014 matrix is 7306767 x 7306944 (3216.9 MB) with weight 936338627 (128.14/col) Fri Apr 11 19:50:40 2014 sparse part has weight 762924495 (104.41/col) Fri Apr 11 19:51:16 2014 matrix starts at (0, 0) Fri Apr 11 19:51:17 2014 matrix is 7306767 x 7306944 (3216.9 MB) with weight 936338627 (128.14/col) Fri Apr 11 19:51:17 2014 sparse part has weight 762924495 (104.41/col) Fri Apr 11 19:51:17 2014 saving the first 48 matrix rows for later Fri Apr 11 19:51:18 2014 matrix includes 64 packed rows Fri Apr 11 19:51:18 2014 matrix is 7306719 x 7306944 (3080.9 MB) with weight 792241696 (108.42/col) Fri Apr 11 19:51:18 2014 sparse part has weight 734574409 (100.53/col) Fri Apr 11 19:51:19 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri Apr 11 19:51:41 2014 commencing Lanczos iteration (4 threads) Fri Apr 11 19:51:41 2014 memory use: 2590.9 MB Fri Apr 11 19:52:05 2014 linear algebra at 0.0%, ETA 30h48m Fri Apr 11 19:52:13 2014 checkpointing every 240000 dimensions Sun Apr 13 03:25:37 2014 lanczos halted after 115545 iterations (dim = 7306713) Sun Apr 13 03:25:43 2014 recovered 33 nontrivial dependencies Sun Apr 13 03:25:43 2014 BLanczosTime: 114244 Sun Apr 13 03:25:43 2014 Sun Apr 13 03:25:43 2014 commencing square root phase Sun Apr 13 03:25:43 2014 handling dependencies 1 to 64 Sun Apr 13 03:25:43 2014 reading relations for dependency 1 Sun Apr 13 03:25:44 2014 read 3652265 cycles Sun Apr 13 03:25:49 2014 cycles contain 11513800 unique relations Sun Apr 13 03:26:46 2014 read 11513800 relations Sun Apr 13 03:27:26 2014 multiplying 11513800 relations Sun Apr 13 03:37:09 2014 multiply complete, coefficients have about 406.45 million bits Sun Apr 13 03:37:10 2014 initial square root is modulo 19633951 Sun Apr 13 03:48:02 2014 GCD is N, no factor found Sun Apr 13 03:48:02 2014 reading relations for dependency 2 Sun Apr 13 03:48:03 2014 read 3654645 cycles Sun Apr 13 03:48:08 2014 cycles contain 11520760 unique relations Sun Apr 13 03:49:05 2014 read 11520760 relations Sun Apr 13 03:49:44 2014 multiplying 11520760 relations Sun Apr 13 03:59:29 2014 multiply complete, coefficients have about 406.69 million bits Sun Apr 13 03:59:30 2014 initial square root is modulo 19830247 Sun Apr 13 04:10:21 2014 sqrtTime: 2678 Sun Apr 13 04:10:21 2014 prp67 factor: 4899185908878771770611638124955587654351200539088398877424242193031 Sun Apr 13 04:10:21 2014 prp125 factor: 13206607656249563426082204515804157874414860395971155539415274064219494672633337610606909280867789144142731686257775392037091 Sun Apr 13 04:10:21 2014 elapsed time 33:07:03