mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Lone Mersenne Hunters (https://www.mersenneforum.org/forumdisplay.php?f=12)
-   -   Found a factor, sunshine? Embalm and entomb it here! (RU "Выкрасить и выбросить")) (https://www.mersenneforum.org/showthread.php?t=13977)

NBtarheel_33 2011-01-31 19:45

P-1 stage 2
 
M60004691 has the stage 2 P-1 (91.52-bit, and prime) factor 3551945791320808519293061121.

ckdo 2011-01-31 21:14

P-1 stage 1
 
M8338709 has a factor: [SIZE=2]1011726731761493320698321583

90 bits. Prime. k=3^3*19*53*83*191*479*2269*129497. Stage 1. :whistle:
[/SIZE]

ckdo 2011-02-02 10:42

Special k for breakfast
 
M11378947 has a factor: 37016029518405512314007519

It's only 85 bits, but...

k=200797*531169*15249929

... makes it stand out from the masses. :piggie:

cheesehead 2011-02-04 17:37

[QUOTE=ckdo;250920]M11378947 has a factor: 37016029518405512314007519

It's only 85 bits, but...

k=200797*531169*15249929

... makes it stand out from the masses. :piggie:[/QUOTE]!

drh 2011-02-06 14:39

P-1 finds -

M53670481 has a factor: 57660411117766200193159

ckdo 2011-02-08 06:15

M28097593 has a factor: 187374181068779894863

k=3*3889*285,792,901

68 bits. TF find. [I]Slightly [/I]beyond your average P-1 bounds. :smile:

NBtarheel_33 2011-02-09 21:24

Yet another P-1 find
 
M60007159 has the factor 115515845888622886626841. It is prime, and 76.61 bits. Despite the factor's small size, the k was only of average smoothness (B2 was set to 17.675M):

k = 2^2 x 3^2 x 5 x 31 x 62053 x 2779787.

ckdo 2011-02-11 06:43

M391661 has a factor: 7780622800852882328143

k=3*229*4079*3,544,570,307 :w00t:

ECM, curve #10/10, Sigma=3189986369916480, B1=50000, B2=5000000.

My first ECM success in ages (more than a year, actually). :cry:

ckdo 2011-02-11 06:52

Three minutes earlier:

M1813579 has a factor: 41211827709461353812210747409001

106 bits, and prime. Beats my previous record by 2 bits. P-1 stage 2.

k=2^2*5^3*607*24623*27211*80749*691949

It's gotta be my lucky day. :party:

KingKurly 2011-02-12 22:08

Two factors to report, one comes via P-1 on a number that never had it run (not even stage 1!), unfortunately I was only able to save one LL test on it. Shame on the original 'owner' who didn't run P-1 at all, could've saved yourself a bunch of CPU time! :razz:

[SIZE=2]M44797807[/SIZE] has a factor: [SIZE=2]5940718223096657118092327

So who wants to briefly explain the "k=...." stuff so that I can start doing "proper" reporting in this thread when I come up with factors, so I can roughly compare how cool/uncool they are? :smile:


The other factor comes via ECM, this is the smallest exponent I've ever found a factor for, at least for Mersenne numbers that didn't already have a known factor!

M[/SIZE][SIZE=2]64879 has a factor: [/SIZE][SIZE=2]13843738156994736080673641897
[/SIZE]

firejuggler 2011-02-12 22:19

factor of 2^p-1 are always in the form of (2* k*p)+1

for your M44797807, [SIZE=2]5940718223096657118092327 = ([/SIZE]2 * 11^3 * 29 * 1171 * 1931 * 759691 * 44797807)+1
to determine k, you remove 2^1 and p , 44797807 in that case/ so, here k = 11^3 * 29 * 1171 * 1931 * 759691
and for your second factor
k = 2^2 * 465931 * 57245009993035313
wich would have been very difficult to find with P-1 as B2 need to be above the highest factor of k

KingKurly 2011-02-12 22:31

Understood, thanks.

KingKurly 2011-02-18 03:23

I saw that the Primenet stats had exactly 22000 Mersenne numbers without a factor in the 19M range, so I used p1small.php to locate a few that had been under-done in the P-1 department. I found a factor, and now there are 21999. Hurray, I guess?

M[SIZE=2]19445623 has a factor: [/SIZE][SIZE=2]772990569403024774750354831
89.32 bits and prime, k = 3*5*17*1409*1913*3557*8129659
Used B1=400000, B2=10000000

Did I do it right? :wink:
[/SIZE]

firejuggler 2011-02-18 03:27

yup, thats it.

moebius 2011-02-22 14:24

M332258411 has a factor: 1464470872805802020791

ckdo 2011-03-03 23:38

M13828261 has a factor: 1979553586274192263311048622055057969

121 bits [I]and [/I]prime. :groupwave:

k = 2^3*13*71*397*160751*262651*556559*1039067

drh 2011-03-04 12:31

P-1 found a factor in stage #1, B1=520000.
M47622961 has a factor: 2639736989705673388698161

KingKurly 2011-03-06 03:41

I just finished with the M199xxxx range doing P-1 at B1=1M and B2=30M, similar to the M198xxxx range that I finished back on 29 Jan 2011. Most of the exponents in the M199xxxx range previously had P-1 with B1=B2=40000, and I did them all to B1=1000000, B2=30000000 (or better, in the case of a few exponents that already had B1 in excess of 1M). I found 20 factors in 212 tests (9.43%). There are a few exponents left, but they are currently reserved for ECM. I may finish them as they become available, but maybe not.

Which factor is your favorite? :smile:

[CODE]M1990969 has factor 21468612954065926361 (64.21 bits)
k = 2^2 * 5 * 53 * 4373 * 1163119

M1991071 has factor 41781069856149606189511 (75.14 bits)
k = 3 * 5 * 317 * 864121 * 2553511

M1992163 has factor 10008305505011786857 (63.11 bits)
k = 2^2 * 3 * 13 * 31 * 191 * 2719481

M1992337 has factor 51860364369830753274943 (75.45 bits)
k = 3 * 197 * 1013 * 6637 * 3275473

M1992691 has factor 18517218485226652971089 (73.97 bits)
k = 2^3 * 937 * 2663 * 4643 * 50131

M1993241 has factor 16239595933553902369 (63.81 bits)
k = 2^4 * 3 * 6263 * 13550701

M1993273 has factor 84113520096458133849216865831 (96.08 bits)
k = 3 * 5 * 1613 * 659629 * 812381 * 1627361

M1993757 has factor 139824694151555048061497 (76.88 bits)
k = 2^2 * 7 * 683 * 719 * 991 * 2573359

M1994467 has factor 62059411799668453911271 (75.71 bits)
k = 3 * 5 * 53 * 1097 * 1429 * 12483743

M1994807 has factor 19454076622189709767217257 (84.0 bits)
k = 2^2 * 3 * 839 * 16763 * 42787 * 675263

M1994983 has factor 287498610448131948155183 (77.92 bits)
k = 106307 * 737897 * 918563

M1995359 has factor 101686875596243191 (56.49 bits)
k = 3^2 * 5 * 11 * 17 * 3028027

M1997081 has factor 5562098083081303206593 (72.23 bits)
k = 2^5 * 19 * 151 * 991 * 1297 * 11801

M1997713 has factor 27927524467375263141023 (74.56 bits)
k = 61 * 191 * 148793 * 4032029

M1997851 has factor 1379954107435517646041 (70.22 bits)
k = 2^2 * 5 * 113 * 26119 * 5850683

M1997867 has factor 49107154577818940231 (65.41 bits)
k = 5 * 41 * 59 * 607 * 1673993

M1998041 has factor 13500437157982658959601 (73.51 bits)
k = 2^3 * 5^2 * 7 * 390097 * 6186041

M1998517 has factor 360709495671732970409 (68.28 bits)
k = 2^2 * 313 * 125863 * 572687

M1998527 has factor 7227614908498903511 (62.64 bits)
k = 5 * 113 * 4621 * 692581

M1998923 has factor 1087683064916102445987641 (79.84 bits)
k = 2^2 * 5 * 17 * 4327 * 7247 * 25518329 [/CODE]

KingKurly 2011-03-06 04:35

[QUOTE=KingKurly;248154]I've started a P-1 of M332205149, it's using an 18M FFT and "up to 6144MB" of memory, B1 of 3365000, B2 of 95902500, and currently estimated to complete in early May or thereabouts.[/QUOTE]
Stage 1 completed without finding a factor. I know, I know, that makes this post "ineligible" for this thread, but I thought it'd be worth posting infrequent updates on this multi-month task. Stage 2 is underway and still looking like it'll finish up in early-to-mid-May, depending on if I 'borrow' that particular core for other small projects in the meantime.

Mr. P-1 2011-03-06 18:43

[QUOTE=ckdo;252157]M1813579 has a factor: 41211827709461353812210747409001

106 bits, and prime. Beats my previous record by 2 bits. P-1 stage 2.

k=2^2*5^3*607*24623*27211*80749*691949[/QUOTE]

Excellent! My record is also 104 bits, and I've been concentrating almost exclusively on P-1 since the client first got the ability to do them.

[QUOTE=ckdo;254250]M13828261 has a factor: 1979553586274192263311048622055057969

121 bits [I]and [/I]prime. :groupwave:

k = 2^3*13*71*397*160751*262651*556559*1039067[/QUOTE]

Awesome!!!

Mr. P-1 2011-03-06 18:48

M42826261 has a factor: 11593544131079300216691889231

At 94 bits, not as impressive as ckdo's monsters, but still respectable.

k = 3 * 5 * 227 * 277 * 8419 * 11779 * 1447139

drh 2011-03-07 14:19

P-1 found a factor in stage #1, B1=575000.
M49619929 has a factor: 84938753664186370783729

harlee 2011-03-08 03:06

Here are some of my recent finds, all found with P-1:

M5584067 has a factor: 800891785295082609001
M5589149 has a factor: 10074419060050260527
M5590213 has a factor: 3950942819707539731753
M5596741 has a factor: 55730843812006057217833
M5597843 has a factor: 22827128937784700033
M5599949 has a factor: 258534819557701655951
M5601451 has a factor: 15052787750656233601
M5602217 has a factor: 7293778574063222158903
M5605553 has a factor: 391062814431066914063
M5608531 has a factor: 40471900488879491091721
M5613799 has a factor: 55560966919275808751
M5615969 has a factor: 43012749211951709690003167
M5618317 has a factor: 354488707364948570993
M5632777 has a factor: 10650189411697199431
M5633753 has a factor: 949181696937613755401
M5636731 has a factor: 144062154212169046963457
M5643683 has a factor: 125634938675113661349487
M5645089 has a factor: 30436442977297885143991
M5646973 has a factor: 311757435302604738911
M5649913 has a factor: 2189254197685703948687
M5655607 has a factor: 7900280028512424950571905604407
M5662123 has a factor: 56502724568372209247
M5668673 has a factor: 38076872368472606833
M5690599 has a factor: 2533730186806972791996383
M5691509 has a factor: 13519968630463446601
M5692007 has a factor: 118171523776712557097
M5703239 has a factor: 46706724592094433359063
M5706329 has a factor: 4924834620537310086191
M5709689 has a factor: 9920713535153068662199
M5713049 has a factor: 18342043022552736457
M5713327 has a factor: 62716488028489961329
M5715049 has a factor: 40345236969444723521
M5718737 has a factor: 124236870013847717129
M5721013 has a factor: 85470331785849803062001
M5731861 has a factor: 76113866965236063281
M5731967 has a factor: 1101562145932726509121
M5732081 has a factor: 13970559255543689033737
M5743987 has a factor: 10430862564986690009
M5747477 has a factor: 564173686587813526058320817
M5747611 has a factor: 4062292188234523816537
M5748707 has a factor: 1961252555728566237751
M5761373 has a factor: 176479135536572362409
M5762231 has a factor: 10488485151306836878075633
M5773067 has a factor: 11145419593904998033
M5777887 has a factor: 33760786356863698456321
M5778449 has a factor: 2540265755533851108473
M5789191 has a factor: 110769824915827258759
M5793283 has a factor: 2738100190911569294257
M5794783 has a factor: 76016936551158119608832281
M5803453 has a factor: 251323814765561400279239
M5806987 has a factor: 4402073638920779640374687
M5808797 has a factor: 14922307976007311911
M5811811 has a factor: 10631250093252044671
M5812999 has a factor: 402648686467403223988447
M5815559 has a factor: 118350515263347299201
M5816303 has a factor: 10731093801131889443009
M5829743 has a factor: 24915215912196412897
M5845309 has a factor: 145003020380363373471433
M5845877 has a factor: 1363512147525568266710591
M5855887 has a factor: 89856910257975886409
M5863727 has a factor: 180650742686227443132511

KingKurly 2011-03-08 03:50

[QUOTE=harlee;254580]Here are some of my recent finds, all found with P-1:

M5655607 has a factor: 7900280028512424950571905604407
[/QUOTE]
Wow, large factor, 102+ bits and prime. What bounds are you using?

I wanted to test out my little Ruby script that prepares factors for presentation. Accordingly, these are your factors run through my script:

(I repeat, these are harlee's factors, not mine.)

[CODE]M5584067 has factor 800891785295082609001 (69.44 bits)
k = 2^2 * 3 * 5^3 * 49939 * 957331

M5589149 has factor 10074419060050260527 (63.12 bits)
k = 13 * 29 * 4243 * 563417

M5590213 has factor 3950942819707539731753 (71.74 bits)
k = 2^2 * 31^2 * 1163 * 1187 * 66593

M5596741 has factor 55730843812006057217833 (75.56 bits)
k = 2^2 * 3 * 37 * 53 * 269 * 10009 * 78583

M5597843 has factor 22827128937784700033 (64.3 bits)
k = 2^6 * 7 * 25237 * 180337

M5599949 has factor 258534819557701655951 (67.8 bits)
k = 5^2 * 43 * 83 * 5381 * 48079

M5601451 has factor 15052787750656233601 (63.7 bits)
k = 2^6 * 3 * 5^2 * 11 * 31 * 820901

M5602217 has factor 7293778574063222158903 (72.62 bits)
k = 3^4 * 37 * 223 * 2459 * 396107

M5605553 has factor 391062814431066914063 (68.4 bits)
k = 17 * 1283 * 5651 * 283007

M5608531 has factor 40471900488879491091721 (75.09 bits)
k = 2^2 * 3 * 5 * 13 * 571 * 33589 * 241183

M5613799 has factor 55560966919275808751 (65.59 bits)
k = 5^4 * 53 * 173 * 863537

M5615969 has factor 43012749211951709690003167 (85.15 bits)
k = 3 * 13 * 29 * 7573 * 41737 * 10712497

M5618317 has factor 354488707364948570993 (68.26 bits)
k = 2^3 * 17 * 179 * 26947 * 48091

M5632777 has factor 10650189411697199431 (63.2 bits)
k = 3 * 5 * 11 * 47 * 1447 * 84247

M5633753 has factor 949181696937613755401 (69.68 bits)
k = 2^2 * 5^2 * 17 * 107 * 8689 * 53299

M5636731 has factor 144062154212169046963457 (76.93 bits)
k = 2^7 * 3881 * 33037 * 778643

M5643683 has factor 125634938675113661349487 (76.73 bits)
k = 3 * 7 * 179 * 509 * 13099 * 444109

M5645089 has factor 30436442977297885143991 (74.68 bits)
k = 3 * 5 * 11 * 31 * 41 * 43 * 2297 * 130147

M5646973 has factor 311757435302604738911 (68.07 bits)
k = 5 * 263 * 45127 * 465167

M5649913 has factor 2189254197685703948687 (70.89 bits)
k = 73 * 463 * 11437 * 501197

M5655607 has factor 7900280028512424950571905604407 (102.63 bits)
k = 13 * 37 * 47 * 317 * 1061 * 3607 * 30181 * 843793

M5662123 has factor 56502724568372209247 (65.61 bits)
k = 7^2 * 29 * 71 * 79 * 626009

M5668673 has factor 38076872368472606833 (65.04 bits)
k = 2^3 * 3 * 349 * 4943 * 81119

M5690599 has factor 2533730186806972791996383 (81.06 bits)
k = 71 * 601 * 5449 * 18553 * 51607

M5691509 has factor 13519968630463446601 (63.55 bits)
k = 2^2 * 3 * 5^2 * 19 * 911 * 228731

M5692007 has factor 118171523776712557097 (66.67 bits)
k = 2^2 * 11 * 127 * 38557 * 48179

M5703239 has factor 46706724592094433359063 (75.3 bits)
k = 31 * 193 * 2879 * 3697 * 64301

M5706329 has factor 4924834620537310086191 (72.06 bits)
k = 5 * 11 * 107 * 163 * 467 * 963283

M5709689 has factor 9920713535153068662199 (73.07 bits)
k = 3^2 * 5237 * 46757 * 394211

M5713049 has factor 18342043022552736457 (63.99 bits)
k = 2^2 * 3^2 * 47 * 24473 * 38767

M5713327 has factor 62716488028489961329 (65.76 bits)
k = 2^3 * 3 * 13 * 523 * 1399 * 24043

M5715049 has factor 40345236969444723521 (65.12 bits)
k = 2^5 * 5 * 47 * 18797 * 24971

M5718737 has factor 124236870013847717129 (66.75 bits)
k = 2^2 * 151 * 487 * 593 * 62273

M5721013 has factor 85470331785849803062001 (76.17 bits)
k = 2^3 * 5^3 * 71 * 827 * 2089 * 60899

M5731861 has factor 76113866965236063281 (66.04 bits)
k = 2^3 * 5 * 19 * 35963 * 242923

M5731967 has factor 1101562145932726509121 (69.9 bits)
k = 2^5 * 3^2 * 5 * 73 * 2593 * 352523

M5732081 has factor 13970559255543689033737 (73.56 bits)
k = 2^2 * 3^2 * 127 * 251 * 10259 * 103511

M5743987 has factor 10430862564986690009 (63.17 bits)
k = 2^2 * 7 * 13^2 * 331 * 579701

M5747477 has factor 564173686587813526058320817 (88.86 bits)
k = 2^3 * 11 * 2551 * 2579 * 49331 * 1718467

M5747611 has factor 4062292188234523816537 (71.78 bits)
k = 2^2 * 3^2 * 13297 * 17443 * 42323

M5748707 has factor 1961252555728566237751 (70.73 bits)
k = 3^3 * 5^3 * 991 * 51001849

M5761373 has factor 176479135536572362409 (67.25 bits)
k = 2^2 * 7127 * 22679 * 23689

M5762231 has factor 10488485151306836878075633 (83.11 bits)
k = 2^3 * 3^4 * 1487 * 2843 * 15013 * 22129

M5773067 has factor 11145419593904998033 (63.27 bits)
k = 2^3 * 3 * 17 * 7723 * 306347

M5777887 has factor 33760786356863698456321 (74.83 bits)
k = 2^7 * 3 * 5 * 31 * 101 * 647 * 751147

M5778449 has factor 2540265755533851108473 (71.1 bits)
k = 2^2 * 16267 * 32911 * 102643

M5789191 has factor 110769824915827258759 (66.58 bits)
k = 3 * 43 * 761 * 2467 * 39503

M5793283 has factor 2738100190911569294257 (71.21 bits)
k = 2^3 * 3^2 * 1709 * 12329 * 155773

M5794783 has factor 76016936551158119608832281 (85.97 bits)
k = 2^2 * 3 * 5 * 211 * 1319 * 1327 * 6221 * 47581

M5803453 has factor 251323814765561400279239 (77.73 bits)
k = 29^2 * 73 * 89 * 211 * 389 * 48281

M5806987 has factor 4402073638920779640374687 (81.86 bits)
k = 13 * 241 * 3911 * 48869 * 632987

M5808797 has factor 14922307976007311911 (63.69 bits)
k = 3^2 * 5 * 281 * 1693 * 59999

M5811811 has factor 10631250093252044671 (63.2 bits)
k = 3 * 5 * 157 * 2953 * 131519

M5812999 has factor 402648686467403223988447 (78.41 bits)
k = 3 * 107 * 157 * 1163 * 7219 * 81853

M5815559 has factor 118350515263347299201 (66.68 bits)
k = 2^6 * 5^2 * 17^2 * 4691^2

M5816303 has factor 10731093801131889443009 (73.18 bits)
k = 2^5 * 61 * 67 * 257 * 617 * 44483

M5829743 has factor 24915215912196412897 (64.43 bits)
k = 2^4 * 3 * 23 * 1979 * 978071

M5845309 has factor 145003020380363373471433 (76.94 bits)
k = 2^2 * 3^5 * 7 * 101^2 * 313 * 570937

M5845877 has factor 1363512147525568266710591 (80.17 bits)
k = 5 * 293 * 419 * 619 * 8443 * 36353

M5855887 has factor 89856910257975886409 (66.28 bits)
k = 2^2 * 43^2 * 4021 * 257987

M5863727 has factor 180650742686227443132511 (77.25 bits)
k = 3 * 5 * 7 * 13297 * 58193 * 189593
[/CODE]

lindee 2011-03-08 04:09

Repeating Digits
 
Here's one that caught my eye:

[CODE]M999249497 has a factor: 858212222333329141193[/CODE]

harlee 2011-03-11 00:08

[QUOTE=KingKurly;254582]Wow, large factor, 102+ bits and prime. What bounds are you using?
[/QUOTE]

The factor M5655607 was found in stage #2, B1=65000, B2=1040000. I just tell Prime95 that it can have up to 1280MB of memory, each test saves 2 LL's and let it pick its own bounds . Right now stage #2 is only using 632MB of memory.

KingKurly 2011-03-11 15:32

M1976537 has factor 18954157054670899657841522285551 (103.9 bits)
k = 3^2 * 5^2 * 163 * 50789 * 72817 * 101449 * 348457

Got another big one (and prime) in stage 1 (using B1=1,000,000 and stage 2 would've used B2=30,000,000).

Uncwilly 2011-03-15 23:30

2^4294968257 -1 has a factor: 1573064757295066687 (via ET_'s server based factoring system).

k=189300048

ckdo 2011-03-16 22:58

[QUOTE=Uncwilly;255296]2^4294968257 -1 has a factor: 1573064757295066687 (via ET_'s server based factoring system).

k=189300048[/QUOTE]

Correct factor, wrong k.

1573064757295066687 = 2 * (3*7*37*211*1117) * 4294968257
3*7*37*211*1117 = 183128799

Uncwilly 2011-03-16 23:46

[QUOTE=ckdo;255368]Correct factor, wrong k.

1573064757295066687 = 2 * (3*7*37*211*1117) * 4294968257
3*7*37*211*1117 = 183128799[/QUOTE]

Oops.:doh!: Instead of reporting the k for the factor the website reports the k that it last worked on.

cheesehead 2011-03-17 08:29

It got me on that, too. :-)

kar_bon 2011-03-17 09:29

Factors found on ET_'s online factoring system with the script by me:

[code]
first time factors
exponent factor
4294967791 1831803084256589023
4294981591 110648174743660201
4294986491 1386831252156446671
4294986893 554893984161514463
4294987889 1028666882446765337
4294989703 1051696270006424927
4294990639 1122774642884915159
4294993523 201470930574811361
4294993537 1389327183344831743
4294994807 1040621131923941353

additional factors
exponent factor
4294971991 392238969913817633
4294976131 426317105965424143
4294977623 264836841469784033
4294979587 318968102141696233
4294980511 420045254263223167
4294981151 203286379925229047
4294984313 491434226815710623
4294985027 476376486145903823
4294991839 180768990917220481
4294992151 348738278648765689
4294992913 497225582837492407
4294994329 456796870657165561
4294997071 355454825185368343
4294997809 444601053326413327
4294998299 267730101957617279
[/code]

drh 2011-03-17 10:54

Is there a website that will calculate the value of k? I've not been able to find one.

ET_ 2011-03-17 11:24

[QUOTE=drh;255401]Is there a website that will calculate the value of k? I've not been able to find one.[/QUOTE]

k = (factor - 1) / (2*exponent)

Luigi

drh 2011-03-18 01:46

[QUOTE=ET_;255405]k = (factor - 1) / (2*exponent)

Luigi[/QUOTE]

Thank you Luigi ... my next question is, I assume that people are then posting the factors of k? Is there a program that does this for such large numbers?

cheesehead 2011-03-18 02:25

[QUOTE=drh;255586]Is there a program that does this for such large numbers?[/QUOTE]Among others is the online site Factoris at [url]http://wims.unice.fr/wims/wims.cgi?cmd=new&module=tool/algebra/factor.en[/url]

ckdo 2011-03-18 05:41

M11512013 has a factor: 23182271840715435047

k = 459377 * 2191823 :exclaim:

P-1, B1=705000, B2=24322500

TheJudger 2011-03-18 23:31

M332243827 has a factor: 456479016487463161953193
k = 686963879222748 = 2 * 2 * 3 * 173 * 330907456273

KingKurly 2011-03-20 23:03

I just finished with the M197xxxx range doing P-1 at B1=1M and B2=30M, similar to the M198xxxx range that I finished back on 29 Jan 2011 and the M199xxxx range that I finished back on 5 Mar 2011. Most of the exponents in the M197xxxx range previously had P-1 with B1=B2=40000, and I did them all to B1=1000000, B2=30000000. I found 18 factors in 202 tests (8.91%).

Which factor is your favorite? :smile: I like the one that is 103.9 bits and prime.

[CODE]M1970417 has factor 958350762001078640633 (69.69 bits)
k = 2^2 * 17^2 * 153443 * 1370981

M1972583 has factor 10380993244283308519 (63.17 bits)
k = 3^2 * 107 * 40559 * 67369

M1974277 has factor 5324661371346615142491247 (82.13 bits)
k = 3 * 17 * 2687 * 462719 * 21266633

M1974319 has factor 7108858744448319049 (62.62 bits)
k = 2^2 * 3 * 29 * 79 * 853 * 76771

M1975067 has factor 304993416636385991249 (68.04 bits)
k = 2^3 * 7 * 31 * 43 * 59 * 17531071

M1975073 has factor 166331717846480821753 (67.17 bits)
k = 2^2 * 3^2 * 13 * 53 * 10333 * 164291

M1976071 has factor 8443291786795610749441 (72.83 bits)
k = 2^8 * 3^2 * 5 * 19 * 613 * 15922553

M1976537 has factor 18954157054670899657841522285551 (103.9 bits)
k = 3^2 * 5^2 * 163 * 50789 * 72817 * 101449 * 348457

M1976633 has factor 4554648392678557081 (61.98 bits)
k = 2^2 * 3 * 5 * 41 * 89 * 5262277

M1977709 has factor 1268969390556477286393 (70.1 bits)
k = 2^2 * 3^2 * 23 * 29 * 31 * 83 * 5192669

M1978349 has factor 2580201258585267216247 (71.12 bits)
k = 3 * 331 * 45281 * 14502919

M1978439 has factor 43571439855436520959 (65.24 bits)
k = 3 * 7 * 197 * 29023 * 91711

M1978541 has factor 4132529620592078647 (61.84 bits)
k = 3^2 * 1259 * 92166413

M1978909 has factor 526893163713078946193999 (78.8 bits)
k = 7 * 26399 * 145043 * 4966889

M1979141 has factor 2457763788737862799 (61.09 bits)
k = 3 * 181997 * 1137229

M1979177 has factor 5529059807425309909703 (72.22 bits)
k = 13 * 43 * 1321 * 29851 * 63367

M1979281 has factor 7729823855491610846663 (72.71 bits)
k = 13 * 307 * 467 * 2267 * 462149

M1979489 has factor 2823779311174770281 (61.29 bits)
k = 2^2 * 5 * 2153 * 16564321[/CODE]

cmd 2011-03-22 00:44

[code]
http://factordb.com/index.php?id=1100000000303262542
=
http://factordb.com/index.php?id=1100000000303262710
*
http://factordb.com/index.php?id=1100000000302060227

(c183)=(p89)*(p91)

320452431565815770340858500606891939747090397114273217383667962738783934095188977343342240728978417817767440458088603924702350498707127309172830955652335317936140604470463124740770411
=
24841370456509763215788520557792624578828406522442481116378852290193561032382063978370381
*
12899949788472324469616468206017805395413539708258723346367723342331484889188779149519890260631
[/code]


[COLOR="PaleGreen"]verb

check
verify
control
happen
audit
prove
try
come true
overhaul

...[/COLOR]

cmd 2011-03-24 11:34

c=p*p ; c=p*..p..*p
 
1 Attachment(s)
c ( it ) 883

drh 2011-03-24 13:49

P-1 found a factor in stage #2, B1=650000, B2=18850000
M53830691 has a factor: 19041875543078102182395919

To verify that I'm using the right tools, I get:

k = 176868206494675149 = 3 * 17 * 3407 * 251857 * 4041601

Is this right?
Thanks ...

firejuggler 2011-03-24 15:55

yup, your k is allright.
[URL="http://factordb.com/index.php?id=4041601"][COLOR=#000000][/COLOR][/URL]

drh 2011-03-24 18:22

[QUOTE=firejuggler;256519]yup, your k is allright.
[/QUOTE]

Great ... thanks!

cmd 2011-04-02 07:51

1 Attachment(s)
[code]
<c108> = 647522920360273519397726296772920519991787383340485880762175504296832434932749898964743210676220867772448931

<p54>
804688088864420509882397736492637155313733840730059707

*

<p54>
804688088864420509882397736492637155313733840730059833

[/code]

and more ...

[code]

status (?) digits number
FF 578 (show) 3970616945...5<578> = 3^3 · 5 · 11 · 19 · 1511 · 2809040909263<13> · 5261703998...9<269> · 6301283159...1<289>

[/code]

moebius 2011-04-02 20:37

M332222069 has a factor: 33088149177036610592561

found 1 factor(s) for M332222069 from 2^74 to 2^75 [mfaktc 0.16p1 barrett79_mul32]

cmd 2011-04-04 22:32

1 Attachment(s)
nearest neighbors

Brain 2011-04-05 16:42

mfaktc finds
 
M(55365997) has a factor: 466525052135710824119. [B]k=4213100796647[/B]...(prime)

KingKurly 2011-04-11 01:28

P-1 stage 1; how's this k value for smooth?

M53921551 has prime factor 105021870749192484165313 (76.47 bits)
k = 2^5 * 3^2 * 13 * 17 * 67 * 2381 * 95911

cmd 2011-04-11 08:31

ca
 
1 Attachment(s)
[QUOTE=KingKurly;258142]P-1 stage 1; how's this k value for smooth?

M53921551 has prime factor 105021870749192484165313 (76.47 bits)
k = 2^5 * 3^2 * 13 * 17 * 67 * 2381 * 95911[/QUOTE]

[B]c[/B]ourious [B]a[/B]lignment

drh 2011-04-12 10:52

P-1 found a factor in stage #1, B1=650000, B2=18850000
M53925457 has a factor: 1424968354850407984081 (70.27 bits)

k=13212390159720 [SIZE=2][FONT=Arial]= 2^3 [COLOR=black]*[/COLOR] 3^2 * 5 * 17 * 29 * 3527 * 21107[/FONT][/SIZE]

moebius 2011-04-14 23:44

M332229311 has a factor: 21002900236891422138671

found with [mfaktc 0.16p1]

Uncwilly 2011-04-15 00:03

[QUOTE=moebius;258544]M332229311 has a factor: 21002900236891422138671[/QUOTE]
That was exponent 681 not yet factored in the 100M digit range. It was @ 74 bits just an hour ago.:toot:

alpertron 2011-04-22 01:23

After completing the 25-digit level and then running curves in the 30-digit level, the Prime95 application found a prime factor of M400903 in the curve #150:
Sigma=5684004681659919, B1=250000, B2=25000000.
M400903 has a factor: 1041920767674179124195727.
It was late but the factor finally appeared.

cheesehead 2011-04-22 05:56

[QUOTE=alpertron;259252]M400903 has a factor: 1041920767674179124195727.[/QUOTE]k = 3[sup]2[/sup] [COLOR=green]×[/COLOR] 83 [COLOR=green]×[/COLOR] 577 [COLOR=green]×[/COLOR] 3014872689859

drh 2011-04-22 10:37

P-1 found a factor in stage #1, B1=650000, B2=18850000
M53952599 has a factor: 2561827830021784755127

k = 23741468228637 = 3^2 × 31 × 53 × 113 × 167 × 85081
71.12bits

moebius 2011-04-25 10:33

M332364509 has a factor: 2982909581867819480329
found 1 factor(s) for M332364509 from 2^71 to 2^72 [mfaktc 0.16p1 barrett79_mul32]

cmd 2011-04-27 10:42

1 Attachment(s)
[B]c[/B]ourious .. two "primes" reflections

ckdo 2011-04-28 23:19

M[SIZE=2]6669671 has a factor: [/SIZE][SIZE=2]4797188436606065663405170689377

102 bits. P-1, B1=440000. k=[/SIZE]2^4*7*11*29*163*2017*2141*115741*123551

harlee 2011-05-01 13:03

Here are some of my recent finds, all found with P-1:

M4025863 has a factor: 959751772635821770001
M4827029 has a factor: 2210180400026328882533993
M5655473 has a factor: 10979443180277232151
M5666939 has a factor: 21790048339576204481
M5674601 has a factor: 288350314345355574547223
M5674937 has a factor: 11545882713119735767
M5675141 has a factor: 58700845425410906369
M5680229 has a factor: 248584614292258436119
M5695411 has a factor: 187929785682706783679
M5696279 has a factor: 408586525910973726193
M5696923 has a factor: 413800372542001283273
M5705621 has a factor: 16166257747419891407
M5734051 has a factor: 421594092419343738049
M5737393 has a factor: 96306523150921045759
M5752127 has a factor: 666142165558987626848071
M5760883 has a factor: 14369421044761451332423
M5762413 has a factor: 4468721082700971580091088329
M5764741 has a factor: 612815904029407902713
M5788213 has a factor: 4771221459842990727725921
M5790677 has a factor: 1023853751157477771233
M5793701 has a factor: 97307384746694557271
M5795753 has a factor: 104692931312575045169
M5802373 has a factor: 20993942615925354079
M5813023 has a factor: 77005842098501697631
M5814563 has a factor: 3808148465698957923746921
M5834051 has a factor: 352563543186820369633
M5850791 has a factor: 344571211598795654111853782233
M5855489 has a factor: 75673977027017587873
M5864401 has a factor: 38501668547700352986289
M5867327 has a factor: 2539579556504295471977
M5871539 has a factor: 1575330539484709149674761
M5876131 has a factor: 23609587821986230439
M5880409 has a factor: 113781060476018005487
M5880727 has a factor: 11056591121577106152224076313
M5882053 has a factor: 5071203325482945321169
M5886061 has a factor: 183512034537620579965631
M5886889 has a factor: 19499455642531970257
M5889739 has a factor: 35818124247778440361
M5891047 has a factor: 266725041274594613681857
M5891233 has a factor: 2721623645480656805351
M5895607 has a factor: 334603260507789407263
M5901629 has a factor: 32644148993003403041
M5903687 has a factor: 11050443349344255991
M5904013 has a factor: 27805340764747795609
M5904683 has a factor: 913925221607919463559
M5906489 has a factor: 38193651933205995337
M5907401 has a factor: 6419124364542874939439
M5907427 has a factor: 497710160887118739457
M5908241 has a factor: 194370180011391987949081
M5913293 has a factor: 278624809451313268817
M5913679 has a factor: 31380574611729161969
M5914421 has a factor: 4052564024795647830353
M5914591 has a factor: 170034167940860785823
M5919491 has a factor: 166841205815748588121
M5919721 has a factor: 1915065436286133109327
M5922253 has a factor: 10206823934680632913
M5930203 has a factor: 2633976149658246228135953
M5930381 has a factor: 322361006070574232809
M5933791 has a factor: 59850849727954983168937769
M5939767 has a factor: 128463140458257697996840537
M5941501 has a factor: 10490287952778941183
M5943001 has a factor: 465535987006209105319
M5944703 has a factor: 2347822407452162318297

cmd 2011-05-02 11:05

1 Attachment(s)
"[URL="http://www.scribd.com/doc/22323561/Essays-on-price-discrimination"]Epaminondas[/URL]"

p77_palindrome

& ... post paucos dies ... ( it da palindromizzati )

kdgehman 2011-05-03 03:39

M53038847 has a factor: 1061291351158474832537
found 1 factor(s) for M53038847 from 2^69 to 2^70 [mfaktc 0.16-Win barrett79_mul32]
k = 10004849381044 = 2^2 [COLOR=green]×[/COLOR] 7 [COLOR=green]×[/COLOR] 71 [COLOR=green]×[/COLOR] 283 [COLOR=green]×[/COLOR] 17783111

Interestingly, a P-1 test had been run on this exponent.
[SIZE=2]P-1 [/SIZE][SIZE=2]B1=630000, B2=19215000[/SIZE]

alpertron 2011-05-03 19:23

I was able to find a factor of M700103 in the curve #50 with B1 = 250000, B2 = 25000000:

Sigma=5073821764206539, B1=250000, B2=25000000
M700103 has a factor: 11267636643417631571534761172311951943
k = 11 x 29 x 3319 x 7600514007200472594276637

PS: I've just found that this is the greatest prime factor known for the M700000-M800000 range.

cmd 2011-05-05 11:40

c276 ( palindrome ) as factor p69 ( palindrome )

[code]
<c276>
111111178760511010702681443211111111111112344186207010115067871111111111111178760511010702681443211111111111112344186207010115067871111111111111178760511010702681443211111111111112344186207010115067871111111111111178760511010702681443211111111111112344186207010115067871111111

<p69>
111111178760511010702681443211111111111112344186207010115067871111111
[/code]

cmd 2011-05-06 07:39

1 Attachment(s)
[URL="http://3.bp.blogspot.com/-14RxxvILY2M/TcK-5qksUaI/AAAAAAAAAzc/ZBoyt7Z6cyw/s1600/cmd_b121697_p796121.PNG"]c[B]u[/B]rious[/URL]

[code]

http://factordb.com/index.php?id=1100000000379491405

<c132>121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697121697

<p6>121697

factor
______

11 ·
23 ·
67 ·
89 ·
101 ·
4093 ·
8779 ·
9901 ·
21649 ·
513239 ·
121697 ·
599144041 ·
1052788969<10> ·
1056689261<10> ·
5419170769<10> ·
183411838171<12> ·
789390798020221<15> ·
2361000305507449<16> ·
1344628210313298373<19>



vvvvvvvvvvvvvvvvvvvvvvvvvvvvv

121697 <==reverse==> 796121

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^



http://factordb.com/index.php?id=1100000000379491851


<c132>796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121796121

<p6>796121

factor
______
11 ·
23 ·
67 ·
89 ·
101 ·
4093 ·
8779 ·
9901 ·
21649 ·
513239 ·
796121 ·
599144041 ·
1052788969<10> ·
1056689261<10> ·
5419170769<10> ·
183411838171<12> ·
789390798020221<15> ·
2361000305507449<16> ·
1344628210313298373<19>

[/code]

drh 2011-05-16 11:04

Is this very common?
 
From TF -
M76941257 has a factor: 1037510862086650011527

K = 6742227138859 and is Prime ...

This is the first K that I've found like this, unless I messed up my calcs somewhere. Just curious if this is very common or not.

Thanks,
Doug

firejuggler 2011-05-16 14:00

indeed an impressive k...

ckdo 2011-05-16 14:29

[QUOTE=drh;261508]K = 6742227138859 and is Prime ...[/QUOTE]
Correct.

[QUOTE=drh;261508]Just curious if this is very common or not.[/QUOTE]
There are 308,457,624,821 primes that are 13 digits in length, of which your k is one.

ET_ 2011-05-16 15:10

[QUOTE=ckdo;261522]Correct.


There are 308,457,624,821 primes that are 13 digits in length, of which your k is one.[/QUOTE]

True, but think about this: prime95 sieving code factors out 95% of possible factors, and you get 1:3,000,000,000 chances...


Luigi

ckdo 2011-05-16 16:22

[QUOTE=ET_;261525]True, but think about this: prime95 sieving code factors out 95% of possible factors, and you get 1:3,000,000,000 chances...

Luigi[/QUOTE]

This thread alone has two prime k values. Reconsider.

cheesehead 2011-05-16 20:08

[QUOTE=ckdo;261529]This thread alone has two prime k values. Reconsider.[/QUOTE]"Prime" is just one of GIMPS's middle names!

wblipp 2011-05-16 21:45

[QUOTE=drh;261508]From TF -
M76941257 has a factor: 1037510862086650011527

K = 6742227138859 and is Prime ...

This is the first K that I've found like this, unless I messed up my calcs somewhere. Just curious if this is very common or not.[/QUOTE]

I would expect the k's to be prime about as often as random integers of the same size, and I expect that to be about one in ln(k) - around 3% in this case. So not frequent, but not particularly rare either.

ckdo 2011-05-23 05:25

M6881183 has a factor: 3318239732112217940854822409556994849914743184848593 (172 bits) :fusion:

3318239732112217940854822409556994849914743184848593 = 5197536752361631481431 (73 bits) * 638425448478934238065804225303 (100 bits)

k1 = 3^2 * 5 * 11 * 19 * 43 * 223 * 4187669
k2 = 3 * 7 * 31^2 * 241 * 349 * 379 * 28909 * 2494363

P-1, B1=435000, B2=13158750, E=12

Batalov 2011-05-23 18:18

[QUOTE=cmd;262026]:cmd:=792=:cmd:

.. 9901 .. 99990001 .. 999999000001 ..[/QUOTE]
This are primes, so what. You will frequently get a lot of them for a factorization of a random large (10^3n-1)/9 or 10^3n+1. They are Phi[SUB]12[/SUB](10), Phi[SUB]24[/SUB](10), and Phi[SUB]36[/SUB](10).

You haven't seen 9999999900000001 yet? That's Phi[SUB]48[/SUB](10). :cmd:

gd_barnes 2011-05-23 18:51

[QUOTE=ckdo;261522]Correct.


There are 308,457,624,821 primes that are 13 digits in length, of which your k is one.[/QUOTE]

308,457,624,821 is prime

:smile:

alpertron 2011-05-25 14:50

Another factor found when running ECM at the 30-digit level:
[QUOTE=results.txt]ECM found a factor in curve #87, stage #2
Sigma=971829533210027, B1=250000, B2=25000000.
M600101 has a factor: 93081705403274340410364699761[/QUOTE]
Since k = 2^3 x 5 x 31 x 43 x 1454520493977573859, it could not have been found using p-1.

lorgix 2011-05-27 09:12

Stop spamming.

ckdo 2011-05-30 02:54

M410009 has a factor: 573233658698571372455711

k = 5 * 139810018487050619 :cool:

moebius 2011-06-19 10:00

M332254913 has a factor: 5308157432898908836177
found 1 factor(s) for M332254913 from 2^72 to 2^73 [mfaktc 0.16p1 barrett79_mul32]

Batalov 2011-06-21 08:52

M90000217 has a factor: 2333366452928036056367

k = 11 * 23 * 51237611483
:explode:

Brain 2011-06-28 21:38

Entering P-1 Hall of Fame
 
[QUOTE=ckdo;254250]M13828261 has a factor: 1979553586274192263311048622055057969

121 bits [I]and [/I]prime.

k = 2^3*13*71*397*160751*262651*556559*1039067[/QUOTE]

P-1 found a factor in stage #2, B1=660000, B2=18975000.
M55556251 has a factor: 550381179251347282574411233541551 (108.8 bits)
k == 275190589625673641287205616770775 == 3 * 5 * 5 * 7 * 41 * 71 * 1747 * 2693 * 178307 * 3863683

New personal lifetime record! ;-) :groupwave:
2nd largest I've seen in this thread (Yes, factor is prime). Sorry for posting this in LMH. I had to tell.

TheJudger 2011-07-02 00:56

M59715763 has a factor: 897894732457600805887
M59715763 has a factor: 947242006352100744497
found 2 factor(s) for M59715763 from 2^69 to 2^70 [mfaktc 0.18-pre1 barrett79_mul32]

Those two factors are not [I]big[/I] or [I]special[/I]. Just the first time that I've noticed that I found [B]two[/B] factors at one bitlevel on some real work. :smile:

Oliver

ET_ 2011-07-02 15:16

M3321935569 has a factor: 1937278552181490609610657

At 80 bits, it's the latgest for OBD.

Luigi

TheJudger 2011-07-02 21:19

Hi Luigi,

nice find, you need to update to graph on the bottom here: [url]http://www.moregimps.it/billion/factors_stats.php[/url].
Seems that you "forget" factors > 2^80 when you've build the stats.

Oliver

ET_ 2011-07-03 10:12

[QUOTE=TheJudger;265255]Hi Luigi,

nice find, you need to update to graph on the bottom here: [url]http://www.moregimps.it/billion/factors_stats.php[/url].
Seems that you "forget" factors > 2^80 when you've build the stats.

Oliver[/QUOTE]

I already noticed the glitch and am working on it, thanks. :smile:
The problem seems to be the size of the array of values passed to the graphic function.
I hope to squash it down today.

Luigi

TheJudger 2011-07-10 19:49

My latest P-1 factor:

M55824233 has a factor: 833043841114609831879 (69.49 Bits; k = 7461310226283 = 3 * 3 * 29 * 167 * 373 * 547 * [B]839[/B])

I think this is my smallest "largest factor of k". (*damn* how do I explain this in english correctly?)

Oliver

Christenson 2011-07-10 20:35

[QUOTE=TheJudger;266026]My latest P-1 factor:

M55824233 has a factor: 833043841114609831879 (69.49 Bits; k = 7461310226283 = 3 * 3 * 29 * 167 * 373 * 547 * [B]839[/B])

I think this is my smallest "largest factor of k". (*damn* how do I explain this in english correctly?)

Oliver[/QUOTE]

That's clear, except that small size of the factors is referred to as smoothness...thus:
I think this is the smoothest k I have found.
********
I have found more P-1 factors than TF factors!

cmd 2011-07-11 19:30

[QUOTE=ET_;265288]I already noticed the glitch and am working on it, thanks. :smile:
The problem seems to be the size of the array of values passed to the graphic function.
I hope to squash it down today.

Luigi[/QUOTE]


fuori_classi_fic_azione ([URL="http://www.youtube.com/watch?v=lTYaQ0oxcN8&feature=relmfu"]it[/URL])

notare com'è curioso come nel primo milione dei (n)umeri per i (p)rimi
si trovi solo [URL="http://factordb.com/index.php?id=969969"][I][COLOR="Blue"]uno[/COLOR][/I][/URL] così fattorizzato da sei ...


[COLOR="MediumTurquoise"](p.s.
adesso noi torniamo in -pausa " f e r i e " fino a 7mbre
a [B]s'ngh'°[/B]_str_°[B]zz[/B]'[B]°[/B] ... avant&ndre[/COLOR]


[COLOR="Lime"]pps ... state facendo un buon lavoro ... ma ancora lontani ... medi_ta_te sul ... ranges[/COLOR]

drh 2011-07-11 19:49

[QUOTE=TheJudger;266026]My latest P-1 factor:

M55824233 has a factor: 833043841114609831879 (69.49 Bits; k = 7461310226283 = 3 * 3 * 29 * 167 * 373 * 547 * [B]839[/B])

I think this is my smallest "largest factor of k". (*damn* how do I explain this in english correctly?)

Oliver[/QUOTE]

I was curious if I had any factors as "smooth" as this, and a few weeks ago I found this by P-1:

M54640559 has a factor: 20597868276842499067951 (74.12 Bits)
k = 188485153280025 = 3 * 5[SUP]2[/SUP] * 7[SUP]2[/SUP] * 43 * 109 * 149 * 271[SUP]2[/SUP]

Doug

firejuggler 2011-07-15 18:54

[SIZE=2]M56463703 has a factor : 573344166830508042119

k=[/SIZE] 5077103841653 (prime)
nice one i think

S485122 2011-07-16 10:47

[QUOTE=drh;266138]M54640559 has a factor: 20597868276842499067951 (74.12 Bits)
k = 188485153280025 = 3 * 5[SUP]2[/SUP] * 7[SUP]2[/SUP] * 43 * 109 * 149 * 271[SUP]2[/SUP][/QUOTE]Nice !

Note that the multiplicity of 271 has implications on the minimum B1 and B2 bounds in P-1 factoring (stage 2 will not find a factor if the largest factor of k has a multiplicity of more than one and B1 should be at least equal to the product 271[SUP]2[/SUP] = 73441 in this case.)

Jacob

ckdo 2011-07-21 13:15

The X(mas) factor
 
M6542413 has a factor: 8511023760086275759740546092221801 (113 bits)

k = [B]12[/B] * [B]25[/B] * 29 * [B]2011[/B] * 3191 * 9437 * 282851 * 4364797 :xmastree:

ckdo 2011-07-27 15:54

A close encounter of the B2 kind
 
M6703597 has a factor: 4326905901067424627009

k = 2^5 * 7^2 * 97 * 173 * 12,265,229

P-1 find; B1 = 415,000, B2 = 12,450,000

KingKurly 2011-07-31 00:49

M1914001 has factor 159566960302095263246569 (77.07 bits)
k = 2^2 * 3^11 * 61 * 964377763

...How the heck did I find this with P-1 using B1=1000000, B2=30*B1? :confused:

lorgix 2011-07-31 06:34

[QUOTE=KingKurly;267991]M1914001 has factor 159566960302095263246569 (77.07 bits)
k = 2^2 * 3^11 * 61 * 964377763

...How the heck did I find this with P-1 using B1=1000000, B2=30*B1? :confused:[/QUOTE]

Brent-Suyama's extension.

Mr. P-1 2011-07-31 10:10

[QUOTE=KingKurly;267991]M1914001 has factor 159566960302095263246569 (77.07 bits)
k = 2^2 * 3^11 * 61 * 96477763

...How the heck did I find this with P-1 using B1=1000000, B2=30*B1? :confused:[/QUOTE]

Expanding on lorgix's terse reply, the Brent-Suyama extension to stage 2 throws into the mix an assortment of primes larger than B2. You got lucky.

The multiplicity of 3 is also unusual, but still less than B1.

NBtarheel_33 2011-08-05 09:04

Some P-1 finds
 
M60009749 has the factor 239271422545459655039137 (77.66 bits).
k = 2^4 x 3 x 7 x 17 x 109 x 8039 x 398311.

M52118029 has the factor 917182280664037555626649 (79.60 bits).
k = 2^2 x 3 x 7 x 23 x 73 x 191 x 4229 x 77239.

M60013069 has the factor 31752492997292762833615481 (84.72 bits).
k = 2^2 x 5 x 19 x 37 x 13613 x 36857 x 37501.

M60009071 has the factor 13460384431389456524911 (73.51 bits).
k = 3 x 5 x 347 x 6337 x 3400213.

M60012367 has the factor 28526307169029425165911751 (84.56 bits).
k = 5^3 x 23 x 1489 x 1627 x 3257 x 10477.

M60008843 has the factor 1251901107725700768631839431 (90.02 bits).
k = 5 x 181 x 5059 x 448927 x 5074997.

M60008747 has the factor 386997580317719249255287 (78.36 bits).
k = 3^2 x 7 x 13^2 x 31 x 3709 x 2634013.

M60006361 has the factor 28982855285480924610793 (74.62 bits).
k = 2^2 x 3 x 19 x 3253 x 6679 x 48751.

M60008437 has the factor 1030674560096347725401 (69.80 bits) - shouldn't trial factoring have found this???
k = 2^2 x 5^2 x 29 x 2129 x 1390931.

M60006101 has the factor 877473977520115188807809211906449 (109.44 bits). This is prime, and found in Stage 1!!!
k = 2^3 x 7 x 11 x 557 x 661 x 1153 x 8429 x 18439 x 179899.

M60008381 has the factor 7915806268429797584137 (72.75 bits).
k = 2^2 x 3^3 x 263 x 433 x 5362729.

M60005347 has the factor 100039745308882118549125969 (86.37 bits).
k = 2^3 x 3^5 x 41 x 43 x 59 x 1483 x 2779783.


All times are UTC. The time now is 16:42.

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