SOLUTION: 7^7+36 Whats is the prime factor of this number? It is 43*107*179 But how can find this without calcuator?

SOLUTION: 7^7+36 Whats is the prime factor of this number? It is 43107179 But how can find this without calcuator?

Question 1082182: 7^7+36
Whats is the prime factor of this number?
It is 43*107*179
But how can find this without calcuator?
Answer by math_helper(2461) (Show Source): You can put this solution on YOUR website!

When it comes to prime factorization, there are very few shortcuts and one is generally stuck using an algorithm to find all the factors.
For this problem, one thing you could do is look at and look at the remainder when dividing by the various prime numbers:
7^7 mod 43 = 7 ==> 43 (= 7 + 36) divides evenly into (7^7 + 36)
Once you know that, however, you need to divide 823543 by 43 to get 19153. Then you must continue to check this for divisibility by prime numbers (up to or 138.39) to try to factor this part.
19153/2 no (clearly!)
19153/3 no
19153/5 no
19153/7 no
19153/11 no
...
19153/107 yes! its 179 (179 is also prime so the task is complete at this step).
So we found 43, 107, and 179 divide evenly into 7^7+36.

RELATED QUESTIONS
Find the sum of all the prime factors of 27000001. Now, this I already solved, but is... (answered by rothauserc)

whats the answer to this it says a number increased by 7 is... (answered by stanbon)

can you factor this trinomial, or is it... (answered by solver91311)

Find the number of two-digit positive integers whose digits total 7. I know the answer is (answered by checkley77)

How do I square root (without using a calculator) a number when every time I factor it, I (answered by ccs2011)

Is this prime or can I factor it? I've tried 4 different ways to factor it, but can't.... (answered by fractalier)

Can you please help me with this? Steve's Tree Farm sells Douglas firs and noble firs.... (answered by checkley77)

Factor the expression, if possible. x^4 - 1296 Please enter "prime ", if the... (answered by scott8148,edjones,jim_thompson5910)

Read and answer each. 1. Is 30 a perfect number? explain your answer. 2.Is 21 a prime... (answered by jim_thompson5910)