![]() |
![]() |
#441 |
Sep 2009
2,027 Posts |
![]()
I think I know what's going on.
First run on that number: Code:
~/bin> yafu "factor(1892736541092856191985016290123418764325)" fac: factoring 1892736541092856191985016290123418764325 fac: using pretesting plan: normal fac: using tune info for qs/gnfs crossover div: primes less than 10000 rho: x^2 + 3, starting 1000 iterations on C36 rho: x^2 + 2, starting 1000 iterations on C36 rho: x^2 + 1, starting 1000 iterations on C36 pm1: starting B1 = 150K, B2 = gmp-ecm default on C36 ecm: 30/30 curves on C36, B1=2K, B2=gmp-ecm default starting SIQS on c36: 577934821707742348697714897747608783 ==== sieving in progress (1 thread): 432 relations needed ==== ==== Press ctrl-c to abort and save state ==== 358 rels found: 184 full + 174 from 1625 partial, (23780.10 rels/sec) SIQS elapsed time = 0.1110 seconds. Total factoring time = 0.3386 seconds ***factors found*** P1 = 5 P1 = 5 P3 = 131 P14 = 20361010444661 P23 = 28384388057680437786803 ans = 1 Code:
~/bin> yafu "factor(1892736541092856191985016290123418764325)" fac: factoring 1892736541092856191985016290123418764325 fac: using pretesting plan: normal fac: using tune info for qs/gnfs crossover starting SIQS on c36: 577934821707742348697714897747608783 ==== sieving in progress (1 thread): 432 relations needed ==== ==== Press ctrl-c to abort and save state ==== SIQS elapsed time = 0.0694 seconds. Total factoring time = 0.0728 seconds ***factors found*** P23 = 28384388057680437786803 P14 = 20361010444661 ans = 1 Code:
~/bin> yafu "factor(1892736541092856191985016290123418764325)" -v 03/04/18 17:47:52 v1.34.5 @ linux-5hwg, System/Build Info: Using GMP-ECM 6.4.4, Powered by GMP 5.1.1 detected AMD Athlon(tm) II X2 240 Processor detected L1 = 65536 bytes, L2 = 1048576 bytes, CL = 64 bytes measured cpu frequency ~= 2800.027300 using 20 random witnesses for Rabin-Miller PRP checks =============================================================== ======= Welcome to YAFU (Yet Another Factoring Utility) ======= ======= bbuhrow@gmail.com ======= ======= Type help at any time, or quit to quit ======= =============================================================== cached 78498 primes. pmax = 999983 >> fac: factoring 1892736541092856191985016290123418764325 fac: using pretesting plan: normal fac: using tune info for qs/gnfs crossover fac: found siqs savefile, resuming siqs starting SIQS on c36: 577934821707742348697714897747608783 436 relations found: 207 full + 229 from 1820 partial threw away 0 relations with large primes too small ==== sieve params ==== n = 37 digits, 121 bits factor base: 368 primes (max prime = 6287) single large prime cutoff: 314350 (50 * pmax) using SSE2 enabled 32k sieve core sieve interval: 1 blocks of size 32768 polynomial A has ~ 4 factors using multiplier of 3 using SPV correction of 20 bits, starting at offset 30 using SSE2 for x32 sieve scanning using SSE2 for resieving 13-16 bit primes using SSE2 for 8x trial divison to 13 bits using SSE2 and inline ASM for small prime sieving using SSE2 for poly updating up to 15 bits using SSE2 and inline ASM for large prime poly updating trial factoring cutoff at 31 bits ==== sieving in progress (1 thread): 432 relations needed ==== ==== Press ctrl-c to abort and save state ==== sieving required 0 total polynomials trial division touched 0 sieve locations out of 0 QS elapsed time = 0.0359 seconds. ==== post processing stage (msieve-1.38) ==== begin with 2026 relations reduce to 641 relations in 2 passes attempting to read 641 relations recovered 641 relations recovered 191 polynomials freed 6 duplicate relations attempting to build 429 cycles found 429 cycles in 1 passes distribution of cycle lengths: length 1 : 206 length 2 : 223 largest cycle: 2 relations matrix is 368 x 429 (0.0 MB) with weight 7376 (17.19/col) sparse part has weight 7376 (17.19/col) filtering completed in 2 passes matrix is 355 x 419 (0.0 MB) with weight 7147 (17.06/col) sparse part has weight 7147 (17.06/col) commencing Lanczos iteration memory use: 0.1 MB lanczos halted after 7 iterations (dim = 350) recovered 62 nontrivial dependencies Lanczos elapsed time = 0.0200 seconds. Sqrt elapsed time = 0.0000 seconds. SIQS elapsed time = 0.0597 seconds. pretesting / qs ratio was 0.00 Total factoring time = 0.0632 seconds ***factors found*** P23 = 28384388057680437786803 P14 = 20361010444661 ans = 1 Chris |
![]() |
![]() |
![]() |
#442 |
Basketry That Evening!
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88
3×29×83 Posts |
![]()
Hehe, thanks for clearing that up.
I guess I'd argue that's still a bug in the code that prints what, because resumed or not, Yafu should print every factor of the input. Last fiddled with by Dubslow on 2018-03-04 at 16:51 |
![]() |
![]() |
![]() |
#443 |
Sep 2009
2,027 Posts |
![]()
Further experiments show it depends on what is in siqs.dat. But after deleting the siqs.dat that caused the problem I can't make it happen again. An empty file doesn't cause the problem, nor does one from a C71. So save the one you have in case bsquared wants to look at it.
Chris |
![]() |
![]() |
![]() |
#444 |
"Ben"
Feb 2007
22×23×37 Posts |
![]()
Thanks for the report and investigative work. I vaguely remember this coming up before, but obviously whether it did or not it is still an "issue". I hesitate to call it a bug because it looks as if for a factorization to "fail" it must first be successfully factored
![]() But I concede that the goal of factor() to always completely reduce an input to its prime or PRP factors is not quite held up... Anyway. Adding an extra '-v' give some additional info: Code:
./yafu "factor(1892736541092856191985016290123418764325)" -v -v <snip> fac: factoring 1892736541092856191985016290123418764325 fac: using pretesting plan: normal fac: using tune info for qs/gnfs crossover input from file = 577934821707742348697714897747608783 input to yafu = 1892736541092856191985016290123418764325 input matches with multiple of 3275 fac: found siqs savefile, resuming siqs input from file = 577934821707742348697714897747608783 input to yafu = 577934821707742348697714897747608783 input matches with multiple of 1 starting SIQS on c36: 577934821707742348697714897747608783 <snip> Code:
./yafu "factor(1892736541092856191985016290123418764325)" -v -v <snip> fac: factoring 1892736541092856191985016290123418764325 fac: using pretesting plan: normal fac: using tune info for qs/gnfs crossover input from file = 577934821707742348697714897747608783 input to yafu = 1892736541092856191985016290123418764325 input matches with multiple of 3275 fac: found siqs savefile, resuming siqs input from file = 577934821707742348697714897747608783 input to yafu = 1892736541092856191985016290123418764325 input matches with multiple of 3275 starting SIQS on c36: 577934821707742348697714897747608783 <snip> restarting siqs from saved data set 470 relations found: 229 full + 241 from 1991 partial <snip> SIQS elapsed time = 0.0572 seconds. pretesting / qs ratio was 0.00 Composite result found, starting re-factorization fac: factoring 3275 fac: using pretesting plan: normal fac: no tune info: using qs/gnfs crossover of 95 digits input from file = 577934821707742348697714897747608783 input to yafu = 3275 div: primes less than 10000 div: found prime factor = 5 div: found prime factor = 5 div: found prime factor = 131 Total factoring time = 0.0051 seconds Total factoring time = 0.0771 seconds ***factors found*** P14 = 20361010444661 P23 = 28384388057680437786803 P1 = 5 P1 = 5 P3 = 131 Code:
***factors found*** C4 = 3275 P14 = 20361010444661 P23 = 28384388057680437786803 TL;DR: I think removing lines 2341 thru 2344 of factor_common.c does the trick. |
![]() |
![]() |
![]() |
#445 |
"Daniel Jackson"
May 2011
14285714285714285714
23×34 Posts |
![]()
Why does this crash YAFU?
Code:
yafu "snfs(30183455840218078252632188434545832773141433^5-1,1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681)" Code:
yafu "nfs(30183455840218078252632188434545832773141433^5-1)" Code:
# 30183455840218078252632188434545832773141433 ^ 5 - 1 # MurphyE Score: 8.923e-11 anorm: 2.456e30 rnorm: 5.063e50. (Since rnorm is larger, sieve with the "-r" parameter.) # SNFS difficulty is 173.919 which is approximately equivalent to GNFS difficulty 127. (Since n has 151 digits, it's recommended to use SNFS.) # (some extra msieve library info) size: 8.301e-18 alpha: 1.694 rroots: 0 n: 1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681 skew: 1.84607 type: snfs c4: 1 c3: 1 c2: 1 c1: 1 c0: 1 Y1: 1 Y0: -30183455840218078252632188434545832773141433 m: 30183455840218078252632188434545832773141433 rlambda: 2.5 alambda: 2.5 lpbr: 27 lpba: 27 mfbr: 54 mfba: 54 alim: 7800000 rlim: 7800000 qintsize: 40000 Code:
Faulting application name: yafu.exe, version: 0.0.0.0, time stamp: 0x5137c9fa Faulting module name: yafu.exe, version: 0.0.0.0, time stamp: 0x5137c9fa Exception code: 0xc0000005 (Access Violation) Fault offset: 0x0000000000067711 Faulting process id: 0x1644 Faulting application start time: 0x01d404d362301277 Faulting application path: C:\Users\username\Desktop\Sequences\Yafu\yafu.exe Faulting module path: C:\Users\username\Desktop\Sequences\Yafu\yafu.exe Report Id: 0de18567-2b18-4cf7-abb7-196b56a09c86 Faulting package full name: Faulting package-relative application ID: |
![]() |
![]() |
![]() |
#446 |
Sep 2002
Database er0rr
70428 Posts |
![]()
I know nothing about yafu/nfs/snfs.
Code:
n=(30183455840218078252632188434545832773141433^5-1)/(30183455840218078252632188434545832773141433-1)/41/1321/51773251/255933183791 1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681 |
![]() |
![]() |
![]() |
#447 | |
"Victor de Hollander"
Aug 2011
the Netherlands
23·3·72 Posts |
![]() Quote:
Terminal output: Code:
06/20/18 18:58:56 v1.35-beta @ PCVICTOR, System/Build Info: Using GMP-ECM 7.0.4, Powered by GMP 6.1.2 detected Intel(R) Core(TM) i5-2500K CPU @ 3.30GHz detected L1 = 32768 bytes, L2 = 6291456 bytes, CL = 64 bytes measured cpu frequency ~= 3471.979560 using 1 random witnesses for Rabin-Miller PRP checks =============================================================== ======= Welcome to YAFU (Yet Another Factoring Utility) ======= ======= bbuhrow@gmail.com ======= ======= Type help at any time, or quit to quit ======= =============================================================== cached 78498 primes. pmax = 999983 >> snfs(30183455840218078252632188434545832773141433^5-1, 11565306328412519432899469497476480729549467445469289583035459 62083759807084826471590264662705430115778666821858556445025271356796697745531361965874681) nfs: commencing nfs on c218: 2505213902481680039135352269626883864206317631558486358765743956739658122055719026372132070 156295113290828295964551449904950265354542233726668563985664318145086390468386139187641314110704857334906718818291187471 5482392 nfs: searching for brent special forms... nfs: commencing rational side lattice sieving over range: 4733375 - 4761375 nfs: commencing rational side lattice sieving over range: 4705375 - 4733375 total yield: 54543, q=4761397 (0.01254 sec/rel) total yield: 55121, q=4733381 (0.01250 sec/rel) nfs: commencing rational side lattice sieving over range: 4789375 - 4817375 nfs: commencing rational side lattice sieving over range: 4761375 - 4789375 Code:
n: 1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681 # 30183455840218078252632188434545832773141433^5-1, difficulty: 173.92, anorm: 5.00e+024, rnorm: 3.02e+049 # scaled difficulty: 178.05, suggest sieving rational side # size = 8.301e-018, alpha = 0.000, combined = 8.748e-011, rroots = 0 type: snfs size: 173 skew: 1.0000 c4: 1 c3: 1 c2: 1 c1: 1 c0: 1 Y1: -1 Y0: 30183455840218078252632188434545832773141433 m: 30183455840218078252632188434545832773141433 rlim: 9410751 alim: 7477849 lpbr: 28 lpba: 27 mfbr: 56 mfba: 54 rlambda: 2.5 alambda: 2.5 factor.log Code:
06/20/18 18:59:35 v1.35-beta @ PCVICTOR, nfs: commencing nfs on c218: 25052139024816800391353522696268838642063176315584863587657439567396581220557190263721320701562951132908282959645514499049502653545422337266685639856643181450863904683861391876413141107048573349067188182911874715482392 06/20/18 18:59:35 v1.35-beta @ PCVICTOR, nfs: input divides 30183455840218078252632188434545832773141433^5 - 1 06/20/18 18:59:35 v1.35-beta @ PCVICTOR, nfs: using supplied cofactor: 1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681 06/20/18 18:59:35 v1.35-beta @ PCVICTOR, nfs: commencing snfs on c151: 1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681 06/20/18 18:59:35 v1.35-beta @ PCVICTOR, nfs: commencing lattice sieving with 2 threads Last fiddled with by VictordeHolland on 2018-06-20 at 17:15 |
|
![]() |
![]() |
![]() |
#448 |
"Victor de Hollander"
Aug 2011
the Netherlands
23·3·72 Posts |
![]()
Or alternatively make a .poly file with your poly in it:
for instance: c151.poly Code:
n: 1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681 type: snfs size: 173 skew: 1.84607 c4: 1 c3: 1 c2: 1 c1: 1 c0: 1 Y1: 1 Y0: -30183455840218078252632188434545832773141433 m: 30183455840218078252632188434545832773141433 alim: 7800000 rlim: 7800000 lpbr: 27 lpba: 27 mfbr: 54 mfba: 54 rlambda: 2.5 alambda: 2.5 Code:
yafu-r373-win64-core2.exe "snfs(30183455840218078252632188434545832773141433^5-1, 1156530632841251943289946949747648072954946744546928958303545962083759807084826471590264662705430115778666821858556445025271356796697745531361965874681)" -v -R -ns -r -nc -job c151.poly Code:
06/20/18 20:22:40 v1.35-beta @ PCVICTOR, System/Build Info: Using GMP-ECM 7.0.4, Powered by GMP 6.1.2 detected Intel(R) Core(TM) i5-2500K CPU @ 3.30GHz detected L1 = 32768 bytes, L2 = 6291456 bytes, CL = 64 bytes measured cpu frequency ~= 3371.586330 using 1 random witnesses for Rabin-Miller PRP checks =============================================================== ======= Welcome to YAFU (Yet Another Factoring Utility) ======= ======= bbuhrow@gmail.com ======= ======= Type help at any time, or quit to quit ======= =============================================================== cached 78498 primes. pmax = 999983 >> nfs: checking for job file - job file found, testing for matching input nfs: number in job file matches input nfs: checking for data file nfs: no data file found nfs: commencing nfs on c151: 115653063284125194328994694974764807295494674454692 89583035459620837598070848264715902646627054301157786668218585564450252713567966 97745531361965874681 nfs: resumesieve; last_spq = 0, nfs_phases = 30 nfs: found type: snfs nfs: found size: 173 nfs: parsed lpbr = 27, lpba = 27 nfs: guessing snfs difficulty 173 is roughly equal to gnfs difficulty 126 nfs: creating ggnfs job parameters for input of size 126 nfs: continuing with sieving - could not determine last special q; using default startq nfs: commencing rational side lattice sieving over range: 3936000 - 3948000 nfs: commencing rational side lattice sieving over range: 3924000 - 3936000 nfs: commencing rational side lattice sieving over range: 3900000 - 3912000 nfs: commencing rational side lattice sieving over range: 3912000 - 3924000 gnfs-lasieve4I13e (with asm64): L1_BITS=15, SVN $Revision$ Warning: lowering FB_bound to 3935999. gnfs-lasieve4I13e (with asm64): L1_BITS=15, SVN $Revision$ Warning: lowering FB_bound to 3923999. gnfs-lasieve4I13e (with asm64): L1_BITS=15, SVN $Revision$ Warning: lowering FB_bound to 3899999. gnfs-lasieve4I13e (with asm64): L1_BITS=15, SVN $Revision$ Warning: lowering FB_bound to 3911999. FBsize 527057+0 (deg 4), 278177+0 (deg 1) FBsize 527057+0 (deg 4), 278976+0 (deg 1) FBsize 527057+0 (deg 4), 276610+0 (deg 1) FBsize 527057+0 (deg 4), 277400+0 (deg 1) total yield: 15667, q=3924017 (0.01989 sec/rel) ETA 0h00m) |
![]() |
![]() |
![]() |
#449 |
"Ed Hall"
Dec 2009
Adirondack Mtns
2·19·97 Posts |
![]()
This is just for interest. It is not hindering anything. I have noticed this error on occasion, with previous versions of the packages, but never in this quantity. Usually, I see two at most:
Code:
starting SIQS on c85: 5143113629574483495855967737946298791368531952802701697537421992358384516615476732893 ==== sieving in progress ( 4 threads): 61392 relations needed ==== ==== Press ctrl-c to abort and save state ==== 62235 rels found: 19040 full + 43195 from 705902 partial, (4270.57 rels/sec) error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS error Q != RHS SIQS elapsed time = 188.8855 seconds. Total factoring time = 214.1833 seconds ***factors found*** P31 = 1701965432471127970483064641723 ***** P55 = 3021867266779362709987755449274503675175052335457310791 ***** 1 Code:
06/25/18 10:50:55 v1.35-beta @ math64, System/Build Info: Using GMP-ECM 7.0.5-dev, Powered by GMP 6.1.2 detected AMD Phenom(tm) II X4 B95 Processor detected L1 = 65536 bytes, L2 = 6291456 bytes, CL = 64 bytes measured cpu frequency ~= 2992.507740 |
![]() |
![]() |
![]() |
#450 | |
"Ben"
Feb 2007
D4C16 Posts |
![]() Quote:
|
|
![]() |
![]() |
![]() |
#451 | |
"Ed Hall"
Dec 2009
Adirondack Mtns
2·19·97 Posts |
![]() Quote:
![]() Thanks for all... Last fiddled with by EdH on 2018-06-26 at 16:20 |
|
![]() |
![]() |
![]() |
Thread Tools | |
![]() |
||||
Thread | Thread Starter | Forum | Replies | Last Post |
Running YAFU via Aliqueit doesn't find yafu.ini | EdH | YAFU | 8 | 2018-03-14 17:22 |
Where to report bugs | Matt | Software | 1 | 2007-02-20 19:13 |
Possible Prime95 bugs | JuanTutors | Software | 9 | 2006-09-24 21:22 |
RMA 1.7 beta bugs | TTn | 15k Search | 2 | 2004-11-24 22:11 |
RMA 1.6 fixes LLR bugs! | TTn | 15k Search | 16 | 2004-06-16 01:22 |