5. Misha painted all integers in several colors such that numbers whose difference is a prime number are painted in different colors. What is the smallest number of colors that Misha could have used? Justify your answer.