MathNet 2011 Question 23

Prove that the number of lines which go through the origo, and precisely one other point with integer coordinates $(x, y)$, $0 \le x, y \le n$ is at least $2n$, when $n$ is sufficiently large.