题目描述

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

输入格式

一个整数 $n$。

输出格式

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

样例

20

2 5

数据范围与提示

• $1 < n \le 10^6$

来源

NHCZ-2022