#include <stdio.h>
int prime_factor(int n, int factor){
if(n<=2){
return 0;
}
if(n%factor==0){
if(n
/factor
!=1) printf("%dx",factor
); prime_factor(n/factor,factor);
}
else{
prime_factor(n,factor+1);
}
}
int main() {
int num;
prime_factor(num,2);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBwcmltZV9mYWN0b3IoaW50IG4sIGludCBmYWN0b3IpewoJaWYobjw9Mil7CglyZXR1cm4gMDsKCX0KCWlmKG4lZmFjdG9yPT0wKXsKCQlpZihuL2ZhY3RvciE9MSkgcHJpbnRmKCIlZHgiLGZhY3Rvcik7CgkJZWxzZSBwcmludGYoIiVkIixmYWN0b3IpOwoJCXByaW1lX2ZhY3RvcihuL2ZhY3RvcixmYWN0b3IpOwoJfQoJZWxzZXsKCQlwcmltZV9mYWN0b3IobixmYWN0b3IrMSk7Cgl9Cn0KaW50IG1haW4oKSB7CglpbnQgbnVtOwoJcHJpbnRmKCIz5Lul5LiK44Gu5pW05pWw44KS5YWl5Yqb44GX44Gm44GP44Gg44GV44GEOiIpOwoJc2NhbmYoIiVkIiwmbnVtKTsKCXByaW50ZigiXG4lZD0iLG51bSk7CglwcmltZV9mYWN0b3IobnVtLDIpOwoJcmV0dXJuIDA7Cn0K