Fri May 9 10:02:27 2014 Fri May 9 10:02:27 2014 Fri May 9 10:02:27 2014 Msieve v. 1.52 (SVN 959) Fri May 9 10:02:27 2014 random seeds: a70fcbc0 cf4450a6 Fri May 9 10:02:27 2014 factoring 35321768591581814189066985526666660060369887469274016095922277597395581845467607343905720369804423472103329366399278785740624583970635539550171721246968114033173265589231188686401037381 (185 digits) Fri May 9 10:02:28 2014 no P-1/P+1/ECM available, skipping Fri May 9 10:02:28 2014 commencing number field sieve (185-digit input) Fri May 9 10:02:28 2014 R0: -170141183460469231731687303715884105728 Fri May 9 10:02:28 2014 R1: 1 Fri May 9 10:02:28 2014 A0: -1 Fri May 9 10:02:28 2014 A1: 0 Fri May 9 10:02:28 2014 A2: 0 Fri May 9 10:02:28 2014 A3: 0 Fri May 9 10:02:28 2014 A4: 0 Fri May 9 10:02:28 2014 A5: 0 Fri May 9 10:02:28 2014 A6: 3056 Fri May 9 10:02:28 2014 skew 1.00, size 1.278e-11, alpha 0.261, combined = 7.243e-13 rroots = 2 Fri May 9 10:02:28 2014 Fri May 9 10:02:28 2014 commencing relation filtering Fri May 9 10:02:28 2014 setting target matrix density to 112.0 Fri May 9 10:02:28 2014 estimated available RAM is 16009.0 MB Fri May 9 10:02:28 2014 commencing duplicate removal, pass 1 Fri May 9 10:04:50 2014 error -9 reading relation 13282684 Fri May 9 10:05:58 2014 error -9 reading relation 19916648 Fri May 9 10:05:59 2014 error -15 reading relation 20027344 Fri May 9 10:06:34 2014 error -9 reading relation 23499282 Fri May 9 10:07:20 2014 error -9 reading relation 28008596 Fri May 9 10:08:09 2014 error -15 reading relation 32547561 Fri May 9 10:08:09 2014 error -1 reading relation 32601256 Fri May 9 10:08:47 2014 error -15 reading relation 36222133 Fri May 9 10:08:47 2014 error -9 reading relation 36247180 Fri May 9 10:09:22 2014 error -15 reading relation 39562983 Fri May 9 10:09:23 2014 error -9 reading relation 39681561 Fri May 9 10:09:24 2014 error -9 reading relation 39813565 Fri May 9 10:09:48 2014 error -15 reading relation 42144640 Fri May 9 10:10:35 2014 error -15 reading relation 46821967 Fri May 9 10:11:18 2014 error -15 reading relation 50671354 Fri May 9 10:12:06 2014 error -5 reading relation 55406996 Fri May 9 10:12:31 2014 error -9 reading relation 57806470 Fri May 9 10:12:33 2014 error -15 reading relation 57991753 Fri May 9 10:12:48 2014 error -9 reading relation 59437891 Fri May 9 10:13:23 2014 error -15 reading relation 62888378 Fri May 9 10:13:35 2014 error -9 reading relation 64017853 Fri May 9 10:13:47 2014 error -9 reading relation 65235622 Fri May 9 10:13:50 2014 error -9 reading relation 65414277 Fri May 9 10:13:50 2014 error -9 reading relation 65414793 Fri May 9 10:14:00 2014 error -15 reading relation 66159902 Fri May 9 10:14:00 2014 error -15 reading relation 66160187 Fri May 9 10:14:12 2014 error -9 reading relation 66935634 Fri May 9 10:14:35 2014 error -9 reading relation 69158259 Fri May 9 10:14:46 2014 error -15 reading relation 70122942 Fri May 9 10:15:35 2014 error -9 reading relation 74884648 Fri May 9 10:15:47 2014 error -15 reading relation 76159740 Fri May 9 10:16:12 2014 error -15 reading relation 78638728 Fri May 9 10:16:39 2014 error -15 reading relation 81325738 Fri May 9 10:16:53 2014 error -9 reading relation 82684627 Fri May 9 10:17:36 2014 error -1 reading relation 86990542 Fri May 9 10:17:37 2014 error -15 reading relation 87001820 Fri May 9 10:17:37 2014 error -9 reading relation 87012516 Fri May 9 10:17:48 2014 error -15 reading relation 88090287 Fri May 9 10:17:48 2014 error -15 reading relation 88098800 Fri May 9 10:17:49 2014 error -15 reading relation 88221922 Fri May 9 10:17:50 2014 error -9 reading relation 88282926 Fri May 9 10:17:50 2014 error -15 reading relation 88291809 Fri May 9 10:17:57 2014 error -9 reading relation 89030809 Fri May 9 10:18:13 2014 error -9 reading relation 90663377 Fri May 9 10:18:13 2014 error -15 reading relation 90668652 Fri May 9 10:18:13 2014 error -9 reading relation 90670917 Fri May 9 10:18:17 2014 error -9 reading relation 91052980 Fri May 9 10:18:54 2014 error -15 reading relation 94722057 Fri May 9 10:19:03 2014 error -1 reading relation 95602168 Fri May 9 10:19:03 2014 error -9 reading relation 95626100 Fri May 9 10:19:03 2014 error -9 reading relation 95631863 Fri May 9 10:19:03 2014 error -1 reading relation 95636084 Fri May 9 10:19:18 2014 error -15 reading relation 97084269 Fri May 9 10:19:26 2014 error -15 reading relation 97904881 Fri May 9 10:19:31 2014 error -9 reading relation 98355452 Fri May 9 10:19:35 2014 error -9 reading relation 98780886 Fri May 9 10:19:38 2014 error -5 reading relation 99138363 Fri May 9 10:19:59 2014 error -9 reading relation 100907288 Fri May 9 10:20:01 2014 error -15 reading relation 101083561 Fri May 9 10:20:01 2014 error -9 reading relation 101084006 Fri May 9 10:20:18 2014 error -9 reading relation 102657201 Fri May 9 10:20:28 2014 error -15 reading relation 103664425 Fri May 9 10:20:35 2014 error -15 reading relation 104235475 Fri May 9 10:20:44 2014 error -9 reading relation 105129820 Fri May 9 10:20:44 2014 error -9 reading relation 105191707 Fri May 9 10:20:48 2014 error -9 reading relation 105548287 Fri May 9 10:21:32 2014 error -9 reading relation 109804157 Fri May 9 10:21:35 2014 error -15 reading relation 110071798 Fri May 9 10:21:51 2014 error -9 reading relation 111672190 Fri May 9 10:22:08 2014 error -9 reading relation 113394308 Fri May 9 10:22:16 2014 error -15 reading relation 114095770 Fri May 9 10:22:45 2014 error -15 reading relation 117003495 Fri May 9 10:23:06 2014 error -9 reading relation 119177588 Fri May 9 10:23:54 2014 error -9 reading relation 123855112 Fri May 9 10:23:54 2014 error -15 reading relation 123872146 Fri May 9 10:23:58 2014 error -15 reading relation 124260771 Fri May 9 10:24:00 2014 error -1 reading relation 124423127 Fri May 9 10:24:07 2014 error -9 reading relation 125101611 Fri May 9 10:24:07 2014 error -9 reading relation 125102727 Fri May 9 10:24:07 2014 error -9 reading relation 125104709 Fri May 9 10:24:08 2014 error -9 reading relation 125198641 Fri May 9 10:24:27 2014 error -15 reading relation 127002236 Fri May 9 10:24:31 2014 error -5 reading relation 127434807 Fri May 9 10:24:31 2014 error -15 reading relation 127436653 Fri May 9 10:24:31 2014 error -15 reading relation 127449039 Fri May 9 10:24:33 2014 error -9 reading relation 127568878 Fri May 9 10:24:39 2014 skipped 138 relations with b > 2^32 Fri May 9 10:24:39 2014 found 23652045 hash collisions in 128215720 relations Fri May 9 10:24:56 2014 added 1218155 free relations Fri May 9 10:24:56 2014 commencing duplicate removal, pass 2 Fri May 9 10:32:19 2014 found 24400138 duplicates and 105033737 unique relations Fri May 9 10:32:19 2014 memory use: 788.8 MB Fri May 9 10:32:19 2014 reading ideals above 109903872 Fri May 9 10:32:19 2014 commencing singleton removal, initial pass Fri May 9 10:53:00 2014 memory use: 1506.0 MB Fri May 9 10:53:00 2014 reading all ideals from disk Fri May 9 10:53:16 2014 memory use: 1695.1 MB Fri May 9 10:53:19 2014 commencing in-memory singleton removal Fri May 9 10:53:23 2014 begin with 105033737 relations and 80643636 unique ideals Fri May 9 10:54:00 2014 reduce to 72879225 relations and 45579792 ideals in 14 passes Fri May 9 10:54:00 2014 max relations containing the same ideal: 34 Fri May 9 10:54:03 2014 reading ideals above 720000 Fri May 9 10:54:04 2014 commencing singleton removal, initial pass Fri May 9 11:13:23 2014 memory use: 1506.0 MB Fri May 9 11:13:24 2014 reading all ideals from disk Fri May 9 11:13:54 2014 memory use: 2772.8 MB Fri May 9 11:14:02 2014 keeping 57795978 ideals with weight <= 200, target excess is 375482 Fri May 9 11:14:09 2014 commencing in-memory singleton removal Fri May 9 11:14:16 2014 begin with 72879225 relations and 57795978 unique ideals Fri May 9 11:15:14 2014 reduce to 72868789 relations and 57785535 ideals in 9 passes Fri May 9 11:15:14 2014 max relations containing the same ideal: 200 Fri May 9 11:15:47 2014 removing 8456780 relations and 6456780 ideals in 2000000 cliques Fri May 9 11:15:49 2014 commencing in-memory singleton removal Fri May 9 11:15:56 2014 begin with 64412009 relations and 57785535 unique ideals Fri May 9 11:16:36 2014 reduce to 63639586 relations and 50530425 ideals in 7 passes Fri May 9 11:16:36 2014 max relations containing the same ideal: 193 Fri May 9 11:17:05 2014 removing 6756194 relations and 4756194 ideals in 2000000 cliques Fri May 9 11:17:07 2014 commencing in-memory singleton removal Fri May 9 11:17:12 2014 begin with 56883392 relations and 50530425 unique ideals Fri May 9 11:17:47 2014 reduce to 56338442 relations and 45212450 ideals in 7 passes Fri May 9 11:17:47 2014 max relations containing the same ideal: 178 Fri May 9 11:18:12 2014 removing 6274522 relations and 4274522 ideals in 2000000 cliques Fri May 9 11:18:15 2014 commencing in-memory singleton removal Fri May 9 11:18:19 2014 begin with 50063920 relations and 45212450 unique ideals Fri May 9 11:18:49 2014 reduce to 49567588 relations and 40425574 ideals in 7 passes Fri May 9 11:18:49 2014 max relations containing the same ideal: 164 Fri May 9 11:19:12 2014 removing 6035776 relations and 4035776 ideals in 2000000 cliques Fri May 9 11:19:14 2014 commencing in-memory singleton removal Fri May 9 11:19:18 2014 begin with 43531812 relations and 40425574 unique ideals Fri May 9 11:19:48 2014 reduce to 43041402 relations and 35881730 ideals in 8 passes Fri May 9 11:19:48 2014 max relations containing the same ideal: 150 Fri May 9 11:20:07 2014 removing 5880881 relations and 3880881 ideals in 2000000 cliques Fri May 9 11:20:09 2014 commencing in-memory singleton removal Fri May 9 11:20:12 2014 begin with 37160521 relations and 35881730 unique ideals Fri May 9 11:20:33 2014 reduce to 36651349 relations and 31471230 ideals in 7 passes Fri May 9 11:20:33 2014 max relations containing the same ideal: 136 Fri May 9 11:20:49 2014 removing 5772942 relations and 3772942 ideals in 2000000 cliques Fri May 9 11:20:51 2014 commencing in-memory singleton removal Fri May 9 11:20:53 2014 begin with 30878407 relations and 31471230 unique ideals Fri May 9 11:21:13 2014 reduce to 30326163 relations and 27120316 ideals in 8 passes Fri May 9 11:21:13 2014 max relations containing the same ideal: 118 Fri May 9 11:21:26 2014 removing 5694319 relations and 3694319 ideals in 2000000 cliques Fri May 9 11:21:28 2014 commencing in-memory singleton removal Fri May 9 11:21:30 2014 begin with 24631844 relations and 27120316 unique ideals Fri May 9 11:21:46 2014 reduce to 23985303 relations and 22743473 ideals in 8 passes Fri May 9 11:21:46 2014 max relations containing the same ideal: 100 Fri May 9 11:21:56 2014 removing 2696276 relations and 1890006 ideals in 806270 cliques Fri May 9 11:21:57 2014 commencing in-memory singleton removal Fri May 9 11:21:59 2014 begin with 21289027 relations and 22743473 unique ideals Fri May 9 11:22:10 2014 reduce to 21069374 relations and 20627176 ideals in 7 passes Fri May 9 11:22:10 2014 max relations containing the same ideal: 93 Fri May 9 11:22:23 2014 relations with 0 large ideals: 14062 Fri May 9 11:22:23 2014 relations with 1 large ideals: 4306 Fri May 9 11:22:23 2014 relations with 2 large ideals: 51834 Fri May 9 11:22:23 2014 relations with 3 large ideals: 380909 Fri May 9 11:22:23 2014 relations with 4 large ideals: 1524576 Fri May 9 11:22:23 2014 relations with 5 large ideals: 3640098 Fri May 9 11:22:23 2014 relations with 6 large ideals: 5441515 Fri May 9 11:22:23 2014 relations with 7+ large ideals: 10012074 Fri May 9 11:22:23 2014 commencing 2-way merge Fri May 9 11:22:35 2014 reduce to 14565129 relation sets and 14122931 unique ideals Fri May 9 11:22:35 2014 commencing full merge Fri May 9 11:27:55 2014 memory use: 1879.3 MB Fri May 9 11:27:56 2014 found 6695947 cycles, need 6661131 Fri May 9 11:27:58 2014 weight of 6661131 cycles is about 746286079 (112.04/cycle) Fri May 9 11:27:58 2014 distribution of cycle lengths: Fri May 9 11:27:58 2014 1 relations: 224716 Fri May 9 11:27:58 2014 2 relations: 394816 Fri May 9 11:27:58 2014 3 relations: 494145 Fri May 9 11:27:58 2014 4 relations: 524936 Fri May 9 11:27:58 2014 5 relations: 551683 Fri May 9 11:27:58 2014 6 relations: 547630 Fri May 9 11:27:58 2014 7 relations: 534850 Fri May 9 11:27:58 2014 8 relations: 503545 Fri May 9 11:27:58 2014 9 relations: 463879 Fri May 9 11:27:58 2014 10+ relations: 2420931 Fri May 9 11:27:58 2014 heaviest cycle: 28 relations Fri May 9 11:28:00 2014 commencing cycle optimization Fri May 9 11:28:12 2014 start with 56126649 relations Fri May 9 11:30:14 2014 pruned 2766026 relations Fri May 9 11:30:14 2014 memory use: 1460.3 MB Fri May 9 11:30:14 2014 distribution of cycle lengths: Fri May 9 11:30:14 2014 1 relations: 224716 Fri May 9 11:30:14 2014 2 relations: 405365 Fri May 9 11:30:14 2014 3 relations: 516942 Fri May 9 11:30:14 2014 4 relations: 550179 Fri May 9 11:30:14 2014 5 relations: 583730 Fri May 9 11:30:14 2014 6 relations: 578380 Fri May 9 11:30:14 2014 7 relations: 566138 Fri May 9 11:30:14 2014 8 relations: 529157 Fri May 9 11:30:14 2014 9 relations: 484863 Fri May 9 11:30:14 2014 10+ relations: 2221661 Fri May 9 11:30:14 2014 heaviest cycle: 28 relations Fri May 9 11:30:26 2014 RelProcTime: 5278 Fri May 9 11:30:26 2014 Fri May 9 11:30:26 2014 commencing linear algebra Fri May 9 11:30:27 2014 read 6661131 cycles Fri May 9 11:30:40 2014 cycles contain 20826047 unique relations Fri May 9 11:39:49 2014 read 20826047 relations Fri May 9 11:40:26 2014 using 20 quadratic characters above 1073739984 Fri May 9 11:41:44 2014 building initial matrix Fri May 9 11:45:59 2014 memory use: 2729.4 MB Fri May 9 11:46:14 2014 read 6661131 cycles Fri May 9 11:46:15 2014 matrix is 6660953 x 6661131 (2927.5 MB) with weight 847201180 (127.19/col) Fri May 9 11:46:15 2014 sparse part has weight 694155361 (104.21/col) Fri May 9 11:47:30 2014 filtering completed in 2 passes Fri May 9 11:47:31 2014 matrix is 6660817 x 6660995 (2927.5 MB) with weight 847195751 (127.19/col) Fri May 9 11:47:31 2014 sparse part has weight 694153211 (104.21/col) Fri May 9 11:48:11 2014 matrix starts at (0, 0) Fri May 9 11:48:12 2014 matrix is 6660817 x 6660995 (2927.5 MB) with weight 847195751 (127.19/col) Fri May 9 11:48:12 2014 sparse part has weight 694153211 (104.21/col) Fri May 9 11:48:12 2014 saving the first 48 matrix rows for later Fri May 9 11:48:13 2014 matrix includes 64 packed rows Fri May 9 11:48:14 2014 matrix is 6660769 x 6660995 (2793.7 MB) with weight 716220390 (107.52/col) Fri May 9 11:48:14 2014 sparse part has weight 665731922 (99.94/col) Fri May 9 11:48:14 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Fri May 9 11:48:39 2014 commencing Lanczos iteration (3 threads) Fri May 9 11:48:39 2014 memory use: 2357.3 MB Fri May 9 11:49:13 2014 linear algebra at 0.0%, ETA 40h14m Fri May 9 11:49:24 2014 checkpointing every 170000 dimensions Sun May 11 01:40:04 2014 lanczos halted after 105332 iterations (dim = 6660763) Sun May 11 01:40:11 2014 recovered 35 nontrivial dependencies Sun May 11 01:40:11 2014 BLanczosTime: 137385 Sun May 11 01:40:11 2014 Sun May 11 01:40:11 2014 commencing square root phase Sun May 11 01:40:11 2014 handling dependencies 1 to 64 Sun May 11 01:40:11 2014 reading relations for dependency 1 Sun May 11 01:40:13 2014 read 3330868 cycles Sun May 11 01:40:19 2014 cycles contain 10414650 unique relations Sun May 11 01:51:50 2014 read 10414650 relations Sun May 11 01:52:32 2014 multiplying 10414650 relations Sun May 11 02:02:42 2014 multiply complete, coefficients have about 366.99 million bits Sun May 11 02:02:43 2014 initial square root is modulo 3846421 Sun May 11 02:13:50 2014 GCD is 1, no factor found Sun May 11 02:13:50 2014 reading relations for dependency 2 Sun May 11 02:13:52 2014 read 3329875 cycles Sun May 11 02:13:57 2014 cycles contain 10414320 unique relations Sun May 11 02:25:39 2014 read 10414320 relations Sun May 11 02:26:21 2014 multiplying 10414320 relations Sun May 11 02:36:29 2014 multiply complete, coefficients have about 366.98 million bits Sun May 11 02:36:30 2014 initial square root is modulo 3844333 Sun May 11 02:47:32 2014 sqrtTime: 4041 Sun May 11 02:47:32 2014 prp68 factor: 10055781505951793654016418999323054759254958157126510019627046729491 Sun May 11 02:47:32 2014 prp118 factor: 3512583141417267682156243556979508449312589572259828245488829977286251678213277818227160339575805098249851444534110791 Sun May 11 02:47:32 2014 elapsed time 40:45:05