KMO 2013 Problem 5

Find all functions $f : \mathbb{N} \rightarrow \mathbb{N}$ satisfying $$f(mn) = \operatorname{lcm} (m,n) \cdot \gcd( f(m), f(n) )$$ for all positive integer $m,n$ .