Миша покрасил все целые числа в несколько цветов так, что числа, разность которых является простым числом, покрашены в различные цвета. Какое наименьшее число цветов могло быть использовано Мишей? Ответ обоснуйте.