Compute the number of positive integers such that \operatorname{lcm}(n, 9)$ is a perfect square.
Solution
Suppose , where . Then In order for this to be a square, we require to be a square, and to either be even or 1 . This means is either a square (if is even) or of the form where (if ). There are 31 numbers of the first type, namely There are 12 numbers of the second type, namely Overall, there are such .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.