#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 if(n%i!=0)
{
prime_factor(n,i+1);
}
}
int main(void) {
int n,i=2;
prime_factor(n,i);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIHByaW1lX2ZhY3RvcihpbnQgbixpbnQgaSkKewoJaWYobj09MSkKCQlyZXR1cm47CgllbHNlIGlmKG4laT09MCkKCXsKCQlwcmludGYoIiVkICIsaSk7CgkJcHJpbWVfZmFjdG9yKG4vaSxpKTsKCX0KCWVsc2UgaWYobiVpIT0wKQoJewoJCXByaW1lX2ZhY3RvcihuLGkrMSk7Cgl9Cn0KCmludCBtYWluKHZvaWQpIHsKCQoJaW50IG4saT0yOwoJc2NhbmYoIiVkIiwmbik7CglwcmltZV9mYWN0b3IobixpKTsKCXJldHVybiAwOwp9Cg==