时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
给个n,求1到n的所有数的约数个数的和~
输入描述:
第一行一个正整数n
输出描述:
输出一个整数,表示答案
示例1
输入
3
输出
5
说明
样例解释:
1有1个约数1
2有2个约数1,2
3有2个约数1,3
备注:
n <= 100000000

1 #include<cstdio> 2 int main() 3 { 4 int N; 5 scanf("%d",&N); 6 long long ans=N; 7 for(int i=2;i<=(N/2+1);i++) 8 ans+=N/i; 9 printf("%lld ",ans+(N-N/2-1)); 10 return 0; 11 }