2005 AMC 10A Problems/Problem 24
Revision as of 17:09, 4 August 2006 by Xantos C. Guin (talk | contribs) (added problem and solution)
Problem
For each positive integer , let
denote the greatest prime factor om
. For how many positive integers
is it true that both
and
?
Solution
If , then
, where
is a prime number.
If , then
, where
is a different prime number.
So:
Since :
.
Looking at pairs of factors of , and solving for
and
:
The only solution where both numbers are primes is
.
Therefore the number of positive integers that satisfy both statements is