78. (GCD matrix) Let $D=(d_{ij})_{n\times n}$ where $d_{ij} = \operatorname{gcd}(i,j)$. Then,
$$
\det D = \varphi(1)\varphi(2)\dots \varphi(n)
$$where $\varphi$ is Euler's $\varphi$ function: $\varphi(m) = \lvert \{ k \mid 1 \le k \le m , \ \operatorname{gcd}(k,m) = 1 \} \rvert $