Thank you very much

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>yafu-x64 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 = gmp-ecm default on C87
ecm: 30/30 curves on C87, B1=2K, B2=gmp-ecm default
ecm: 37/74 curves on C87, B1=11K, B2=gmp-ecm default
ecm: 36/36 curves on C66, B1=11K, B2=gmp-ecm default
ecm: 4/4 curves on C66, B1=50K, B2=gmp-ecm default, ETA: 1 sec

starting SIQS on c66: 214463030963034355112263627719128649934573717106334616126578873767

==== sieving in progress ( 2 threads): 7456 relations needed ====
==== Press ctrl-c 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>yafu-x64 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 ctrl-c 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[/CODE]
The second time, only the factors gained from SIQS show up, none of the other 8 factors making an appearance.

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.

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 GMP-ECM, Powered by GMP
detected Intel(R) Core(TM) i7-3930K CPU @ 3.20GHz
detected L1 = 32768 bytes, L2 = 12582912 bytes, CL = 64 bytes
measured cpu frequency ~= 3199.908850
[/code]bpsw(3^10000+2) indicates composite (as it should -- there are 4 relatively small factors)

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_pagesize-1)) == 0' failed.
Aborted
[/code]GMP-ECM command line doesn't have an issue with this.

Running pm1(3^10000+2) yields:
[code]
pm1: starting B1 = 100K, B2 = gmp-ecm default on C4772
***factors found***
C17 = 21957354238673921
***co-factor***
C4755 = 742...093443
ans = 742...093443
*** glibc detected *** yafu: munmap_chunk(): invalid pointer: 0x0000000001149840 ***
======= Backtrace: =========
...
[/code]pp1(), ecm(), and rho() all give the same result.

[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_pagesize-1)) == 0' failed.
Aborted
[/code]

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 GMP-ECM 6.4.2, Powered by MPIR 2.6.0
detected Intel(R) Core(TM) i5-3340M CPU @ 2.70GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2665.025310
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


>> factor(3^10000+2)

fac: factoring 163135018....[COLOR=Red]<crap removed>[/COLOR]....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 = gmp-ecm default on C4765
ecm: 5/30 curves on C4755, B1=2K, B2=gmp-ecm default
ecm: 24/24 curves on C4745, B1=2K, B2=gmp-ecm default
ecm: 37/74 curves on C4745, B1=11K, B2=gmp-ecm default
[COLOR=Red]<still crunching>[/COLOR][/CODE]

from the ".log", it found the right factors (except the last one, not yet found)

[QUOTE=LaurV;350887]Decided to give it a try on my laptop (average CPU, not lots of RAM), it might be the last versions of YAFU only...[/QUOTE]Interesting. I've tried it with revisions 310 (v1.34) - 317 and they all do the same thing on my machine (fast CPU, 32GB RAM). I thought it might be a GMP version thing, but I tried with both the OS standard 4.3.2 and my compiled 5.1.2 and get the same result.

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.

[QUOTE=danaj;350892]...I thought it might be a GMP version thing,...[/QUOTE]
Ooo! that may be a very good catch, as mine one uses mpir...
I think BB is the only one who can help here..

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.

Confirmed fixed for me in r318. Thanks!

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 = gmp-ecm 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=gmp-ecm 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=gmp-ecm 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=gmp-ecm 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 13-16 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 (msieve-1.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,
[/CODE]

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 1985-2001 Microsoft Corp.

C:\Documents and Settings\Jane\My Documents>[/CODE]

I enter the command

[CODE]Maths\yafu\yafu-Win32 "factor((651^23+389^23)/1040)"[/CODE]

This is what appears in C:\Documents and Settings\Jane\My Documents\factor.log

[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 = gmp-ecm 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=gmp-ecm 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=gmp-ecm 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
[/CODE]

and the yafu run is stalled and I've had to use Windows Task Manager to cancel it.

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>
yafu-Win32 "factor((651^23+389^23)/1040)"
[/CODE]

and now C:\Documents and Settings\Jane\My Documents\Maths\yafu\factor.log contains

[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 = gmp-ecm 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=gmp-ecm 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=gmp-ecm 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
[/CODE]

and once again the yafu run is stalled and I've had to use Windows Task Manager to cancel it.

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
[/CODE]

Note that Ctrl-C does not abort the process: it is still stalled.

[message continued in my next post]

[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 = gmp-ecm 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=gmp-ecm 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=gmp-ecm 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 13-16 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 (msieve-1.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
[/CODE]

It would seem that something is not right.