2016-11-14, 23:41 | #1 |
Mar 2014
South Korea
10_{16} Posts |
What is the problem here?
Hi,
I am going to try SNFS on 3^341-5, C163, but it doesn't give me factors... Can you read these logs and figure out what is the problem? Environment: Windows 10, yafu 1.34, ggnfs-svn413-win64-core2 yafu command: yafu-x64.exe nfs("(3^341-5)/2") -threads 2 factor.log file: Code:
11/15/16 06:36:27 v1.34.5 @ DIDGOGNS_LAPTOP, nfs: commencing msieve filtering 11/15/16 06:39:14 v1.34.5 @ DIDGOGNS_LAPTOP, nfs: commencing msieve linear algebra 11/15/16 07:27:23 v1.34.5 @ DIDGOGNS_LAPTOP, nfs: commencing msieve sqrt 11/15/16 07:34:55 v1.34.5 @ DIDGOGNS_LAPTOP, prp6 = 304021 11/15/16 07:34:55 v1.34.5 @ DIDGOGNS_LAPTOP, C155 = 69002896164507051710129186331443436533336112066965559751839108264163044656348069825411809367845422311503496063463034150997005588324630867287414503342286301 11/15/16 07:34:56 v1.34.5 @ DIDGOGNS_LAPTOP, NFS elapsed time = 83119.6710 seconds. 11/15/16 07:34:56 v1.34.5 @ DIDGOGNS_LAPTOP, 11/15/16 07:34:56 v1.34.5 @ DIDGOGNS_LAPTOP, Code:
Tue Nov 15 05:16:51 2016 Tue Nov 15 05:16:51 2016 commencing relation filtering Tue Nov 15 05:16:51 2016 estimated available RAM is 8107.0 MB Tue Nov 15 05:16:51 2016 commencing duplicate removal, pass 1 Tue Nov 15 05:17:27 2016 found 698447 hash collisions in 6256132 relations Tue Nov 15 05:17:36 2016 added 243 free relations Tue Nov 15 05:17:36 2016 commencing duplicate removal, pass 2 Tue Nov 15 05:17:40 2016 found 523914 duplicates and 5732461 unique relations Tue Nov 15 05:17:40 2016 memory use: 24.6 MB Tue Nov 15 05:17:40 2016 reading ideals above 100000 Tue Nov 15 05:17:40 2016 commencing singleton removal, initial pass Tue Nov 15 05:18:30 2016 memory use: 172.3 MB Tue Nov 15 05:18:30 2016 reading all ideals from disk Tue Nov 15 05:18:30 2016 memory use: 199.2 MB Tue Nov 15 05:18:31 2016 keeping 6388569 ideals with weight <= 200, target excess is 27315 Tue Nov 15 05:18:31 2016 commencing in-memory singleton removal Tue Nov 15 05:18:32 2016 begin with 5732461 relations and 6388569 unique ideals Tue Nov 15 05:18:37 2016 reduce to 2419628 relations and 2478157 ideals in 22 passes Tue Nov 15 05:18:37 2016 max relations containing the same ideal: 117 Tue Nov 15 06:36:27 2016 Tue Nov 15 06:36:27 2016 commencing relation filtering Tue Nov 15 06:36:27 2016 estimated available RAM is 8107.0 MB Tue Nov 15 06:36:27 2016 commencing duplicate removal, pass 1 Tue Nov 15 06:37:05 2016 found 766951 hash collisions in 6600995 relations Tue Nov 15 06:37:14 2016 added 156 free relations Tue Nov 15 06:37:14 2016 commencing duplicate removal, pass 2 Tue Nov 15 06:37:18 2016 found 577530 duplicates and 6023621 unique relations Tue Nov 15 06:37:18 2016 memory use: 24.6 MB Tue Nov 15 06:37:18 2016 reading ideals above 100000 Tue Nov 15 06:37:18 2016 commencing singleton removal, initial pass Tue Nov 15 06:38:12 2016 memory use: 172.3 MB Tue Nov 15 06:38:12 2016 reading all ideals from disk Tue Nov 15 06:38:12 2016 memory use: 209.4 MB Tue Nov 15 06:38:12 2016 keeping 6481389 ideals with weight <= 200, target excess is 28793 Tue Nov 15 06:38:13 2016 commencing in-memory singleton removal Tue Nov 15 06:38:13 2016 begin with 6023621 relations and 6481389 unique ideals Tue Nov 15 06:38:18 2016 reduce to 2873303 relations and 2801395 ideals in 17 passes Tue Nov 15 06:38:18 2016 max relations containing the same ideal: 127 Tue Nov 15 06:38:20 2016 removing 217762 relations and 198508 ideals in 19254 cliques Tue Nov 15 06:38:20 2016 commencing in-memory singleton removal Tue Nov 15 06:38:20 2016 begin with 2655541 relations and 2801395 unique ideals Tue Nov 15 06:38:22 2016 reduce to 2640821 relations and 2588015 ideals in 9 passes Tue Nov 15 06:38:22 2016 max relations containing the same ideal: 124 Tue Nov 15 06:38:23 2016 removing 156785 relations and 137531 ideals in 19254 cliques Tue Nov 15 06:38:23 2016 commencing in-memory singleton removal Tue Nov 15 06:38:24 2016 begin with 2484036 relations and 2588015 unique ideals Tue Nov 15 06:38:25 2016 reduce to 2475372 relations and 2441750 ideals in 7 passes Tue Nov 15 06:38:25 2016 max relations containing the same ideal: 116 Tue Nov 15 06:38:27 2016 relations with 0 large ideals: 641 Tue Nov 15 06:38:27 2016 relations with 1 large ideals: 91 Tue Nov 15 06:38:27 2016 relations with 2 large ideals: 1920 Tue Nov 15 06:38:27 2016 relations with 3 large ideals: 19675 Tue Nov 15 06:38:27 2016 relations with 4 large ideals: 108340 Tue Nov 15 06:38:27 2016 relations with 5 large ideals: 340607 Tue Nov 15 06:38:27 2016 relations with 6 large ideals: 672603 Tue Nov 15 06:38:27 2016 relations with 7+ large ideals: 1331495 Tue Nov 15 06:38:27 2016 commencing 2-way merge Tue Nov 15 06:38:29 2016 reduce to 1507227 relation sets and 1473606 unique ideals Tue Nov 15 06:38:29 2016 ignored 1 oversize relation sets Tue Nov 15 06:38:29 2016 commencing full merge Tue Nov 15 06:39:01 2016 memory use: 183.1 MB Tue Nov 15 06:39:02 2016 found 745954 cycles, need 743806 Tue Nov 15 06:39:02 2016 weight of 743806 cycles is about 52395123 (70.44/cycle) Tue Nov 15 06:39:02 2016 distribution of cycle lengths: Tue Nov 15 06:39:02 2016 1 relations: 99641 Tue Nov 15 06:39:02 2016 2 relations: 89941 Tue Nov 15 06:39:02 2016 3 relations: 82757 Tue Nov 15 06:39:02 2016 4 relations: 72659 Tue Nov 15 06:39:02 2016 5 relations: 63744 Tue Nov 15 06:39:02 2016 6 relations: 54161 Tue Nov 15 06:39:02 2016 7 relations: 45341 Tue Nov 15 06:39:02 2016 8 relations: 39477 Tue Nov 15 06:39:02 2016 9 relations: 33056 Tue Nov 15 06:39:02 2016 10+ relations: 163029 Tue Nov 15 06:39:02 2016 heaviest cycle: 28 relations Tue Nov 15 06:39:02 2016 commencing cycle optimization Tue Nov 15 06:39:03 2016 start with 4689043 relations Tue Nov 15 06:39:13 2016 pruned 120995 relations Tue Nov 15 06:39:13 2016 memory use: 148.4 MB Tue Nov 15 06:39:13 2016 distribution of cycle lengths: Tue Nov 15 06:39:13 2016 1 relations: 99641 Tue Nov 15 06:39:13 2016 2 relations: 91901 Tue Nov 15 06:39:13 2016 3 relations: 85751 Tue Nov 15 06:39:13 2016 4 relations: 74412 Tue Nov 15 06:39:13 2016 5 relations: 64902 Tue Nov 15 06:39:13 2016 6 relations: 54837 Tue Nov 15 06:39:13 2016 7 relations: 45778 Tue Nov 15 06:39:13 2016 8 relations: 39350 Tue Nov 15 06:39:13 2016 9 relations: 32823 Tue Nov 15 06:39:13 2016 10+ relations: 154411 Tue Nov 15 06:39:13 2016 heaviest cycle: 28 relations Tue Nov 15 06:39:14 2016 RelProcTime: 167 Tue Nov 15 06:39:14 2016 Tue Nov 15 06:39:14 2016 commencing linear algebra Tue Nov 15 06:39:14 2016 read 743806 cycles Tue Nov 15 06:39:16 2016 cycles contain 2437519 unique relations Tue Nov 15 06:39:30 2016 read 2437519 relations Tue Nov 15 06:39:33 2016 using 20 quadratic characters above 67108208 Tue Nov 15 06:39:47 2016 building initial matrix Tue Nov 15 06:40:17 2016 memory use: 287.9 MB Tue Nov 15 06:40:18 2016 read 743806 cycles Tue Nov 15 06:40:18 2016 matrix is 743629 x 743806 (222.5 MB) with weight 65507276 (88.07/col) Tue Nov 15 06:40:18 2016 sparse part has weight 50155581 (67.43/col) Tue Nov 15 06:40:24 2016 filtering completed in 2 passes Tue Nov 15 06:40:25 2016 matrix is 743315 x 743492 (222.5 MB) with weight 65496967 (88.09/col) Tue Nov 15 06:40:25 2016 sparse part has weight 50152237 (67.45/col) Tue Nov 15 06:40:27 2016 matrix starts at (0, 0) Tue Nov 15 06:40:27 2016 matrix is 743315 x 743492 (222.5 MB) with weight 65496967 (88.09/col) Tue Nov 15 06:40:27 2016 sparse part has weight 50152237 (67.45/col) Tue Nov 15 06:40:27 2016 saving the first 48 matrix rows for later Tue Nov 15 06:40:28 2016 matrix includes 64 packed rows Tue Nov 15 06:40:28 2016 matrix is 743267 x 743492 (209.6 MB) with weight 51938637 (69.86/col) Tue Nov 15 06:40:28 2016 sparse part has weight 47519592 (63.91/col) Tue Nov 15 06:40:28 2016 using block size 65536 for processor cache size 3072 kB Tue Nov 15 06:40:32 2016 commencing Lanczos iteration (2 threads) Tue Nov 15 06:40:32 2016 memory use: 169.8 MB Tue Nov 15 06:40:44 2016 linear algebra at 0.4%, ETA 0h44m Tue Nov 15 07:27:22 2016 lanczos halted after 11758 iterations (dim = 743264) Tue Nov 15 07:27:23 2016 recovered 34 nontrivial dependencies Tue Nov 15 07:27:23 2016 BLanczosTime: 2889 Tue Nov 15 07:27:23 2016 Tue Nov 15 07:27:23 2016 commencing square root phase Tue Nov 15 07:27:23 2016 reading relations for dependency 1 Tue Nov 15 07:27:24 2016 read 371765 cycles Tue Nov 15 07:27:24 2016 cycles contain 1218916 unique relations Tue Nov 15 07:27:32 2016 read 1218916 relations Tue Nov 15 07:27:38 2016 multiplying 1218916 relations Tue Nov 15 07:28:12 2016 multiply complete, coefficients have about 27.53 million bits Tue Nov 15 07:28:12 2016 initial square root is modulo 80469241 Tue Nov 15 07:28:53 2016 Newton iteration failed to converge Tue Nov 15 07:28:53 2016 algebraic square root failed Tue Nov 15 07:28:53 2016 reading relations for dependency 2 Tue Nov 15 07:28:54 2016 read 371567 cycles Tue Nov 15 07:28:54 2016 cycles contain 1219258 unique relations Tue Nov 15 07:29:02 2016 read 1219258 relations Tue Nov 15 07:29:08 2016 multiplying 1219258 relations Tue Nov 15 07:29:42 2016 multiply complete, coefficients have about 27.53 million bits Tue Nov 15 07:29:42 2016 initial square root is modulo 80798401 Tue Nov 15 07:30:23 2016 GCD is N, no factor found Tue Nov 15 07:30:23 2016 reading relations for dependency 3 Tue Nov 15 07:30:24 2016 read 371647 cycles Tue Nov 15 07:30:24 2016 cycles contain 1217876 unique relations Tue Nov 15 07:30:32 2016 read 1217876 relations Tue Nov 15 07:30:38 2016 multiplying 1217876 relations Tue Nov 15 07:31:12 2016 multiply complete, coefficients have about 27.50 million bits Tue Nov 15 07:31:12 2016 initial square root is modulo 79104341 Tue Nov 15 07:31:54 2016 Newton iteration failed to converge Tue Nov 15 07:31:54 2016 algebraic square root failed Tue Nov 15 07:31:54 2016 reading relations for dependency 4 Tue Nov 15 07:31:54 2016 read 371557 cycles Tue Nov 15 07:31:55 2016 cycles contain 1219546 unique relations Tue Nov 15 07:32:03 2016 read 1219546 relations Tue Nov 15 07:32:08 2016 multiplying 1219546 relations Tue Nov 15 07:32:43 2016 multiply complete, coefficients have about 27.54 million bits Tue Nov 15 07:32:43 2016 initial square root is modulo 81087131 Tue Nov 15 07:33:24 2016 Newton iteration failed to converge Tue Nov 15 07:33:25 2016 algebraic square root failed Tue Nov 15 07:33:25 2016 reading relations for dependency 5 Tue Nov 15 07:33:25 2016 read 371591 cycles Tue Nov 15 07:33:25 2016 cycles contain 1218384 unique relations Tue Nov 15 07:33:33 2016 read 1218384 relations Tue Nov 15 07:33:39 2016 multiplying 1218384 relations Tue Nov 15 07:34:13 2016 multiply complete, coefficients have about 27.51 million bits Tue Nov 15 07:34:14 2016 initial square root is modulo 79658321 Tue Nov 15 07:34:55 2016 sqrtTime: 452 |
2016-11-15, 03:31 | #2 |
Basketry That Evening!
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88
3×29×83 Posts |
You should have run nfs on (3^341-5)/72356998, not (3^341-5)/2. You can see that the factor found in factor.log is indeed the P6 that you neglected to exclude.
That's what you should have done, for future reference. To fix it this time, run this: Code:
yafu-x64.exe nfs("(3^341-5)/2") -threads 2 -R -nc3 6,34 Last fiddled with by Dubslow on 2016-11-15 at 03:31 Reason: I accidentally a word |
Thread Tools | |
Similar Threads | ||||
Thread | Thread Starter | Forum | Replies | Last Post |
problem 2.4 | MattcAnderson | Puzzles | 4 | 2014-08-21 04:40 |
problem I have | science_man_88 | Miscellaneous Math | 2 | 2010-10-10 16:36 |
Problem with LMH | derekg | Lone Mersenne Hunters | 2 | 2007-02-26 22:47 |
51 problem | Neves | Miscellaneous Math | 5 | 2004-02-10 22:59 |
51 problem | Neves | Puzzles | 15 | 2004-02-05 23:11 |