mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Gratuitous factors thread (https://www.mersenneforum.org/showthread.php?t=10029)

wblipp 2010-06-28 17:59

Two more Brent composites with no previously known factors. Both 3-way splits!

yoyo@home ECM through t50
RSALS SNFS sieving
Zeta-flux post processing
[code]
89^127-1
P73: 1542584165434188558612221936635610306778187202197322724416250064619485969
P83: 42144825992878691648173420252403116194671322494572303686656733963019004462527718251
P91: 6532133283972835794382402793231305032201025006812273619032758128189442472270068318927914549

149^113-1
P61: 4569559907373826702264262051063478068210801364456001155971749
P64: 1152939018693409402929137393489825913238036240799210582829324917
P120: 476547178626480187177080584502781689594303653541238606260232084509441154197582254915773854376306170062651904606800566697
[/code]

fivemack 2010-07-05 16:52

Gratuitious pretty thing
 
aliquot 8352 term 1644:

[code]
prp74 factor: 44329974027102880693818435089160800889366296733560132544266413065572660437
prp75 factor: 443229449797114236892000988227975424999586166370410892032904641950100995803
[/code]

wblipp 2010-07-06 11:47

Another 3-way split for a Brent composite with no previously known factors.

yoyo@home ECM through t50
RSALS SNFS sieving
Jeff Gilchrist post processing

[code]
241^97-1:
P59: 22262439588426127312176939919585003986195622459798868964251
P66: 296718988305708628532234459882263254001581931236312842841776780497
P105: 717007658591148002638962287337974607052540471568034084769294811772172349055422379034148722337528949589571[/code]

firejuggler 2010-07-08 01:02

2803^79+1 = [URL="http://factordb.com/search.php?id=16882"][COLOR=#000000]22[/COLOR][/URL] * [URL="http://factordb.com/search.php?id=1471"][COLOR=#000000]701[/COLOR][/URL] * [URL="http://factordb.com/search.php?id=14472"][COLOR=#000000]2687[/COLOR][/URL] * [URL="http://factordb.com/search.php?id=302283"][COLOR=#000000]35393[/COLOR][/URL] * [URL="http://factordb.com/search.php?id=1173756"][COLOR=#000000]61463[/COLOR][/URL] * [URL="http://factordb.com/search.php?id=6948588"][COLOR=#000000]4093307[/COLOR][/URL] * p10 * p 12 * p17* p22*p191

warut 2010-07-12 08:22

RSA-119
 
[URL="http://www.loria.fr/~zimmerma/records/rsa.html"]RSA-119[/URL] = P60 * Q60

P60 = 106582741029862212583249815536611312249501518146343497063387
Q60 = 520907515065337429500108915077818773621294300970429704758393

P60 - 1 = 2 * 11 * 599597 * P52
P60 + 1 = 2^2 * 3^5 * 1487 * 7559 * 46551476728292341783 * P30

Q60 - 1 = 2^3 * 7 * 283 * 51197 * 81667 * 90122494145897 * P32
Q60 + 1 = 2 * 3 * 19 * 37 * 454738643 * P48

R.D. Silverman 2010-07-12 12:06

[QUOTE=warut;221136][URL="http://www.loria.fr/~zimmerma/records/rsa.html"]RSA-119[/URL] = P60 * Q60

P60 = 106582741029862212583249815536611312249501518146343497063387
Q60 = 520907515065337429500108915077818773621294300970429704758393

P60 - 1 = 2 * 11 * 599597 * P52
P60 + 1 = 2^2 * 3^5 * 1487 * 7559 * 46551476728292341783 * P30

Q60 - 1 = 2^3 * 7 * 283 * 51197 * 81667 * 90122494145897 * P32
Q60 + 1 = 2 * 3 * 19 * 37 * 454738643 * P48[/QUOTE]

AFAIK, there is no "RSA-119".

jasonp 2010-07-12 12:19

The link points to Paul Zimmermann's page. Now he'll have to pick another RSA number to keep away the misguided people with new algorithms (I wonder if he gets any such people...)

Batalov 2010-07-18 10:32

a p56 with B1=3e6 (or even 1.32e6)
 
I had a p56 two years ago and only recently a p50.
...and just now, for alq(81882,3457):

[FONT=Arial Narrow]Input number is 329613139781818110865901826030589147499594025505811674007422723998606515552463034975754565660988567496443223857761316649156559011160894973 (138 digits)
Run 56 out of 900:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3457944296
Step 1 took 10320ms
Step 2 took 5357ms
********** Factor found in step 2: 98385346906968615995131233184843138276295752382499022753
Found probable prime factor of 56 digits: 98385346906968615995131233184843138276295752382499022753
Probable prime cofactor 3350225924328896917294095087589040115855563608346250104271076385397054461199595741 has 82 digits
[/FONT]
[FONT=Arial Narrow][FONT=Verdana]B1=1320000, B2=16581192 is actually enough for this lucky curve.[/FONT]
[/FONT]

wblipp 2010-07-25 20:33

A Brent composite factored by yoyo@home with B1=43M in the ECM preparation for RSALS.
[code]
C238 from 643^89-1 = P51 * P188

P51: 127050558875191200924289432147843372013306877196201
P188: 49913919299497452466617678182886696237483016626204234990461316473359253111611354976874102594475115810081295441894886111612676277745925019764160177378891943607836192818858373476201871735301[/code]
William

schickel 2010-07-29 05:19

My biggest solo job ever....
 
...and my biggest disappointment ever. I had a c146 from aliquot sequence 363270:i1716. After three weeks, this was my answer:[code]Mon Jul 26 04:34:20 2010 prp43 factor: 5082336177009481775885070770162998865375653
Mon Jul 26 04:34:20 2010 prp103 factor: 5790670382970699832190424592848372713765628579452874386627121641134155558455101748445474963935705266003
Mon Jul 26 04:34:20 2010 elapsed time 32:41:49[/code]I sure thought I had run enough ECM before switching to NFS, but apparently not. :cry: :no: :censored:

xilman 2010-07-29 06:45

[quote=schickel;223227]...and my biggest disappointment ever. I had a c146 from aliquot sequence 363270:i1716. After three weeks, this was my answer:[code]Mon Jul 26 04:34:20 2010 prp43 factor: 5082336177009481775885070770162998865375653
Mon Jul 26 04:34:20 2010 prp103 factor: 5790670382970699832190424592848372713765628579452874386627121641134155558455101748445474963935705266003
Mon Jul 26 04:34:20 2010 elapsed time 32:41:49[/code]I sure thought I had run enough ECM before switching to NFS, but apparently not. :cry: :no: :censored:[/quote]Hey, sometimes you get lucky with ECM and sometimes you don't. I'm sure you would have been delighted to get a p60 from this number with ECM, assuming it existed. The downside is not finding a p43 when it exists.

Paul


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

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