2013 APMO 2. Determine all positive integers for which is an integer. Here denotes the greatest integer less than or equal to .
Hint 1: Let . Then , where . Think of the problem in terms of instead.
Hint 2: After rewriting the fraction in the question in terms of and , perform long division so that the degree of is lower in the numerator than in the denominator.