22. N!의 표현법

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int n;
	cin >> n;

	int Count = 0;

	int Input[1001] ={0,};

	int Num = 2;
	int Temp = 0;
	for (int i = 2; i <= n; ++i)
	{
		Temp = i;
		Num = 2;
		while (true)
		{
			if (Temp % Num == 0)
			{
				Temp /= Num;
				Input[Num]++;
			}
			else
			{
				Num++;
			}

			if (Temp == 1)
			{
				break;
			}
		}
	}

	for (int i = 2; i <= n; ++i)
	{
		if (Input[i] != 0)
		{
			cout << Input[i] << " ";
		}
	}

}