问题 5902 --1、质约数

5902: 1、质约数

题目描述

  给定一个正整数n,如果a 是质数而且a 是n 的约数,那么a 就是n 的质约数。 从小到大输出n 的所有质约数。

输入

一个整数n。1 < n <= 1000000。

输出

一行,从小到大输出n 的所有质约数,相邻两个数用空格分开。

样例输入输出

输入#1 复制
20

9
输出#1 复制
2 5

3

提示

序号 标题 作者 发表时间 费用 订购数 操作