Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

prealgebra intermediate

Problem

How many different primes are in the prime factorization of ?
Solution
is the first number that makes it hard to tell whether it's prime or not. Anything smaller, you can check if it's even, or ends in a , or the digits sum to , or maybe it's the same digit repeated twice, such as . Remember that is not prime!

factors as , is prime, factors into , and as . All together, that is , for a total of different prime factors.
Final answer
6