Problem

Source: 2019 Baltic Way P16

Tags: number theory



For a positive integer $N$, let $f(N)$ be the number of ordered pairs of positive integers $(a,b)$ such that the number $$\frac{ab}{a+b}$$is a divisor of $N$. Prove that $f(N)$ is always a perfect square.