h297. 质因数拆解

题目描述

给定一个整数 $n$，请把它分解为若干质数的乘积，并按从小到大的顺序输出全部质因数。

同一个质因数出现多次时需要重复输出。

输入格式

输入一个整数 $n$。

输出格式

在一行中输出全部质因数，相邻两个数之间用一个空格分隔。

数据范围

• $2\le n\le 10^9$

样例

180

2 2 3 3 5

标签：数学、质因数分解