C++與演算法

題目練習 - 質因數分解

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

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

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

輸入說明

一個整數n。

輸出說明

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

input

120

output

2 2 2 3 5