mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Proth Number (https://www.mersenneforum.org/showthread.php?t=25397)

sparrow 2020-03-23 08:05

Proth Number
 
[url]https://mathworld.wolfram.com/ProthNumber.html[/url]

[CODE]yafu-x64.exe "nfs(2^397*35+1)" -siever 16 -threads 4

nfs: commencing nfs on c122: 11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770283521
nfs: searching for brent special forms...
nfs: commencing rational side lattice sieving over range: 825000 - 830000
nfs: commencing rational side lattice sieving over range: 820000 - 825000
nfs: commencing rational side lattice sieving over range: 810000 - 815000
nfs: commencing rational side lattice sieving over range: 815000 - 820000
total yield: 2779379, q=830003 (0.00368 sec/rel)
nfs: commencing msieve filtering
11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770283521
nfs: commencing rational side lattice sieving over range: 845000 - 850000
nfs: commencing rational side lattice sieving over range: 840000 - 845000
nfs: commencing rational side lattice sieving over range: 830000 - 835000
nfs: commencing rational side lattice sieving over range: 835000 - 840000
total yield: 2726331, q=850009 (0.00663 sec/rel)

total yield: 2769177, q=845003 (0.00661 sec/rel)
total yield: 2825902, q=835001 (0.00652 sec/rel)
nfs: commencing msieve filtering
11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770283521
read 10M relations
nfs: commencing msieve linear algebra
linear algebra completed 380404 of 382436 dimensions (99.5%, ETA 0h 0m)
nfs: commencing msieve sqrt
NFS elapsed time = 29627.0530 seconds.


***factors found***

P54 = 172744789348314048169058085892499285660455605678230629
P68 = 65399039005748654202739516548218402034496293479858192568434105386349

ans = 1[/CODE]

sparrow 2020-04-04 23:28

(2^356*10^32+1)/24951306740207923937
 
[CODE]P61 = 2333556936317860445816943806457327729153385120507204474278913
P60 = 252096467077847571156601468269612392281429504304203324357921[/CODE]

VBCurtis 2020-04-05 03:14

You know, there's an entire website dedicated to reports of random factors like these. Try factordb.com rather than posting here; this forum isn't a place to track trivial factorizations, but the factordb is expressly set up to do so in a way that others can find.


All times are UTC. The time now is 17:18.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.