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

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