Explore BrainMass

Finding Two Prime Factors of a Number

The number n = 15744539 is a product of two prime numbers. Find these two prime numbers if it is also given that φ(n) = 15736560. You may only use elementary functions on your calculator (adding, subtracting, dividing, multiplying, taking the square root). Show your work.


Solution Summary

Two prime factors of a number are found. The solution is detailed and well presented.