mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Pascal's OPN roadblock files (https://www.mersenneforum.org/showthread.php?t=19066)

Dubslow 2015-02-28 19:17

[code]58789^37-1 = prp55 = 4053950016570109853137607686401867948266351783258174737 * P113

46733917^23-1 = P45 = 385588009410305972016660003487275137513789383 * P125[/code]

The latter was tested up to t39, according to the Yafu logs.

chris2be8 2015-03-03 16:53

5443^59-1 done.
 
5443^59-1 done: [code]
Tue Mar 3 13:15:14 2015 prp59 factor: 15643327990819969353366837067862736320828228961829644936601
Tue Mar 3 13:15:14 2015 prp114 factor: 223126119352093578993275856323583615920317369035639178256997814193027096383679565598632044101612047420927870099049
[/code]
Chris

chris2be8 2015-03-04 16:36

Reserving:
234138894262108061^12-1
5438347^31-1

Chris

paulunderwood 2015-03-04 16:42

[QUOTE=chris2be8;397007]
234138894262108061^12-1
Chris[/QUOTE]

[CODE]? factor(234138894262108061^4-1)

[2 4]

[3 1]

[5 1]

[13 1]

[17 1]

[97 1]

[647 1]

[19793 1]

[21997 1]

[498833 1]

[39023149043684677 1]

[106527602622299684602461833129 1]

? factor(234138894262108061^4-234138894262108061^2+1)

[853 1]

[2132125119215893 1]

[226833388169698845353509 1]

[7284932874688379053000718461 1]

? factor(234138894262108061^4+234138894262108061^2+1)

[3 1]

[7 1]

[19 1]

[199 1]

[313 1]

[1087 1]

[2053 1]

[148387 1]

[347341 1]

[1679101 1]

[5526329359153 1]

[113302621770870351937546291 1]
[/CODE]

:smile:

Of course x^12-1=(x-1)*(x+1)*(x^2+1)*(x^2+x+1)*(x^2-x+1)*(x^4-x^2+1) :geek:

Dubslow 2015-03-04 17:11

[code]
(29501^43-1)/29500<188> = 28321940238536235869285220705204643422823344840276038012609317935261050798624145310443647<89> ยท 1910005851...69<100>[/code]

chris2be8 2015-03-05 16:41

[QUOTE=chris2be8;397007]Reserving:
234138894262108061^12-1

Chris[/QUOTE]

Of course I really meant 234138894262108061^13-1 (it's only 1 bit different).

Chris

Dubslow 2015-03-07 07:57

[QUOTE=Batalov;395074]It is elementary, Watson.
If you [I]have[/I] to use an snfs poly of a degree higher than the "optimal degree for the input size" (which was 5 for this difficulty-190 input but we [I]have[/I] to use 6 or 4), then 1) do indeed consider the other side, 2) the more the degree is off (e.g a 230 with an obligatory quartic), the more reason to test uneven limits and/or 3LP. Homework: check why deg-4 poly works worse that deg-6.

Even more generally, any 500 core-hour job deserves a half an hour preparation. "15 minutes could save you 15% or more" on your sieving. A larger job deserves a larger still prep. The side of sieving is just one of half a dozen parameters that one can tune. If you are not doing that, then you are missing all the fun. Trial sieve frequently to get better skills -- except for boring projects (for boring snfs projects no skills are needed).[/QUOTE]

Yafu is indeed smarter than I:

[code]nfs: commencing nfs on c231: 135251225971675028301856314427098894013341755820007862475449892152177360830401344474492677430599143634934682310798892907998103029838576741664948681309379622324481870922894883397493363191867346935349845226880835800040189833503235012
nfs: searching for brent special forms...
nfs: input divides 751410597400064602523400427092397^7 - 1
nfs: guessing snfs difficulty 197 is roughly equal to gnfs difficulty 140

gen: ========================================================
gen: selected polynomial:
gen: ========================================================

n: 13302522452015357583701135968080036437319319663374419291243618861343524710430605294054302262936050243750561937471265036679213855126781528186354875972627728860462872611198750606338778403195447337
# 751410597400064602523400427092397^7-1, difficulty: 197.26, anorm: 7.00e+36, rnorm: 7.51e+38
# scaled difficulty: 197.26, suggest sieving algebraic side
# size = 7.867e-10, alpha = 2.428, combined = 1.413e-11, rroots = 0
type: snfs
size: 197
skew: 1.0000
c6: 1
c5: 1
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -1
Y0: 751410597400064602523400427092397
m: 751410597400064602523400427092397
nfs: commencing algebraic side lattice sieving over range: 7060000 - 7080000
nfs: commencing algebraic side lattice sieving over range: 7000000 - 7020000
nfs: commencing algebraic side lattice sieving over range: 7040000 - 7060000
nfs: commencing algebraic side lattice sieving over range: 7020000 - 7040000[/code]

I also seem to recall reading code that can heuristically adjust large prime size/count on either side individually, [STRIKE]so I'm just gonna go with it[/STRIKE] eh whatever, I'll try 3ALP and see if that sieves better than 2. Can't hurt to try :smile:

Edit: 2LP and 3ALP sieve within a minute of each other on a 2d7h estimate, while 3LP was a bit over 20 minutes longer. Not too much of a difference all things considered. Yafu defaulted to 2LP of course.

chris2be8 2015-03-07 19:24

Reserving two more:
3253^61-1
28793^47-1

Chris

chris2be8 2015-03-08 16:21

Another one done:
(13513^53-1)/13512 [code]
r1=2701240728568321097103929745764223614404589519849075983273741 (pp61)
r2=23311018160915059471156552798139352393690541736335168968861176725080768497383810628348554774364297894273699886767910324607417872869873219041617664941427481 (pp155)
[/code]
Chris

Dubslow 2015-03-10 20:18

29573^43-1 = P50 = 80693267880221853205441155003132309250521187966781 * P138

751410597400064602523400427092397^7-1 = P58 = 2551178651974343085742851505709898547795401074468355140471 * P136

29581^43-1 = P54 = 403367396549642158779520138897130627225184319665393323 * P135

I've only had one "good" split so far.

wblipp 2015-03-11 02:59

[URL="http://factordb.com/index.php?id=1100000000314591188"](9743^61-1)/9742[/URL] = P49 * P191 by yoyo@home with B1=43e6


All times are UTC. The time now is 22:31.

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