For this problem we need to find the prime factorization. See a video at [url]http://www.artofproblemsolving.com/Videos/external.php?video_id=50[/url] to remind yourself about factoring and finding primes. It is posed as a relay problem.