#include<bits/stdc++.h> using namespace std; int main() { int n,i=2; cin>>n; while(n!=1) { while(n%i==0) { n/=i; cout<<i<<' '; } i++; if(i>sqrt(n)&&n!=1) { cout<<n<<' '; break; } } }