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

无额外样例。

题目描述

给出一个整数 $n$，求

其中 $\gcd(i, n)$ 表示 $i$ 和 $n$ 的最大公约数。

输入格式

一个整数，表示 $n$。

输出格式

一个整数，表示答案。

样例1输入

4

样例1输出

8

样例2输入

4000000004

样例2输出

212438171400

数据范围

• $60\%$ 的数据：$n ≤ 2^{16}$。
• $100\%$ 的数据：$1 ≤ n < 2^{32}$。