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