Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let be the product of the proper positive integer divisors of . (Recall that a proper divisor of is a divisor other than .) For how many values of does not divide , given that ?
Solution
If is prime, then , so cannot divide . The primes less than or equal to are There are of these primes. Also, if is the square of a prime, then , so cannot divide . By looking at the list of primes we already generated, we see that there are four perfect squares of primes less than . If is any other composite integer, then it can be decomposed into the product of integers and with both integers greater than . We have that divides (since is the product of a collection of integers including and ). Since , this implies that divides . As a result, there are values of for which does not divide .
Final answer
19