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