#include <stdlib.h> #include <math.h> #include <iostream> using namespace std; int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ while(n!=0){ if(n%i==0) { cout<<i<<" "; n=n/i; } else break; } } return 0; }