Skip to content

Latest commit

 

History

History

0221

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

题目

龙哥现在有一道题,要考考大家。

给定一个整数 $N$,请你求出 $\sum_{1 \le i \le N} gcd(i,N)$的值。

输入格式

一个整数 $N$

输出格式

一个整数表示结果。

数据范围

$1 < N < 2^{31}$

输入样例:

6

输出样例:

15

题解