题目描述

给定一个正整数n，如果a是质数而且a是n的约数，那么a就是n的质约数。

从小到大输出n的所有质约数。

输入格式

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

输出格式

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

输入/输出例子1

20

2 5

输入/输出例子2

9

3