Pigeonhole principle

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?

1.3/5

2.1/2

3.4/5

4.1

//I have not get that how here we can apply pigeonhole principle to solve the question and how we can solve this question