Sat Feb 13 12:14:37 2016 Sat Feb 13 12:14:37 2016 Sat Feb 13 12:14:37 2016 Msieve v. 1.53 (SVN 988M) Sat Feb 13 12:14:37 2016 random seeds: b21e1134 f6820b4e Sat Feb 13 12:14:37 2016 factoring 112268752495121659604121816554466694878349628702084679921544911883021218467081439344646452333675463673769276788322534248642127891747071006076963777262012758153177 (162 digits) Sat Feb 13 12:14:38 2016 no P-1/P+1/ECM available, skipping Sat Feb 13 12:14:38 2016 commencing number field sieve (162-digit input) Sat Feb 13 12:14:38 2016 R0: -15670704902580477037403649837042 Sat Feb 13 12:14:38 2016 R1: 136831443519394117 Sat Feb 13 12:14:38 2016 A0: -518736146474794922642684836421833058635387 Sat Feb 13 12:14:38 2016 A1: 101674688114993529494909508998055454 Sat Feb 13 12:14:38 2016 A2: 5300135532234732066007330249 Sat Feb 13 12:14:38 2016 A3: -241508143186382638036 Sat Feb 13 12:14:38 2016 A4: -6449597440644 Sat Feb 13 12:14:38 2016 A5: 118800 Sat Feb 13 12:14:38 2016 skew 29619254.26, size 9.585e-16, alpha -8.648, combined = 1.083e-12 rroots = 5 Sat Feb 13 12:14:38 2016 Sat Feb 13 12:14:38 2016 commencing relation filtering Sat Feb 13 12:14:38 2016 setting target matrix density to 120.0 Sat Feb 13 12:14:38 2016 estimated available RAM is 0.0 MB Sat Feb 13 12:14:38 2016 commencing duplicate removal, pass 1 Sat Feb 13 12:16:44 2016 error -1 reading relation 8277087 Sat Feb 13 12:21:12 2016 error -9 reading relation 25141567 Sat Feb 13 12:24:54 2016 error -15 reading relation 38193825 Sat Feb 13 12:25:11 2016 error -9 reading relation 39127230 Sat Feb 13 12:26:25 2016 error -5 reading relation 43771564 Sat Feb 13 12:28:18 2016 error -1 reading relation 48336098 Sat Feb 13 12:28:19 2016 error -15 reading relation 48340744 Sat Feb 13 12:36:29 2016 error -15 reading relation 65670177 Sat Feb 13 12:37:42 2016 error -9 reading relation 67590324 Sat Feb 13 12:39:23 2016 error -1 reading relation 74391355 Sat Feb 13 12:39:24 2016 error -9 reading relation 74410834 Sat Feb 13 12:39:28 2016 error -15 reading relation 74711410 Sat Feb 13 12:39:55 2016 error -15 reading relation 76538896 Sat Feb 13 12:39:58 2016 error -1 reading relation 76771372 Sat Feb 13 12:39:58 2016 error -9 reading relation 76772859 Sat Feb 13 12:40:12 2016 error -15 reading relation 77705248 Sat Feb 13 12:40:38 2016 error -1 reading relation 79450441 Sat Feb 13 12:41:07 2016 error -9 reading relation 81472878 Sat Feb 13 12:41:17 2016 error -1 reading relation 82151174 Sat Feb 13 12:41:18 2016 error -15 reading relation 82244324 Sat Feb 13 12:42:00 2016 error -15 reading relation 85182028 Sat Feb 13 12:42:50 2016 error -15 reading relation 88529209 Sat Feb 13 12:42:58 2016 error -15 reading relation 88990911 Sat Feb 13 12:42:59 2016 error -9 reading relation 89025583 Sat Feb 13 12:43:50 2016 error -15 reading relation 91652447 Sat Feb 13 12:44:16 2016 error -9 reading relation 93351805 Sat Feb 13 12:44:35 2016 error -9 reading relation 94618174 Sat Feb 13 12:44:35 2016 error -15 reading relation 94663554 Sat Feb 13 12:44:36 2016 error -9 reading relation 94707379 Sat Feb 13 12:44:39 2016 error -5 reading relation 94875162 Sat Feb 13 12:44:41 2016 error -9 reading relation 95037032 Sat Feb 13 12:44:56 2016 error -9 reading relation 96087743 Sat Feb 13 12:45:20 2016 error -1 reading relation 97369680 Sat Feb 13 12:46:18 2016 error -15 reading relation 100030228 Sat Feb 13 12:46:58 2016 error -15 reading relation 102744663 Sat Feb 13 12:47:06 2016 error -15 reading relation 103316103 Sat Feb 13 12:47:10 2016 error -5 reading relation 103545948 Sat Feb 13 12:47:11 2016 error -9 reading relation 103608573 Sat Feb 13 12:47:12 2016 error -9 reading relation 103667137 Sat Feb 13 12:48:29 2016 error -15 reading relation 106680804 Sat Feb 13 12:48:30 2016 error -1 reading relation 106685753 Sat Feb 13 12:48:35 2016 skipped 24 relations with composite factors Sat Feb 13 12:48:35 2016 found 20824756 hash collisions in 106959544 relations Sat Feb 13 12:49:20 2016 added 121943 free relations Sat Feb 13 12:49:20 2016 commencing duplicate removal, pass 2 Sat Feb 13 12:56:50 2016 found 20650741 duplicates and 86430746 unique relations Sat Feb 13 12:56:50 2016 memory use: 660.8 MB Sat Feb 13 12:56:50 2016 reading ideals above 67043328 Sat Feb 13 12:56:50 2016 commencing singleton removal, initial pass Sat Feb 13 13:17:23 2016 memory use: 1506.0 MB Sat Feb 13 13:17:23 2016 removing singletons from LP file Sat Feb 13 13:17:23 2016 start with 86430746 relations and 76247745 ideals Sat Feb 13 13:18:17 2016 pass 1: found 28351788 singletons Sat Feb 13 13:18:38 2016 pass 2: found 6782783 singletons Sat Feb 13 13:19:11 2016 pass 3: found 1733033 singletons Sat Feb 13 13:19:36 2016 pass 4: found 444019 singletons Sat Feb 13 13:20:19 2016 pruned dataset has 49119123 relations and 34135422 large ideals Sat Feb 13 13:20:19 2016 reading all ideals from disk Sat Feb 13 13:20:30 2016 memory use: 850.3 MB Sat Feb 13 13:20:32 2016 commencing in-memory singleton removal Sat Feb 13 13:20:34 2016 begin with 49119123 relations and 34135422 unique ideals Sat Feb 13 13:21:07 2016 reduce to 48964507 relations and 33980694 ideals in 12 passes Sat Feb 13 13:21:07 2016 max relations containing the same ideal: 28 Sat Feb 13 13:21:14 2016 reading ideals above 720000 Sat Feb 13 13:21:14 2016 commencing singleton removal, initial pass Sat Feb 13 13:33:03 2016 memory use: 1378.0 MB Sat Feb 13 13:33:03 2016 reading large ideals from disk Sat Feb 13 13:34:10 2016 keeping 38523265 ideals with weight <= 20, target excess is 3365213 Sat Feb 13 13:35:19 2016 memory use: 1345.7 MB Sat Feb 13 13:35:19 2016 commencing in-memory singleton removal Sat Feb 13 13:35:25 2016 begin with 48964510 relations and 38523265 unique ideals Sat Feb 13 13:35:42 2016 reduce to 48963605 relations and 38522355 ideals in 5 passes Sat Feb 13 13:35:42 2016 max relations containing the same ideal: 20 Sat Feb 13 13:36:00 2016 removing 5271446 relations and 4271446 ideals in 1000000 cliques Sat Feb 13 13:36:03 2016 commencing in-memory singleton removal Sat Feb 13 13:36:05 2016 begin with 43692159 relations and 38522355 unique ideals Sat Feb 13 13:36:31 2016 reduce to 43311661 relations and 33860542 ideals in 9 passes Sat Feb 13 13:36:31 2016 max relations containing the same ideal: 20 Sat Feb 13 13:36:47 2016 removing 3940065 relations and 2940065 ideals in 1000000 cliques Sat Feb 13 13:36:49 2016 commencing in-memory singleton removal Sat Feb 13 13:36:51 2016 begin with 39371596 relations and 33860542 unique ideals Sat Feb 13 13:37:12 2016 reduce to 39127009 relations and 30670134 ideals in 8 passes Sat Feb 13 13:37:12 2016 max relations containing the same ideal: 20 Sat Feb 13 13:37:26 2016 removing 3535808 relations and 2535808 ideals in 1000000 cliques Sat Feb 13 13:37:28 2016 commencing in-memory singleton removal Sat Feb 13 13:37:30 2016 begin with 35591201 relations and 30670134 unique ideals Sat Feb 13 13:37:46 2016 reduce to 35377585 relations and 27915495 ideals in 7 passes Sat Feb 13 13:37:46 2016 max relations containing the same ideal: 20 Sat Feb 13 13:37:59 2016 removing 3323435 relations and 2323435 ideals in 1000000 cliques Sat Feb 13 13:38:00 2016 commencing in-memory singleton removal Sat Feb 13 13:38:02 2016 begin with 32054150 relations and 27915495 unique ideals Sat Feb 13 13:38:16 2016 reduce to 31851610 relations and 25384270 ideals in 7 passes Sat Feb 13 13:38:16 2016 max relations containing the same ideal: 20 Sat Feb 13 13:38:27 2016 removing 3190851 relations and 2190851 ideals in 1000000 cliques Sat Feb 13 13:38:29 2016 commencing in-memory singleton removal Sat Feb 13 13:38:30 2016 begin with 28660759 relations and 25384270 unique ideals Sat Feb 13 13:38:43 2016 reduce to 28455473 relations and 22982528 ideals in 7 passes Sat Feb 13 13:38:43 2016 max relations containing the same ideal: 20 Sat Feb 13 13:38:53 2016 removing 3105743 relations and 2105743 ideals in 1000000 cliques Sat Feb 13 13:38:54 2016 commencing in-memory singleton removal Sat Feb 13 13:38:55 2016 begin with 25349730 relations and 22982528 unique ideals Sat Feb 13 13:39:06 2016 reduce to 25127345 relations and 20647622 ideals in 7 passes Sat Feb 13 13:39:06 2016 max relations containing the same ideal: 20 Sat Feb 13 13:39:15 2016 removing 1914279 relations and 1338204 ideals in 576075 cliques Sat Feb 13 13:39:16 2016 commencing in-memory singleton removal Sat Feb 13 13:39:17 2016 begin with 23213066 relations and 20647622 unique ideals Sat Feb 13 13:39:27 2016 reduce to 23108830 relations and 19202914 ideals in 7 passes Sat Feb 13 13:39:27 2016 max relations containing the same ideal: 19 Sat Feb 13 13:39:37 2016 relations with 0 large ideals: 61066 Sat Feb 13 13:39:37 2016 relations with 1 large ideals: 980113 Sat Feb 13 13:39:37 2016 relations with 2 large ideals: 4279311 Sat Feb 13 13:39:37 2016 relations with 3 large ideals: 7924372 Sat Feb 13 13:39:37 2016 relations with 4 large ideals: 6527883 Sat Feb 13 13:39:37 2016 relations with 5 large ideals: 2657359 Sat Feb 13 13:39:37 2016 relations with 6 large ideals: 599597 Sat Feb 13 13:39:37 2016 relations with 7+ large ideals: 79129 Sat Feb 13 13:39:37 2016 commencing 2-way merge Sat Feb 13 13:39:48 2016 reduce to 15890323 relation sets and 11984407 unique ideals Sat Feb 13 13:39:48 2016 commencing full merge Sat Feb 13 13:43:11 2016 memory use: 1167.2 MB Sat Feb 13 13:43:12 2016 found 6990951 cycles, need 6500607 Sat Feb 13 13:43:13 2016 weight of 6500607 cycles is about 780735861 (120.10/cycle) Sat Feb 13 13:43:13 2016 distribution of cycle lengths: Sat Feb 13 13:43:13 2016 1 relations: 135106 Sat Feb 13 13:43:13 2016 2 relations: 323009 Sat Feb 13 13:43:13 2016 3 relations: 402381 Sat Feb 13 13:43:13 2016 4 relations: 458215 Sat Feb 13 13:43:13 2016 5 relations: 500877 Sat Feb 13 13:43:13 2016 6 relations: 515473 Sat Feb 13 13:43:13 2016 7 relations: 519012 Sat Feb 13 13:43:13 2016 8 relations: 502285 Sat Feb 13 13:43:13 2016 9 relations: 483048 Sat Feb 13 13:43:13 2016 10+ relations: 2661201 Sat Feb 13 13:43:13 2016 heaviest cycle: 22 relations Sat Feb 13 13:43:14 2016 commencing cycle optimization Sat Feb 13 13:43:30 2016 start with 56598136 relations Sat Feb 13 13:46:26 2016 pruned 3060256 relations Sat Feb 13 13:46:26 2016 memory use: 1484.3 MB Sat Feb 13 13:46:26 2016 distribution of cycle lengths: Sat Feb 13 13:46:26 2016 1 relations: 135106 Sat Feb 13 13:46:26 2016 2 relations: 335125 Sat Feb 13 13:46:26 2016 3 relations: 427344 Sat Feb 13 13:46:26 2016 4 relations: 490131 Sat Feb 13 13:46:26 2016 5 relations: 541749 Sat Feb 13 13:46:26 2016 6 relations: 556453 Sat Feb 13 13:46:26 2016 7 relations: 562426 Sat Feb 13 13:46:26 2016 8 relations: 540910 Sat Feb 13 13:46:26 2016 9 relations: 516195 Sat Feb 13 13:46:26 2016 10+ relations: 2395168 Sat Feb 13 13:46:26 2016 heaviest cycle: 21 relations Sat Feb 13 13:46:43 2016 RelProcTime: 5525 Sat Feb 13 13:46:43 2016 Sat Feb 13 13:46:43 2016 commencing linear algebra Sat Feb 13 13:46:45 2016 read 6500607 cycles Sat Feb 13 13:47:01 2016 cycles contain 21377670 unique relations Sat Feb 13 13:58:35 2016 read 21377670 relations Sat Feb 13 13:59:20 2016 using 20 quadratic characters above 4294917295 Sat Feb 13 14:00:54 2016 building initial matrix Sat Feb 13 14:07:13 2016 memory use: 2961.3 MB Sat Feb 13 14:09:25 2016 read 6500607 cycles Sat Feb 13 14:09:37 2016 matrix is 6500402 x 6500607 (3019.2 MB) with weight 928611042 (142.85/col) Sat Feb 13 14:09:38 2016 sparse part has weight 713458431 (109.75/col) Sat Feb 13 14:11:57 2016 filtering completed in 2 passes Sat Feb 13 14:11:58 2016 matrix is 6499112 x 6499312 (3019.0 MB) with weight 928525627 (142.87/col) Sat Feb 13 14:11:58 2016 sparse part has weight 713415964 (109.77/col) Sat Feb 13 14:14:01 2016 matrix starts at (0, 0) Sat Feb 13 14:14:07 2016 matrix is 6499112 x 6499312 (3019.0 MB) with weight 928525627 (142.87/col) Sat Feb 13 14:14:07 2016 sparse part has weight 713415964 (109.77/col) Sat Feb 13 14:14:07 2016 saving the first 48 matrix rows for later Sat Feb 13 14:14:14 2016 matrix includes 64 packed rows Sat Feb 13 14:14:15 2016 matrix is 6499064 x 6499312 (2936.1 MB) with weight 789823283 (121.52/col) Sat Feb 13 14:14:15 2016 sparse part has weight 704675921 (108.42/col) Sat Feb 13 14:14:15 2016 using block size 8192 and superblock size 786432 for processor cache size 8192 kB Sat Feb 13 14:15:15 2016 commencing Lanczos iteration (4 threads) Sat Feb 13 14:15:15 2016 memory use: 2427.8 MB Sat Feb 13 14:16:02 2016 linear algebra at 0.0%, ETA 52h19m Sat Feb 13 14:16:17 2016 checkpointing every 130000 dimensions Mon Feb 15 16:32:08 2016 lanczos halted after 102776 iterations (dim = 6499061) Mon Feb 15 16:32:21 2016 recovered 25 nontrivial dependencies Mon Feb 15 16:32:25 2016 BLanczosTime: 182742 Mon Feb 15 16:32:25 2016 Mon Feb 15 16:32:25 2016 commencing square root phase Mon Feb 15 16:32:25 2016 handling dependencies 1 to 64 Mon Feb 15 16:32:25 2016 reading relations for dependency 1 Mon Feb 15 16:32:28 2016 read 3249972 cycles Mon Feb 15 16:32:36 2016 cycles contain 10692250 unique relations Mon Feb 15 16:36:05 2016 read 10692250 relations Mon Feb 15 16:37:04 2016 multiplying 10692250 relations Mon Feb 15 16:54:57 2016 multiply complete, coefficients have about 581.11 million bits Mon Feb 15 16:55:02 2016 initial square root is modulo 163469 Mon Feb 15 17:15:19 2016 sqrtTime: 2574 Mon Feb 15 17:15:19 2016 p72 factor: 451249779191541589867087927176202587301358260921847679079661458462065601 Mon Feb 15 17:15:19 2016 p90 factor: 248795141121757851813715374557702115003250234458368592829899368129068471680674246278461977 Mon Feb 15 17:15:19 2016 elapsed time 53:00:42