Вова хочет покрасить каждое натуральное число в какой-нибудь цвет таким образом, чтобы любые два числа, разность которых - простое число, были покрашены в разные цвета. Каким наименьшим количеством цветов может обойтись Вова?