Азиатско-Тихоокеанская олимпиада по математике 1995 года | Казахстанские олимпиады

Найдите такое минимальное $k$, что существует отображение $f$ множества целых чисел $\mathbb{Z}$ в множество $1$, $2$, $\dots$, $k$ со свойством $f(x) \neq f(y)$ при $|x - y| \in 5, 7, 12.$