Browse · harp
Printimc
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