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