AMC 10 Step by Step
2005 AMC 10AProblem 24P21-25~5 minPrint

For each positive integer m>1m > 1 , let P(m)P(m) denote the greatest prime factor of mm . For how many positive integers nn is it true that both P(n)=nP(n) = \sqrt{n} and P(n+48)=n+48P(n+48) = \sqrt{n+48} ?

Log in to save your progress.

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.