[SDOI2012]LONGGE的问题
题号：NC20351
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。
现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1 ≤ i ≤ N)。

输入描述:

一个整数，为N。

输出描述:

一个整数，为所求的答案。
示例1

输入

复制 
6

输出

复制 
15

备注:

对于60%的数据，保证 。
对于100% 的数据，保证 。