1467: 分解质因数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:2

题目描述

所谓质因数,是指既是n的因数,又是质数。例如6=2*3,2和3就是6的质因数,20=2*2*5,2、2、5就是20的质因数。现在给你一个正整数n,请你按照从小到大的顺序输出其质因数,用空格隔开

输入

一个正整数n (1<n<100000)

输出

从小到大的连续质因数

样例输入 复制

20

样例输出 复制

2 2 5

来源/分类