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