Program Overload?

Computer Science Level 2

2 57885161 − 1 \LARGE 2^{57885161} - 1

What is the number of distinct prime factor(s) of the number above?

Details and assumptions

  • You might need about 360 thousand CPU's peaking at 150 trillion calculations per second.


The answer is 1.

Pi Han Goh by Pi Han Goh , 30, Malaysia

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Siam Habib
Jun 21, 2014

That is the largest known Mersenne prime. Read from here .

2 Helpful 1 Interesting 1 Brilliant 0 Confused
Trevor B.
Mar 20, 2014

Well, Pi, I'll have you know that a moment ago, I hacked into the Google network and took over all of Google's functions and diverted them to solving this task. The entire Google network was at my command. Did your email stop working around 7:10 PM EST, March 20, 2014? Yep, that was me! And with this power I asked it to search one very simple thing: \textit{"Is 2^57885161 -1 prime"}. Google told me that it was the largest known Mersenne prime, and therefore, the answer is 1 . \boxed{1}. Thanks for the hint! (And sorry about the possible inconvenience of not being able to use Google.)

0 Helpful 0 Interesting 0 Brilliant 0 Confused

Seriously?

Tan Li Xuan - 7 years, 2 months ago

Why did you cause that outage!! A simple google search would have been sufficient.

Note: It was a recent discovery (Jan 25th), made by a Great Internet Merseene Prime Search volunteer, that the number is prime.

Calvin Lin Staff - 7 years, 2 months ago

Log in to reply

What? You guys didn't use Lucas–Lehmer primality test ? Did I just spent millions of dollars for the supercomputers for NOTHING?

Pi Han Goh - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...