Question 51262
I believe I saw this problem on a previous AIME exam (American Invitational Mathematics Examination). This is indeed a classic problem. The solution involves how many integer factors each number has, but I'll leave up the rest to you (Try small cases!).