M. Longge 的问题

Type: Default

1000ms

256MiB

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.

题目描述

现在问题来了：给定一个整数 $n$ ，你需要求出 $\sum\limits_{i=1}^n \gcd(i, n)$ ，其中 $\gcd(i, n)$ 表示 $i$ 和 $n$ 的最大公因数。

输入只有一行一个整数，表示 $n$ 。

输出一行一个整数表示答案。