游客 Signup | Login
中文 | En

3874 - 4.16 找出一个整数的因子

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

编写程序,读入一个大于1的整数,然后以升序显示它的所有最小因子。例如,若输入的整数是120,那么输出就应该是:2,2,2,3,5。

Input

输入一个大于1的整数

Output

以升序输出它的所有最小因子,每个因子之间空一格

Examples

Input Format

120

Output Format

2 2 2 3 5