T791564 【P1047】 - 分解质因子

题目描述

输入一个正整数n,请编程求出n的质因数分解结果

输入格式

第1行,一个正整数n

输出格式

1行,n的质因数分解结果,从小到大输出,每个质因子使用一个空格分隔

说明/提示

100%的数据:$2 \le n \le 10000$