#include <stdio.h>
int prime_factor(int n, int i){
if(n%i==0){
n=n/i;
prime_factor(n, i);
}
else if(n%i!=0 && n!=1){
prime_factor(n, i+1);
}
else if(n==1)
return ;
}
int main(void) {
int n;
int q=2;
prime_factor(n, q);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBwcmltZV9mYWN0b3IoaW50IG4sIGludCBpKXsKCQoJaWYobiVpPT0wKXsKCQlwcmludGYoIiUzZCIsIGkpOwoJCW49bi9pOwoJcHJpbWVfZmFjdG9yKG4sIGkpOwoJfQoJCgllbHNlIGlmKG4laSE9MCAmJiBuIT0xKXsKCQlwcmltZV9mYWN0b3IobiwgaSsxKTsKCX0KCWVsc2UgaWYobj09MSkKCXJldHVybiA7Cn0KCgppbnQgbWFpbih2b2lkKSB7CglpbnQgbjsKCWludCBxPTI7CglzY2FuZigiJWQiLCAmbik7CglwcmltZV9mYWN0b3IobiwgcSk7CglyZXR1cm4gMDsKfQo=