G. GCD SUM

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

求

\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)

第一行一个整数 $n$ 。

第一行一个整数表示答案。

对于 $30\%$ 的数据， $n\leq 3000$ 。

对于 $60\%$ 的数据， $7000\leq n\leq 7100$ 。

对于 $100\%$ 的数据， $n\leq 10^5$ 。