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