Home => ProblemSet => GCD SUM
2259: GCD SUM
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
给定一个正整数n，求
Input
第一行一个整数 n。
Output
第一行一个整数表示答案。
Sample Input Copy
2
Sample Output Copy
5
HINT
对于 30% 的数据，n≤3000。
对于 60% 的数据，7000≤n≤7100。
对于 100% 的数据，n≤105。
对于 60% 的数据，7000≤n≤7100。
对于 100% 的数据，n≤105。