给个n，求1到n的所有数的约数个数的和~

题目描述

给个n，求1到n的所有数的约数个数的和~

输入描述:

第一行一个正整数n
输出描述:

输出一个整数，表示答案
示例1
输入

3
输出

5
说明

样例解释：
1有1个约数1
2有2个约数1,2
3有2个约数1,3
备注:

n <= 100000000

思路：从1-n枚举约数

#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;

int solve(int n){
    int sum=0;
    for(int i = 1;i <= n;i++){
        sum += n / i;
    }
    return sum;
}
int main(){
	int n;
	scanf("%d",&n);
	cout<<solve(n)<<endl;
	return 0;
}