Rationalizing Root 2

Find the denominator $n$ of the rational number $\frac{k}{n}$ ($k, n$ are both integers) such that $\left|\sqrt{2}-\frac{k}{n} \right|$ is the smallest possible, out of all rational numbers with denominator less than $1000.$

×