python3
每个正数 N 的约数的个数用f(N) 来表示。例如 12的约数有1,2,3,4,6,12。因此 f(12)=6。求从1到n的公约数之和？
N=int(input())
a=0
for i in range(1,N+1):
a+=N//i
print(a)
这是什么原理？