M. Longge 的问题

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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