Skip to main content
OlympiadHQ

Browse · harp

Print

imc

number theory intermediate

Problem

For how many positive integers less than or equal to is evenly divisible by
(A)
(B)
(C)
(D)
Solution
Since , the condition is equivalent to having an integer value for . This reduces, when , to having an integer value for . This fraction is an integer unless is an odd prime. There are odd primes less than or equal to , so there are numbers less than or equal to that satisfy the condition.
Final answer
C