20130226, 18:47  #210 
Apr 2012
1011110_{2} Posts 
Thank you very much

20130706, 11:37  #211 
Dec 2012
3^{2}×31 Posts 
I am unsure if this has been reported before, or if it is indeed a bug, but when you run a number twice and the SIQS data is still in siqs.dat it will give only some of the factors if it was at all factored in the pretesting(?) phase. Hopefully the below will make up for my poor explanation.
Code:
C:\Users\X\Documents\yafu>yafux64 factor(42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472) fac: factoring 42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472 fac: using pretesting plan: normal fac: using tune info for qs/gnfs crossover div: primes less than 10000 fmt: 1000000 iterations rho: x^2 + 3, starting 100000 iterations on C100 rho: x^2 + 2, starting 100000 iterations on C100 rho: x^2 + 2, starting 100000 iterations on C95 rho: x^2 + 2, starting 100000 iterations on C87 rho: x^2 + 1, starting 100000 iterations on C87 pm1: starting B1 = 150K, B2 = gmpecm default on C87 ecm: 30/30 curves on C87, B1=2K, B2=gmpecm default ecm: 37/74 curves on C87, B1=11K, B2=gmpecm default ecm: 36/36 curves on C66, B1=11K, B2=gmpecm default ecm: 4/4 curves on C66, B1=50K, B2=gmpecm default, ETA: 1 sec starting SIQS on c66: 214463030963034355112263627719128649934573717106334616126578873767 ==== sieving in progress ( 2 threads): 7456 relations needed ==== ==== Press ctrlc to abort and save state ==== 5578 rels found: 2959 full + 2619 from 30301 partial, (3076.67 rels/sec) SIQS elapsed time = 13.3867 seconds. Total factoring time = 22.5469 seconds ***factors found*** P1 = 2 P1 = 2 P1 = 2 P1 = 2 P3 = 947 P5 = 58711 P9 = 167435899 P22 = 1329631164096515472097 P36 = 499334131889661932626389339101131741 P30 = 429498040022676316445196290387 ans = 1 C:\Users\X\Documents\yafu>yafux64 factor(42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472) fac: factoring 42473851340526147266826509993319628093194922290192667926440870920964574700349265985080009020182263507472 fac: using pretesting plan: normal fac: using tune info for qs/gnfs crossover starting SIQS on c66: 214463030963034355112263627719128649934573717106334616126578873767 ==== sieving in progress ( 2 threads): 7456 relations needed ==== ==== Press ctrlc to abort and save state ==== SIQS elapsed time = 0.6251 seconds. Total factoring time = 0.6541 seconds ***factors found*** P30 = 429498040022676316445196290387 P36 = 499334131889661932626389339101131741 ans = 1 Unsure if this applies equally to NFS. You would have to be pretty out of it to be mislead by the partial result, but perhaps this is worth knowing about anyway. Last fiddled with by Jayder on 20130706 at 11:38 
20130826, 06:44  #212 
"Dana Jacobsen"
Feb 2011
Bangkok, TH
1615_{8} Posts 
Apologies if this is already known. I suspect this is just hitting a max size, as things not far under this size work fine, and all my examples above this size seem to blow up (segfault, double free, etc.).
yafu svn trunk (revision 317): Code:
08/25/13 23:25:51 v1.34.5 @ mahler, System/Build Info: Using GMPECM, Powered by GMP detected Intel(R) Core(TM) i73930K CPU @ 3.20GHz detected L1 = 32768 bytes, L2 = 12582912 bytes, CL = 64 bytes measured cpu frequency ~= 3199.908850 factor(3^10000+2) almost immediately yields: Code:
fac: factoring 16...00003 fac: using pretesting plan: normal fac: no tune info: using qs/gnfs crossover of 95 digits div: primes less than 10000 yafu: malloc.c:2880: mremap_chunk: Assertion `((size + offset) & (_rtld_global_ro._dl_pagesize1)) == 0' failed. Aborted Running pm1(3^10000+2) yields: Code:
pm1: starting B1 = 100K, B2 = gmpecm default on C4772 ***factors found*** C17 = 21957354238673921 ***cofactor*** C4755 = 742...093443 ans = 742...093443 *** glibc detected *** yafu: munmap_chunk(): invalid pointer: 0x0000000001149840 *** ======= Backtrace: ========= ... Code:
>> trial(3^10000+2) using default trial division bound of 10000 yafu: malloc.c:2880: mremap_chunk: Assertion `((size + offset) & (_rtld_global_ro._dl_pagesize1)) == 0' failed. Aborted 
20130826, 07:51  #213 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3×23×149 Posts 
Decided to give it a try on my laptop (average CPU, not lots of RAM), it might be the last versions of YAFU only...
Code:
08/26/13 11:49:16 v1.34.3 @ XXXXXXX, System/Build Info: Using GMPECM 6.4.2, Powered by MPIR 2.6.0 detected Intel(R) Core(TM) i53340M CPU @ 2.70GHz detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes measured cpu frequency ~= 2665.025310 using 20 random witnesses for RabinMiller 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 >> factor(3^10000+2) fac: factoring 163135018....<crap removed>....105206552200003 fac: using pretesting plan: custom fac: custom pretest ratio is: 0.3300 fac: no tune info: using qs/gnfs crossover of 95 digits div: primes less than 10000 rho: x^2 + 4245257619, starting 1000 iterations on C4772 rho: x^2 + 1692329376, starting 1000 iterations on C4772 rho: x^2 + 1692329376, starting 1000 iterations on C4765 rho: x^2 + 2093467503, starting 1000 iterations on C4765 pm1: starting B1 = 150K, B2 = gmpecm default on C4765 ecm: 5/30 curves on C4755, B1=2K, B2=gmpecm default ecm: 24/24 curves on C4745, B1=2K, B2=gmpecm default ecm: 37/74 curves on C4745, B1=11K, B2=gmpecm default <still crunching> Last fiddled with by LaurV on 20130826 at 07:57 Reason: grrr, crap removed 
20130826, 08:51  #214  
"Dana Jacobsen"
Feb 2011
Bangkok, TH
38D_{16} Posts 
Quote:
It's dying in a realloc caused by factor_common.c line 920 (in revision 317): mpz_set(fobj>div_obj.gmp_n, b); If I insert mpz_init(fobj>div_obj.gmp_n) before that line, everything works, which leads me to think someone is trampling on the pointers, since that init should have been done already. Also, if I run the code with valgrind, it works. Same executable without valgrind: crash in the realloc every time. 

20130826, 09:27  #215 
Romulan Interpreter
"name field"
Jun 2011
Thailand
3×23×149 Posts 

20130826, 14:16  #216 
"Ben"
Feb 2007
E94_{16} Posts 
Thanks for bringing this issue up.
Since the problem seemed to be pointer stomping, I suspected the problem might be caused by mp2gmp/gmp2mp (which use mpz_import/mpz_export). So I changed the z *N definition to mpz_t N in fact_obj_t, removing the need for mpz_import/export, and indeed this seems to fix the problem. As a bonus, this furthers my goal of removing use of my old bigint routines completely and moving to 100% gmp. SVN 318 has the changes. 
20130826, 15:55  #217 
"Dana Jacobsen"
Feb 2011
Bangkok, TH
3^{2}×101 Posts 
Confirmed fixed for me in r318. Thanks!

20130830, 05:47  #218 
Nov 2012
2^{3}·3^{2} Posts 
I have something weird. I've used Yafu a lot, but never seen this before (or never noticed it).
I run yafu on 240765853219392558438410640216030738239500175822788425739227496334412241225100880531810717709711 It first finds PRP23 64111090342285968711967 with ECM and then switches to SIQS and finds a PRP25 and a PRP48. The PRP48 is fine, but the PRP25 is displayed as 64111090342285968711967 (the PRP found in ECM. Here is the output: Code:
08/29/13 18:42:21 v1.34.1 @ CIPJLT106, 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, **************************** 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, Starting factorization of 240765853219392558438410640216030738239500175822788425739227496334412241225100880531810717709711 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, using pretesting plan: normal 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, using tune info for qs/gnfs crossover 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, **************************** 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, rho: x^2 + 3, starting 1000 iterations on C96 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, rho: x^2 + 2, starting 1000 iterations on C96 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, rho: x^2 + 1, starting 1000 iterations on C96 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, pm1: starting B1 = 150K, B2 = gmpecm default on C96 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, current ECM pretesting depth: 0.00 08/29/13 18:42:21 v1.34.1 @ CIPJLT106, scheduled 30 curves at B1=2000 toward target pretesting depth of 29.54 08/29/13 18:42:22 v1.34.1 @ CIPJLT106, Finished 30 curves using Lenstra ECM method on C96 input, B1=2K, B2=gmpecm default 08/29/13 18:42:22 v1.34.1 @ CIPJLT106, current ECM pretesting depth: 15.18 08/29/13 18:42:22 v1.34.1 @ CIPJLT106, scheduled 74 curves at B1=11000 toward target pretesting depth of 29.54 08/29/13 18:42:26 v1.34.1 @ CIPJLT106, Finished 74 curves using Lenstra ECM method on C96 input, B1=11K, B2=gmpecm default 08/29/13 18:42:26 v1.34.1 @ CIPJLT106, current ECM pretesting depth: 20.24 08/29/13 18:42:26 v1.34.1 @ CIPJLT106, scheduled 214 curves at B1=50000 toward target pretesting depth of 29.54 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, prp23 = 64111090342285968711967 (curve 53 stg2 B1=50000 sigma=952853473 thread=0) 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, Finished 106 curves using Lenstra ECM method on C96 input, B1=50K, B2=gmpecm default 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, final ECM pretested depth: 22.72 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, scheduler: switching to sieve method 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, starting SIQS on c73: 3755447800590435602734059179926112323116714107864969196389774505840684433 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, random seeds: 33691659, 3306147874 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, ==== sieve params ==== 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, n = 74 digits, 245 bits 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, factor base: 21040 primes (max prime = 505111) 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, single large prime cutoff: 37883325 (75 * pmax) 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, allocating 6 large prime slices of factor base 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, buckets hold 2048 elements 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using 32k sieve core 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, sieve interval: 8 blocks of size 32768 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, polynomial A has ~ 9 factors 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using multiplier of 13 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SPV correction of 21 bits, starting at offset 29 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SSE2 for trial division and x64 sieve scanning 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SSE4.1 enabled 32k sieve core 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, using SSE2 for resieving 1316 bit primes 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, trial factoring cutoff at 87 bits 08/29/13 18:42:56 v1.34.1 @ CIPJLT106, ==== sieving started ( 2 threads) ==== 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, trial division touched 1262737 sieve locations out of 20308819968 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, 21246 relations found: 10923 full + 10323 from 104208 partial, using 38736 polys (303 A polys) 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, on average, sieving found 2.97 rels/poly and 3227.01 rels/sec 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, trial division touched 1262737 sieve locations out of 20308819968 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, ==== post processing stage (msieve1.38) ==== 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, begin with 115131 relations 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, reduce to 30230 relations in 2 passes 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, recovered 30230 relations 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, recovered 21009 polynomials 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, freed 8 duplicate relations 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, attempting to build 21238 cycles 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, found 21238 cycles in 1 passes 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, distribution of cycle lengths: 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, length 1 : 10922 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, length 2 : 10316 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, largest cycle: 2 relations 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix is 21040 x 21238 (2.9 MB) with weight 584858 (27.54/col) 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, sparse part has weight 584858 (27.54/col) 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, filtering completed in 3 passes 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix is 15929 x 15993 (2.3 MB) with weight 479973 (30.01/col) 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, sparse part has weight 479973 (30.01/col) 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, saving the first 48 matrix rows for later 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix is 15881 x 15993 (2.0 MB) with weight 391033 (24.45/col) 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, sparse part has weight 354045 (22.14/col) 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, matrix includes 64 packed rows 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, commencing Lanczos iteration 08/29/13 18:43:32 v1.34.1 @ CIPJLT106, memory use: 2.6 MB 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, lanczos halted after 253 iterations (dim = 15881) 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, recovered 18 nontrivial dependencies 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, prp25 = 64111090342285968711967 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, prp48 = 750798755893184797203638345990912940716502906301 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, Lanczos elapsed time = 2.5270 seconds. 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, Sqrt elapsed time = 0.0470 seconds. 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, SIQS elapsed time = 38.2513 seconds. 08/29/13 18:43:35 v1.34.1 @ CIPJLT106, 
20130909, 20:34  #219 
"Jane Sullivan"
Jan 2011
Beckenham, UK
17·19 Posts 
I'm getting some odd behaviour. I'm running on XP in my default directory, which does not contain yafu.ini:
Code:
Microsoft Windows XP [Version 5.1.2600] (C) Copyright 19852001 Microsoft Corp. C:\Documents and Settings\Jane\My Documents> Code:
Maths\yafu\yafuWin32 "factor((651^23+389^23)/1040)" Code:
09/09/13 20:49:58 v1.34.5 @ JANE1, 09/09/13 20:49:58 v1.34.5 @ JANE1, **************************** 09/09/13 20:49:58 v1.34.5 @ JANE1, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903 09/09/13 20:49:58 v1.34.5 @ JANE1, using pretesting plan: normal 09/09/13 20:49:58 v1.34.5 @ JANE1, no tune info: using qs/gnfs crossover of 95 digits 09/09/13 20:49:58 v1.34.5 @ JANE1, **************************** 09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 3, starting 1000 iterations on C62 09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C62 09/09/13 20:49:58 v1.34.5 @ JANE1, prp5 = 17389 09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C58 09/09/13 20:49:58 v1.34.5 @ JANE1, rho: x^2 + 1, starting 1000 iterations on C58 09/09/13 20:49:58 v1.34.5 @ JANE1, pm1: starting B1 = 150K, B2 = gmpecm default on C58 09/09/13 20:49:58 v1.34.5 @ JANE1, current ECM pretesting depth: 0.00 09/09/13 20:49:58 v1.34.5 @ JANE1, scheduled 30 curves at B1=2000 toward target pretesting depth of 17.85 09/09/13 20:49:59 v1.34.5 @ JANE1, Finished 30 curves using Lenstra ECM method on C58 input, B1=2K, B2=gmpecm default 09/09/13 20:49:59 v1.34.5 @ JANE1, current ECM pretesting depth: 15.18 09/09/13 20:49:59 v1.34.5 @ JANE1, scheduled 41 curves at B1=11000 toward target pretesting depth of 17.85 09/09/13 20:50:00 v1.34.5 @ JANE1, prp17 = 86241011585282899 (curve 6 stg2 B1=11000 sigma=851245024 thread=0) 09/09/13 20:50:00 v1.34.5 @ JANE1, Finished 6 curves using Lenstra ECM method on C58 input, B1=11K, B2=gmpecm default 09/09/13 20:50:00 v1.34.5 @ JANE1, final ECM pretested depth: 15.58 09/09/13 20:50:00 v1.34.5 @ JANE1, scheduler: switching to sieve method 09/09/13 20:50:00 v1.34.5 @ JANE1, starting SIQS on c41: 33063137941438666384197051472389454242073 09/09/13 20:50:00 v1.34.5 @ JANE1, random seeds: 1913757458, 3420949858 Next I changed directory to Maths\yafu, where there is a yafu.ini file, and ran the command again Code:
cd Maths\yafu C:\Documents and Settings\Jane\My Documents\Maths\yafu> yafuWin32 "factor((651^23+389^23)/1040)" Code:
09/09/13 21:10:05 v1.34.5 @ JANE1, 09/09/13 21:10:05 v1.34.5 @ JANE1, **************************** 09/09/13 21:10:05 v1.34.5 @ JANE1, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903 09/09/13 21:10:05 v1.34.5 @ JANE1, using pretesting plan: normal 09/09/13 21:10:05 v1.34.5 @ JANE1, using tune info for qs/gnfs crossover 09/09/13 21:10:05 v1.34.5 @ JANE1, **************************** 09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 3, starting 1000 iterations on C62 09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C62 09/09/13 21:10:05 v1.34.5 @ JANE1, prp5 = 17389 09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 2, starting 1000 iterations on C58 09/09/13 21:10:05 v1.34.5 @ JANE1, rho: x^2 + 1, starting 1000 iterations on C58 09/09/13 21:10:05 v1.34.5 @ JANE1, pm1: starting B1 = 150K, B2 = gmpecm default on C58 09/09/13 21:10:05 v1.34.5 @ JANE1, current ECM pretesting depth: 0.00 09/09/13 21:10:05 v1.34.5 @ JANE1, scheduled 30 curves at B1=2000 toward target pretesting depth of 17.85 09/09/13 21:10:05 v1.34.5 @ JANE1, prp17 = 16191628518345239 (curve 1 stg2 B1=2000 sigma=1095139726 thread=0) 09/09/13 21:10:05 v1.34.5 @ JANE1, Finished 1 curves using Lenstra ECM method on C58 input, B1=2K, B2=gmpecm default 09/09/13 21:10:05 v1.34.5 @ JANE1, current ECM pretesting depth: 0.00 09/09/13 21:10:05 v1.34.5 @ JANE1, scheduled 29 curves at B1=2000 toward target pretesting depth of 12.92 09/09/13 21:10:06 v1.34.5 @ JANE1, Finished 29 curves using Lenstra ECM method on C42 input, B1=2K, B2=gmpecm default 09/09/13 21:10:06 v1.34.5 @ JANE1, final ECM pretested depth: 15.18 09/09/13 21:10:06 v1.34.5 @ JANE1, scheduler: switching to sieve method 09/09/13 21:10:06 v1.34.5 @ JANE1, starting SIQS on c42: 176103253543815085241617192716085540481693 09/09/13 21:10:06 v1.34.5 @ JANE1, random seeds: 337837787, 4164195687 I tried running it again, and I got a very different factor.log Code:
09/09/13 21:25:17 v1.34.5 @ JANE1, 09/09/13 21:25:17 v1.34.5 @ JANE1, **************************** 09/09/13 21:25:17 v1.34.5 @ JANE1, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903 09/09/13 21:25:17 v1.34.5 @ JANE1, using pretesting plan: normal 09/09/13 21:25:17 v1.34.5 @ JANE1, using tune info for qs/gnfs crossover 09/09/13 21:25:17 v1.34.5 @ JANE1, **************************** 09/09/13 21:25:17 v1.34.5 @ JANE1, starting SIQS on c42: 176103253543815085241617192716085540481693 09/09/13 21:25:17 v1.34.5 @ JANE1, random seeds: 0, 2954151472 [message continued in my next post] Last fiddled with by BudgieJane on 20130909 at 20:37 
20130909, 20:35  #220 
"Jane Sullivan"
Jan 2011
Beckenham, UK
143_{16} Posts 
[continued from previous post]
When I ran it on my (Windows 7) laptop, it worked OK: Code:
09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, 09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, **************************** 09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, Starting factorization of 49582967860124696172198967982305514915894169096977253182203903 09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, using pretesting plan: normal 09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, no tune info: using qs/gnfs crossover of 95 digits 09/09/13 20:50:50 v1.34.5 @ JANELAPTOP2, **************************** 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 3, starting 1000 iterations on C62 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 2, starting 1000 iterations on C62 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, prp5 = 17389 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 2, starting 1000 iterations on C58 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, rho: x^2 + 1, starting 1000 iterations on C58 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, pm1: starting B1 = 150K, B2 = gmpecm default on C58 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, current ECM pretesting depth: 0.00 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, scheduled 30 curves at B1=2000 toward target pretesting depth of 17.85 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, prp17 = 16191628518345239 (curve 2 stg2 B1=2000 sigma=3125176968 thread=0) 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, Finished 2 curves using Lenstra ECM method on C58 input, B1=2K, B2=gmpecm default 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, current ECM pretesting depth: 0.00 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, scheduled 28 curves at B1=2000 toward target pretesting depth of 12.92 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, Finished 28 curves using Lenstra ECM method on C42 input, B1=2K, B2=gmpecm default 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, final ECM pretested depth: 15.18 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, scheduler: switching to sieve method 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, starting SIQS on c42: 176103253543815085241617192716085540481693 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, random seeds: 2105653949, 814774302 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, ==== sieve params ==== 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, n = 42 digits, 138 bits 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, factor base: 784 primes (max prime = 13463) 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, single large prime cutoff: 673150 (50 * pmax) 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using 32k sieve core 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, sieve interval: 1 blocks of size 32768 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, polynomial A has ~ 5 factors 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using multiplier of 1 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SPV correction of 19 bits, starting at offset 32 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SSE2 for trial division and x32 sieve scanning 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SSE4.1 enabled 32k sieve core 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, using SSE2 for resieving 1316 bit primes 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, trial factoring cutoff at 38 bits 09/09/13 20:50:51 v1.34.5 @ JANELAPTOP2, ==== sieving started (1 thread) ==== 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, trial division touched 45041 sieve locations out of 20643840 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, 848 relations found: 419 full + 429 from 3647 partial, using 315 polys (36 A polys) 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, on average, sieving found 12.91 rels/poly and 18232.12 rels/sec 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, trial division touched 45041 sieve locations out of 20643840 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, ==== post processing stage (msieve1.38) ==== 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, begin with 4066 relations 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, reduce to 1218 relations in 2 passes 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, recovered 1218 relations 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, recovered 307 polynomials 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, attempting to build 848 cycles 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, found 848 cycles in 1 passes 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, distribution of cycle lengths: 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, length 1 : 419 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, length 2 : 429 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, largest cycle: 2 relations 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, matrix is 784 x 848 (0.1 MB) with weight 15134 (17.85/col) 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, sparse part has weight 15134 (17.85/col) 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, filtering completed in 2 passes 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, matrix is 748 x 812 (0.1 MB) with weight 14364 (17.69/col) 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, sparse part has weight 14364 (17.69/col) 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, commencing Lanczos iteration 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, memory use: 0.1 MB 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, lanczos halted after 13 iterations (dim = 743) 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, recovered 61 nontrivial dependencies 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, prp17 = 86241011585282899 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, prp25 = 2041989655578985036438607 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, Lanczos elapsed time = 0.0290 seconds. 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, Sqrt elapsed time = 0.0010 seconds. 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, SIQS elapsed time = 0.2530 seconds. 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, 09/09/13 20:50:52 v1.34.5 @ JANELAPTOP2, Total factoring time = 1.1061 seconds 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Running YAFU via Aliqueit doesn't find yafu.ini  EdH  YAFU  8  20180314 17:22 
Where to report bugs  Matt  Software  1  20070220 19:13 
Possible Prime95 bugs  JuanTutors  Software  9  20060924 21:22 
RMA 1.7 beta bugs  TTn  15k Search  2  20041124 22:11 
RMA 1.6 fixes LLR bugs!  TTn  15k Search  16  20040616 01:22 