#include <iostream> using namespace std; int main() { int m = 0; int n; cin>>n; m = n; for(int i = 2;i <= m;i++){ while(n%i == 0){ cout<<i<<' '; n = n / i; } if(i*i>n&&n<m&&n!=1){ cout<<n; break; } } } // 64 位输出请用 printf("%lld")