For positive integers and , let be the number of distinct prime divisors of that are at least . Find the closest integer to
HMMT February
Solution
A prime is counted in if and . Thus, for a given prime , the total contribution from in the sum is Therefore, if we consider we get where . The closest integer to the sum is 167.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.