MathCastle
Number TheoryMediumHard Number Theory

Hard Number Theory · Medium problem

For how many kk with 1≤k≤591 \le k \le 59 is 84k60\dfrac{84k}{60} an integer (so that the line from (0,0)(0, 0) to (60,84)(60, 84) passes through a lattice point above x=kx = k)?