#include <stdio.h>
 
void prime_factor(int n, int i) {
    if(n<=1)return;
    if(n%i==0){
        printf("%d\n",i);
        prime_factor(n/i,i);
    }else{
        prime_factor(n,i+1);
    }
}
int main(void){
    int n;
    scanf("%d",&n);
    if(n<=1){
       printf("2以上の正の整数を入力してください。\n");
       return 1;
    }
    printf("%d の素因数は:",n);
    printf("\n");    
    prime_factor(n,2);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW1lX2ZhY3RvcihpbnQgbiwgaW50IGkpIHsKICAgIGlmKG48PTEpcmV0dXJuOwogICAgaWYobiVpPT0wKXsKICAgICAgICBwcmludGYoIiVkXG4iLGkpOwogICAgICAgIHByaW1lX2ZhY3RvcihuL2ksaSk7CiAgICB9ZWxzZXsKICAgICAgICBwcmltZV9mYWN0b3IobixpKzEpOwogICAgfQp9CmludCBtYWluKHZvaWQpewogICAgaW50IG47CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIGlmKG48PTEpewogICAgICAgcHJpbnRmKCIy5Lul5LiK44Gu5q2j44Gu5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GE44CCXG4iKTsKICAgICAgIHJldHVybiAxOwogICAgfQogICAgcHJpbnRmKCIlZCDjga7ntKDlm6DmlbDjga86IixuKTsKICAgIHByaW50ZigiXG4iKTsgICAgCiAgICBwcmltZV9mYWN0b3IobiwyKTsKCiAgICByZXR1cm4gMDsKfQo=

MzQ=

34