http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29821#problem/H
// File Name: bo_jwolf8.cpp
// Author: rudolf
// Created Time: 2013年08月23日 星期五 11:21:10
#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
using namespace std;
int main()
{
long long n ;
while( scanf( "%lld" , &n ) != EOF )
{
if( n < 0 )
break ;
for( int i = 2 ; i <= sqrt( n ) ; ++i )
{
while( n % i == 0 )
{
printf( " %d\n" , i ) ;
n /= i ;
}
}
if( n > 1 )
{
printf( " %lld\n" , n ) ;
}
printf( "\n" ) ;
}
return 0;
}