Putnam 1985 B3
The point is that you can find an N such that the number of pairs (i,j) with i*j<N is greater than 8*N. You could compute this N, if I'm doing my numbers right it's less than 10000. That means the problem doesn't have much to do with infinite set theory.
