Мусабаевская олимпиада по математике 2017 года | Казахстанские олимпиады

Найдите все функции f:N→Nf:\mathbb{N}\to \mathbb{N}, удовлетворяющие следующим условиям:
(a) существует бесконечно много попарно различных конечных множеств SS таких, что для любого k∈Sk\in S, f(k)f\left( k \right) также ∈S\in S;
(b) для любых различных m,n∈N.m,n\in \mathbb{N}.
m−n∣f(m)−f(n)m-n | f\left( m \right)-f\left( n \right). (Знак «|» означает делит; по другому, если a∣ba|b, то bb делится на aa.)