題目練習 - 質因數分解

質因數分解是指：給出一個正整數，將其寫成幾個質因數的乘積。

例如，給出45這個數，它可以分解成 3*5*5。

根據算術基本定理，分解結果是獨一無二的。

輸入說明

一個整數n。

輸出說明

n的質因數分解，用空格隔開因數。

input

120

output

2 2 2 3 5