#include <stdio.h>

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

int main (void)
{
    int num;
    while (num!=0){
        printf("Input Number!! \n");
        scanf("%d",&num);
        printf("%d : ", num);
        primefactor(num);
        printf("\n");
        printf("Input Number '0' to exit this program\n");
        printf("\n");
    }
    return 0;
}