#include<stdio.h>
int prime_factor(int n)
{ int i;
if(n==1) return 1;
for(i=2;i<=n;i++)
{ if(n
%i
==0) { printf("%d ",i
); prime_factor
(n
/i
); return; } } }
int main()
{ int x;
prime_factor(x);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IHByaW1lX2ZhY3RvcihpbnQgbikKeyBpbnQgaTsgIAogICBpZihuPT0xKSByZXR1cm4gMTsKICAgZm9yKGk9MjtpPD1uO2krKykgCiAgIHsgaWYobiVpPT0wKSB7IHByaW50ZigiJWQgIixpKTsgcHJpbWVfZmFjdG9yKG4vaSk7ICByZXR1cm47IH0gfSB9CiAgIAogICBpbnQgbWFpbigpCiAgIHsgaW50IHg7CiAgIHNjYW5mKCIlZCIsJngpOwogICBwcmltZV9mYWN0b3IoeCk7CiAgIHJldHVybiAwOwogICB9CiAg