CZ-SK-MO 1996 Problem 5

For which integers $k$ does there exist a function $f : N \to Z$ such that $f(1995) =1996$ and $f(xy) = f(x)+ f(y)+k f(gcd(x,y))$ for all $x,y \in N$ ?