Napiši program koji izračunava zbir NZD svih parova delilaca broja \(N\) tj. izračunava
\[\sum_{i|N}\sum_{j|N} \textrm{NZD}(i, j).\]
Sa standardnog ulaza se učitava jedan prirodan broj \(N\) (\(1 \leq N \leq 10^{12}\)).
Na standardni izlaz ispisati traženi zbir.
10
40
Delioci broja \(10\) su \(1\), \(2\), \(5\) i \(10\). NZD parova su redom \((1, 1) = 1\), \((1, 2) = 1\), \((1, 5)=1\), \((1, 10) = 1\), \((2, 1) = 1\), \((2, 2) = 2\), \((2, 5) = 1\), \((2, 10)=2\), \((5, 1) = 1\), \((5, 2)=1\), \((5, 5) = 5\), \((5, 10) = 5\), \((10, 1) = 1\), \((10, 2) = 2\), \((10, 5) = 5\), \((10, 10) = 10\). Njihov zbir je \(40\).
100
675