#include <stdio.h>
void soinsu(int x){
static int i = 2;
static int kaisu = 0;
for( ; i <= x ; i++){
if(x % i == 0){
if(kaisu == 0){
kaisu++;
}
else{
}
soinsu(x / i);
break;
}
}
}
int main(void){
int n;
do{
}while(n<3);
soinsu(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHNvaW5zdShpbnQgeCl7CgogICAgc3RhdGljIGludCBpID0gMjsKICAgIHN0YXRpYyBpbnQga2Fpc3UgPSAwOwogICAgCiAgICBmb3IoIDsgaSA8PSB4IDsgaSsrKXsKICAgICAgICBpZih4ICUgaSA9PSAwKXsKCiAgICAgICAgICAgIGlmKGthaXN1ID09IDApewogICAgICAgICAgICAgICAgcHJpbnRmKCIgJWQiLGkpOwogICAgICAgICAgICAgICAga2Fpc3UrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgcHJpbnRmKCIgw5cgJWQiLGkpOwogICAgICAgICAgICB9CiAgICAgICAgCiAgICAgICAgICAgIHNvaW5zdSh4IC8gaSk7CiAgICAKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQp9CgoKaW50IG1haW4odm9pZCl7CgogICAgaW50IG47CgogICAgZG97CiAgICBwcmludGYoIjPku6XkuIrjga7mlbTmlbDjgpLlhaXlipvjgZfjgabjgY/jgaDjgZXjgYTvvJoiKTsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgcHJpbnRmKCIlZFxuIixuKTsKICAgIH13aGlsZShuPDMpOwoKICAgIHByaW50ZigiJWQgPSIsbik7CiAgICBzb2luc3Uobik7CgogICAgcmV0dXJuIDA7Cn0=