题目描述

任意输入一正整数 $N$，求出它的所有质因子。如：$10 = 2 \times 5$；$20 = 2 \times 2 \times 5$。

输入格式

输入只有一行，包括一个整数 $N(2 \le N \le 1000)$。

输出格式

输出只有一行，从小到大输出 $N$ 的所有质因子，相邻两个整数之间以一个空格分隔。

样例

36

2 2 3 3

50

2 5 5