#include <stdio.h>
void bunkai(int a){
int bunbo,amari;
if(a==1)
return;
for(bunbo=2;bunbo<=a;bunbo++){ //割り切れる数を探す
amari=a%bunbo;
if((amari==0)&&(a/bunbo==1)) //最後の数のとき×を表示させない
else if(amari==0){
bunkai(a/bunbo);
return; //戻ってきたときforが続いてしまうので終わらせる
}
}
}
int main(void) {
int n;
bunkai(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGJ1bmthaShpbnQgYSl7CmludCBidW5ibyxhbWFyaTsKaWYoYT09MSkKICByZXR1cm47CmZvcihidW5ibz0yO2J1bmJvPD1hO2J1bmJvKyspeyAgICAgLy/libLjgorliIfjgozjgovmlbDjgpLmjqLjgZkKICAgIGFtYXJpPWElYnVuYm87CiAgaWYoKGFtYXJpPT0wKSYmKGEvYnVuYm89PTEpKSAgICAgICAgIC8v5pyA5b6M44Gu5pWw44Gu44Go44GNw5fjgpLooajnpLrjgZXjgZvjgarjgYQKICAgIHByaW50ZigiJWQiLGJ1bmJvKTsKICBlbHNlIGlmKGFtYXJpPT0wKXsKICAgIHByaW50ZigiJWTDlyIsYnVuYm8pOwogICAgYnVua2FpKGEvYnVuYm8pOwogICAgcmV0dXJuOyAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8v5oi744Gj44Gm44GN44Gf44Go44GNZm9y44GM57aa44GE44Gm44GX44G+44GG44Gu44Gn57WC44KP44KJ44Gb44KLCn0KfQp9CmludCBtYWluKHZvaWQpIHsKaW50IG47CnByaW50ZigiM+S7peS4iuOBruaVtOaVsOOCkuWFpeWKm+OBl+OBpuOBj+OBoOOBleOBhFxuIik7CnNjYW5mKCIlZCIsJm4pOwpwcmludGYoIiVkPSIsbik7CmJ1bmthaShuKTsKCXJldHVybiAwOwp9Cg==