Graphs and Degrees · Challenge problem

A graph has vertices $1,\ldots,20$, with $i\ne j$ joined exactly when $ij$ is a perfect square. How many edges does it have?