MathNet 2012 Question 24

Find the minimum number of colours required to paint all points with integer coordinates in the plane in such a way that no two points which are exactly five units apart have the same color.