问题 1821. -- 分解质因子

1821: 分解质因子

时间限制: 1 Sec  内存限制: 128 MB
提交: 93  解决: 61
[提交][状态][讨论版]

题目描述

输入一个正整数 n,从小到大输出它的所有质因子(因子是质数)。

输入

一行一个正整数 n,2≤n≤10000。

输出

一行若干个正整数,两数之间用一个空格隔开,从小到大输出。

样例输入

72

样例输出

2 2 2 3 3

提示

来源

[提交][状态]