mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   fond of a factor? Urn yourself to become remains (https://www.mersenneforum.org/showthread.php?t=13977)

flashjh 2013-07-20 01:07

[QUOTE=alpertron;346776]New P-1 factorization record:

P-1 found a factor in stage #2, B1=100000000, B2=2000000000.
M164503 has a factor: 21054105612284665760256195805146033137688353 (44 digits, 143 bits)
k = 2[SUP]4[/SUP] × 7 × 97 × 757 × 1289 × 42737 × 23542721 × 36366457 × 164980549[/QUOTE]
Another nice find and working on factoring the lower numbers!

TheJudger 2013-07-20 20:17

YACS2F ([B]y[/B]et [B]a[/B]nother [B]c[/B]omposite [B]s[/B]tage #[B]2[/B] [B]f[/B]actor):

P-1 found a factor in stage #2, B1=565000, B2=11017500.
TheJudger/Pminus1, M63323077 has a factor: 68205072662349548620633421760422165673044571137810937540436645541918441353903 (255.23 bits / 77 digits)

Splits into 3 factors:
f[SUB]1[/SUB] = 35159552370479510750561 (74.90 bits / 23 digits)
f[SUB]2[/SUB] = 507279605993833393198631 (78.75 bits / 24 digits)
f[SUB]3[/SUB] = 3824070900985809209362680950233 (101.59 bits / 31 digits)

k[SUB]1[/SUB] = 2[SUP]4[/SUP] * 5 * 7 * 94153 * 5265373
k[SUB]2[/SUB] = 5 * 181 * 257 * 2633 * 6540679
k[SUB]3[/SUB] = 2[SUP]2[/SUP] * 3 * 7 * 19 * 229 * 593 * 743 * 138829 * 1350647

Oliver

firejuggler 2013-07-20 20:22

three factor? *whistle* really nice, and rare.

Uncwilly 2013-07-20 20:47

[QUOTE=TheJudger;346843]P-1 found a factor in stage #2, B1=565000, B2=11017500.
TheJudger/Pminus1, M63323077 has a factor: 68205072662349548620633421760422165673044571137810937540436645541918441353903 (255.23 bits / 77 digits)[/QUOTE]:showoff:

markr 2013-07-21 08:42

[QUOTE=YuL;346671][B]My first factor above 100 bits[/B]

ECM found a factor in curve #6, stage #2
Sigma=2606317706517304, B1=1000000, B2=100000000.
[URL="http://www.mersenne.ca/exponent.php?exponentdetails=400069"]M400069[/URL] has a factor: 17384946805580300647271050027369
k=22 × 3 × 251 × 7213624012067538472153

103.778 bits[/QUOTE]
[QUOTE=alpertron;346776][B]New P-1 factorization record[/B]:

P-1 found a factor in stage #2, B1=100000000, B2=2000000000.
M164503 has a factor: 21054105612284665760256195805146033137688353 (44 digits, 143 bits)
k = 2[SUP]4[/SUP] × 7 × 97 × 757 × 1289 × 42737 × 23542721 × 36366457 × 164980549[/QUOTE]
[QUOTE=TheJudger;346843]YACS2F ([B]y[/B]et [B]a[/B]nother [B]c[/B]omposite [B]s[/B]tage #[B]2[/B] [B]f[/B]actor):

P-1 found a factor in stage #2, B1=565000, B2=11017500.
TheJudger/Pminus1, M63323077 has a factor: 68205072662349548620633421760422165673044571137810937540436645541918441353903 (255.23 bits / 77 digits)

[B]Splits into 3 factors[/B]:
f[SUB]1[/SUB] = 35159552370479510750561 (74.90 bits / 23 digits)
f[SUB]2[/SUB] = 507279605993833393198631 (78.75 bits / 24 digits)
f[SUB]3[/SUB] = 3824070900985809209362680950233 (101.59 bits / 31 digits)[/QUOTE]
Very nice, all of them!
[SIZE="0"](Some emphasis added)[/SIZE]

Jwb52z 2013-07-21 17:43

P-1 found a factor in stage #1, B1=580000.
UID: Jwb52z/Clay, M61839119 has a factor: 21738927757882013620583

74.203 bits.

It was barely missed by trial factoring, I think.

TheJudger 2013-07-21 20:58

[QUOTE=firejuggler;346844]three factor? *whistle* really nice, and rare.[/QUOTE]

And I still haven't figured out when/why stage #2 finds composite factors. But I guess 3 factors in stage #2 don't happen every day.

Oliver

flashjh 2013-07-22 02:12

[QUOTE=TheJudger;346904]And I still haven't figured out when/why stage #2 finds composite factors. But I guess 3 factors in stage #2 don't happen every day.

Oliver[/QUOTE]
All 3 prime factors' [B]min B2[/B] value is lower than the [B]actual B2[/B] value that was used:

[URL="http://www.mersenne.ca/exponent/63323077"]M63,323,077[/URL]

P-1 found a factor in stage #2, B1=565000, B2=[B]11,017,500[/B]
24 × 5 × 7 × 94153 × [B]5,265,373[/B]
5 × 181 × 257 × 2633 × [B]6,540,679[/B]
22 × 3 × 7 × 19 × 229 × 593 × 743 × 138829 × [B]1,350,647[/B]

TheJudger 2013-07-22 19:38

Yes, I'm unsure about the
[QUOTE]There is an enhancement to Pollard's algorithm called stage 2 that uses a second bound, B2. Stage 2 will find the factor q if k has just one factor between B1 and B2 and all remaining factors are below B1.[/QUOTE] (taken from [url]http://mersenne.org/various/math.php[/url]) part. And then there is Brent-Suyama extension aswell.

Oliver

ryanp 2013-07-24 02:20

Found two today with some manual testing:

[code]GMP-ECM 6.4.3 [configured with GMP 5.1.0, --enable-asm-redc] [ECM]
Input number is 2^201403-1 (60629 digits)
Using B1=1000000, B2=974637522, polynomial Dickson(3), sigma=3213589569
Step 1 took 14148836ms
Step 2 took 2368143ms
********** Factor found in step 2: 2508992110550760564547884607969
Found probable prime factor of 31 digits: 2508992110550760564547884607969
Composite cofactor (2^201403-1)/2508992110550760564547884607969 has 60598 digits[/code]

and:

[code]GMP-ECM 6.4.3 [configured with GMP 5.1.0, --enable-asm-redc] [ECM]
Input number is 2^207481-1 (62459 digits)
Using B1=250000, B2=183032866, polynomial Dickson(3), sigma=2211227441
Step 1 took 3350126ms
Step 2 took 1023982ms
********** Factor found in step 2: 2051067332098179933221407
Found probable prime factor of 25 digits: 2051067332098179933221407
Composite cofactor (2^207481-1)/2051067332098179933221407 has 62434 digits[/code]

They're both on factordb.com now, not sure if there's a good way to also upload them to mersenne.org's database...

Batalov 2013-07-24 02:38

You can mimic the recognizeable formats and paste into [url]http://mersenne.org/manual_result/[/url]
[CODE]M207481 has a factor: 2051067332098179933221407

M201403 has a factor: 2508992110550760564547884607969[/CODE]


All times are UTC. The time now is 23:07.

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