How many factors of 2^95 are there which are greater than 1,000,000?

I tried several things but I couldn't find the right answer that made sense

CalculatorUser May 31, 2019

#1**0 **

**39614081257132168796771975168 = 2^95 (95 prime factors, 1 distinct)**

**It has 96 DIVISORS (factors) and 76 of them are over 1,000,000. You obtain them as follows:**

**2^0, 2^1, 2^2, 2^3, 2^4...........and so on until you get to: 2^20 = 1,048,576. So, the powers of 2 from 0 to 19 =20 factors(divisors) that are under 1,000,000.**

Guest May 31, 2019

edited by
Guest
May 31, 2019

#2**0 **

I'm sorry, I wasn't allowed to use a calculator for this type of problem.

I knew that at some point 2^n was going to be over 1,000,000.

Is there a method to get there without using a calculator?

The problem can be super easy after you find out 2^n is larger than 1,000,000

CalculatorUser May 31, 2019

#3**0 **

I suppose you could do it in your head by knowing that 2^10 is just over 1,000. So, 2^20 would be 1,000 x 1,000 +.

The only factors it has are 2s. You can multiply 2 by itself ANY number of times up to 95 times and the results will all be factors of 95.

Guest May 31, 2019

#4**0 **

Yes, that makes sense.

Because 2^10 is slightly over 1000

So 2^20 is kinda slightly over 1,000,000

We know that 2^19 is NOT over 1,000,000 because 2^20 divided by 2 will be significantly under 1,000,000

CalculatorUser May 31, 2019