题目描述

给一个整数 $n(2\leq n \leq 10^8)$, 将其分解质因数

输入格式

一个整数 $n$

输出格式

一行，多个数字，每一个质因数，从小到大输出。

输入样例1

180

输出样例1

2 2 3 3 5