#include<iostream> using namespace std; int main() { int a; cin>>a; if(a>=2) { for(int i=2;i<a;i++) { if(a%i==0) { cout<<i<<" "; while(a%i==0) { a=a/i; } } } } return 0; }