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