题目描述

给定一个整数 $n$，请将它分解为质数的乘积。例如 $60=2\times2\times3\times5$。

输入格式

• 单个整数表示 $n$

输出格式

• 若干整数表示 $n$ 的质数因子，按照从小到大的顺序输出。

数据范围

• $2\leq n\leq 2,000,000,000$

样例数据

输入:

60

输出:

2 2 3 5

输入:

3

输出:

3