题目描述

给一个数字$n$，输出将$n$分解质因数之后的结果。

格式

输入

第一行，一个整数$n$。

输出

输出将$n$分解之后的结果，所有的因子用空格分隔，从小到大输出。

样例

420

2 2 3 5 7

数据范围

对于$50\%$的数据，保证$2 \le n \le 10^4$。 对于$100\%$的数据，保证$2 \le n \le 10^9$。