Rodrigo has a very large sheet of graph paper. First he draws a line segment connecting point $(1,1)$ to point $(4,5)$ and colors the $6$ cells whose interiors intersect the segment, as shown in the image.

Next Rodrigo draws a line segment connecting point $(500,1000)$ to point $(2500,4000)$. How many cells will he color this time?