모두의 약수 (제한시간 1초)

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define _CRT_SECURE_NO_WARNINGS

int cnt[50001];

int main() {
    
    //freopen("input.txt", "rt", stdin);
    int n, i, j;
    scanf("%d",&n);
    
    for(i=1; i<=n; i++) {
        for(j=1; j<=n; j=j+i) {
            cnt[j]++;
        }
    }
  
    for(i=1; i<=n; i++) {
        printf("%d ", cnt[i]);
    }
  
    return 0;
}