Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1375. GCD SUM

统计

题目描述

for i=1 to n 
for j=1 to n
 sum+=gcd(i,j)
给出n求sum. gcd(x,y)表示x,y的最大公约数.

输入格式:

n

输出格式:

sum

输入样例#1:

2

输出样例#1:

5