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

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