5. 모두의 약수

 

#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	
	int Result[50001] = {0,};

	for (int i = 1; i <= n; ++i)
	{	
		for (int j = i; j <= n; j = j + i)
		{
			Result[j]++;
		}
	}

	for (int idx = 1; idx <= n; ++idx)
	{
		cout << Result[idx] << " ";
	}
}