//质因数分解就是说把一个数分成若干个素数相乘的形式。
#include<iostream.h>
void main(){
int a[20];
int i=0;
int j=0;
int m;
cin>>m;
int n=m;
int x=2;
while(n!=1){
while(n%x==0){
a[i]=x;
i++;
n=n/x;
}
x++;
}
for(;j<=i;j++)
cout<<a[j]<<" ";
}
#include<iostream.h>
void main(){
int a[20];
int i=0;
int j=0;
int m;
cin>>m;
int n=m;
int x=2;
while(n!=1){
while(n%x==0){
a[i]=x;
i++;
n=n/x;
}
x++;
}
for(;j<=i;j++)
cout<<a[j]<<" ";
}