#include <stdio.h>

void primefactor(int number) {
    // 아래 코드를 추가 하여 prime factor가 출력하시오.
    int i = 1;
    int j = 1;
    if(number == 1)
    {
    	printf(" \n");
    	return;
    }
	for(i = 2; i <= number; i++)
	{
		if(number % i == 0)
		{
			for(j = 2; j <= i; j++)
			{
				if(j < i)
				{
					if(i % j == 0)
					{
						break;
					}
				}
				else
					printf("%d ",i);
			}
		}
	}
	printf(" \n");
	return;
}

int main (void)
{
    primefactor(1);
    primefactor(2);
    primefactor(30);
    primefactor(75);
    return 0;
}