AMC 10A 2006 Problem 20

Six distinct positive integers are randomly chosen between 1 and 2006, inclusive. What is the probability that some pair of these integers has a difference that is a multiple of 5 ?

Answer Choices
A. \dfrac{1}{2}
B. \dfrac{3}{5}
C. \dfrac{2}{3}
D. \dfrac{4}{5}
E. 1