【题解】【上海】【因子分解】

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