/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者:马广明
* 完成日期:2013 年 1 月 16 日
* 版 本 号:v1.0
* 输入描述:输入一个大于2的整数,输出它的所有质因子
* 问题描述:求一个数的质因子
*/
#include <iostream>
using namespace std;
int main()
{
int x,i=2;
cin>>x;
while(x>=3)
{
while(x%i==0)
{
cout<<i<<" ";
x/=i;
}
i++;
}
if(x!=1)
{
cout<<x;
}
return 0;
}