IMO олимпиада по математике 1993 года | Казахстанские олимпиады

Пусть N={1,2,3,…}N=\left\{ 1,2,3,\ldots \right\}. Выяснить, существует ли функция f:N→Nf:N\to N такая, что f(1)=2f\left( 1 \right)=2, f(f(n))=f(n)+nf(f(n))=f(n)+n для всех n∈Nn\in N и f(n)<f(n+1)f(n) < f(n+1) для всех n∈Nn\in N.