C++ 1 ~ N 까지의 약수 개수 (1과 자기자신 포함)

#include<stdio.h>
using namespace std;
int cnt[50001];
int main(){
    
    int i, j, n;
    scanf("%d", &n);
 
    for (i = 1; i <= n; i++){
        for (j = i; j <= n; j=j+i){
            cnt[j] += 1;
        }
    }
 
    for (i = 1; i <= n; i++){
        printf("%d ", cnt[i]);
    }
 
    return 0;
}