#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=sqrt(1.0*n);++i) { if(n%i==0){ cout<<i<<" "; while(n%i==0){ n=n/i; } break; } } return 0; }